(57)【要約】    【課題】紙媒体の集計処理やその内容を考慮した作業計画の立案に要する稼働が少なく、各作業者に対する無駄な移動のない順番を含めた作業の割り当てを可能にすること。    【解決手段】紙媒体１１に記載された作業情報中の作業内容、作業日、作業場所を含む伝票情報を記憶した無線タグ１２が一体化された複数の作業伝票１から無線タグリーダ２１で各作業伝票１の伝票情報を一括して読み取り、管理端末３の作業伝票保持部３４１に保存し、これと管理者から入力され作業者情報保持部３４３に保持された作業者の識別情報及び地図データから計算され移動コスト保持部３４４に保持された２つの作業場所間の全ての組み合わせにかかる移動コストとを基に、移動コストの総和が最も小さくかつ各作業者の移動量が均等になる作業者毎の巡回ルートを分業巡回セールスマン問題の目的関数として設定し、これを遺伝的アルゴリズム等の最適化アルゴリズムを用いて導出する。【選択図】図１
2006209383.tif 000002
【特許請求の範囲】
【請求項１】
作業内容、作業日、作業場所等の作業情報が識別番号とともに視覚的に認識可能に記載された紙媒体に少なくとも前記作業情報中の作業内容、作業日、作業場所と前記識別番号とを含む伝票情報を記憶した無線タグを一体化してなる複数の作業伝票と、複数の作業伝票を保管するための棚に取り付けられた少なくとも１つの無線タグリーダと、入力装置、出力装置、記憶装置及び演算処理装置を備えた管理端末と、無線タグリーダ及び管理端末を通信可能に接続するネットワークとを用い、
無線タグリーダが、複数の作業伝票の無線タグから伝票情報を一括して読み取り、ネットワークを介して管理端末へ送信するステップと、
管理端末の演算処理装置が、無線タグリーダから送信されてきた複数の作業伝票の伝票情報を記憶装置に保存するステップと、
管理端末の演算処理装置が、記憶装置から各作業伝票の伝票情報を読み出し、作業伝票の数を作業日毎又は作業日及び予め設定した２以上の作業エリア毎に集計し、出力装置により表示し又は印刷しもしくはその両方を行うステップと、
管理端末の演算処理装置が、入力装置から入力される作業日単位の作業者の識別情報を記憶装置に保存するステップと、
管理端末の演算処理装置が、記憶装置に保持された前記各作業伝票の伝票情報及び予め記憶装置に保持された地図データを基に、作業者が一の作業場所から他の作業場所へ移動する際の移動コストを前記各作業伝票の伝票情報中の全ての作業場所同士の組み合わせについて計算し、記憶装置に保存するステップと、
管理端末の演算処理装置が、記憶装置に保持された各作業伝票の伝票情報、作業日単位の作業者の識別情報及び移動コストを基に、作業日を単位とする作業者毎の巡回すべき作業場所の順番を作業伝票の識別番号の順で表した巡回ルートであって移動コストの総和が最も小さくかつ各作業者の移動量がほぼ均等になる巡回ルートを分業巡回セールスマン問題の目的関数として設定し、これを遺伝的アルゴリズム等の最適化アルゴリズムを用いて導出し、記憶装置に保存するステップと、
管理端末の演算処理装置が、記憶装置に保持された作業者毎の巡回ルートを出力装置により表示し又は印刷しもしくはその両方を行うステップとを含む
ことを特徴とする無線タグを利用した作業割当方法。
【請求項２】
作業内容、作業日、作業場所等の作業情報が識別番号とともに視覚的に認識可能に記載された紙媒体に少なくとも前記作業情報中の作業内容、作業日、作業場所と前記識別番号とを含む伝票情報を記憶した無線タグを一体化してなる複数の作業伝票と、複数の作業伝票を保管するための棚に取り付けられた少なくとも１つの無線タグリーダと、管理端末と、無線タグリーダ及び管理端末を通信可能に接続するネットワークとからなり、
前記無線タグリーダは、複数の作業伝票の無線タグから伝票情報を一括して読み取り、ネットワークを介して管理端末へ送信する機能を有し、
前記管理端末は、
無線タグリーダからネットワークを介して送信されてきた複数の作業伝票の伝票情報を保持する作業伝票保持部と、
作業伝票保持部から各作業伝票の伝票情報を読み出し、作業伝票の数を作業日毎又は作業日及び予め設定した２以上の作業エリア毎に集計する作業伝票集計部と、
作業者の識別情報を作業日単位で入力するための入力装置と、
入力装置により入力された作業日単位の作業者の識別情報を保持する作業者情報保持部と、
地図データを保持する地図データ保持部と、
作業伝票保持部に保持された各作業伝票の伝票情報及び地図データ保持部に保持された地図データを基に、作業者が一の作業場所から他の作業場所へ移動する際の移動コストを前記各作業伝票の伝票情報中の全ての作業場所同士の組み合わせについて計算する移動コスト算出部と、
移動コスト算出部により算出された移動コストを保持する移動コスト保持部と、
作業伝票保持部に保持された各作業伝票の伝票情報、作業者情報保持部に保持された作業日単位の作業者の識別情報及び移動コスト保持部に保持された移動コストを基に、作業日を単位とする作業者毎の巡回すべき作業場所の順番を作業伝票の識別番号の順で表した巡回ルートであって移動コストの総和が最も小さくかつ各作業者の移動量がほぼ均等になる巡回ルートを分業巡回セールスマン問題の目的関数として設定し、これを遺伝的アルゴリズム等の最適化アルゴリズムを用いて導出する巡回ルート導出処理部と、
巡回ルート導出処理部により導出された作業者毎の巡回ルートを保持する巡回ルート保持部と、
作業伝票集計部により集計された集計結果及び巡回ルート保持部に保持された作業者毎の巡回ルートを表示し又は印刷しもしくはその両方を行う出力装置とを具備する
ことを特徴とする無線タグを利用した作業割当装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、移動が必要な複数の作業場所での作業を作業者に割り当てる際、無線タグを利用して無駄な移動を生じないように順番を指定して割り当てる技術に関する。
【背景技術】
【０００２】
無線タグを利用した業務アプリケーションが数多く提案されている。特に、物品管理に応用した例は多い。特許文献１や特許文献２に記載の技術では、棚に格納した物品に対し、該物品に取り付けた無線タグに記憶した情報を、人手を介さずに受信することができる。また、非特許文献１に記載の技術では、書棚や書棚段の整理、文書や書籍の分類整理ができるとともに、現時点での正確な保管場所を知ることができる。これらの技術は、物品に無線タグを取り付け、棚に取り付けた無線タグリーダで一括して無線タグの情報を取得する方法である。
【０００３】
本発明でも、紙媒体に無線タグを取り付け、棚に取り付けられた無線タグリーダで一括して無線タグの情報を取得する点は同じである。しかし、従来の技術には、本発明のような無線タグを取り付けた紙媒体の作業伝票から取得した情報を用いて作業伝票をどの作業者に割り当てるかを解決するための方法、その作業伝票に基づく作業をどの順番で実施すれば最も無駄な移動が生じないかを作業者に提示するための方法は見当たらない。
【０００４】
また、一般的な巡回セールスマン問題を遺伝的アルゴリズム（ＧＡ）で効率的に解く技術は、特許文献３等、数多く存在するが、無線タグから取得した位置情報を利用して、地図データベースと連動して移動コストを算出する方法はない。また、分業を考慮した巡回セールスマン問題を遺伝的アルゴリズムや免疫アルゴリズムで導出した非特許文献２の研究等も存在するが、移動コストの取得方法は取り扱っていない。
【特許文献１】特開平１１−２０８８２７号公報
【特許文献２】特開２０００−１１３０７７号公報
【特許文献３】特開平８−１９４６７７号公報
【非特許文献１】”ＩＣタグを使った「重要文書管理システム」を共同開発、９月より予約販売を開始”、［ｏｎｌｉｎｅ］、２００４年９月９日、オムロン株式会社、［平成１７年１月１１日検索］、インターネット＜ＵＲＬ：http://www.omron.co.jp./press/2004/p0909.html
【非特許文献２】當間愛晃、遠藤聡志、山田孝治「免疫アルゴリズム記憶機構を利用したｎＴＳＰの解法に関する考察」、琉球大学工学部紀要、第５５号、１９９８、ｐ．７７〜８２
【発明の開示】
【発明が解決しようとする課題】
【０００５】
作業内容を現場で確認するためには、小型ＰＣやＰＤＡ端末などのように画面のスクロールやデータアクセスを必要とせず、作業の邪魔にならない紙媒体が優れている。そのため、作業情報が詳細に記載された作業伝票としては紙が適する。しかし、紙による情報伝達を部門を跨いで行う場合、リアルタイム性に欠け、電子化されていないので業務のフロースルー化の支障となる。これは、システムで取り扱えるように紙の情報をシステムに再投入する手間が生じたり、紙を仕分け・集計し、作業を作業者に振り分ける業務を人手で行う必要が発生することが大きな原因となる。従って、作業伝票の数が膨大である場合、作業内容を考慮した無駄な移動の無い作業計画を立案することは容易でない。
【０００６】
そこで本発明では、紙媒体による作業伝票の情報を無線タグ技術により一括して読み取り、該読み取った情報を集計し、管理者から入力された作業者毎に、移動コストの総和が小さくかつ各作業者の移動量がほぼ均等な作業場所の巡回ルートを作業者毎に導出することにより、紙媒体の集計処理やその内容を考慮した作業計画の立案に要する稼働が少なく、各作業者に対する無駄な移動のない順番を含めた作業の割り当てを可能にすることを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、本発明では、
作業内容、作業日、作業場所等の作業情報が識別番号とともに視覚的に認識可能に記載された紙媒体に少なくとも前記作業情報中の作業内容、作業日、作業場所と前記識別番号とを含む伝票情報を記憶した無線タグを一体化してなる複数の作業伝票と、複数の作業伝票を保管するための棚に取り付けられた少なくとも１つの無線タグリーダと、入力装置、出力装置、記憶装置及び演算処理装置を備えた管理端末と、無線タグリーダ及び管理端末を通信可能に接続するネットワークとを用い、
無線タグリーダが、複数の作業伝票の無線タグから伝票情報を一括して読み取り、ネットワークを介して管理端末へ送信するステップと、
管理端末の演算処理装置が、無線タグリーダから送信されてきた複数の作業伝票の伝票情報を記憶装置に保存するステップと、
管理端末の演算処理装置が、記憶装置から各作業伝票の伝票情報を読み出し、作業伝票の数を作業日毎又は作業日及び予め設定した２以上の作業エリア毎に集計し、出力装置により表示し又は印刷しもしくはその両方を行うステップと、
管理端末の演算処理装置が、入力装置から入力される作業日単位の作業者の識別情報を記憶装置に保存するステップと、
管理端末の演算処理装置が、記憶装置に保持された前記各作業伝票の伝票情報及び予め記憶装置に保持された地図データを基に、作業者が一の作業場所から他の作業場所へ移動する際の移動コストを前記各作業伝票の伝票情報中の全ての作業場所同士の組み合わせについて計算し、記憶装置に保存するステップと、
管理端末の演算処理装置が、記憶装置に保持された各作業伝票の伝票情報、作業日単位の作業者の識別情報及び移動コストを基に、作業日を単位とする作業者毎の巡回すべき作業場所の順番を作業伝票の識別番号の順で表した巡回ルートであって移動コストの総和が最も小さくかつ各作業者の移動量がほぼ均等になる巡回ルートを分業巡回セールスマン問題の目的関数として設定し、これを遺伝的アルゴリズム等の最適化アルゴリズムを用いて導出し、記憶装置に保存するステップと、
管理端末の演算処理装置が、記憶装置に保持された作業者毎の巡回ルートを出力装置により表示し又は印刷しもしくはその両方を行うステップとを含む
ことを特徴とする無線タグを利用した作業割当方法を提案する。
【０００８】
また、上記目的を達成するために、本発明では、
作業内容、作業日、作業場所等の作業情報が識別番号とともに視覚的に認識可能に記載された紙媒体に少なくとも前記作業情報中の作業内容、作業日、作業場所と前記識別番号とを含む伝票情報を記憶した無線タグを一体化してなる複数の作業伝票と、複数の作業伝票を保管するための棚に取り付けられた少なくとも１つの無線タグリーダと、管理端末と、無線タグリーダ及び管理端末を通信可能に接続するネットワークとからなり、
前記無線タグリーダは、複数の作業伝票の無線タグから伝票情報を一括して読み取り、ネットワークを介して管理端末へ送信する機能を有し、
前記管理端末は、
無線タグリーダからネットワークを介して送信されてきた複数の作業伝票の伝票情報を保持する作業伝票保持部と、
作業伝票保持部から各作業伝票の伝票情報を読み出し、作業伝票の数を作業日毎又は作業日及び予め設定した２以上の作業エリア毎に集計する作業伝票集計部と、
作業者の識別情報を作業日単位で入力するための入力装置と、
入力装置により入力された作業日単位の作業者の識別情報を保持する作業者情報保持部と、
地図データを保持する地図データ保持部と、
作業伝票保持部に保持された各作業伝票の伝票情報及び地図データ保持部に保持された地図データを基に、作業者が一の作業場所から他の作業場所へ移動する際の移動コストを前記各作業伝票の伝票情報中の全ての作業場所同士の組み合わせについて計算する移動コスト算出部と、
移動コスト算出部により算出された移動コストを保持する移動コスト保持部と、
作業伝票保持部に保持された各作業伝票の伝票情報、作業者情報保持部に保持された作業日単位の作業者の識別情報及び移動コスト保持部に保持された移動コストを基に、作業日を単位とする作業者毎の巡回すべき作業場所の順番を作業伝票の識別番号の順で表した巡回ルートであって移動コストの総和が最も小さくかつ各作業者の移動量がほぼ均等になる巡回ルートを分業巡回セールスマン問題の目的関数として設定し、これを遺伝的アルゴリズム等の最適化アルゴリズムを用いて導出する巡回ルート導出処理部と、
巡回ルート導出処理部により導出された作業者毎の巡回ルートを保持する巡回ルート保持部と、
作業伝票集計部により集計された集計結果及び巡回ルート保持部に保持された作業者毎の巡回ルートを表示し又は印刷しもしくはその両方を行う出力装置とを具備する
ことを特徴とする無線タグを利用した作業割当装置を提案する。
【発明の効果】
【０００９】
本発明によれば、紙媒体による作業伝票の情報を無線タグ技術により一括して読み取り、該読み取った情報を集計し、管理者から入力された作業者毎に、移動コストの総和が最も小さくかつ各作業者の移動量がほぼ均等な作業場所の巡回ルートを導出することにより、紙媒体の集計処理や内容を考慮した作業計画の立案に要する稼動を少なく、各作業者に対する無駄な移動のない順番を含めた作業の割り当てが可能となり、１日当たりの作業量の増加を可能とする。
【発明を実施するための最良の形態】
【００１０】
以下、この発明を図示の実施の形態により詳細に説明する。
【００１１】
図１は本発明の実施の形態にかかる無線タグを利用した作業割当装置を示すもので、図中、１は作業伝票、２は作業伝票収納棚、３は管理端末、４はネットワークである。
【００１２】
作業伝票１は、作業内容、作業日、作業場所（作業エリア及び住所）等の作業に関わる作業情報が当該作業伝票を識別するための識別番号（伝票番号）とともに視覚的に認識可能に記載された紙媒体１１に、少なくとも前記作業情報中の作業内容、作業日、作業場所と前記識別番号とを含む情報（伝票情報）を記憶した無線タグ１２を一体化してなるものである。このような作業伝票は、ＦＡＸやプリンタ等の印刷装置から出力する際、何も情報が書き込まれていないシール型の無線タグに前記伝票情報を書き込むとともに作業伝票の紙媒体に貼り付ける方法、又は作業伝票の紙媒体上に前記伝票情報を内容とする無線タグを直接印刷する方法、のどちらによって作成してもかまわない。この作業伝票１は、業務に応じた作業内容を単位として複数、作成される。
【００１３】
作業伝票収納棚２は、複数の作業伝票１をまとめて収納・保管するためのもので、周知の無線タグリーダ２１が取り付けられている。無線タグリーダ２１は、複数の作業伝票１の無線タグ１２から伝票情報を一括して読み取り、ネットワーク４を介して管理端末３へ送信する機能を有する。
【００１４】
管理端末３は、入力装置３１、表示装置３２、印刷装置３３、記憶装置３４及び演算処理装置（ＣＰＵ）３５を備えた周知のコンピュータからなり、作業者に作業を割り当てる役割を持つ管理者によって操作される。
【００１５】
ここで、入力装置３１は、周知のキーボードやマウス等からなり、管理者が作業者に作業を割り当てるため、作業者の名前（略称等でも可）やＩＤ等の識別情報を作業日単位で入力するのに用いられる。また、表示装置３２は、周知の液晶ディスプレイパネルやＣＲＴ等からなり、後述する集計結果や導出結果を表示するために用いられる。また、印刷装置３３は、周知のプリンタ等からなり、後述する集計結果や導出結果を紙媒体上に印刷するために用いられる。なお、特許請求の範囲では、表示装置３２及び印刷装置３３をまとめて出力装置と表記した。
【００１６】
記憶装置３４は、周知のＲＡＭ、ハードディスク等からなり、作業伝票保持部３４１、地図データ保持部３４２、作業者情報保持部３４３、移動コスト保持部３４４及び巡回ルート保持部３４５を構成する。
【００１７】
ここで、作業伝票保持部３４１は、無線タグリーダ２１からネットワーク４を介して送信されてきた複数の作業伝票１の伝票情報を保持する。また、地図データ保持部３４２には、予め地図データ（地図データベース）が保持されている。また、作業者情報保持部３４３は、入力装置３１により入力された作業日単位の作業者の識別情報を保持する。また、移動コスト保持部３４４は、後述する移動コスト算出部により算出された移動コストを保持する。また、巡回ルート保持部３４５は、後述する巡回ルート導出処理部により導出された作業日及び作業者毎の巡回ルートを保持する。なお、上述した各保持部は、どのようなデータを保持するかという機能上の違いに基づく表現であり、記憶装置のハードウェア的な構成を制限するものではない。
【００１８】
ＣＰＵ３５は、図２にフローチャートで示すプログラムに従って前述した各部を制御するとともに、この際、作業伝票集計部３５１、移動コスト算出部３５２及び巡回ルート導出部３５３を構成する。
【００１９】
作業伝票集計部３５１は、作業伝票保持部３４１から各作業伝票の伝票情報を読み出し、作業伝票の数を作業日毎又は作業日及び予め設定した２以上の作業エリア毎に集計し、集計結果を表示装置３２に表示し又は印刷装置３３から印刷する。
【００２０】
移動コスト算出部３５２は、作業伝票保持部３４１に保持された各作業伝票の伝票情報及び地図データ保持部３４２に保持された地図データを基に、作業者が一の作業場所から他の作業場所へ移動する際の移動コストを前記各作業伝票の伝票情報中の全ての作業場所同士の組み合わせについて計算し、移動コスト保持部３４４に保存する。
【００２１】
巡回ルート導出部３５３は、作業伝票保持部３４１に保持された各作業伝票の伝票情報、作業者情報保持部３４３に保持された作業日単位の作業者の識別情報及び移動コスト保持部３４４に保持された移動コストを基に、作業日を単位とする作業者毎の巡回すべき作業場所の順番を作業伝票の識別番号の順で表した巡回ルートであって移動コストの総和が最も小さくかつ各作業者の移動量がほぼ均等になる巡回ルートを分業巡回セールスマン問題の目的関数として設定し、これを遺伝的アルゴリズム等の最適化アルゴリズムを用いて導出し、巡回ルート保持部３４５に保存する。
【００２２】
ネットワーク４は、無線タグリーダ２１及び管理端末３を通信可能に接続する。
【００２３】
以下、本発明装置による作業割当方法を説明する。
【００２４】
まず、複数の作業伝票１が作業伝票収納棚２に収納されると、無線タグリーダ２１が各作業伝票１の無線タグ１２から伝票情報を、無線タグのマルチアクセス機能を用いて一括して読み取り、ネットワーク４を介して管理端末３へ送信する（ｓ１）。なお、類似する技術に２次元コード技術があるが、２次元コードには一括して読み込む機能はないため、本発明は無線タグ技術でなければ実現できない。
【００２５】
管理端末３のＣＰＵ３５は、無線タグリーダ２１からネットワーク４を介して送信されてきた複数の作業伝票１の伝票情報を作業伝票保持部３４１に保存する（ｓ２）。
【００２６】
次に、管理端末３のＣＰＵ３５は、その作業伝票集計部３５１により、作業伝票保持部３４１から各作業伝票１の伝票情報を読み出し、作業伝票１の数を作業日毎又は作業日及び予め設定した２以上の作業エリア毎に集計し、表示装置３２に表示する（ｓ３）。
【００２７】
これにより、管理者は、作業日毎又は作業日及び作業エリア毎にどの程度の作業伝票１が存在するのかを瞬時に把握することが可能であるため、各作業日にそれぞれ何人の作業者を割り当てれば良いかを判断することが容易となる。
【００２８】
次に、管理端末３のＣＰＵ３５は、入力装置３１から入力される作業日単位の作業者の識別情報を作業者情報保持部３４３に保存する（ｓ４）。
【００２９】
また、管理端末３のＣＰＵ３５は、その移動コスト算出部３５２により、作業伝票保持部３４１に保持された各作業伝票の伝票情報及び地図データ保持部３４２に保持された地図データを基に、作業者が一の作業場所から他の作業場所へ移動する際の移動コストを、これらの２つの作業場所間の直線距離として、前記各作業伝票の伝票情報中の全ての作業場所同士の組み合わせについて計算し、移動コスト保持部３４４に保存する（ｓ５）。
【００３０】
なお、このステップｓ５の処理は、ｓ３，ｓ４の処理と平行して実行可能であるため、図２ではステップｓ３，ｓ４とステップｓ５とを並列に並べて記載した。
【００３１】
次に、管理端末３のＣＰＵ３５は、その巡回ルート導出部３５３により、作業伝票保持部３４１に保持された各作業伝票１の伝票情報、作業者情報保持部３４３に保持された作業日単位の作業者の識別情報及び移動コスト保持部３４４に保持された移動コストを基に、作業日を単位とする作業者毎の巡回すべき作業場所の順番を作業伝票の識別番号の順で表した巡回ルートであって移動コストの総和が最も小さくかつ各作業者の移動量がほぼ均等になる巡回ルートを分業巡回セールスマン問題の目的関数として設定し、これを遺伝的アルゴリズム等の最適化アルゴリズムを用いて導出し、巡回ルート保持部３４５に保存する（ｓ６）。
【００３２】
即ち、巡回ルート導出部３５３では、下記式（１）、（２）、（３）を同時に満足する式（４）を推定する。
［目的関数］
min（Ｃost＝ΣＴＣwi［ｉ＝１〜ｎ］）                        …（１）
ＴＣwi≒ＴＣwj≒ＴＣwn                                      …（２）
ＴＣwi＝ΣＣwi,ak-1,ak［ｋ＝１〜ｍ］                        …（３）
ここで、wiはｉ番目の作業者を表し、ＴＣwiは作業者wiに与えられた作業集合の任意の作業処理順序の移動コストを表す。また、aiはｋ番目に実行される作業番号を表し、Ｃwi,ak-1,akは作業者wiがｋ−１番目の作業Ｏwi,ak-1の後にｋ番目の作業Ｏwi,akを実行する際の移動コストを示す。この移動コストは、移動コスト保持部３４４に保存された各作業伝票の伝票情報中の全ての作業場所同士の組み合わせについての移動コストから取得することができる。
【００３３】
作業は、未実行の作業を一度ずつ処理する。式（４）中のＳは、求める解であり、作業者毎の作業場所の巡回ルートを表す。この解は、各作業者間の作業量が均等かつ作業に伴う移動コストが最小となるものである。このため、各作業者はこの手順に従って業務を進めることにより、無駄な移動のない手順で作業を実施することができる。
【００３４】
【数１】
2006209383.tif 000003
【００３５】
また、この問題はＮＰ（nondeterministic polynomial）困難な問題であるため、列挙的に厳密解を求める方法では、現実的な時間内に処理を行うことが不可能である。従って、本発明では遺伝的アルゴリズムなどの近似解法を適用して解を導出する。遺伝的アルゴリズムで解くためには、式（１）、（２）を、式（５）、（６）の適合度に置き換える。
［適合度］
fitnessi＝１／（α・Ｃosti＋β・Penaltyi）                  …（５）
Penaltyi＝ＴＣwi max−ＴＣwi min                            …（６）
ここで、fitnessiは個体ｉの適応度を表し、Ｃostiは個体ｉの総移動コストを表し、ＴＣwi maxは最大移動量を割り当てられた作業者wiのＴＣwiを、ＴＣwi minは最小移動量を割り当てられた作業者wiのＴＣwiを表す。即ち、Penaltyiは、移動量が平準化されない場合、fitnessiを低下させる。α及びβはＣostiとPenaltyiの重み（０．１≦α，β≦１．０）係数を表す。
【００３６】
また、遺伝的アルゴリズムでは解を遺伝子という形で表現する必要がある。これは解の持つ特徴を一定のルールに従って記述したもので、このルールを決めて遺伝子を決定することをコーディングという。コーディング方法は、非特許文献２等のような分業巡回セールスマン問題（ｎＴＳＰ）において一般的に使用される方法を用い、遺伝的アルゴリズムを用いて解を導出することができる。これにより、各作業者の巡回ルートを短時間で近似解として導出することが可能である。
【００３７】
最後に、管理端末３のＣＰＵ３５は、巡回ルート保持部３４５に保持された作業者毎の巡回ルートを表示装置３２に表示する、又は印刷装置３３から印刷する、もしくはその両方を行う（ｓ７）。
【００３８】
これにより、各作業者に対して、無駄な移動のない作業をその順番を含めて指示することが可能である。
【００３９】
なお、前述した実施の形態では、１つの作業伝票収納棚に１つの無線タグリーダを設けた例を示したが、１つの作業伝票収納棚に無線タグリーダ２１を２個以上取り付けておいても良く、また、このような作業伝票収納棚２が複数あっても良い。また、前述した実施の形態では、複数の作業伝票の伝票情報を保持する作業伝票保持部を、管理端末の記憶装置内に設けたが、管理端末から独立した装置とし、ネットワークを介して無線タグリーダ及び管理端末のそれぞれと通信可能に接続するようにしても良い。
【実施例】
【００４０】
以下、本発明による具体的な作業割当処理の実施例について説明する。
【００４１】
本実施例では、光ファイバを利用するサービスを提供するために、通信設備ビルから顧客宅の最寄りの電柱まで光ファイバを接続する「接続」、最寄りの電柱から顧客宅内へ光ファイバを引き落とす「引き込み」及び顧客宅内での「ＯＮＵの設置」といった通信設備ビルの外の人手による作業を、作業伝票に基づいて実施する場合について説明する。図３にアクセス系光設備の構成を示す。
【００４２】
作業伝票１には、当該伝票を識別するための識別番号（伝票番号）とともに、作業内容（「接続」、「引き込み」、「ＯＮＵ設置」）、作業日、作業場所（「例えばある通信設備ビルに収容される顧客単位に管理するエリア」、「作業が実際に行われる場所のユーザ宅の住所や配線柱などの作業場所」）に加え、「電柱Ａで、Ｂケーブルの３番心線とＣケーブルの５番心線を接続する」等の施工に必要な詳細な情報を含む作業情報が記載されている。
【００４３】
これらの作業伝票が紙で受け渡される場面を想定する。紙で作業伝票を受け取った場合、その集計処理や内容を考慮した作業計画の立案に利用することは容易ではない。そこで、前記作業情報のうちの作業内容、作業日及び作業場所を伝票番号とともに伝票情報として予め無線タグ１２の中に書き込んでおく。
【００４４】
紙で受け取った作業伝票は全て作業伝票収納棚２に収納・保管される。無線タグリーダ２１は、保管された作業伝票１の無線タグ１２から、伝票番号、作業内容、作業日及び作業場所からなる伝票情報をマルチアクセス機能で一括して読み込み、ネットワーク４を介して管理端末３へ送信し、作業伝票保持部３４１に保存する。また、管理端末３の作業伝票集計部３５１により作業伝票保持部３４１にアクセスし、作業伝票の数（伝票情報の数）を作業日毎又は作業日及び作業エリア毎に集計する。図４は作業日毎に集計した結果の一例を、また、図５は作業日及び作業エリア毎に集計した結果の一例を示すもので、これらは表示装置３２に表示される。
【００４５】
これにより、管理者は、作業日毎に割り当てることができる作業者の数を超えているかどうかを容易に把握することができ、また、各作業日に移動量のバラツキがあるならば、この情報を基に迅速に工事日再調整を行うことができる。また、移動量を見て何人の作業者を割り当てればよいか迅速に判断できる。
【００４６】
管理者は、管理端末３の入力装置３１から作業日を単位として作業者の識別情報を入力する。作業者（の識別情報）の数は、巡回ルートを作業者毎に導出する巡回ルート導出処理部３５３のパラメータとして使用される。
【００４７】
他方、作業伝票保持部３４１に保持された、各作業が行われる場所を表す「ユーザ宅の住所や配線柱などの作業場所」情報と、地図データ保持部３４２の位置情報とから、作業伝票に基づく作業が行われる２つの場所の間の直線距離を算出することができる。この処理は、移動コスト算出部３５２で実施される。作業伝票の数をｎとすると、（ｎ2−ｎ）／２通りの計算が必要である。図６は計算結果の一例を示すもので、移動コスト保持部３４４に保存される。
【００４８】
巡回ルート導出部３５３では、作業者数と、移動コストを入力として、各作業者の作業場所の巡回ルートを導出する。導出結果の一例を図７に、図７の導出結果の一部を２次元的（地理的）に表した例を図８に示す。
【００４９】
導出された巡回ルートは、移動コストが小さく、作業者毎に移動量が均等化されるものとなる。従って、各作業者はこの順番に基づいて無駄な移動の無い作業を実施でき、一日の作業量を増やすことが可能となる。
【００５０】
導出された巡回ルートは、表示装置３２に表示可能であり、また、印刷装置３３から紙として出力可能であり、作業者に手渡すことが可能である。
【図面の簡単な説明】
【００５１】
【図１】本発明の実施の形態にかかる無線タグを利用した作業割当装置を示す構成図
【図２】本発明の実施の形態にかかる無線タグを利用した作業割当装置のプログラムに対応するフローチャート
【図３】アクセス系光設備の構成の一例を示す説明図
【図４】作業伝票の数を作業日毎に集計した結果の一例を示す説明図
【図５】作業伝票の数を作業日及び作業エリア毎に集計した結果の一例を示す説明図
【図６】移動コストの計算結果の一例を示す説明図
【図７】巡回ルートの導出結果の一例を示す説明図
【図８】巡回ルートの導出結果を２次元的に表した例を示す説明図
【符号の説明】
【００５２】
１：作業伝票、２：作業伝票収納棚、３：管理端末、４：ネットワーク、１１：紙媒体、１２：無線タグ、２１：無線タグリーダ、３１：入力装置、３２：表示装置、３３：印刷装置、３４：記憶装置、３５：演算処理装置（ＣＰＵ）、３４１：作業伝票保持部、３４２：地図データ保持部、３４３：作業者情報保持部、３４４：移動コスト保持部、３４５：巡回ルート保持部、３５１：作業伝票集計部、３５２：移動コスト算出部、３５３：巡回ルート導出部。
【図１】
2006209383.tif 000004
【図２】
2006209383.tif 000005
【図３】
2006209383.tif 000006
【図４】
2006209383.tif 000007
【図５】
2006209383.tif 000008
【図６】
2006209383.tif 000009
【図７】
2006209383.tif 000010
【図８】
2006209383.tif 000011