(57)【要約】【課題】  輸送元から輸送先へ物体を輸送し、配置させることをできるだけ少ない資源（物体の仮置き場や輸送手段等）で対応可能とする。【解決手段】  各列積荷有無表作成部１０２は、物体の組合せを示す複数種類の配置積荷群情報に基づいて、配置積荷群情報により示される物体の組合せを各配置位置に配置した場合における各配置位置での各物体の有無を示す各列積荷有無情報を生成し、接続関係表作成部１０４は、生成された各列積荷有無情報に基づいて、隣接する配置位置間における同一種類の物体の有無を示す接続関係情報を生成し、評価値算出部１０６は、生成された接続関係情報に基づいて、各配置位置に対する物体の組合せの配置に係る評価情報を生成する。【選択図】  図３
2007039235.tif 000002
【特許請求の範囲】
【請求項１】
一又は複数種類の物体の組合せを示す複数種類の物体群情報に基づいて、前記物体群情報により示される物体の組合せを各配置位置に配置した場合における前記各配置位置での各物体の有無を示す物体有無情報を、前記各配置位置に対する物体の組合せの配置パターン毎に生成する物体有無情報生成手段と、
前記物体有無情報生成手段により生成される前記物体有無情報に基づいて、隣接する配置位置間における同一種類の物体の有無を示す接続関係情報を、前記各配置位置に対する物体の組合せの配置パターン毎に生成する接続関係情報生成手段と、
前記接続関係情報生成手段により生成される前記接続関係情報に基づいて、前記各配置位置に対する物体の組合せの配置に係る評価情報を、前記各配置位置に対する物体の組合せの配置パターン毎に生成する評価情報生成手段とを有することを特徴とする情報処理装置。
【請求項２】
前記接続関係情報生成手段は、前記物体有無情報生成手段により生成される前記物体有無情報のうち、物体の組合せの始めの配置位置に該当する物体有無情報と同一の情報を含む前記接続関係情報を生成することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記評価情報生成手段により生成される前記評価情報のうち、所定の条件を満たす評価情報を解として導出する解導出手段を更に有することを特徴とする請求項１又は２に記載の情報処理装置。
【請求項４】
情報処理装置による情報処理方法であって、
一又は複数種類の物体の組合せを示す複数種類の物体群情報に基づいて、前記物体群情報により示される物体の組合せを各配置位置に配置した場合における前記各配置位置での各物体の有無を示す物体有無情報を、前記各配置位置に対する物体の組合せの配置パターン毎に生成する物体有無情報生成ステップと、
前記物体有無情報生成ステップにより生成される前記物体有無情報に基づいて、隣接する配置位置間における同一種類の物体の有無を示す接続関係情報を、前記各配置位置に対する物体の組合せの配置パターン毎に生成する接続関係情報生成ステップと、
前記接続関係情報生成ステップにより生成される前記接続関係情報に基づいて、前記各配置位置に対する物体の組合せの配置に係る評価情報を、前記各配置位置に対する物体の組合せの配置パターン毎に生成する評価情報生成ステップとを含むことを特徴とする情報処理方法。
【請求項５】
請求項４に記載の情報処理方法をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、輸送元から輸送先への物体の輸送及び配置を効率的なものとするための情報処理装置、情報処理方法及びプログラムに関するものである。
【背景技術】
【０００２】
物流業や製造業では、複数対象物を最適な順序で最適な場所に配置することが求められることが多い。例えば物流業では、トラックや船に積荷を積載するときに、重さのバランスなどを考慮した上で、積荷の配置を決定し、且つ、倉庫などから各積荷をトラックや船に搬送して積み込む必要がある。
【０００３】
このような積み込みの順番を計画するにあたり、様々な最適化手法が提案されてきているが、より効率的な手法が求められている。例えば、特許文献１や特許文献２では、電子部品をプリント基板等に配置する際に、基板上の電子部品の配置等を考慮して順次電子部品をピックアップし、基板上に配置するための順序決めの手法が提案されている。
【０００４】
【特許文献１】特開平５−３０４３９２号公報
【特許文献２】特開平５−３０４３９６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記従来例に示されるような電子部品の配置においては、部品を一つずつ把持しては配置するという作業を繰り返すのに対して、トラックや船に積荷を積み込む際等に採り上げられる問題では、倉庫から荷台への搬送で複数の搬送車両に複数の積荷が積載されているなど、問題はより複雑化しており適用することができない。
【０００６】
そこで、本発明の目的は、輸送元から輸送先へ物体を輸送し、配置させることをできるだけ少ない資源（物体の仮置き場や輸送手段等）で対応可能とすることにある。
【課題を解決するための手段】
【０００７】
本発明の情報処理装置は、一又は複数種類の物体の組合せを示す複数種類の物体群情報に基づいて、前記物体群情報により示される物体の組合せを各配置位置に配置した場合における前記各配置位置での各物体の有無を示す物体有無情報を、前記各配置位置に対する物体の組合せの配置パターン毎に生成する物体有無情報生成手段と、前記物体有無情報生成手段により生成される前記物体有無情報に基づいて、隣接する配置位置間における同一種類の物体の有無を示す接続関係情報を、前記各配置位置に対する物体の組合せの配置パターン毎に生成する接続関係情報生成手段と、前記接続関係情報生成手段により生成される前記接続関係情報に基づいて、前記各配置位置に対する物体の組合せの配置に係る評価情報を、前記各配置位置に対する物体の組合せの配置パターン毎に生成する評価情報生成手段とを有することを特徴とする。
本発明の情報処理方法は、情報処理装置による情報処理方法であって、一又は複数種類の物体の組合せを示す複数種類の物体群情報に基づいて、前記物体群情報により示される物体の組合せを各配置位置に配置した場合における前記各配置位置での各物体の有無を示す物体有無情報を、前記各配置位置に対する物体の組合せの配置パターン毎に生成する物体有無情報生成ステップと、前記物体有無情報生成ステップにより生成される前記物体有無情報に基づいて、隣接する配置位置間における同一種類の物体の有無を示す接続関係情報を、前記各配置位置に対する物体の組合せの配置パターン毎に生成する接続関係情報生成ステップと、前記接続関係情報生成ステップにより生成される前記接続関係情報に基づいて、前記各配置位置に対する物体の組合せの配置に係る評価情報を、前記各配置位置に対する物体の組合せの配置パターン毎に生成する評価情報生成ステップとを含むことを特徴とする。
本発明のプログラムは、前記情報処理方法をコンピュータに実行させることを特徴とする。
【発明の効果】
【０００８】
本発明によれば、隣接する配置位置間における同一種類の物体の有無を示す接続関係情報を生成し、接続関係情報に基づいて各配置位置に対する物体の組合せの配置に係る評価情報を生成するように構成したので、例えば車両等の輸送手段が一度に輸送する積載物体を複数の各配置位置にわたって輸送元に配置させる可能性が高い配置パターンをより高く評価するような評価情報を生成することが可能となる。従って、そのような評価情報を採用することによって物体の仮置き場等を使用せずとも、物体の輸送先と輸送元との間を往復する輸送手段の数を低減し、輸送元から輸送先へ物体を輸送し、配置させることをできるだけ少ない資源（物体の仮置き場や輸送手段等）で対応することが可能となる。
【発明を実施するための最良の形態】
【０００９】
以下、本発明を適用した好適な実施形態を、添付図面を参照しながら詳細に説明する。
【００１０】
本発明の実施形態を説明するにあたり、次のような最適化問題を考える。
（１）図１に示すように、仕様の異なる４種類の積荷ａ、ｂ、ｃ、ｄを荷台（船）に積み込む。各種類の積荷は、夫々異なる倉庫から各車両によって運ばれるものである。即ち、倉庫Ａからは車両ａによって積荷ａが船まで運ばれ、倉庫Ｂからは車両ｂによって積荷ｂが船まで運ばれ、倉庫Ｃからは車両ｃによって積荷ｃが船まで運ばれ、倉庫Ｄからは車両ｄによって積荷ｄが船まで運ばれる。なお、ここでいう積荷の種類とは、積荷自体の種類を指すのではなく、上記のように同一の輸送手段（車両）によって運ばれる積荷を同一種類の積荷としている。また、本発明においては、輸送手段は車両に限られず、船や航空機等の様々な輸送手段を使用する場合にも適用可能である。
（２）船内（船室）で幅方向（船の進行方向に対する直交方向）でバランスをとるためにも、幅方向での積荷の配置の組合せ（以下、この積荷の配置の組合せを積荷群と称す）は固定されている。一方、進行方向については、積荷群の位置（列）は入れ替わっても良い。図２に示す例では、５個の積荷ａと５個の積荷ｂとの組合せからなる積荷群が１列目に配置されている。この組合せの内容は固定されるものであるが、この積荷群を１列目から４列目のどの列に配置してもよい。
（３）前列の積荷群が並べ終わるまで、次の列には積荷の積み込みができない。図２の例では、例えば、進行方向の最前列である１列目の積荷群の積み込みが終了しなければ、２列目に積荷を積むことができず、２列目の積荷群の積み込みが終了しなければ、３列目に積荷を積むことができない。
（４）本最適化問題では図２に示すような４列の積荷群を船に積み込む場合の問題を考える。この場合、解空間（解候補の組合せ）としては、４列の積荷群の順列（４＊３＊２＊１＝２４通り）だけあり、以下に説明する計画作成装置により、この２４通りの解候補のうち、使用する車両数が少ない等、どれが最も効率的な解であるかを解析することになる。
（５）積荷を運ぶ車両は、同時に３台まで使用することができる。つまり、倉庫から積荷を積載した車両を同時に３台まで岸壁付近まで運び、岸壁付近の車両置場に３台まで停車して船に積荷を積み込むことが可能である。
（６）岸壁付近には２個分の積荷の仮置き場が備えられている。この仮置き場を有効利用することによって、後に積み込む分の積荷まで一度に運んでくることができ、使用する車両数を減らすことができる。しかしながら、仮置き場に積荷を置く手間等がかかり、その分作業効率は低下する。従って、この仮置き場もできるだけ使用しないような解を求めることが望ましい。
【００１１】
図３は、本発明の実施形態に係る計画作成装置の機能構成を示す図である。図３に示すように、本実施形態に係る計画作成装置１００は、配置積荷群記憶部１０１、各列積荷有無表作成部１０２、接続関係表作成部１０４、評価値算出部１０６、最適解導出部１０８、表示制御部１０９及び画像表示部１１０により構成される。
【００１２】
配置積荷群記憶部１０１は、夫々が幅方向に配置の組合せが固定されている積荷群を示す４種類の配置積荷群情報をその識別情報とともに記憶する。即ち、識別情報１の配置積荷群情報は５つの積荷ａと５つの積荷ｂとの組合せを示す情報であり、識別情報２の配置積荷群情報は２つの積荷ｂと４つの積荷ｃと４つの積荷ｄとの組合せを示す情報であり、識別情報３の配置積荷群情報は２つの積荷ｄと５つの積荷ａと３つの積荷ｂとの組合せを示す情報であり、識別情報４の配置積荷群情報は２つの積荷ｃと２つの積荷ｂと５つの積荷ｄとの組合せを示す情報である。
【００１３】
各列積荷有無表作成部１０２は、配置積荷群情報を用いて、識別情報１〜４の配置積荷群情報により示される積荷群を幅方向に配置した場合の各配置位置（各列）での各積荷ａ〜ｄの有無を示す表（以下、各列積荷有無表と称す）１０３を作成する。この各列積荷有無表１０３は、幅方向における積荷群の配置の全組合せ（以下、この組合せを配置パターンと称す）について作成される。即ち、本最適化問題では、２４通りの配置パターン夫々について各列積荷有無表が作成されることになる（図６の６０１−１〜６０１−２４）。
【００１４】
例えば、６０１−１に示す配置パターン１の各列積荷有無表について説明すると、配置パターン１とは図２に示すようなパターンで各列に積荷群が配置される。即ち、識別情報１の配置積荷群情報により示される積荷群が１列目、識別情報２の配置積荷群情報により示される積荷群が２列目、識別情報３の配置積荷群情報により示される積荷群が３列目、識別情報４の配置積荷群情報により示される積荷群が４列目に配置される。１列目には積荷ａと積荷ｂとが配置されているので、１列目に関して積荷ａ及び積荷ｂに夫々"１"が対応付けて登録され、残りの積荷ｃ及び積荷ｄについては夫々"０"が対応付けて登録される。２列目には積荷ｂ、積荷ｃ及び積荷ｄが配置されているので、２列目に関して積荷ｂ、積荷ｃ及び積荷ｄに夫々"１"が対応付けて登録され、残りの積荷ａについては"０"が対応付けて登録される。３列目には積荷ｄ、積荷ａ及び積荷ｂが配置されているので、３列目に関して積荷ｄ、積荷ａ及び積荷ｂに夫々"１"が対応付けて登録され、残りの積荷ｃについては"０"が対応付けて登録される。４列目には積荷ｃ、積荷ｂ及び積荷ｄが配置されているので、４列目に関して積荷ｃ、積荷ｂ及び積荷ｄに夫々"１"が対応付けて登録され、残りの積荷ａについては"０"が対応付けて登録される。
【００１５】
接続関係表作成部１０４は、各列積荷有無表６０１−１〜６０１−２４から各配置パターン１〜２４の接続関係表６０２−１〜６０２−２４（図３では、１０５）を夫々作成する。例えば、接続関係表６０２−１は各列積荷有無表６０１−１に基づいて作成されるが、接続関係表６０２−１の１列目には各列積荷有無表６０１−１の１列目の情報が登録される。即ち、積荷ａと積荷ｂについては"１"が登録され、残りの積荷ｃと積荷ｄにはついては"０"が登録される。２列目以降については、各列積荷有無表における前列の各積荷に対応する登録情報と当該列の各積荷に対応する登録情報との排他的論理和、つまり前列と当該列が異なれば"１"、同じであれば"０"が登録される。例えば、接続関係表６０２−１の２列目についてはその前列である１列目との排他的論理和がとられ、積荷ａについては接続関係表６０１−１の１列目が"１"、２列目が"０"と異なるので接続関係表６０２−１の２列目には"１"、同様に積荷ｂについては"０"、積荷ｃについては"１"、積荷ｄについては"１"が登録される。このように１列目については各列積荷有無表の１列目の登録情報が登録され、２列目以降は前列との排他的論理和情報が登録される。接続関係表の１列目の登録情報は、各列積荷有無表と同様に１列目に配置される積荷の有無を示し、接続関係表の２列目以降は、前列と当該列とで同じ種類の積荷が配置されているものには"０"、それ以外のものには"１"が登録され、前列と当該列とで同一種類の積荷が積み込まれるもの、そうでないものを示している。
【００１６】
評価値算出部１０６は、各接続関係表に基づいて各配置パターン１〜２４の評価値１０７を求める。評価値は、該当する接続関係表に登録される"１"の数を求めることにより得られる。図６を参照すると、例えば接続関係表６０２−１については、"１"が９つ登録されているため、配置パターン１の評価値は"９"となる。
【００１７】
最適解導出部１０８は、各配置パターン１〜２４について求められた評価値のうち、最小の評価値の配置パターンを最適解として導出する。上述したように、本実施形態では前列と当該列とで異なる種類の積荷が配置されている部分には"１"が登録されているため、前列と当該列とで異なる種類の積荷が多く配置されている配置パターンほど評価値が大きくなるようになっている。逆に評価値が小さいということは、同じ種類の積荷が積まれた車両がそのまま岸壁に止まり、次の列に同じ種類の積荷を連続して積み込めるということである。例えば本最適化問題においては、接続関係表６０２−３或いは６０２−４の評価値"５"が最小の値であるため、配置パターン３及び配置パターン４が最適解として導出されることになる。なお、本実施形態では、接続関係表１０５において前列と当該列とで同一種類の積荷が積み込まれるものについては"０"、そうでないものについては"１"を登録しているので、最小の評価値に対応する配置パターンを最適解として求めているが、反対に、接続関係表１０５において前例と当該列とで同一種類の積荷が積み込まれるものについては"１"、そうでないものについては"０"を登録した場合、最大の評価値に対応する配置パターンを最適解として求めることになる。
【００１８】
表示制御部１０９は、画像データを表示する画像表示部１１０の表示制御処理を行い、最適解導出部１０８によって導出された最適解を画面表示によりユーザに通知する。
【００１９】
図４は、本実施形態に係る計画作成装置１００のハードウェア構成例を示す図である。ＣＰＵ２０１は、システムバスに接続される各デバイスやコントローラを統括的に制御する。ＲＯＭ２０３又は外部メモリ２０７には、ＣＰＵ２０１の制御プログラムであるＢＩＯＳ(Basic Input/Output System)やオペレーティングシステムプログラムや、計画作成装置１００で実行する例えば図５に示す処理のプログラム等が記憶されている。また、本実施形態に係る例えば図５に示す処理を行うためのプログラムは、ＣＤ−ＲＯＭやフレキシブルディスク等、コンピュータ読み取り可能な記録媒体に記録され、それらの記録媒体から供給される構成としてもよいし、インターネット等の通信媒体を介して供給される構成であってもよい。
【００２０】
ＲＡＭ２０２は、ＣＰＵ２０１の主メモリ、ワークエリア等として機能する。ＣＰＵ２０１は、処理の実行に際して必要なプログラム等をＲＡＭ２０２にロードして、プログラムを実行することで各種動作を実現するものである。
【００２１】
メモリコントローラ２０６は、ハードディスク（ＨＤ）やフレキシブルディスク等の外部メモリ２０７へのアクセスを制御する。通信Ｉ／Ｆコントローラ２０５は、インターネットを介してクライアントＰＣと接続・通信するものであり、ＴＣＰ／ＩＰを用いたインターネット通信等が可能である。
【００２２】
ＣＲＴコントローラ２０８は、ＣＲＴ(Cathode Ray Tube)２０９に対する画像情報の表示制御処理を行う。
【００２３】
なお、各列積荷有無表作成部１０２、接続関係表作成部１０４、評価値算出部１０６及び最適解導出部１０８は夫々、例えば外部メモリ２０７内に記憶され、必要に応じてＲＡＭ２０２にロードされるプログラム及びそれを実行するＣＰＵ２０１に相当する構成である。各列積荷有無表１０３、接続関係表１０５及び評価値１０７は夫々、例えばＣＰＵ２０１で生成されてＲＡＭ２０２に一時的に記憶され、必要に応じてＣＰＵ２０１によって読み込まれるデータである。配置積荷群記憶部１０１は、外部メモリ２０７又はＲＯＭ２０３内における一部の記憶領域に相当する構成である。表示制御部１０９は、ＣＲＴコントローラ２０８に相当する構成であり、画像表示部１１０は、ＣＲＴ２０９に相当する構成である。
【００２４】
図５は、本発明の実施形態に係る計画作成装置１００の動作の流れを示すフローチャートである。
【００２５】
先ず、各列積荷有無表作成部１０２は、配置積荷群記憶部１０１から識別情報１〜４の配置積荷群情報を夫々読み込む（ステップＳ５０１）。
【００２６】
続いて、各列積荷有無表作成部１０２は、識別情報１〜４の配置積荷群情報に基づいて、図６の６０１−１〜６０１−２４に示すように各配置パターン１〜２４の各列積荷有無表を作成する（ステップＳ５０２）。
【００２７】
続いて、接続関係表作成部１０４は、図６の６０１−１〜６０１−２４の各列積荷有無表を用いて各配置パターン１〜２４の接続関係表（図６の６０２−１〜６０２−２４）を作成する（ステップＳ５０３）。
【００２８】
続いて、評価値算出部１０６は、図６の６０２−１〜６０２−２４の接続関係表を用いて各配置パターン１〜２４の評価値を算出する（ステップＳ５０４）。
【００２９】
続いて、最適解導出部１０８は、各配置パターン１〜２４の評価値のうち最も小さい評価値の配置パターンを導出する（ステップＳ５０５）。本最適化問題では上述したように評価値"５"の配置パターン３、４が最適解として導出される。
【００３０】
続いて、表示制御１０９は、最適解である配置パターン３、４を示す情報を画像表示部１１０上に表示させる（ステップＳ５０６）。ここで表示される情報としては、最適解が配置パターン３、４である旨の情報、配置パターン３、４の具体的な配置積荷群の配置方法（例えば配置パターン３については、配置積荷群情報の識別情報が１、３、４、２の順序で船の先頭列（１列目）から配置積荷群を配置する方法）等が挙げられる。
【００３１】
以上のようにして求められた最適解は、作業効率の向上及び使用する車両数の削減を図ることが可能となる。先ず、図８を参照しながら、配置パターン３、４より評価値の大きい配置パターン１を採用した場合を例に挙げて、その作業効率及び使用する車両数を具体的に説明する。
【００３２】
配置パターン１では、１列目から配置積荷群情報の識別情報が１、２、３、４の順序で配置積荷群を配置していく。この配置パターン１においては、先ず、倉庫Ａから車両ａによって積荷ａを運ばせ１列目に配置させる（８０１）。次に、倉庫Ｂから車両ｂによって積荷ｂを運ばせ１列目及び２列目に配置させる（８０２）。次に、倉庫Ｃから車両ｃによって積荷ｃを運ばせ、２列目に配置させる（８０３）。次に、積荷の仮置き場を使用しない場合、倉庫Ｄから車両ｄによって積荷ｄを運ばせ、第２列目、第３列目に配置させるが、車両置場に同時に停車できる車両数は３台であるため、車両ｄを呼ぶ前に最も前に呼んだ車両ａを返す（８０４）。次に、車両ｂを返して倉庫Ａから車両ａを呼び、３列目に積荷ａを配置させる（８０５）。次に、車両ｃを返して倉庫Ｂから車両ｂを呼び、３列目に積荷ｂを配置させる（８０６）。次に、車両ａを返して倉庫Ｃから車両ｃを呼び、積荷ｃを４列目に配置するとともに、停車中の車両ｂ、車両ｄに積載される積荷ｂ、積荷ｄを４列目に配置する（８０７）。このように、仮置き場を使用せず、配置パターン１で積荷を船に配置する場合、車両を呼ぶ回数は７回になる。
【００３３】
配置パターン１で仮置き場を使用する場合、車両ｃに７つの積荷ｃを運ばせ、そのうちの５つを第２列目に配置した後（８０３）、残りの２つの積荷を仮置き場に一旦退避して車両ｃを返すとともに、車両ｄを呼び、積荷ｄを２列目、３列目に配置し、車両ａ、車両ｂに積載される積荷ａ、積荷ｂを３列目に配置する（８０８）。次に、仮置き場に退避していた積荷ｃを４列目に配置するとともに、車両ｂ、車両ｄに積載される積荷ｂ、積荷ｄを４列目に配置する（８０９）。このように、仮置き場を使用し、配置パターン１で積荷を船に配置する場合、車両を呼ぶ回数は４回になる。
【００３４】
次に、最も評価値が小さい例えば配置パターン３を採用した場合の作業効率及び使用する車両数を、図９を参照しながら説明する。配置パターン３では、１列目から配置積荷群情報の識別情報が１、３、２、４の順序で積荷群を配置していく。この配置パターン３においては、先ず、倉庫Ａから車両ａによって積荷ａを運ばせ１列目に配置させる（９０１）。次に、倉庫Ｂから車両ｂによって積荷ｂを運ばせ１列目に配置させた後、車両ａ、車両ｂに積載される残りの積荷ａ、積荷ｂを２列目に配置させる（９０２）。次に、倉庫Ｄから車両ｄによって積荷ｄを２列目に配置した後（９０３）、車両ｂ、車両ｄの残りの積荷ｂ、ｄを３列目に配置するとともに車両ａを返す（９０４）。次に、車両ｃによって倉庫Ｃから積荷ｃを運ばせ、３列目に配置する（９０５）。次に、車両ｂ、車両ｃ、車両ｄの残りの積荷ｂ、ｃ、ｄを４列目に配置する（９０６）。このように配置パターン３を採用した場合には、仮置き場を使用せずに車両を呼ぶ回数が４回になる。
【００３５】
以上のように本実施形態によれば、前列と当該列とで同一種類の物体の有無を示す接続関係表を配置パターン毎に作成し、さらに接続関係表に基づいて評価値を算出して、列間で同一種類の物体が最も多くなる評価値の配置パターンを最適解として求めるように構成している。従って、求められた最適解の配置パターンは、例えば車両が一度に輸送する積荷を複数列にわたって配置できる可能性が高いものであり、積荷の仮置き場を使用せずとも、倉庫と船との間を往復する車両の数を低減させることが可能となる。よって、倉庫から船へ積荷を輸送し、配置させることをできるだけ少ない資源（物体の仮置き場や車両）で対応することが可能となる。
【００３６】
また本実施形態では、接続関係表の１列目に該当する各列積荷有無表の１列目の登録情報を登録するように構成している。従って、このような接続関係表に基づいて算出される評価値は船の１列目に積荷を積載するために呼ぶ車両の数を考慮したものとなり、最も評価値が小さい配置パターンを最適解とすることで、１列目に積荷を積載するために呼ぶ車両の数もより少ないものとなる。
【００３７】
次に、本発明の他の実施形態について説明する。上述した実施形態では、各列積荷有無表から接続関係表を作成する際に、接続関係表の１列目には各列積荷有無表の１列目の情報を登録しているが、本発明の他の実施形態では、接続関係表の１列目には何も情報を登録せず、２列目以降は上述した実施形態と同様に、積荷ａ〜ｄ毎に前列と当該列との排他的論理和をとり、前列と当該列とに同一種類の積荷があるか否かを示す情報を登録する。図７は、配置パターン１での各列積荷有無表７０１と接続関係表７０２とを示す図である。図７の各列積荷有無表７０１と図６の各列積荷有無表６０１−１とは同一であり、図７の接続関係表７０２の２列目以降の登録情報と図６の接続関係表６０２−１の２列目以降の登録情報とが同一である。図７の接続関係表７０２の１列目は上記のように何も情報が登録されない。なお、図７に示す接続関係表７０２から算出される評価値は"７"となる。
【００３８】
最適解の導出方法は、上述した実施形態と同様であり、各接続関係表から算出される評価値のうち最小の評価値の配置パターンを導出する。このようにして求められる配置パターンも作業効率の向上及び使用する車両数の低減を図られたものとなるとともに、接続関係表の１列目を評価値算出処理の対象から外したため、計算処理の効率を向上させることが可能となる。この計算処理の効率化は配置パターンが増大する程に顕著になる。
【図面の簡単な説明】
【００３９】
【図１】本発明の実施形態を説明するにあたって検証する最適化問題を説明するための図である。
【図２】本発明の実施形態を説明するにあたって検証する最適化問題を説明するための図である。
【図３】本発明の実施形態に係る計画作成装置の機能構成を示す図である。
【図４】本発明の実施形態に係る計画作成装置のハードウェア構成例を示す図である。
【図５】本発明の実施形態に係る計画作成装置の動作の流れを示すフローチャートである。
【図６】本発明の実施形態に係る各列積荷有無表と接続関係表とを示す図である。
【図７】本発明の他の実施形態に係る各列積荷有無表と接続関係表とを示す図である。
【図８】配置パターン３、４より評価値の高い配置パターン１を採用した場合の作業効率及び使用する車両数を具体的に説明するための図である。
【図９】最も評価値が小さい例えば配置パターン３を採用した場合の作業効率及び使用する車両数を具体的に説明するための図である。
【符号の説明】
【００４０】
１００：計画作成装置
１０１：配置積荷群記憶部
１０２：各列積荷有無表作成部
１０３、６０１−１〜６０１−２４、７０１：各列積荷有無表
１０４：接続関係表作成部
１０５、６０２−１〜６０２−２４、７０２：接続関係表
１０６：評価値算出部
１０７：評価値
１０８：最適解導出部
１０９：表示制御部
１１０：画像表示部
２０１：ＣＰＵ
２０２：ＲＡＭ
２０３：ＲＯＭ
２０５：通信Ｉ／Ｆコントローラ
２０６：メモリコントローラ
２０７：外部メモリ
２０８：ＣＲＴコントローラ
２０９：ＣＲＴ
【図１】
2007039235.tif 000003
【図２】
2007039235.tif 000004
【図３】
2007039235.tif 000005
【図４】
2007039235.tif 000006
【図５】
2007039235.tif 000007
【図６】
2007039235.tif 000008
【図７】
2007039235.tif 000009
【図８】
2007039235.tif 000010
【図９】
2007039235.tif 000011