特許 7518310 巡回支援装置、巡回支援プログラム、および、巡回支援方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B1)

(11)【特許番号】

(24)【登録日】2024-07-08

(45)【発行日】2024-07-17

(54)【発明の名称】巡回支援装置、巡回支援プログラム、および、巡回支援方法

(51)【国際特許分類】

   G06Q 10/04 20230101AFI20240709BHJP

【ＦＩ】

G06Q10/04

【請求項の数】 5

(21)【出願番号】P 2024043805

(22)【出願日】2024-03-19

【審査請求日】2024-03-19

【早期審査対象出願】

(73)【特許権者】

【識別番号】000153443

【氏名又は名称】株式会社 日立産業制御ソリューションズ

(74)【代理人】

【識別番号】110001807

【氏名又は名称】弁理士法人磯野国際特許商標事務所

(72)【発明者】

【氏名】川内 六三四

【審査官】毛利 太郎

(56)【参考文献】

【文献】特開２００７－１２８２４２（ＪＰ，Ａ）

【文献】特開２０２２－３２６７８（ＪＰ，Ａ）

【文献】特開２００１－９２６６５（ＪＰ，Ａ）

【文献】特開２０１８－１１２９２９（ＪＰ，Ａ）

【文献】特開２０１３－２５５０９（ＪＰ，Ａ）

【文献】特開２０１１－１９２１５１（ＪＰ，Ａ）

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｑ １０／００ － ９９／００

(57)【特許請求の範囲】

【請求項1】

線形計画による拠点を巡回するリソース配置の班分け最適化処理のため、すべての拠点に必要な条件を満たす特権班をひとつ作成する特権班作成部と、
１つ以上の拠点に必要な条件を満たす通常班を作成する通常班作成部と、
前記特権班と前記通常班による巡回の組み合わせを決定する班組合せ決定部と、
を備えることを特徴とする巡回支援装置。

【請求項2】

前記特権班の各タスクの実施可能作業量は、各拠点での当該タスクの必要作業量の最大値以上である、
ことを特徴とする請求項１に記載の巡回支援装置。

【請求項3】

前記班組合せ決定部は、前記特権班に全ての拠点を巡回させ、前記通常班に何れかの拠点を巡回させる条件にて、前記特権班と前記通常班による巡回の組み合わせを決定する、
ことを特徴とする請求項１に記載の巡回支援装置。

【請求項4】

コンピュータに、
線形計画による拠点を巡回するリソース配置の班分け最適化処理のため、すべての拠点に必要な条件を満たす特権班をひとつ作成する手順、
１つ以上の拠点に必要な条件を満たす通常班を作成する手順、
前記特権班と前記通常班による巡回の組み合わせを決定する手順、
を実行させるための巡回支援プログラム。

【請求項5】

線形計画による拠点を巡回するリソース配置の班分け最適化処理のため、特権班作成部が、すべての拠点に必要な条件を満たす特権班をひとつ作成するステップと、
通常班作成部が、１つ以上の拠点に必要な条件を満たす通常班を作成するステップと、
班組合せ決定部が、前記特権班と前記通常班による巡回の組み合わせを決定するステップと、
を備えることを特徴とする巡回支援方法。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、巡回支援装置、巡回支援プログラム、および、巡回支援方法に関する。

【背景技術】

【0002】

巡回セールスマン問題をベースとした数理最適化モデル作成案件において、巡回順序の最適化実施の前に巡回を行う対象人員を集めた「班」を複数作成する必要があった。

【0003】

特許文献１には、複数の巡回者による地域内巡回計画を、効率的かつ動的に策定することができる発明が記載されている。そして、特許文献１の要約書には、「複数の巡回者がそれぞれ割り当てられた複数の巡回先を巡回するための巡回路を決定する地域内共助巡回支援装置１００は、複数の巡回者及び複数の巡回先に関する情報の入力を受け付ける入力部１１０、巡回者に対し複数の巡回先を割り当てるマッチング部１３１、巡回者がマッチング部１３１により割り当てられた複数の巡回先を巡回するための巡回路を決定する巡回路決定部１３３、巡回路決定部１３３が決定した巡回路を出力する出力部１５０を有する。」と記載されている。

【先行技術文献】

【特許文献】

【0004】

【文献】特開２０１８－１１２９２９号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

ただし、班作成においても人員が所属する組織、人員が持つタスクの作業量等の条件があり、条件を考慮した組み合わせは膨大なため、巡回順序の最適化とは別に「班作成最適化」の実施が必要ということが分かった。人員の所属組織や人員が持つタスクの作業量を考慮した班分け最適化処理を開発するなかで、線形計画の制約式として表現が難しい顧客要件があり、想定した班のデータの作成は困難である。

【0006】

そこで、本発明は、複数の班が複数の拠点に巡回するにあたり、班の作成を最適化することを課題とする。

【課題を解決するための手段】

【0007】

前記した課題を解決するため、本発明の巡回支援装置は、線形計画による拠点を巡回するリソース配置の班分け最適化処理のため、すべての拠点に必要な条件を満たす特権班をひとつ作成する特権班作成部と、１つ以上の拠点に必要な条件を満たす通常班を作成する通常班作成部と、前記特権班と前記通常班による巡回の組み合わせを決定する班組合せ決定部と、を備えることを特徴とする。

【0008】

本発明の巡回支援プログラムは、コンピュータに、線形計画による拠点を巡回するリソース配置の班分け最適化処理のため、すべての拠点に必要な条件を満たす特権班をひとつ作成する手順、１つ以上の拠点に必要な条件を満たす通常班を作成する手順、前記特権班と前記通常班による巡回の組み合わせを決定する手順、を実行させるためのものである。

【0009】

本発明の巡回支援方法は、線形計画による拠点を巡回するリソース配置の班分け最適化処理のため、特権班作成部が、すべての拠点に必要な条件を満たす特権班をひとつ作成するステップと、通常班作成部が、１つ以上の拠点に必要な条件を満たす通常班を作成するステップと、班組合せ決定部が、前記特権班と前記通常班による巡回の組み合わせを決定するステップと、を備えることを特徴とする
その他の手段については、発明を実施するための形態のなかで説明する。

【発明の効果】

【0010】

本発明によれば、複数の班が複数の拠点に巡回するにあたり、班の作成を最適化することが可能となる。

【図面の簡単な説明】

【0011】

【図1】本実施形態に係る巡回支援装置の構成図である。

【図2】巡回支援装置のハードウェア構成図である。

【図3】全ての班が全ての拠点に巡回可能な状態を説明する図である。

【図4】班が拠点の何れかに巡回可能な状態を説明する図である。

【図5】特権班が有る状態を説明する図である。

【図6】或るタスクに着目したときの特権班と通常班の巡回を説明する図である。

【図7】人員と、この人員による各タスクの実施可能作業量のデータテーブルを示す図である。

【図8】拠点と、この拠点における各タスクの必要作業量のデータテーブルを示す図である。

【図9】班と人員と、この班による各タスクの実施可能作業量のデータテーブルを示す図である。

【発明を実施するための形態】

【0012】

以降、本発明を実施するための形態を、各図を参照して詳細に説明する。
本発明の発明者は、全ての巡回拠点で必要なタスクの作業量を全ての班が持つ必要はなく、各巡回拠点のなかのどれか１つを巡回できるタスクの作業量を持つ班は、最低１班あればよいことを見出した。

【0013】

線形計画では、膨大な班の組み合わせから「班が持つ実施可能な或るタスクの作業量は２以上」、「班の人数は２人以上」といった制約をつけて組み合わせを絞り込み、絞り込んだ組み合わせ内で一番良い結果を選択する。上記顧客要件は、「Ａ班はＢ拠点を巡回できるようにする」、「Ｃ班はＤ拠点、Ｅ拠点を巡回できるようにする」といった個別のルールを設定する必要があり、単純に～以上、～以下という制約で表現ができず複雑になる。また、最適化処理での自動化ということができなくなる。

【0014】

そこで、各巡回拠点を全て巡回できる特権班を１つ作成し、どの巡回拠点にも巡回に行ける班が１つできる。これにより、複雑なルールを用意することなく、１つの機能により顧客要件を満たすことが可能である。

【0015】

図１は、本実施形態に係る巡回支援装置１の構成図である。
巡回支援装置１は、入力部１１と、特権班作成部１２と、通常班作成部１３と、班組合せ決定部１４と、出力部１５とを含んで構成されている。

【0016】

入力部１１は、各種情報の入力を受け付ける機能部である。入力部１１は、例えば各班の人数、人員とその人員が実施可能な各タスクとその作業量、拠点とその拠点にて必要な各タスクの作業量などの情報を受け付けて、特権班作成部１２、通常班作成部１３、および班組合せ決定部１４に出力する。

【0017】

特権班作成部１２は、線形計画による拠点を巡回するリソース配置の班分け最適化処理のため、すべての拠点に必要な条件を満たす特権班をひとつ作成する。
通常班作成部１３は、１つ以上の拠点に必要な条件を満たす通常班を複数作成する。
班組合せ決定部１４は、線形計画による拠点を巡回するリソース配置の班分け最適化処理を実施する。
出力部１５は、班組合せ決定部１４が決定した各拠点への各班の巡回の組み合わせを出力する。

【0018】

図２は、巡回支援装置１のハードウェア構成図である。
巡回支援装置１は、ＣＰＵ２１，ＲＯＭ２２、ＲＡＭ２３、入力部２４、通信部２５、記憶部２７などのハードウェアを含んで構成されている。

【0019】

ＣＰＵ２１は、この巡回支援装置１を統括制御する中央処理装置であり、後記する記憶部２７に格納されている巡回支援プログラム２７４を実行することにより、図１に示した各機能部を具現化する。
ＲＯＭ２２は、不揮発性の読み出し可能なメモリであり、例えばＢＩＯＳなどを記録している。ＲＡＭ２３は、揮発性の読み書き可能なメモリであり、ＣＰＵ２１によりプログラムの一時的な記憶領域として用いられる。

【0020】

入力部２４は、例えばキーボード、マウス、タッチパネルなどであり、情報の入力に用いられる。通信部２５は、例えばＮＩＣ（Network Interface Card）であり、インターネット経由で他の装置との間で情報を送受信する。
記憶部２７は、例えばＳＳＤ（Solid State Drive）であり、巡回支援プログラム２７４などを記憶する。

【0021】

図３は、全ての班が全ての拠点に巡回可能な状態を説明する図である。
図３では、班３ａ～３ｃが、拠点４ａ～４ｃの全てに矢印が引かれており、これら全ての拠点４ａ～４ｃに巡回することを示している。最適化問題では、このような状態は不要であり、各班は一部の拠点を巡回すればよい。

【0022】

図４は、班が拠点の何れかに巡回可能な状態を説明する図である。
図４では、班３ａは、拠点４ａと４ｂに矢印が引かれている。班３ｂは、拠点４ｂと４ｃに矢印が引かれている。班３ｃは、拠点４ａに矢印が引かれている。最適化問題では、このように、各班が一部の拠点を巡回する状態における解を求める。しかし、このような状態では、制約が複雑になり解を得られにくい欠点がある。

【0023】

図５は、特権班が有る状態を説明する図である。
図５では、特権班３１ａは、全ての拠点４ａ～４ｃに矢印が引かれている。そして、通常班３１ｂは、拠点４ａにのみ矢印が引かれている。通常班３１ｃは、拠点４ｃにのみ矢印が引かれている。このように特権班３１ａを構成することで、他の通常班３１ｂ，３１ｃが巡回する拠点を容易に確定できる。

【0024】

図６は、或るタスクに着目したときの特権班と通常班の巡回を説明する図である。
図６の左側には、各拠点４ａ～４ｃと、或るタスクに関する必要作業量とが示されている。図６の右側には、特権班３１ａと通常班３１ｂ、並びにそれらが或るタスクの処理能力を示す実施可能作業量を示している。

【0025】

以下、班作成の最適化における集合・定数、決定変数、目的関数、制約式について定義する。例えばコンピュータ上にて、線形計画問題や混合整数計画問題を定義し、ソルバーを使って解くためのライブラリに下記の各式を入力することで、線形計画による拠点を巡回するリソース配置の班分け最適化問題を解くことができる。

【0026】

式（１）は、人員ｒを班ｇに割り当てる場合は１を返し、そうでない場合は０を返すという決定変数を示している。

【数1】

【0027】

数式による制約式の表現は、Σと∈を用いて行われる。式（１）のように、Σで総和をとった時の値で決定変数がとる値を制御していく。つまり、∈で定義した要素ごとに、Σに設定した要素の総和をとり、比較を行っていく。

【0028】

例えば、制約式「人員一人に対して一つの班のみが割当たること」について、人員が全部で４人、作成する班が２つの場合は、人員１人目において、（ｘ［１，１］＋ｘ［１，２］）＝１となる。

【0029】

つまり、Σで総和をとった結果を１と設定することで、人員１人目は班＃１か班＃２のどちらかに一方のみ割当たるようになる。そのため、ｘ［１，１］とｘ［１，２］の両方が１となることはなく、その合計は１＋０＝１もしくは０＋１＝１となる。人員２人目、３人目、４人目も同様である。

【0030】

人員２人目において、（ｘ［２，１］＋ｘ［２，２］）＝１となる。人員３人目において、（ｘ［３，１］＋ｘ［３，２］）＝１となる。人員４人目において、（ｘ［３，１］＋ｘ［３，２］）＝１となる。

【0031】

式（２）は、人員の集合Ｒの定数を示している。ｈ，ｉ，ｊ，ｋ，ｌ，ｍは、各人員を示している。

【数2】

【0032】

式（３）は、人員と組織ＩＤの対応関係ＲＣの定数を示している。ここでは、人員ｈ，ｉ，ｊ，ｋ，ｌ，ｍは全て、組織ＩＤが１の組織に属していることを示している。

【数3】

【0033】

式（４）は、作成する班の集合を示している。len関数は、集合の要素数を返す関数であり、ここでは全体の人員数を返している。int関数は、実数から整数へ切り捨てる関数である。ここでは、全体人数を２で除算して１を加えた値を算出している。
range関数は、第１引数が範囲の開始、第２引数が範囲の終了、第３引数が増加ステップを示す関数である。list関数は、範囲内の要素のリストを返す関数である。この式（４）により、作成すべき班の集合を算出できる。

【数4】

【0034】

式（５）は、人員ごとに持つタスクの種類とその実施可能作業量の定数を示している。ｈ，ｉ，ｊ，ｋ，ｌ，ｍは、各人員を示している。ここでＸ，Ｙはタスクであり、それに続く数字は実施可能作業量を示している。

【数5】

【0035】

式（６）は、拠点ごとに必要なタスクの種類とその必要作業量の定数を示している。Ａ，Ｂ，Ｃ，Ｄ，Ｅは、各拠点を示している。ここでＸ，Ｙはタスクであり、それに続く数字は必要作業量を示している。

【数6】

【0036】

式（７）は、巡回する拠点のリストＬの定数を示している。Ａ，Ｂ，Ｃ，Ｄ，Ｅは、各拠点を示している。

【数7】

【0037】

式（８）は、タスクの種類のリストＳを定数として示している。Ｘ，Ｙは、各タスクを示している。

【数8】

【0038】

式（９）は、全拠点内でのタスクＸの必要作業量の最大値である定数を示している。

【数9】

【0039】

式（１０）は、全拠点内でのタスクＹの必要作業量の最大値である定数を示している。

【数10】

【0040】

式（１１）は、全拠点内でのタスクＸの必要作業量の最小値である定数を示している。

【数11】

【0041】

式（１２）は、全拠点内でのタスクＹの必要作業量の最小値である定数を示している。

【数12】

【0042】

式（１３）は、特権班以外の班の集合の定数を示している。

【数13】

【0043】

式（１４）は、人員ｒは１つの班に割当てるという制約条件を示している。

【数14】

【0044】

式（１５）は、班ｇには２人の人員ｒを割り当てるという制約条件を示している。

【数15】

【0045】

式（１６）は、特権班が持つタスクＸの実施可能作業量が、タスクＸの必要作業量の最大値以上という制約条件を示している。

【数16】

【0046】

式（１７）は、特権班が持つタスクＹの実施可能作業量が、タスクＹの必要作業量の最大値以上という制約条件を示している。

【数17】

【0047】

式（１６）と式（１７）の制約条件の設定の背景には下記の顧客要件がある。
第１の顧客要件は、班が拠点におけるタスクＸＸＸの必要作業量を満たすことである。第２の顧客要件は、全ての班が全ての拠点におけるタスクＸＸＸの必要作業量を満たす必要はなく、拠点におけるタスクＸＸＸの必要作業量を満たす班が最低１班あればよいことである。

【0048】

つまり、全ての班が全ての拠点を巡回する必要はない。各拠点を巡回できる班が最低１つあればよい。これをΣと∈を用いて、制約条件を立式する場合、単純に要素ごとの総和をとるだけでは顧客要件を表現できない。

【0049】

上記の制約式だと（ｇ∈Ｇ，ｌ∈Ｌ）として拠点Ａに対して班＃１、班＃２がそれぞれ持つ実施可能作業量と必要作業量を比較し、班＃１が持つ実施作業可能量が拠点Ａの必要作業量を超え、班＃２が持つ実施作業可能量が拠点Ａの必要作業量を超える式となっている。そのため、顧客要件を表現できない。

【0050】

拠点Ａを回る班＃１では、班＃１の人員が持つタスクＸＸＸの実施可能作業量と、タスクＹＹＹの実施可能作業量の和が２であり、拠点ＡにおけるタスクＸＸＸの必要作業量とタスクＹＹＹの必要作業量の和以上となる。
拠点Ａを回る班＃２では、班＃２の人員が持つタスクＸＸＸの実施可能作業量とタスクＹＹＹの実施可能作業量の和が１であり、拠点Ａで必要なタスクＸＸＸの必要作業量とタスクＹＹＹの必要作業量の和未満となる。

【0051】

班＃１と班＃２のどちらかが拠点Ａで必要な必要作業量を満たせばよいところ、上記のように同じ拠点Ａに対して班＃１は制約を満たしても班＃２は制約を満たせないということが起こってしまう。これは、全ての班に対して同じ条件を適用してしまうためである。

【0052】

Σや∈を用いて総和を求める制約式の性質上、制約式は全ての要素を満たすように表現するため、「全ての班が～持つ必要はない」、「最低１班あればよい」というような制約の表現には工夫が必要である。

【0053】

つまり、式（１６）と式（１７）で示したように、班を固定させ、かつ、この班のタスクＸＸＸの実施可能作業量が、全拠点内での必要作業量の最大値以上となるように立式する。
上記の制約式を設けることで、班＃１のタスクＸＸＸの実施可能作業量は、全ての拠点におけるタスクＸＸＸの必要作業量の最大値以上となる「特権班」を作成する。特権班は、各拠点におけるタスクＸＸＸの必要作業量を全て満たすので、当然全拠点を巡回可能であり、また全拠点を巡回可能な班が１つ必ず作成できる。

【0054】

この特権班の作成により、「全ての班が全ての拠点を巡回する必要はない。各拠点を巡回できる班が最低１つあればよい。」という制約条件を満たすことができる。つまり、各拠点を巡回できる班が最低１つ在ることを担保できる。
特権班の班＃１を作成し、残りの班は下記の式（１８）と式（１９）を用意すれば、班作成の制約を満たすことが可能である。

【0055】

式（１８）は、通常班が持つタスクＸの実施可能作業量が、タスクＸの必要作業量の最小値以上となるという制約条件を示している。

【数18】

【0056】

式（１９）は、通常班が持つタスクＹの実施可能作業量が、タスクＹの必要作業量の最小値以上となるという制約条件を示している。つまり、通常班のタスクの実施可能作業量の制約は、全拠点のタスクの必要作業量の最小値以上となればよく、緩い制約である。

【数19】

【0057】

式（２０）は、班内の人員は常に同じ組織に所属する人員に限定する制約条件を示している。例えば、班＃１は会社αの鈴木さんと佐藤さん。班＃２は会社βの高橋さんと吉田さんなどである。

【数20】

【0058】

式（２１）は、作成する班の数を最大化するという目的関数を示している。

【数21】

【0059】

これらの定数と制約条件と目的関数を、例えば、PythonのPuLPライブラリのモデラ―を使って数理モデルとして定義し、ソルバーを呼び出すことで、目的関数を出力することができる。

【0060】

以下、図７から図９を使って、式（１６）と式（１９）の制約条件を用いて最適化した具体例を示す。
図７は、人員と、この人員による各タスクの実施可能作業量のデータテーブル５１を示す図である。
このデータテーブル５１は、人員欄と、この人員によるタスクＸＸＸの実施可能作業量の欄と、この人員によるタスクＹＹＹの実施可能作業量の欄を含んで構成されている。データテーブル５１は、各人員が持つ或るタスクの実施可能作業量を示しており、よって各班の実施可能な作業量が定義できる。

【0061】

図８は、拠点と、この拠点における各タスクの必要作業量のデータテーブル５２を示す図である。
このデータテーブル５２は、拠点欄と、タスクＸＸＸの必要作業量の欄と、タスクＹＹＹの必要作業量の欄を含んで構成されている。データテーブル５２により、各拠点でどの種類の作業がどのくらい必要かを定義できる。

【0062】

図９は、班と人員と、この班による各タスクの実施可能作業量のデータテーブル５３を示す図である。このデータテーブル５３は、例えば班組合せ決定部１４が出力した結果である。班組合せ決定部１４は、一番良い組み合わせを選ぶように最適化を行う。

【0063】

このデータテーブル５３は、班ＩＤ欄と、人員構成欄と、タスクＸＸＸの実施可能作業量の欄と、タスクＹＹＹの実施可能作業量の欄を含んで構成されている。ここで、班ＩＤが１のものは特権班であり、タスクＸＸＸの実施可能作業量は２であり、タスクＹＹＹの実施可能作業量は３である。この特権班は、ＡからＥまでの全ての拠点に巡回可能であり、顧客要件の「最低１班」を満たす。
ここで班＃２、班＃３は、通常班として作成されている。班＃２によるタスクＸＸＸの実施可能作業量は２であり、タスクＹＹＹの実施可能作業量は０である。班＃３によるタスクＸＸＸの実施可能作業量は２であり、タスクＹＹＹの実施可能作業量は１である。
つまり、班＃２、班＃３は、巡回可能な拠点もあればそうでない拠点もある。これを班組合せ決定部１４が最適化した結果、班＃２は拠点Ｂのみを巡回可能であり、班＃３は拠点Ｃ，Ｄに巡回可能である。

【0064】

以下に、本発明の構成と効果について説明する。

【0065】

［１］
線形計画による拠点を巡回するリソース配置の班分け最適化処理のため、すべての拠点に必要な条件を満たす特権班をひとつ作成する特権班作成部（１２）と、
１つ以上の拠点に必要な条件を満たす通常班を作成する通常班作成部（１３）と、
前記特権班と前記通常班による巡回の組み合わせを決定する班組合せ決定部（１４）と、
を備えることを特徴とする巡回支援装置（１）。

【0066】

これにより、複数の班が複数の拠点に巡回するにあたり、班の作成を最適化することが可能となる。

【0067】

［２］
前記特権班の各タスクの実施可能作業量は、各拠点での当該タスクの必要作業量の最大値以上である、
ことを特徴とする請求項１に記載の巡回支援装置（１）。

【0068】

これにより、特権班を容易に作成可能となる。

【0069】

［３］
前記班組合せ決定部（１４）は、前記特権班に全ての拠点を巡回させ、前記通常班に何れかの拠点を巡回させる条件にて、前記特権班と前記通常班による巡回の組み合わせを決定する、
ことを特徴とする請求項１に記載の巡回支援装置（１）。

【0070】

これにより、特権班を容易に作成可能となる。

【0071】

［４］
コンピュータに、
線形計画による拠点を巡回するリソース配置の班分け最適化処理のため、すべての拠点に必要な条件を満たす特権班をひとつ作成する手順、
１つ以上の拠点に必要な条件を満たす通常班を作成する手順、
前記特権班と前記通常班による巡回の組み合わせを決定する手順、
を実行させるための巡回支援プログラム。

【0072】

これにより、複数の班が複数の拠点に巡回するにあたり、班の作成を最適化することが可能となる。

【0073】

［５］
線形計画による拠点を巡回するリソース配置の班分け最適化処理のため、特権班作成部（１２）が、すべての拠点に必要な条件を満たす特権班をひとつ作成するステップと、
通常班作成部（１３）が、１つ以上の拠点に必要な条件を満たす通常班を作成するステップと、
班組合せ決定部（１４）が、前記特権班と前記通常班による巡回の組み合わせを決定するステップと、
を備えることを特徴とする巡回支援方法。

【0074】

これにより、複数の班が複数の拠点に巡回するにあたり、班の作成を最適化することが可能となる。

【0075】

（変形例）
本発明は上記した実施形態に限定されるものではなく、様々な変形例が含まれる。例えば上記した実施形態は、本発明を分かりやすく説明するために詳細に説明したものであり、必ずしも説明した全ての構成を備えるものに限定されるものではない。ある実施形態の構成の一部を他の実施形態の構成に置き換えることが可能であり、ある実施形態の構成に他の実施形態の構成を加えることも可能である。また、各実施形態の構成の一部について、他の構成の追加・削除・置換をすることも可能である。

【0076】

上記の各構成、機能、処理部、処理手段などは、それらの一部または全部を、例えば集積回路などのハードウェアで実現してもよい。上記の各構成、機能などは、プロセッサがそれぞれの機能を実現するプログラムを解釈して実行することにより、ソフトウェアで実現してもよい。各機能を実現するプログラム、テーブル、ファイルなどの情報は、メモリ、ハードディスク、ＳＳＤ（Solid State Drive）などの記録装置、または、フラッシュメモリカード、ＤＶＤ（Digital Versatile Disk）などの記録媒体に置くことができる。

【0077】

各実施形態に於いて、制御線や情報線は、説明上必要と考えられるものを示しており、製品上必ずしも全ての制御線や情報線を示しているとは限らない。実際には、殆ど全ての構成が相互に接続されていると考えてもよい。
本発明の変形例として、例えば、次の（ａ）～（ｃ）のようなものがある。

【0078】

（ａ）最適化のライブラリは、PythonのPuLPに限定されない。
（ｂ）各拠点で必要とされるタスクは、任意のものでよく、限定されない。
（ｃ）各班の人員数は２名に限定されず、任意の人数であってもよい。

【符号の説明】

【0079】

１ 巡回支援装置
１１ 入力部
１２ 特権班作成部
１３ 通常班作成部
１４ 班組合せ決定部
１５ 出力部
２１ ＣＰＵ
２２ ＲＯＭ
２３ ＲＡＭ
２４ 入力部
２５ 通信部
２７ 記憶部
２７４ 巡回支援プログラム

【要約】

【課題】複数の班が複数の拠点に巡回するにあたり、班の作成を最適化する。
【解決手段】巡回支援装置１は、線形計画による拠点を巡回するリソース配置の班分け最適化処理のため、すべての拠点に必要な条件を満たす特権班をひとつ作成する特権班作成部１２と、１つ以上の拠点に必要な条件を満たす通常班を作成する通常班作成部１３と、特権班と通常班による巡回の組み合わせを決定する班組合せ決定部１４と、を備える。
【選択図】図１

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】