(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B1)
(11)【特許番号】
(24)【登録日】2024-08-29
(45)【発行日】2024-09-06
(54)【発明の名称】巡回業務分担システムおよびプログラム
(51)【国際特許分類】
G06Q 10/0631 20230101AFI20240830BHJP
【ＦＩ】
G06Q10/0631
【請求項の数】
7
(21)【出願番号】P 2024004343
(22)【出願日】2024-01-16
【審査請求日】2024-01-16
【早期審査対象出願】
(73)【特許権者】
【識別番号】000220262
【氏名又は名称】東京瓦斯株式会社
(74)【代理人】
【識別番号】100104880
【弁理士】
【氏名又は名称】古部 次郎
(74)【代理人】
【識別番号】100125346
【弁理士】
【氏名又は名称】尾形 文雄
(72)【発明者】
【氏名】飯野 佑樹
(72)【発明者】
【氏名】紙本 恵吏
(72)【発明者】
【氏名】笹谷 俊徳
(72)【発明者】
【氏名】久森 政弘
【審査官】青柳 光代
(56)【参考文献】
【文献】特開２００６－２２７７５１（ＪＰ，Ａ）
【文献】特開２０１３－２５４２４１（ＪＰ，Ａ）
【文献】特開平０８－２９７６９７（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｑ １０／００ － ９９／００
(57)【特許請求の範囲】
【請求項1】
複数の巡回作業員が巡回業務を分担するための巡回順を作成する巡回業務分担システムであって、１または複数のプロセッサを備え、
前記１または複数のプロセッサは、
巡回先に関する情報と、能力別の作業員の人数とを取得し、
前記巡回先に関する情報と前記能力別の作業員の人数とに基づいて、当該能力別の作業員の人数に関する項目を含む予め定められた評価項目への違反量に当該評価項目ごとに予め定められた重みを付与した値の合計値を最小化する巡回順を算出する
ことを特徴とする巡回業務分担システム。
【請求項2】
前記予め定められた評価項目は能力が必要な業務を担当する人数に関する項目を含むことを特徴とする請求項１に記載の巡回業務分担システム。
【請求項3】
前記能力別の作業員の人数は、簡単な業務のみを担当する作業員の人数であることを特徴とする請求項１に記載の巡回業務分担システム。
【請求項4】
前記簡単な業務のみを担当する作業員は、他の業務もできる作業員、および他の業務はできない作業員を含み、この各々の作業員の人数に対して異なる重みを付与して前記巡回順を算出する
ことを特徴とする請求項３に記載の巡回業務分担システム。
【請求項5】
前記能力別の作業員の人数は、特定の能力が必要な業務を実施可能な作業員の人数であることを特徴とする請求項１に記載の巡回業務分担システム。
【請求項6】
前記評価項目ごとに予め定められた重みは、当該評価項目の重要度に応じて変更される
ことを特徴とする請求項１に記載の巡回業務分担システム。
【請求項7】
複数の巡回作業員が巡回業務を分担するための巡回順を作成するコンピュータに、巡回先に関する情報と、能力別の作業員の人数とを取得する機能と、
前記巡回先に関する情報と前記能力別の作業員の人数とに基づいて、当該能力別の作業員の人数に関する項目を含む予め定められた評価項目への違反量に当該評価項目ごとに予め定められた重みを付与した値の合計値を最小化する巡回順を算出する機能と
を実現させるプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、巡回業務分担システムおよびプログラムに関する。
【背景技術】
【0002】
特許文献１には、評価項目の重み付け合計値を目的関数とし、巡回先情報及び巡回作業員制約情報に従って、目的関数を最小化する巡回作業員ごとの巡回順を算出し、算出された巡回順を出力することで、巡回業務を効率的に分担することができる、とする巡回業務分担システムが記載されている。
【先行技術文献】
【特許文献】
【0003】
【文献】特開２０１３－１３７６１７号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
例えばガス会社等において、約束時間内に各顧客を訪問する巡回業務が行われている。このような巡回業務においては、システムによって効率的に巡回業務を分担するための巡回順を作成することが好ましい。従来の巡回業務分担システムは、業務に当たる作業員の能力を考慮した巡回順を作成するために作業員ごとの能力を個別に入力することが必要となる。作業員ごとの能力情報をすべて入力することは大きな労力が必要となり、また作業員ごとの能力情報は時間によって変動することも問題となる。
本発明は、作業員ごとに能力を入力する場合に比べ、入力作業を軽減して巡回順の算出を行うことを目的とする。
本発明は、作業員ごとに能力を入力する場合に比べ、入力作業を軽減して巡回順の算出を行うことを目的とする。
【課題を解決するための手段】
【0005】
請求項１に記載の発明は、複数の巡回作業員が巡回業務を分担するための巡回順を作成する巡回業務分担システムであって、１または複数のプロセッサを備え、前記１または複数のプロセッサは、巡回先に関する情報と、能力別の作業員の人数とを取得し、前記巡回先に関する情報と前記能力別の作業員の人数とに基づいて、当該能力別の作業員の人数に関する項目を含む予め定められた評価項目への違反量に当該評価項目ごとに予め定められた重みを付与した値の合計値を最小化する巡回順を算出することを特徴とする巡回業務分担システムである。
請求項２に記載の発明は、前記予め定められた評価項目は能力が必要な業務を担当する人数に関する項目を含むことを特徴とする請求項１に記載の巡回業務分担システムである。
請求項３に記載の発明は、前記能力別の作業員の人数は、簡単な業務のみを担当する作業員の人数であることを特徴とする請求項１に記載の巡回業務分担システムである。
請求項４に記載の発明は、前記簡単な業務のみを担当する作業員は、他の業務もできる作業員、および他の業務はできない作業員を含み、この各々の作業員の人数に対して異なる重みを付与して前記巡回順を算出することを特徴とする請求項３に記載の巡回業務分担システムである。
請求項５に記載の発明は、前記能力別の作業員の人数は、特定の能力が必要な業務を実施可能な作業員の人数であることを特徴とする請求項１に記載の巡回業務分担システムである。
請求項６に記載の発明は、前記評価項目ごとに予め定められた重みは、当該評価項目の重要度に応じて変更されることを特徴とする請求項１に記載の巡回業務分担システムである。
請求項７に記載の発明は、複数の巡回作業員が巡回業務を分担するための巡回順を作成するコンピュータに、巡回先に関する情報と、能力別の作業員の人数とを取得する機能と、前記巡回先に関する情報と前記能力別の作業員の人数とに基づいて、当該能力別の作業員の人数に関する項目を含む予め定められた評価項目への違反量に当該評価項目ごとに予め定められた重みを付与した値の合計値を最小化する巡回順を算出する機能とを実現させるプログラムである。
請求項２に記載の発明は、前記予め定められた評価項目は能力が必要な業務を担当する人数に関する項目を含むことを特徴とする請求項１に記載の巡回業務分担システムである。
請求項３に記載の発明は、前記能力別の作業員の人数は、簡単な業務のみを担当する作業員の人数であることを特徴とする請求項１に記載の巡回業務分担システムである。
請求項４に記載の発明は、前記簡単な業務のみを担当する作業員は、他の業務もできる作業員、および他の業務はできない作業員を含み、この各々の作業員の人数に対して異なる重みを付与して前記巡回順を算出することを特徴とする請求項３に記載の巡回業務分担システムである。
請求項５に記載の発明は、前記能力別の作業員の人数は、特定の能力が必要な業務を実施可能な作業員の人数であることを特徴とする請求項１に記載の巡回業務分担システムである。
請求項６に記載の発明は、前記評価項目ごとに予め定められた重みは、当該評価項目の重要度に応じて変更されることを特徴とする請求項１に記載の巡回業務分担システムである。
請求項７に記載の発明は、複数の巡回作業員が巡回業務を分担するための巡回順を作成するコンピュータに、巡回先に関する情報と、能力別の作業員の人数とを取得する機能と、前記巡回先に関する情報と前記能力別の作業員の人数とに基づいて、当該能力別の作業員の人数に関する項目を含む予め定められた評価項目への違反量に当該評価項目ごとに予め定められた重みを付与した値の合計値を最小化する巡回順を算出する機能とを実現させるプログラムである。
【発明の効果】
【0006】
請求項１、９の発明によれば、作業員ごとに能力を入力する場合に比べ、入力作業を軽減して巡回順の算出を行うことができる。
請求項２の発明によれば、評価項目ごとの重要度合いを考慮した巡回順を算出することができる。
請求項３の発明によれば、能力別の作業員の人数を考慮した巡回順を算出することができる。
請求項４の発明によれば、簡単な業務のみ実施可能な作業員の人数を考慮した巡回順を算出することができる。
請求項５の発明によれば、簡単な業務のみ実施可能な作業員のうちでも、能力により異なる重み付けを付与することができる。
請求項６の発明によれば、業務に必要な特定の能力を有する作業員の人数を考慮した巡回順を算出することができる。
請求項７の発明によれば、特定の能力が必要な業務を行う人数を最小化することができる。
請求項８の発明によれば、作業員の人数を入力せずとも巡回順を作成することができる。
請求項２の発明によれば、評価項目ごとの重要度合いを考慮した巡回順を算出することができる。
請求項３の発明によれば、能力別の作業員の人数を考慮した巡回順を算出することができる。
請求項４の発明によれば、簡単な業務のみ実施可能な作業員の人数を考慮した巡回順を算出することができる。
請求項５の発明によれば、簡単な業務のみ実施可能な作業員のうちでも、能力により異なる重み付けを付与することができる。
請求項６の発明によれば、業務に必要な特定の能力を有する作業員の人数を考慮した巡回順を算出することができる。
請求項７の発明によれば、特定の能力が必要な業務を行う人数を最小化することができる。
請求項８の発明によれば、作業員の人数を入力せずとも巡回順を作成することができる。
【図面の簡単な説明】
【0007】
【図1】本実施の形態に係る巡回業務分担システムの構成例を示す図である。
【図2】本実施の形態に係る管理サーバおよび端末のハードウェア構成例を示す図である。
【図3】本実施の形態に係る管理サーバの機能構成例を示す図である。
【図4】本実施の形態に係る受付情報の例を示す図である。
【図5】本実施の形態に係るマスタ情報の例を示す図であり、（ａ）は作業に関するマスタ情報の例を示す図であり、（ｂ）は勤務時間に関するマスタ情報の例を示す図である。
【図6】本実施の形態に係る案件情報作成部により作成される案件情報の例を示す図である。
【図7】本実施の形態に係る巡回順を算出する際に実施される処理の例を示すフローチャートである。
【図8】本実施の形態に係る評価基準を示す図である。
【図10】本実施の形態に係る巡回順算出部が作成した巡回順案の例を示す図である。
【図12】図１０に示す巡回順案における、業務に必要な能力に関する項目および巡回業務に当たる作業員の人数および移動時間に関する項目についての重み付け違反量の計算例を示す図であり、（ａ）は重み付け違反量の計算に必要な要素を示す図であり、（ｂ）は評価項目ごとの重み付け違反量を示す図である。
【図13】変形例に係る評価項目ごとの重み付けの例を示す図である。
【発明を実施するための形態】
【0008】
以下、添付図面を参照して、本発明の実施形態について詳細に説明する。
＜巡回業務分担システムの構成＞
図１は、本実施の形態に係る巡回業務分担システム１の構成例を示す図である。巡回業務分担システム１は、複数の巡回作業員が巡回業務を分担するための巡回順を算出するためのシステムである。
巡回業務分担システム１は、管理サーバ１０と、端末３０とを備える。管理サーバ１０と端末３０とは、ネットワーク４０を介して接続されている。
＜巡回業務分担システムの構成＞
図１は、本実施の形態に係る巡回業務分担システム１の構成例を示す図である。巡回業務分担システム１は、複数の巡回作業員が巡回業務を分担するための巡回順を算出するためのシステムである。
巡回業務分担システム１は、管理サーバ１０と、端末３０とを備える。管理サーバ１０と端末３０とは、ネットワーク４０を介して接続されている。
【0009】
管理サーバ１０は、端末３０から巡回先に関する情報および能力別の作業員の人数を取得し、巡回先に関する情報と能力別の作業員の人数とに基づいて作成した巡回順の良さの評価により巡回順を算出する。
管理サーバ１０は、例えば、コンピュータにより実現される。管理サーバ１０は、単一のコンピュータにより構成しても良いし、複数のコンピュータによる分散処理により実現しても良い。
管理サーバ１０は、例えば、コンピュータにより実現される。管理サーバ１０は、単一のコンピュータにより構成しても良いし、複数のコンピュータによる分散処理により実現しても良い。
【0010】
端末３０は、ユーザが巡回業務分担システム１を利用するために使用する情報処理装置である。端末３０は、巡回先に関する情報および能力別の作業員の人数の入力を受け付ける。端末３０は、他の情報処理装置から巡回先に関する情報および能力別の作業員の人数を取得してもよい。端末３０は、取得した情報をネットワーク４０を介して管理サーバ１０に送信する。そして端末３０は、管理サーバ１０により算出される巡回順をネットワーク４０を介して受信し、表示画面上に表示する。
端末３０は、例えば、コンピュータ、タブレット型情報端末、その他の情報処理装置により実現される。
端末３０は、例えば、コンピュータ、タブレット型情報端末、その他の情報処理装置により実現される。
【0011】
ネットワーク４０は、管理サーバ１０と端末３０との間の通信を担う情報通信ネットワークである。ネットワーク４０は、データの送受信が可能であれば、その種類は特に限定されず、例えばインターネット、ＬＡＮ（Local Area Network）、ＷＡＮ（Wide Area Network）等として良い。データ通信に用いられる通信回線は、有線であっても無線であってもよい。また、複数のネットワークや通信回線を介して各装置を接続する構成としてもよい。
【0012】
＜管理サーバ１０および端末３０のハードウェア構成＞
図２は、本実施の形態に係る管理サーバ１０および端末３０のハードウェア構成例を示す図である。管理サーバ１０および端末３０は、プロセッサ５１と、ＲＯＭ（Read Only Memory）５２と、ＲＡＭ（Random Access Memory）５３とを備える。プロセッサ５１は、例えばＣＰＵ（Central Processing Unit）であり、ＲＡＭ５３を作業エリアに使用し、ＲＯＭ５２から読み出したプログラムを実行する。また、管理サーバ１０および端末３０は、ネットワークに接続するための通信インターフェイス５４と、ディスプレイに表示出力を行うための表示機構５５とを備える。また、管理サーバ１０および端末３０は、操作者による入力操作が行われる入力デバイス５６を備える。なお、図２に示す管理サーバ１０および端末３０の構成は一例にすぎず、本実施形態で用いられるコンピュータは図２の構成例に限定されるものではない。
図２は、本実施の形態に係る管理サーバ１０および端末３０のハードウェア構成例を示す図である。管理サーバ１０および端末３０は、プロセッサ５１と、ＲＯＭ（Read Only Memory）５２と、ＲＡＭ（Random Access Memory）５３とを備える。プロセッサ５１は、例えばＣＰＵ（Central Processing Unit）であり、ＲＡＭ５３を作業エリアに使用し、ＲＯＭ５２から読み出したプログラムを実行する。また、管理サーバ１０および端末３０は、ネットワークに接続するための通信インターフェイス５４と、ディスプレイに表示出力を行うための表示機構５５とを備える。また、管理サーバ１０および端末３０は、操作者による入力操作が行われる入力デバイス５６を備える。なお、図２に示す管理サーバ１０および端末３０の構成は一例にすぎず、本実施形態で用いられるコンピュータは図２の構成例に限定されるものではない。
【0013】
＜管理サーバ１０の機能構成＞
次に、管理サーバ１０の機能構成について説明する。図３は、本実施の形態に係る管理サーバ１０の機能構成例を示す図である。
図３に示すように、管理サーバ１０は、作業員情報取得部１１と、作業員情報記憶部１２と、受付情報取得部１３と、受付情報記憶部１４と、マスタ情報取得部１５と、マスタ情報記憶部１６と、案件情報作成部１７と、案件情報記憶部１８と、巡回順算出部１９と、評価項目記憶部２０とを備える。
次に、管理サーバ１０の機能構成について説明する。図３は、本実施の形態に係る管理サーバ１０の機能構成例を示す図である。
図３に示すように、管理サーバ１０は、作業員情報取得部１１と、作業員情報記憶部１２と、受付情報取得部１３と、受付情報記憶部１４と、マスタ情報取得部１５と、マスタ情報記憶部１６と、案件情報作成部１７と、案件情報記憶部１８と、巡回順算出部１９と、評価項目記憶部２０とを備える。
【0014】
作業員情報取得部１１は、作業員の人数、予め定められた一の業務のみを担当する作業員の人数、および特定の能力が必要な業務を実施可能な作業員の人数を取得する。予め定められた一の業務のみを担当する作業員の人数および特定の能力が必要な業務を実施可能な作業員の人数は、能力別の作業員の人数の一例である。
予め定められた一の業務とは、例えば閉栓作業等、資格保持者の相対的に少ない特定の資格をその実施に必要としない簡単な業務である。予め定められた一の業務のみを担当する作業員とは、例えば難しい業務を実施することができず、閉栓作業のみ実施可能であるような作業員である。以下において、資格保有者の相対的に少ない特定の資格をその実施に必要としない簡単な業務を「第１のまとめ対象」であると記載する場合がある。
特定の能力が必要な業務とは、例えば作業時間のかかるガス機器を対象とした案件等、その実施に資格保持者の特に少ない難易度の高い資格が必要な業務である。以下において、特定の能力が必要な業務を「第２のまとめ対象」であると記載する場合がある。
作業員情報記憶部１２は、作業員情報取得部１１が取得した作業員の人数、予め定められた一の業務のみを担当する作業員の人数、および特定の能力が必要な業務を実施可能な作業員の人数の情報を記憶する。
予め定められた一の業務とは、例えば閉栓作業等、資格保持者の相対的に少ない特定の資格をその実施に必要としない簡単な業務である。予め定められた一の業務のみを担当する作業員とは、例えば難しい業務を実施することができず、閉栓作業のみ実施可能であるような作業員である。以下において、資格保有者の相対的に少ない特定の資格をその実施に必要としない簡単な業務を「第１のまとめ対象」であると記載する場合がある。
特定の能力が必要な業務とは、例えば作業時間のかかるガス機器を対象とした案件等、その実施に資格保持者の特に少ない難易度の高い資格が必要な業務である。以下において、特定の能力が必要な業務を「第２のまとめ対象」であると記載する場合がある。
作業員情報記憶部１２は、作業員情報取得部１１が取得した作業員の人数、予め定められた一の業務のみを担当する作業員の人数、および特定の能力が必要な業務を実施可能な作業員の人数の情報を記憶する。
【0015】
受付情報取得部１３は、受付情報を取得する。受付情報とは、巡回先から受け付けた依頼内容に関する情報である。受付情報取得部１３が取得する受付情報の例について、図４を用いて説明する。図４は、本実施の形態に係る受付情報の例を示す図である。受付情報は、案件番号１０１と、訪問時間帯開始１０２と、訪問時間帯終了１０３と、訪問指定開始時分１０４と、分類１０５とを含む。
案件番号１０１は、案件を識別する番号である。訪問時間帯開始１０２、訪問時間帯終了１０３は巡回先が希望する訪問時間の開始時間と終了時間をそれぞれ表している。図４に示す例においては、「案件番号１」の案件は「９：００」以降に訪問を開始し、「１９：００」までに終了する必要がある。
訪問指定開始時分１０４は、巡回先が訪問を希望する時間である。訪問指定開始時分１０４は、訪問時間に幅を持たせず、指定時間に巡回先を訪問することを巡回先が希望する場合に入力される。
分類１０５は、巡回先で実施する業務内容の分類である。
受付情報記憶部１４は、受付情報取得部１３が取得した受付情報を記憶する。
案件番号１０１は、案件を識別する番号である。訪問時間帯開始１０２、訪問時間帯終了１０３は巡回先が希望する訪問時間の開始時間と終了時間をそれぞれ表している。図４に示す例においては、「案件番号１」の案件は「９：００」以降に訪問を開始し、「１９：００」までに終了する必要がある。
訪問指定開始時分１０４は、巡回先が訪問を希望する時間である。訪問指定開始時分１０４は、訪問時間に幅を持たせず、指定時間に巡回先を訪問することを巡回先が希望する場合に入力される。
分類１０５は、巡回先で実施する業務内容の分類である。
受付情報記憶部１４は、受付情報取得部１３が取得した受付情報を記憶する。
【0016】
マスタ情報取得部１５は、マスタ情報を取得する。マスタ情報とは、例えば巡回先で実施する作業や巡回先の場所、巡回作業員の勤務時間等に関する予め設定された情報である。マスタ情報はユーザにより設定の変更が可能である。マスタ情報取得部１５が取得するマスタ情報の例について、図５を用いて説明する。図５は、本実施の形態に係るマスタ情報の例を示す図であり、（ａ）は作業に関するマスタ情報の例を示す図であり、（ｂ）は勤務時間に関するマスタ情報の例を示す図である。作業に関するマスタ情報は、分類１１１と、第１のまとめ対象１１２と、第２のまとめ対象１１３と、作業時間１１４とを含む。勤務時間に関するマスタ情報は、始業時間１１５と、休憩開始時間１１６と、休憩終了時間１１７と、帰社時間１１８とを含む。
【0017】
分類１１１は、巡回先で実施する業務内容である。
第１のまとめ対象１１２、第２のまとめ対象１１３は、それぞれ業務内容が第１のまとめ、第２のまとめ対象であるか否かを示す。図５（ａ）に示す例は、「閉栓」は第１のまとめ対象であり、「時間のかかるガス機器」は第２のまとめ対象であることを表している。
作業時間１１４は、業務の実施に要する時間である。
始業時間１１５、休憩開始時間１１６、休憩終了時間１１７、および帰社時間１１８は、作業員の勤務時間に関する情報である。
マスタ情報記憶部１６は、マスタ情報取得部１５が取得したマスタ情報を記憶する。
第１のまとめ対象１１２、第２のまとめ対象１１３は、それぞれ業務内容が第１のまとめ、第２のまとめ対象であるか否かを示す。図５（ａ）に示す例は、「閉栓」は第１のまとめ対象であり、「時間のかかるガス機器」は第２のまとめ対象であることを表している。
作業時間１１４は、業務の実施に要する時間である。
始業時間１１５、休憩開始時間１１６、休憩終了時間１１７、および帰社時間１１８は、作業員の勤務時間に関する情報である。
マスタ情報記憶部１６は、マスタ情報取得部１５が取得したマスタ情報を記憶する。
【0018】
案件情報作成部１７は、受付情報記憶部１４に記憶された受付情報およびマスタ情報記憶部１６に記憶されたマスタ情報に基づいて案件情報を作成する。作成される案件情報の例について、図６を用いて説明する。図６は、本実施の形態に係る案件情報作成部１７により作成される案件情報の例を示す図である。ここでは、図４に示す受付情報および図５に示すマスタ情報に基づいて案件情報が作成される場合の例について説明する。
案件情報は、案件番号１３１と、訪問時間帯開始１３２と、訪問時間帯終了１３３と、訪問指定開始時分１３４と、第１のまとめ対象１３５と、第２のまとめ対象１３６と、滞在合計時間１３７とを含む。
案件情報は、案件番号１３１と、訪問時間帯開始１３２と、訪問時間帯終了１３３と、訪問指定開始時分１３４と、第１のまとめ対象１３５と、第２のまとめ対象１３６と、滞在合計時間１３７とを含む。
【0019】
案件番号１３１、訪問時間帯開始１３２、訪問時間帯終了１３３、および訪問指定開始時分１３４は、図４に示す受付情報と同様である。
第１のまとめ対象１３５、第２のまとめ対象１３６は、それぞれ各案件に含まれる第１のまとめ対象業務、第２のまとめ対象業務の数である。各案件に含まれる第１のまとめ対象業務、第２のまとめ対象業務の数は、図４に示す分類１０５と図５（ａ）に示す作業に関するマスタ情報とを参照して算出される。例えば、図６に示す例において、「案件番号１」は第１のまとめ対象業務である閉栓を含むため、第１のまとめ対象１３５は「１」となる。
滞在合計時間１３７は、巡回先における業務時間である。滞在合計時間１３７は、図４に示す分類１０５と図５（ａ）に示す作業時間１１４とを参照して算出される。例えば、図６に示す例において、「案件番号１」は閉栓業務であるため、作業時間１１４を参照して滞在合計時間１３７は５分となる。
また、案件情報作成部１７は、各案件の住所から案件間の移動にかかる時間を算出する。
案件情報記憶部１８は、案件情報作成部１７が作成した案件情報および案件間の移動にかかる時間を記憶する。
第１のまとめ対象１３５、第２のまとめ対象１３６は、それぞれ各案件に含まれる第１のまとめ対象業務、第２のまとめ対象業務の数である。各案件に含まれる第１のまとめ対象業務、第２のまとめ対象業務の数は、図４に示す分類１０５と図５（ａ）に示す作業に関するマスタ情報とを参照して算出される。例えば、図６に示す例において、「案件番号１」は第１のまとめ対象業務である閉栓を含むため、第１のまとめ対象１３５は「１」となる。
滞在合計時間１３７は、巡回先における業務時間である。滞在合計時間１３７は、図４に示す分類１０５と図５（ａ）に示す作業時間１１４とを参照して算出される。例えば、図６に示す例において、「案件番号１」は閉栓業務であるため、作業時間１１４を参照して滞在合計時間１３７は５分となる。
また、案件情報作成部１７は、各案件の住所から案件間の移動にかかる時間を算出する。
案件情報記憶部１８は、案件情報作成部１７が作成した案件情報および案件間の移動にかかる時間を記憶する。
【0020】
巡回順算出部１９は、作業員情報記憶部１２に記憶された作業員情報と案件情報記憶部１８に記憶された案件情報とに基づいて複数の巡回作業員が巡回業務を分担するための巡回順を算出する。
巡回順算出部１９は、予め定められた評価項目の評価の遵守度合いである違反量に評価項目ごとに予め定められた重みを付与した値の合計値を最小化する巡回順を算出する。評価項目としては、例えば（１）巡回先が希望する訪問時間に関する項目、（２）業務に必要な能力に関する項目、（３）巡回業務に当たる作業員の人数および移動時間に関する項目がある。
巡回順算出部１９は、巡回順作成処理と、巡回順評価処理との二つの処理を繰り返し実施することにより重み付けを行った違反量の合計値を最小化する巡回順を算出する。
評価項目記憶部２０は、巡回順算出部１９が巡回順を算出する際に使用する評価項目および評価項目ごとに付与された重みを記憶する。
巡回順算出部１９は、予め定められた評価項目の評価の遵守度合いである違反量に評価項目ごとに予め定められた重みを付与した値の合計値を最小化する巡回順を算出する。評価項目としては、例えば（１）巡回先が希望する訪問時間に関する項目、（２）業務に必要な能力に関する項目、（３）巡回業務に当たる作業員の人数および移動時間に関する項目がある。
巡回順算出部１９は、巡回順作成処理と、巡回順評価処理との二つの処理を繰り返し実施することにより重み付けを行った違反量の合計値を最小化する巡回順を算出する。
評価項目記憶部２０は、巡回順算出部１９が巡回順を算出する際に使用する評価項目および評価項目ごとに付与された重みを記憶する。
【0021】
なお、本実施の形態に係る巡回業務分担システム１の各機能は、１または複数のプロセッサによって実行される。例えば、管理サーバ１０が有する単独のプロセッサで実行されてもよいし、各機能を複数のコンピュータ装置（例えばサーバ等）で実行するように構成することもできる。また、例えば、管理サーバ１０は入力された情報を記憶する機能のみを備え、端末３０において巡回順の算出が行われる構成としてもよい。また、端末３０が有する単独のプロセッサによって実行されるように構成することもできる。
【0022】
＜巡回順の算出＞
本実施の形態に係る巡回業務分担システム１が巡回順を算出する際に実施される処理の例について、図７乃至図１３を用いて説明する。
図７は、本実施の形態に係る巡回順を算出する際に実施される処理の流れの例を示すフローチャートである。
図７において、まず、作業員情報取得部１１は作業員情報を取得する（ステップＳ１）。この作業員情報としては、例えば作業員の人数、簡単な業務のみを担当する作業員の人数、および特定の能力が必要な業務を実施可能な作業員の人数等がある。作業員情報取得部１１は、例えば端末３０の入力デバイス５６から、入力されたこれらの作業員情報を取得する。
次に、作業員情報記憶部１２は作業員情報を記憶する（ステップＳ２）。ステップＳ２において、作業員情報記憶部１２は、この作業員情報として、例えば作業員の人数、簡単な業務のみを担当する作業員の人数、および特定の能力が必要な業務を実施可能な作業員の人数を記憶する。
本実施の形態に係る巡回業務分担システム１が巡回順を算出する際に実施される処理の例について、図７乃至図１３を用いて説明する。
図７は、本実施の形態に係る巡回順を算出する際に実施される処理の流れの例を示すフローチャートである。
図７において、まず、作業員情報取得部１１は作業員情報を取得する（ステップＳ１）。この作業員情報としては、例えば作業員の人数、簡単な業務のみを担当する作業員の人数、および特定の能力が必要な業務を実施可能な作業員の人数等がある。作業員情報取得部１１は、例えば端末３０の入力デバイス５６から、入力されたこれらの作業員情報を取得する。
次に、作業員情報記憶部１２は作業員情報を記憶する（ステップＳ２）。ステップＳ２において、作業員情報記憶部１２は、この作業員情報として、例えば作業員の人数、簡単な業務のみを担当する作業員の人数、および特定の能力が必要な業務を実施可能な作業員の人数を記憶する。
【0023】
次に、受付情報取得部１３は受付情報を取得する（ステップＳ３）。ここでは、例えば巡回先から依頼を受け付けたユーザが端末３０の入力デバイス５６を介して入力した受付情報が取得される。次に、受付情報記憶部１４は受付情報を記憶する（ステップＳ４）。
次に、マスタ情報取得部１５はマスタ情報を取得する（ステップＳ５）。ここでは、マスタ情報取得部１５は、例えば図５に示すような作業に関するマスタ情報および勤務時間に関するマスタ情報を取得する。次に、マスタ情報記憶部１６はマスタ情報を記憶する（ステップＳ６）。
次に、マスタ情報取得部１５はマスタ情報を取得する（ステップＳ５）。ここでは、マスタ情報取得部１５は、例えば図５に示すような作業に関するマスタ情報および勤務時間に関するマスタ情報を取得する。次に、マスタ情報記憶部１６はマスタ情報を記憶する（ステップＳ６）。
【0024】
次に、案件情報作成部１７は、受付情報記憶部１４に記憶された受付情報およびマスタ情報記憶部１６に記憶されたマスタ情報に基づいて案件情報を作成する（ステップＳ７）。案件情報は、案件ごとに、例えば、巡回先が希望する訪問時間、第１のまとめもしくは第２のまとめ対象業務が含まれているか、業務に係る時間に関する情報について、これらのいずれか、またはこれらを幾つかまとめた情報として作成される。図６にその例を示している。案件情報記憶部１８は作成された案件情報を記憶する（ステップＳ８）。
【0025】
次に、管理サーバ１０の巡回順算出部１９は、巡回作業員が巡回業務を分担するための巡回順を算出する（ステップＳ９）。ステップＳ９において、巡回順算出部１９は予め定められた評価項目の評価の遵守度合いである違反量に評価項目ごとに予め定められた重み付けを行った合計値を最小化する巡回順を算出する。以下において、予め定められた評価項目の違反量に評価項目ごとに予め定められた重みを付与した値（違反量に重み計数を掛け合わせた値）を「重み付け違反量」と称する場合がある。巡回順算出部１９は重みづけ違反量の合計値を最小化する巡回順を算出する。
【0026】
評価項目ごとの重み付けの例について、図８を用いて説明する。
図８は、本実施の形態に係る評価基準を示す図であり、本実施の形態に係る評価項目ごとの重み付けの例を示している。
重み番号１４１は評価項目を識別する番号である。制約条件名１４２は各重み番号１４１に対応する評価内容を示す。
重み１４３は評価項目ごとに付与される重みを示す。重みはユーザにより設定可能であり、重要な評価項目に対しては大きい重みが付与される。例えば、「重み番号１」の評価内容は「作業開始＜ご希望時間帯終了」であり、重み１４３は「１００」となっている。この条件に違反すると、その違反量に重み「１００」を掛け合わせた値が「重み番号１」に関する重み付け違反量として算出される。また、例えば「重み番号２」の「人数の最小化」のように閾値が定められていない条件については、人数に重み「１０」を掛け合わせた値が重み付け違反量として算出される。例えば、巡回業務を１０人に分担する巡回順が作成された場合、「重み番号２」に関する重み付け違反量は「１００」と算出される。同様に、「重み番号３」の「移動時間の最小化」については、移動時間の合計値に重み「１」を掛け合わせた値が重み付け違反量として算出される。このように、閾値が定められていない条件については、その条件に関するパラメータに重みを掛け合わせた値が重み付け違反量として算出される。なお、このような条件についても、閾値を予め設定し、閾値との差異に基づいて重みづけ違反量を算出する構成としてもよく、また、入力された人数との差異に基づいて重みづけ違反量を算出する構成としてもよい。
図８は、本実施の形態に係る評価基準を示す図であり、本実施の形態に係る評価項目ごとの重み付けの例を示している。
重み番号１４１は評価項目を識別する番号である。制約条件名１４２は各重み番号１４１に対応する評価内容を示す。
重み１４３は評価項目ごとに付与される重みを示す。重みはユーザにより設定可能であり、重要な評価項目に対しては大きい重みが付与される。例えば、「重み番号１」の評価内容は「作業開始＜ご希望時間帯終了」であり、重み１４３は「１００」となっている。この条件に違反すると、その違反量に重み「１００」を掛け合わせた値が「重み番号１」に関する重み付け違反量として算出される。また、例えば「重み番号２」の「人数の最小化」のように閾値が定められていない条件については、人数に重み「１０」を掛け合わせた値が重み付け違反量として算出される。例えば、巡回業務を１０人に分担する巡回順が作成された場合、「重み番号２」に関する重み付け違反量は「１００」と算出される。同様に、「重み番号３」の「移動時間の最小化」については、移動時間の合計値に重み「１」を掛け合わせた値が重み付け違反量として算出される。このように、閾値が定められていない条件については、その条件に関するパラメータに重みを掛け合わせた値が重み付け違反量として算出される。なお、このような条件についても、閾値を予め設定し、閾値との差異に基づいて重みづけ違反量を算出する構成としてもよく、また、入力された人数との差異に基づいて重みづけ違反量を算出する構成としてもよい。
【0027】
なお、重み付けは図８に示すものに限定されない。例えば、ユーザごとに重視する項目は異なる場合があり、重視する項目に付される重みを大きくするなど、付与される重みは適宜変更可能である。また、図８に示した以外の評価項目を追加してもよく、図８に示した項目の一部についてのみ適用してもよい。
【0028】
図８に示す例において、重み番号１は、巡回先が希望する訪問時間に関する項目である。重み番号４、５は、業務に必要な能力に関する項目である。重み番号２、３は、巡回業務に当たる作業員の人数および移動時間に関する項目である。
巡回先が希望する訪問時間に関する項目は、案件ごとに重みづけ違反量が算出される。業務に必要な能力に関する項目、巡回業務に当たる作業員の人数および移動時間に関する項目は、巡回順全体で重みづけ違反量が算出される。
巡回先が希望する訪問時間に関する項目は、案件ごとに重みづけ違反量が算出される。業務に必要な能力に関する項目、巡回業務に当たる作業員の人数および移動時間に関する項目は、巡回順全体で重みづけ違反量が算出される。
【0029】
次に、図７のステップＳ９において実施される処理について、図９を用いて説明する。図９は、図７のステップＳ９において実施される処理を示すフローチャートである。
図９において、巡回順算出部１９は、まず、作業員の人数および案件情報に基づいて仮の巡回順案を作成する（ステップＳ９０１）。仮の巡回順の作成方式は特に限定されず、任意の公知の方法により作成されてよい。仮の巡回順は、例えば、案件をランダムに作業員に振り分ける形で作成される。ここでは、仮の巡回順案として図１０に示す巡回順案が作成された場合について説明する。
図９において、巡回順算出部１９は、まず、作業員の人数および案件情報に基づいて仮の巡回順案を作成する（ステップＳ９０１）。仮の巡回順の作成方式は特に限定されず、任意の公知の方法により作成されてよい。仮の巡回順は、例えば、案件をランダムに作業員に振り分ける形で作成される。ここでは、仮の巡回順案として図１０に示す巡回順案が作成された場合について説明する。
【0030】
図１０は、本実施の形態に係る巡回順算出部１９が作成した巡回順案の例を示す図である。図１０に示す例においては、巡回順算出部１９は、３人の作業員に案件を分担するための巡回順を作成している。
巡回順は、作業員１５１と、案件番号１５２と、作業スケジュール１５３と、次案件への移動時間１５４と、ご希望時間１５５と、第１のまとめ対象１５６と、第２のまとめ対象１５７とを含む。
作業員１５１は、案件を担当する作業員を示す。ここで、作業員１５１は、実際に作業に当たる作業員と紐付けられていなくともよい。図１０に示す例においては、案件を作業員Ａ、Ｂ、Ｃに振り分けているが、Ａ、Ｂ、Ｃは実際に作業に当たる作業員と紐付けられていない。ユーザは、作成された巡回順に基づき、各分担を個別の作業員へと振り分ける。「Ａ－１」、「Ａ－２」は、それぞれＡが担当する一つ目の案件、二つ目の案件に対応する。
巡回順は、作業員１５１と、案件番号１５２と、作業スケジュール１５３と、次案件への移動時間１５４と、ご希望時間１５５と、第１のまとめ対象１５６と、第２のまとめ対象１５７とを含む。
作業員１５１は、案件を担当する作業員を示す。ここで、作業員１５１は、実際に作業に当たる作業員と紐付けられていなくともよい。図１０に示す例においては、案件を作業員Ａ、Ｂ、Ｃに振り分けているが、Ａ、Ｂ、Ｃは実際に作業に当たる作業員と紐付けられていない。ユーザは、作成された巡回順に基づき、各分担を個別の作業員へと振り分ける。「Ａ－１」、「Ａ－２」は、それぞれＡが担当する一つ目の案件、二つ目の案件に対応する。
【0031】
案件番号１５２は、案件を識別する番号である。また、「拠点出発」や「休憩」、「拠点到着」等案件以外で時間の管理がされている要素も案件番号１５２として示される。
作業スケジュール１５３は、案件ごとのタイムスケジュールである。図１０に示す例においては、例えば、「案件番号３１１４２６」は、「１１：３０～１２：３０」に実施される予定となる。
次案件への移動時間１５４は、案件間の移動に要する時間である。図１０に示す例においては、例えば、作業員Ａが拠点を出発してから「案件番号３１１４２６」を実施する巡回先に到着するまでの移動時間は「３０分」である。
ご希望時間１５５は、巡回先が希望する訪問時間である。図１０に示す例においては、例えば、「案件番号３１１４２６」は、「９：００～１２：００」の間に訪問することを巡回先が希望している。
作業スケジュール１５３は、案件ごとのタイムスケジュールである。図１０に示す例においては、例えば、「案件番号３１１４２６」は、「１１：３０～１２：３０」に実施される予定となる。
次案件への移動時間１５４は、案件間の移動に要する時間である。図１０に示す例においては、例えば、作業員Ａが拠点を出発してから「案件番号３１１４２６」を実施する巡回先に到着するまでの移動時間は「３０分」である。
ご希望時間１５５は、巡回先が希望する訪問時間である。図１０に示す例においては、例えば、「案件番号３１１４２６」は、「９：００～１２：００」の間に訪問することを巡回先が希望している。
【0032】
第１のまとめ対象１５６、第２のまとめ対象１５７は、それぞれ各案件に含まれる第１のまとめ対象業務、第２のまとめ対象業務の数である。図１０に示す例においては、例えば、「案件番号３１１４２６」は、第１のまとめ対象業務を１つ含んでいる。
【0033】
次に、図９にて、巡回順算出部１９は、案件ごとに巡回先が希望する訪問時間に関する項目の重み付け違反量を算出する（ステップＳ９０２）。
案件ごとに巡回先が希望する訪問時間に関する項目の重み付け違反量を算出する例について、図１１を用いて説明する。
図１１は、図１０に示す巡回順案における、巡回先が希望する訪問時間に関する項目についての重み付け違反量の計算例を示す図である。
作業員１６１、案件番号１６２、作業スケジュール１６３、ご希望時間１６４は、図１０に示す作業員１５１、案件番号１５２、作業スケジュール１５３、ご希望時間１５５と同様であり、案件に対応する部分が示されている。
案件ごとに巡回先が希望する訪問時間に関する項目の重み付け違反量を算出する例について、図１１を用いて説明する。
図１１は、図１０に示す巡回順案における、巡回先が希望する訪問時間に関する項目についての重み付け違反量の計算例を示す図である。
作業員１６１、案件番号１６２、作業スケジュール１６３、ご希望時間１６４は、図１０に示す作業員１５１、案件番号１５２、作業スケジュール１５３、ご希望時間１５５と同様であり、案件に対応する部分が示されている。
【0034】
違反量１６５は、案件ごとに、図８に示す評価項目のいずれに違反があるのかを示しており、図８に示す重み付けに従って評価項目ごとに算出される重み付け違反量が示される。図１１においては、巡回先が希望する訪問時間に関する項目が評価対象であり、図８に示す重み番号１が評価対象である。
図１０に示す巡回順案において、例えば、「案件番号３１１４１７」は、ご希望時間「１３：００～１５：００」に対し、作業スケジュールが「１５：３０～１６：００」となっている。これは、図８に示す重み番号１「作業開始＜ご希望時間帯終了」に３０分違反している。この違反した分数に、図８に示す各重み番号に付与された重みを掛け合わせることにより重み付け違反量が算出される。
図１０に示す巡回順案において、例えば、「案件番号３１１４１７」は、ご希望時間「１３：００～１５：００」に対し、作業スケジュールが「１５：３０～１６：００」となっている。これは、図８に示す重み番号１「作業開始＜ご希望時間帯終了」に３０分違反している。この違反した分数に、図８に示す各重み番号に付与された重みを掛け合わせることにより重み付け違反量が算出される。
【0035】
案件ごとの総違反量１６６は、案件ごとの巡回先が希望する訪問時間に関する項目に対する重み付け違反量の合計値である。図１１に示す例において、例えば、「案件番号３１１４１７」は、案件ごとの総違反量１６６は「３０００」となる。
【0036】
次に、図９にて、巡回順算出部１９は、巡回順案全体における業務に必要な能力に関する項目、巡回業務に当たる作業員の人数および移動時間に関する項目の重み付け違反量を算出する（ステップＳ９０３）。巡回順全体における業務に必要な能力に関する項目、巡回業務に当たる作業員の人数および移動時間に関する項目の重み付け違反量を算出する例について、図１２を用いて説明する。図１２は、図１０に示す巡回順案における、業務に必要な能力に関する項目および巡回業務に当たる作業員の人数および移動時間に関する項目についての重み付け違反量の計算例を示す図であり、（ａ）は重み付け違反量の計算に必要な要素を示す図であり、（ｂ）は評価項目ごとの重み付け違反量を示す図である。
作業員１８１は、案件を担当する作業員を示す。
移動時間１８２は、各作業員の移動時間である。図１０に示す巡回順案において、例えば、作業員Ａの移動時間は３０＋９０＋３０で「１５０分」となる。作業員全体の移動時間の合計は「３９０分」と算出され、この値が重み付け違反量の算出に使用される。
作業員１８１は、案件を担当する作業員を示す。
移動時間１８２は、各作業員の移動時間である。図１０に示す巡回順案において、例えば、作業員Ａの移動時間は３０＋９０＋３０で「１５０分」となる。作業員全体の移動時間の合計は「３９０分」と算出され、この値が重み付け違反量の算出に使用される。
【0037】
第１のまとめ対象だけか１８３は、各作業員が担当する案件が第１のまとめ対象の業務のみであるか否か、および第１のまとめ対象の業務のみを担当する人数を示す。第２のまとめ対象が含まれているか１８４は、各作業員が担当する案件が第２のまとめ対象の業務を含んでいるか否か、および第２のまとめ対象の業務を担当する人数を示す。図１０に示す巡回順案において、作業員Ａ、Ｃが担当する案件はいずれも第２のまとめ対象の業務が含まれており、一方で作業員Ｂが担当する案件はいずれも第１のまとめ対象の業務である。第１のまとめ対象の業務のみを担当するのは「１人の作業員」であり、第２のまとめ対象の業務を担当するのは「２人の作業員」である。
作業人数１８５は、案件を担当する作業員の人数である。図１０に示す巡回順案においては、案件を担当する作業員の人数は「３人」である。
作業人数１８５は、案件を担当する作業員の人数である。図１０に示す巡回順案においては、案件を担当する作業員の人数は「３人」である。
【0038】
巡回順案全体にどの違反があるか１８６は、図１２（ａ）に示す各要素が図８に示す評価項目のいずれに違反があるのかを示しており、図８に示す重み付けに従って評価項目ごとの重み付け違反量が示される。図１２においては、巡回順全体における業務に必要な能力に関する項目、巡回業務に当たる作業員の人数および移動時間に関する項目が評価対象であり、図８に示す重み番号２乃至５が評価対象である。
【0039】
重み番号２に関する重み付け違反量は、作業人数（３人）に、図８に示す重み（１０）を掛け合わせることにより算出される。
重み番号３に関する重み付け違反量は、各作業員の移動時間の合計（３９０分）に、図８に示す重み（１）を掛け合わせることにより算出される。
重み番号５に関する重み付け違反量は、第２のまとめ対象の業務を担当する人数（２人）に、図８に示す重み（１０００）を掛け合わせることにより算出される。
重み番号３に関する重み付け違反量は、各作業員の移動時間の合計（３９０分）に、図８に示す重み（１）を掛け合わせることにより算出される。
重み番号５に関する重み付け違反量は、第２のまとめ対象の業務を担当する人数（２人）に、図８に示す重み（１０００）を掛け合わせることにより算出される。
【0040】
重み番号４に関する重み付け違反量の計算に当たり、巡回順算出部１９は、ユーザにより入力された簡単な業務のみを担当する作業員の人数と、作成された巡回順において第１のまとめ対象の業務のみを担当する作業員の人数とを比較する。図１２においては、簡単な業務のみを担当する作業員の人数が１人として入力された場合について説明する。ユーザにより入力された予め定められた一の業務のみを担当する作業員の人数と、作成された巡回順において第１のまとめ対象の業務のみを担当する作業員の人数との差に、図８に示す重みを掛け合わせた値が重み付け違反量として算出される。図１２（ａ）に示すように、図１０に示す巡回順において第１のまとめ対象の業務のみを担当する作業員は１人である。ユーザにより入力された簡単な業務のみを担当する作業員の人数が１人である場合、重み番号４に関する重み付け違反量は（１－１）×１０００で０と算出される。
総違反量１８７は、巡回順全体における業務に必要な能力に関する項目、巡回業務に当たる作業員の人数および移動時間に関する項目に対する重み付け違反量の合計値である。図１２に示す例においては、総違反量１８７は「２４２０」と算出される。
総違反量１８７は、巡回順全体における業務に必要な能力に関する項目、巡回業務に当たる作業員の人数および移動時間に関する項目に対する重み付け違反量の合計値である。図１２に示す例においては、総違反量１８７は「２４２０」と算出される。
【0041】
次に、図９にて、巡回順算出部１９は、算出された各重み付け違反量を足し合わせることで巡回順案の各評価項目に対する重み付け違反量の合計値を算出する（ステップＳ９０４）。図１０に示す巡回順案において、予め定められた評価項目の違反量に評価項目ごとに予め定められた重みを付与した値の合計値は図１１および図１２において算出された重み付け違反量を合計することにより、「１７４２０」と算出される。この値が、図１０に示す巡回順案の良さを示す評価値となる。評価値が低い巡回順案ほど、大きい重みの付与された評価項目への遵守度合いが高い巡回順案となる。
【0042】
次に、巡回順算出部１９は、ステップＳ９０１乃至ステップＳ９０４の処理が規定の回数以上実施されたか否かを判定する（ステップＳ９０５）。規定の回数は予め設定された回数であり、ユーザにより設定可能である。規定の回数以上実施されていない場合（ステップＳ９０５でＮＯ）、ステップＳ９０１の処理に戻り、新たな巡回順案を作成する。一方、規定の回数以上実施された場合（ステップＳ９０５でＹＥＳ）、巡回順算出部１９は、重み付け違反量の合計値を最小化する巡回順を算出する（ステップＳ９０６）。ステップＳ９０６において、巡回順算出部１９は、作成された巡回順案の中で重み付け違反量の合計値が最小のものを巡回順として算出する。
なお、ステップＳ９０５において、処理の回数によりステップＳ９０１乃至ステップＳ９０４の処理を繰り返すか否かを判定しているが、これに限定されない。例えば、処理を実行する時間が予め定められており、予め定められた時間が経過したことにより処理をステップＳ９０６に進める構成としてもよい。
また、例えば二回目以降の巡回順案の作成において、先に作成した巡回順案に対し重み付け違反量の合計値が小さくなるような変更を加えて巡回順案を作成するアルゴリズムを使用してもよい。この場合、後に作成された巡回順案の重み付け違反量の合計値が先に作成された巡回順案よりも小さくすることができない場合に、ステップＳ９０１乃至ステップＳ９０４の処理が終了し、ステップＳ９０６の処理へと進む。
なお、ステップＳ９０５において、処理の回数によりステップＳ９０１乃至ステップＳ９０４の処理を繰り返すか否かを判定しているが、これに限定されない。例えば、処理を実行する時間が予め定められており、予め定められた時間が経過したことにより処理をステップＳ９０６に進める構成としてもよい。
また、例えば二回目以降の巡回順案の作成において、先に作成した巡回順案に対し重み付け違反量の合計値が小さくなるような変更を加えて巡回順案を作成するアルゴリズムを使用してもよい。この場合、後に作成された巡回順案の重み付け違反量の合計値が先に作成された巡回順案よりも小さくすることができない場合に、ステップＳ９０１乃至ステップＳ９０４の処理が終了し、ステップＳ９０６の処理へと進む。
【0043】
このように、巡回順算出部１９は、巡回順の作成処理（ステップＳ９０１）と、巡回順の評価処理（ステップＳ９０２乃至ステップＳ９０４）とを繰り返し実施することにより、この評価値が最小となる巡回順を探索し、巡回順を算出する。
ユーザは、作成された巡回順に基づき、分担された案件を個別の作業員へと振り分けることができる。
本実施の形態による図７および図９に示す処理は、それぞれ管理サーバ１０により実行されるプログラムによって実施される。しかし、その実施形態は、その態様に限定されず、複数の機器により分散して実行される他、端末３０にプログラムをインストールされて実行される形態でもよい。
ユーザは、作成された巡回順に基づき、分担された案件を個別の作業員へと振り分けることができる。
本実施の形態による図７および図９に示す処理は、それぞれ管理サーバ１０により実行されるプログラムによって実施される。しかし、その実施形態は、その態様に限定されず、複数の機器により分散して実行される他、端末３０にプログラムをインストールされて実行される形態でもよい。
【0044】
なお、本実施の形態において、能力別の作業員として、第１のまとめ対象の業務のみを行う作業員、第２のまとめ対象の業務を実施可能な作業員を挙げているが、これに限定されない。例えば、実施に必要な資格を、その取得の難易度に応じてさらに細かく分類し、異なる重みを付与してもよい。
また、図７のステップＳ１において、作業員情報取得部１１は作業員の人数を取得しない構成としてもよい。この場合、巡回順算出部１９は、図８に示す「人数の最小化」に関する評価項目に基づいて、業務に当たる作業員の人数を最小化する巡回順を算出する。また、巡回順算出部１９は、図８に示す「スキルや資格対象案件の第２のまとめ」に関する評価項目に基づいて、特定の能力が必要な業務を行う作業員の人数を最小化する巡回順を算出することができる。
また、図７のステップＳ１において、作業員情報取得部１１は作業員の人数を取得しない構成としてもよい。この場合、巡回順算出部１９は、図８に示す「人数の最小化」に関する評価項目に基づいて、業務に当たる作業員の人数を最小化する巡回順を算出する。また、巡回順算出部１９は、図８に示す「スキルや資格対象案件の第２のまとめ」に関する評価項目に基づいて、特定の能力が必要な業務を行う作業員の人数を最小化する巡回順を算出することができる。
【0045】
＜変形例＞
変形例に係る巡回業務分担システム２は、巡回業務分担システム１と同様に、管理サーバ１０と端末３０とを備え、管理サーバ１０と端末３０とは、ネットワーク４０を介して接続され、これらはそれぞれ巡回業務分担システム１と同様の構成を有する。巡回業務分担システム２は、巡回業務分担システム１と同様に、巡回順の作成処理と巡回順の評価処理とを繰り返し実施することにより巡回順を算出する。
変形例に係る巡回業務分担システム２は、資格保有者の相対的に少ない特定の資格をその実施に必要としない簡単な業務である「第１のまとめ対象」に関する評価項目において、巡回業務分担システム１と異なる。変形例においては、簡単な業務のみを担当する作業員のうち他の業務も実施できる作業員、および他の業務は実施できない作業員の人数を取得し、この各々の作業員の人数に対して異なる重み付けにより巡回順の良さを評価する。
変形例に係る巡回業務分担システム２は、巡回業務分担システム１と同様に、管理サーバ１０と端末３０とを備え、管理サーバ１０と端末３０とは、ネットワーク４０を介して接続され、これらはそれぞれ巡回業務分担システム１と同様の構成を有する。巡回業務分担システム２は、巡回業務分担システム１と同様に、巡回順の作成処理と巡回順の評価処理とを繰り返し実施することにより巡回順を算出する。
変形例に係る巡回業務分担システム２は、資格保有者の相対的に少ない特定の資格をその実施に必要としない簡単な業務である「第１のまとめ対象」に関する評価項目において、巡回業務分担システム１と異なる。変形例においては、簡単な業務のみを担当する作業員のうち他の業務も実施できる作業員、および他の業務は実施できない作業員の人数を取得し、この各々の作業員の人数に対して異なる重み付けにより巡回順の良さを評価する。
【0046】
変形例に係る評価項目ごとの重み付けの例について、図１３および図１４を用いて説明する。
図１３は、変形例に係る評価項目ごとの重み付けの例を示す図である。重み番号１９１は評価項目を識別する番号である。制約条件名１９２は各重み番号１９１に対応する評価内容を示す。重み１９３は評価項目ごとに付与される重みを示す。
変形例においては、第１のまとめ対象に関する評価項目として、重み番号４「スキルや資格対象案件の第１のまとめ」と、重み番号４´「スキルや資格対象案件の第１のまとめ（希望）」とが設定されている。これ以外の評価項目は、図８に示す重み付けの例と同様である。
図１３は、変形例に係る評価項目ごとの重み付けの例を示す図である。重み番号１９１は評価項目を識別する番号である。制約条件名１９２は各重み番号１９１に対応する評価内容を示す。重み１９３は評価項目ごとに付与される重みを示す。
変形例においては、第１のまとめ対象に関する評価項目として、重み番号４「スキルや資格対象案件の第１のまとめ」と、重み番号４´「スキルや資格対象案件の第１のまとめ（希望）」とが設定されている。これ以外の評価項目は、図８に示す重み付けの例と同様である。
【0047】
重み番号４「スキルや資格対象案件の第１のまとめ」は、ユーザにより入力された簡単な業務のみを担当する作業員のうち他の業務は実施できない作業員の人数に関する評価項目である。重み番号４´「スキルや資格対象案件の第１のまとめ（希望）」は、ユーザにより入力された簡単な業務のみを担当する作業員のうち他の業務も実施できる作業員の人数に関する評価項目である。
これら評価項目に基づいて図１０に示す巡回順案を評価する例について、図１４を用いて説明する。
図１４は、図１０に示す巡回順案における、業務に必要な能力に関する項目および巡回業務に当たる作業員の人数および移動時間に関する項目についての重み付け違反量の変形例に係る計算例を示す図である。
これら評価項目に基づいて図１０に示す巡回順案を評価する例について、図１４を用いて説明する。
図１４は、図１０に示す巡回順案における、業務に必要な能力に関する項目および巡回業務に当たる作業員の人数および移動時間に関する項目についての重み付け違反量の変形例に係る計算例を示す図である。
【0048】
図１０に示す巡回順案における重み付け違反量の計算に必要な要素は図１２（ａ）に示すとおりである。図１４においては、図１２（ａ）および図１３に基づいて重み付け違反量が計算される。
巡回順案全体にどの違反があるか２０１は、図１２（ａ）に示す各要素が図１３に示す評価項目のいずれに違反があるのかを示しており、図１３に示す重み付けに従って評価項目ごとの重み付け違反量が示される。図１４においては、巡回順全体における業務に必要な能力に関する項目、巡回業務に当たる作業員の人数および移動時間に関する項目が評価対象であり、図１３に示す重み番号２、３、４、４´、５が評価対象である。
巡回順案全体にどの違反があるか２０１は、図１２（ａ）に示す各要素が図１３に示す評価項目のいずれに違反があるのかを示しており、図１３に示す重み付けに従って評価項目ごとの重み付け違反量が示される。図１４においては、巡回順全体における業務に必要な能力に関する項目、巡回業務に当たる作業員の人数および移動時間に関する項目が評価対象であり、図１３に示す重み番号２、３、４、４´、５が評価対象である。
【0049】
図１４においては、簡単な業務のみを担当する作業員のうち、他の業務も実施できる作業員が２人、他の業務は実施できない作業員が１人として入力された場合について説明する。
重み番号４に関する重み付け違反量の計算に当たり、巡回順算出部１９は、ユーザにより入力された簡単な業務のみを担当する作業員のうち他の業務は実施できない作業員の人数と、作成された巡回順において第１のまとめ対象の業務のみを担当する作業員の人数とを比較する。図１２（ａ）に示すように、図１０に示す巡回順において第１のまとめ対象の業務のみを担当する作業員は１人である。ユーザにより入力された簡単な業務のみを担当する作業員のうち他の業務は実施できない作業員の人数が１人である場合、重み番号４に関する重み付け違反量は（１－１）×１０００で０と算出される。
重み番号４に関する重み付け違反量の計算に当たり、巡回順算出部１９は、ユーザにより入力された簡単な業務のみを担当する作業員のうち他の業務は実施できない作業員の人数と、作成された巡回順において第１のまとめ対象の業務のみを担当する作業員の人数とを比較する。図１２（ａ）に示すように、図１０に示す巡回順において第１のまとめ対象の業務のみを担当する作業員は１人である。ユーザにより入力された簡単な業務のみを担当する作業員のうち他の業務は実施できない作業員の人数が１人である場合、重み番号４に関する重み付け違反量は（１－１）×１０００で０と算出される。
【0050】
重み番号４´に関する重み付け違反量の計算に当たり、巡回順算出部１９は、ユーザにより入力された簡単な業務のみを担当する作業員のうち他の業務も実施できる作業員の人数と、作成された巡回順において第１のまとめ対象の業務のみを担当する作業員の人数とを比較する。図１２（ａ）に示すように、図１０に示す巡回順案において第１のまとめ対象の業務のみを担当する作業員は１人である。ユーザにより入力された簡単な業務のみを担当する作業員のうち他の業務も実施できる作業員の人数が２人である場合、重み番号４´に関する重み付け違反量は（２－１）×１０で１０と算出される。
重み番号２、３、５に関する重み付け違反量は図１２（ｂ）に示す例と同様に計算される。
総違反量２０２は、巡回順全体における業務に必要な能力に関する項目、巡回業務に当たる作業員の人数および移動時間に関する項目に対する重み付け違反量の合計値である。図１４に示す例においては、総違反量２０２は「２４３０」と算出される。
重み番号２、３、５に関する重み付け違反量は図１２（ｂ）に示す例と同様に計算される。
総違反量２０２は、巡回順全体における業務に必要な能力に関する項目、巡回業務に当たる作業員の人数および移動時間に関する項目に対する重み付け違反量の合計値である。図１４に示す例においては、総違反量２０２は「２４３０」と算出される。
【0051】
変形例に係る巡回順算出部１９は、巡回先が希望する訪問時間に関する項目に対する重み付け違反量を、図１１に示す例と同様に算出する。そして予め定められた評価項目の違反量に評価項目ごとに予め定められた重みを付与した値の合計値を算出する。巡回順算出部１９は巡回順の作成処理と、巡回順の評価処理との二つの処理を繰り返し実施することにより、重み付け違反量の合計値が最小となる巡回順を探索し、巡回順を算出する。
変形例においては、簡単な業務のみを担当する作業員のうちでも、他の業務を実施する能力の有無により異なる重みづけを付与することができる。これにより、例えば他の業務を実施する能力を有するが、簡単な業務のみを担当することをユーザが希望する人数を考慮した巡回順を算出することができる。
変形例においては、簡単な業務のみを担当する作業員のうちでも、他の業務を実施する能力の有無により異なる重みづけを付与することができる。これにより、例えば他の業務を実施する能力を有するが、簡単な業務のみを担当することをユーザが希望する人数を考慮した巡回順を算出することができる。
【符号の説明】
【0052】
１，２…巡回業務分担システム、１０…管理サーバ、１１…作業員情報取得部、１２…作業員情報記憶部、１３…受付情報取得部、１４…受付情報記憶部、１５…マスタ情報取得部、１６…マスタ情報記憶部、１７…案件情報作成部、１８…案件情報記憶部、１９…巡回順算出部、２０…評価項目記憶部、３０…端末、４０…ネットワーク
【要約】
【課題】作業員ごとに能力を入力する場合に比べ、入力作業を軽減して巡回順の算出を行う。
【解決手段】巡回業務分担システムは、複数の巡回作業員が巡回業務を分担するための巡回順を作成する巡回業務分担システムであって、１または複数のプロセッサを備え、１または複数のプロセッサは、巡回先に関する情報と、能力別の作業員の人数とを取得し、巡回先に関する情報と能力別の作業員の人数とに基づいて作成した巡回順の良さの評価により巡回順を算出する。
【選択図】図１
【解決手段】巡回業務分担システムは、複数の巡回作業員が巡回業務を分担するための巡回順を作成する巡回業務分担システムであって、１または複数のプロセッサを備え、１または複数のプロセッサは、巡回先に関する情報と、能力別の作業員の人数とを取得し、巡回先に関する情報と能力別の作業員の人数とに基づいて作成した巡回順の良さの評価により巡回順を算出する。
【選択図】図１
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
