(57)【要約】デッドロック検出・解消処理部（１２３）は、物流シミュレーション処理部（１２２）により求められた搬送対象の各物品がそのとき所在する設備または物品置場および次に所在することになる設備または物品置場に基づき、物品搬送に係るデッドロック発生を検出し、デッドロックの発生を検出した場合には、そのデッドロックに係る少なくとも１つの物品について、その物品の搬送先を予め用意した仮置場に変更する。
2012147172.tif 000002
【特許請求の範囲】
【請求項１】
複数の物品が複数の設備または物品置場間で搬送される様子をシミュレーションする物品搬送シミュレーション装置であって、
前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部と、
シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理部と、
前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理部と、
前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理部と、
を備えること
を特徴とする物品搬送シミュレーション装置。
【請求項２】
複数の物品を複数の設備または物品置場間で搬送する物品搬送計画を作成する物品搬送計画作成装置であって、
前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部と、
シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理部と、
前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理部と、
前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理部と、
を備え、
前記物流シミュレーション処理部によって求められた前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成すること
を特徴とする物品搬送計画作成装置。
【請求項３】
複数の物品を用いて複数の作業を行う作業場における物品置場の設計をコンピュータにより支援する物品置場設計支援装置であって、
前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部と、
シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理部と、
前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理部と、
前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理部と、
を備え、
前記物流シミュレーション処理部によって求められた前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成し、
前記作成した物品搬送計画情報の中における、前記仮置場の使用回数を算出し、前記算出した前記仮置場の使用回数を表示装置に表示すること
を特徴とする物品置場設計支援装置。
【請求項４】
複数の物品が複数の設備または物品置場間で搬送される様子をコンピュータによりシミュレーションする物品搬送シミュレーション方法であって、
前記コンピュータは、
前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、
シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、
前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、
前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、
を実行すること
を特徴とする物品搬送シミュレーション方法。
【請求項５】
複数の物品を複数の設備または物品置場間で搬送する物品搬送計画をコンピュータにより作成する物品搬送計画作成方法であって、
前記コンピュータは、
前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、
シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、
前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、
前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、
を実行し、
前記物流シミュレーション処理において、前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成すること
を特徴とする物品搬送計画作成方法。
【請求項６】
複数の物品を用いて複数の作業を行う作業場における物品置場の設計をコンピュータにより支援する物品置場設計支援方法であって、
前記コンピュータは、
前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、
シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、
前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、
前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、
を実行し、
前記物流シミュレーション処理において、前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成し、
前記作成した物品搬送計画情報の中における、前記仮置場の使用回数を算出し、前記算出した前記仮置場の使用回数を表示装置に表示すること
を特徴とする物品置場設計支援方法。
【請求項７】
複数の物品が複数の設備または物品置場間で搬送される様子をコンピュータにシミュレーションさせるためのプログラムであって、
前記コンピュータは、
前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、
前記コンピュータに
シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、
前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、
前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、
を実行させるためのプログラム。
【請求項８】
複数の物品を複数の設備または物品置場間で搬送する物品搬送計画をコンピュータに作成させるためのプログラムであって、
前記コンピュータは、
前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、
前記コンピュータに
シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、
前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、
前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、
前記物流シミュレーション処理において、前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成する処理と、
を実行させるためのプログラム。
【請求項９】
複数の物品を用いて複数の作業を行う作業場における物品置場の設計をコンピュータに支援させるためのプログラムであって、
前記コンピュータは、
前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、
前記コンピュータに
シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、
前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、
前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、
前記物流シミュレーション処理において、前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成し、前記作成した物品搬送計画情報の中における、前記仮置場の使用回数を算出し、前記算出した前記仮置場の使用回数を表示装置に表示する処理と、
を実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、製造、建設、据付などの作業現場における物品搬送に係る物品搬送シミュレーション技術、ならびに、その物品搬送シミュレーション技術を応用した物品搬送計画作成技術および物品置場設計支援技術に関する。
【背景技術】
【０００２】
複数の物品を加工・組立・搬送する製造・建設・据付などの作業現場では、敷地面積に限りがあるため物品置場に置くことができる物品置場容量（物品数など）に上限がある。物品置場容量に上限がある場合、ある物品置場で加工・搬送待ち物品数が容量上限値に達すると、当該物品置場に搬送されようとしている他の物品が搬送元の設備や物品置場で停滞することになる。【０００３】
このような物品の停滞や物品置場の占有がさらに進行すると、複数の物品が互いに占有されている設備や物品置場を要求し合う状態（以下、デッドロックという）が発生することがある。デッドロックが発生すると、物品の加工や搬送が先に進まず、搬送や生産のスループットが低下し、生産性の低下や建設工期の遅延などにつながる。従って、このようなデッドロックを防止し、解消する管理技術は、工業や建設などの分野において重要な技術ある。【０００４】
例えば、特許文献１には、製造現場を対象とした物品搬送の時系列のシミュレーションにより、デッドロックの発生を予測し、デッドロックが生じない物品搬送計画を作成する技術が開示されている。ここで、物品搬送計画とは、各物品に対して、その物品を用いる作業または搬送の開始時刻や、その物品を用いる設備または搬送先の物品置場などを示した情報である。【０００５】
特許文献１によれば、物品搬送計画は、次のようにして作成される。（１）作業現場における時系列の物品の物流を予測するシミュレーション（以下、物流シミュレーション）によりデッドロックの発生を予測し、デッドロックを検出したら、（２）デッドロックの原因となる物品を物品置場に搬送した時刻まで物流シミュレーションを巻き戻し、（３）当該物品の搬送を取り消して他の物品を搬送し、（４）デッドロックが発生しなくなるまで以上の（１）〜（３）を繰り返し、得られた物流シミュレーション結果を物品搬送計画として採用する。【０００６】
なお、デッドロックを検出する一般的な方法としては、非特許文献１などに開示されているようなグラフ理論を用いる方法がある。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開平８−１２３８６３号公報
【非特許文献】
【０００８】
【非特許文献１】M. Krishnamurthi，他２名，“DEADLOCK DETECTION AND RESOLUTION IN SIMULATION MODELS”，Proceeding of the 1994 Winter Simulation Conference，pp.708-715(1994)
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、特許文献１に開示された物品搬送計画作成方法では、デッドロックを発生させないために、物品の搬送を時間的に後に遅らせることになる場合が多く、その結果、生産性低下や工期遅延が発生し易い。また、非特許文献１では、デッドロックの解消については、なんら言及されていない。【００１０】
そこで、本発明の目的は、製造、建設、据付などの作業現場における物品搬送において、デッドロックを解消し、生産性低下や工期遅延を抑制することができる物品搬送計画の作成を可能とする技術を提供することにある。
【課題を解決するための手段】
【００１１】
本発明に係る物品搬送シミュレーション装置は、複数の物品が複数の設備または物品置場間で搬送される様子をシミュレーションするものであって、
（１）前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備・物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、を記憶する記憶部と、
（２）シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備・物品置場情報および前記作業時間情報、前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理部と、
（３）前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定し、前記判定によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも１つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの１の仮置場に変更して、前記デッドロックを解消するデッドロック検出・解消処理部と、
を含んで構成されることを特徴とする。【００１２】
本発明では、それぞれの作業工程で使用可能な仮置場を予め設けておき、デッドロック検出・解消処理部により物品搬送に係るデッドロックが検出された場合には、そのデッドロックに係る少なくとも１つの物品の搬送先を仮置場に変更することによってデッドロックを解消するようにしている。従って、デッドロックが生じても、搬送作業そのものが遅延させられることはないので、当該作業現場における生産性の低下や工期遅延などを抑制することができる。
【発明の効果】
【００１３】
本発明によれば、製造、建設、据付などの作業現場における物品搬送において、デッドロックを解消し、生産性低下や工期遅延を抑制することができる物品搬送計画の作成が可能になる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施形態に係る物品搬送計画作成システムの全体機器構成の例を示した図。
【図２】本発明の実施形態に係る物品搬送計画作成装置の機能ブロックの構成の例を示した図。
【図３】素材物品を加工して注文された仕様の物品を製造する作業工程の例を示した図。
【図４】記憶部に記憶される物品情報テーブルの構成の例を示した図。
【図５】記憶部に記憶される作業工程経路情報テーブルの構成の例を示した図。
【図６】記憶部に記憶される設備情報テーブルの構成の例を示した図。
【図７】記憶部に記憶される物品置場情報テーブルの構成の例を示した図。
【図８】記憶部に記憶される仮置場情報テーブルの構成の例を示した図。
【図９】記憶部に記憶される作業時間情報テーブルの構成の例を示した図。
【図１０】記憶部に記憶される搬送時間情報テーブルの構成の例を示した図。
【図１１】記憶部に記憶されるレイアウト情報テーブルの構成の例を示した図。
【図１２】記憶部に記憶される仕掛り情報テーブルの構成の例を示した図。
【図１３】記憶部に記憶されるパラメータ情報テーブルの構成の例を示した図。
【図１４】記憶部に記憶される物品搬送計画情報テーブルの構成の例を示した図。
【図１５】物流シミュレーション処理部により実行される物流シミュレーション処理のフローチャートの例を示した図。
【図１６】設備割付処理の詳細なフローチャートの例を示した図。
【図１７】作業番号更新処理の詳細なフローチャートの例を示した図。
【図１８】デッドロック検出・解消処理の詳細なフローチャートの例を示した図。
【図１９】デッドロック検出・解消処理で用いられる占有関係取得処理の詳細なフローチャートの例を示した図。
【図２０】占有関係取得処理で取得される占有要求関係情報テーブルの構成の例を示した図。
【図２１】物品置場および仮置場設定画面の例を示した図。
【図２２】レイアウト設定画面の例を示した図。
【図２３】物品置場およびレイアウト設定画面の例を示した図。
【図２４】パラメータ設定画面の例を示した図。
【図２５】物品搬送計画情報テーブル表示画面の例を示した図。
【図２６】仮置場利用回数表示画面の例を示した図。
【発明を実施するための形態】
【００１５】
以下、本発明の実施形態について、図面を参照して詳細に説明する。
【００１６】
図１は、本発明の実施形態に係る物品搬送計画作成システムの全体機器構成の例を示した図である。図１に示すように、物品搬送計画作成システム１は、物品搬送計画作成装置１０と、受注処理装置３０と、工程管理装置４０と、作業実績管理装置５０と、を含んで構成され、さらに、これらの装置は、通信ネットワーク２０を介して相互に通信可能に接続されている。
【００１７】
物品搬送計画作成装置１０は、物品搬送計画作成システム１の中枢となる装置であり、製造、建設、据付などの作業現場における物品搬送計画を作成する。その詳細な構成や動作については、本明細書にて順次説明する。
【００１８】
受注処理装置３０は、製品の受注情報などを管理する装置であり、予め定められたとき、または、物品搬送計画作成装置１０からの要求に応じて、その要求された製品についての受注情報を物品搬送計画作成装置１０に送信する。
【００１９】
工程管理装置４０は、工程に関する様々な情報を管理する装置であり、予め定められたとき、または、物品搬送計画作成装置１０からの要求に応じて、作業工程経路情報、設備情報、物品置場情報、仮置場情報、作業時間情報、レイアウト情報などの情報を物品搬送計画作成装置１０に送信する。
【００２０】
作業実績管理装置５０は、作業現場における各種作業の実績情報を収集、管理する装置であり、予め定められたとき、または、物品搬送計画作成装置１０からの要求に応じて、その要求された作業実績情報を物品搬送計画作成装置１０に送信する。
【００２１】
さらに、図１に示すように、物品搬送計画作成装置１０は、そのハードウエアとして、ＣＰＵ（Central Processing Unit）１１、メモリ１２、ハードディスク記憶装置やＤＶＤ（Digital Versatile Disk）駆動装置などからなる補助記憶装置１３、通信ネットワーク２０に接続するためのＮＩＣ（Network Interface Card）などからなる通信装置１４、キーボードやマウスなどからなる入力装置１５、液晶パネルなどからなる表示装置１６などを備えた一般的なコンピュータによって実現される。また、同様に、受注処理装置３０、工程管理装置４０および作業実績管理装置５０についても、一般的なコンピュータによって実現される。
【００２２】
図２は、本発明の実施形態に係る物品搬送計画作成装置１０の機能ブロックの構成の例を示した図である。図２に示すように、物品搬送計画作成装置１０は、記憶部１００および情報処理部１２０を含んで構成される。
【００２３】
そして、記憶部１００は、さらに、物品情報テーブル１０１、作業工程経路情報テーブル１０２、設備情報テーブル１０３、物品置場情報テーブル１０４、仮置場情報テーブル１０５、作業時間情報テーブル１０６、搬送時間情報テーブル１０７、レイアウト情報テーブル１０８、仕掛り情報テーブル１０９、パラメータ情報テーブル１１０、物品搬送計画情報テーブル１１１などの各種の情報テーブルを含んで構成される。なお、これらの各種の情報テーブルは、メモリ１２または補助記憶装置１３（図１参照）上に設定された記憶領域によって実現される。
【００２４】
また、情報処理部１２０は、情報取得処理部１２１、物流シミュレーション処理部１２２、デッドロック検出・解消処理部１２３、仮置場利用回数算出処理部１２４、入力処理部１２５、表示処理部１２６、通信処理部１２７など、下位の機能ブロックを含んで構成される。なお、これらの機能ブロックの機能は、ＣＰＵ１１がメモリ１２に予め格納された所定のプログラムを実行することによって実現される。
【００２５】
図３は、素材物品を加工して注文された仕様の物品を製造する作業工程の例を示した図である。図３に示すように、その作業工程は、例えば、寸法旋盤、外形旋盤、マシニング、研削、検査などの工程を含んで構成される。すなわち、注文された仕様の物品は、これらの工程のうち、少なくとも１つの工程を１回通過して製造されるが、通常は、複数の工程を１回または複数回通過して製造される。なお、本明細書では、素材物品から注文された仕様の物品まで、加工されつつある物品も含め、単に、物品という。
【００２６】
続いて、本実施形態に係る物品搬送計画作成装置１０を構成する機能ブロックの詳細について説明する。その場合、その説明では、搬送対象の物品は、図３に示した作業工程で構成されるものと想定する。ここでは、まず、記憶部１００に記憶される各種の情報テーブルの構成について説明する。
【００２７】
図４は、記憶部１００に記憶される物品情報テーブル１０１の構成の例を示した図である。物品情報テーブル１０１は、それぞれの物品に対して、その物品の納期、納先、作業工程経路などが対応付けられた情報である。すなわち、物品情報テーブル１０１の行は、「物品番号」、「納期欄」、「納先」、「作業工程経路番号」などの欄を含んで構成される。
【００２８】
ここで、「物品番号」欄には、物品を特定する物品番号が格納され、「納期」欄には、その「物品番号」欄で特定される物品（以下、当該物品という）の納期に関する情報が格納され、また、「作業工程経路番号」欄には、当該物品の作業工程経路を特定する作業工程経路番号が格納される。
なお、納期は、必ずしも、年月日で特定される必要はない。また、作業工程経路番号は、それぞれ異なる作業工程経路に対して、一意に識別可能な番号が割り当てられるものとする。
【００２９】
図５は、記憶部１００に記憶される作業工程経路情報テーブル１０２の構成の例を示した図である。作業工程経路情報テーブル１０２は、物品情報テーブル１０１で用いられている作業工程経路番号に対して、作業工程経路を具体的に定義付けた情報である。すなわち、作業工程経路情報テーブル１０２の行は、「作業工程経路番号」、「作業番号」、「作業工程」などの欄を含んで構成される。
【００３０】
ここで、「作業工程経路番号」欄には、作業工程経路を特定する作業工程経路番号が格納され、「作業番号」欄には、それぞれの作業工程経路番号について、その作業順序を特定する昇順の通し番号が格納され、また、「作業工程」欄には、作業工程を特定する情報（例えば、作業工程の名称）が格納される。
【００３１】
図６は、記憶部１００に記憶される設備情報テーブル１０３の構成の例を示した図である。設備情報テーブル１０３は、各設備に対して、その設備が属する作業工程を対応付けた情報である。すなわち、設備情報テーブル１０３の行は、「設備番号」、「設備名称」、「作業工程」などの欄を含んで構成される。
【００３２】
ここで、「設備番号」欄には、設備を特定する設備番号が格納され、「設備名称」欄には、その「設備番号」欄で特定される設備（以下、当該設備という）の設備名称が格納され、また、「作業工程」欄には、当該設備が属する作業工程を特定する情報（例えば、作業工程の名称）が格納される。
【００３３】
図７は、記憶部１００に記憶される物品置場情報テーブル１０４の構成の例を示した図である。物品置場情報テーブル１０４は、各物品置場に対して、その物品置場の容量と、その物品置場が属する作業工程を対応付けた情報である。すなわち、物品置場情報テーブル１０４の行は、「物品置場番号」、「容量」、「作業工程」などの欄を含んで構成される。
【００３４】
ここで、「物品置場番号」欄には、物品置場を特定する物品置場番号が格納され、「容量」欄には、「物品置場番号」欄で特定される物品置場（以下、当該物品置場という）の容量が格納され、また、「作業工程」欄には、当該物品置場が属する作業工程を特定する情報（例えば、作業工程の名称）が格納される。
【００３５】
なお、本実施形態では、容量を当該物品置場に置くことができる物品の数として定義するが、その容量の定義は、この定義に限定されるものではない。例えば、物品の大きさが物品の種類によって異なるような場合は、その容量を物品が占有する面積や体積として定義してもよい。そして、物品の種類に応じて物品置場に置くことができる物品の数を可変としてもよい。
【００３６】
図８は、記憶部１００に記憶される仮置場情報テーブル１０５の構成の例を示した図である。仮置場情報テーブル１０５は、各仮置場に対して、その仮置場の容量と、その仮置場が属する作業工程を対応付けた情報である。すなわち、仮置場情報テーブル１０５の行は、「仮置場番号」、「容量」、「作業工程」などの欄を含んで構成される。
【００３７】
ここで、「仮置場番号」欄には、仮置場を特定する仮置場番号が格納され、「容量」欄には、「仮置場番号」欄で特定される仮置場（以下、当該仮置場という）の容量が格納され、また、「作業工程」欄には、当該仮置場が属する作業工程を特定する情報（例えば、作業工程の名称）が格納される。
【００３８】
なお、本実施形態では、容量を当該仮置場に置くことができる物品の数として定義するが、その容量の定義は、この定義に限定されるものではない。例えば、物品の大きさが物品の種類によって異なるような場合は、その容量を物品が占有する面積や体積として定義してもよい。そして、物品の種類に応じて仮置場に置くことができる物品の数を可変としてもよい。
【００３９】
図９は、記憶部１００に記憶される作業時間情報テーブル１０６の構成の例を示した図である。作業時間情報テーブル１０６は、各物品の各作業番号で指定される作業工程の作業を行うのに必要な平均的な作業時間を設定した情報である。すなわち、作業時間情報テーブル１０６の各行は、「物品番号」、「作業番号」、「作業時間」などの欄を含んで構成される。
【００４０】
ここで、「物品番号」欄には、作業対象の物品を特定する物品番号が格納され、「作業番号」欄には、「物品番号」欄で特定される物品の作業番号（物品番号と作業番号とは、図４および図５の「作業工程経路番号」欄でリンクされる）が格納され、また、「作業時間」欄には、「物品番号」欄で特定される物品について「作業番号」欄で特定される作業工程の作業を行うのに必要な平均的な作業時間が格納される。ただし、作業番号が、「搬送」作業に対応するものである場合には、その行の「作業時間」の欄には「−」が格納される。
【００４１】
図１０は、記憶部１００に記憶される搬送時間情報テーブル１０７の構成の例を示した図である。搬送時間情報テーブル１０７は、搬送元の物品置場、仮置場または設備から搬送先の物品置場、仮置場または設備へ物品を搬送するのに要する搬送時間を設定した情報である。すなわち、搬送時間情報テーブル１０７の各行は、「搬送元」、「搬送先」、「搬送時間」などの欄を含んで構成される。
【００４２】
ここで、「搬送元」欄には、搬送元の物品置場番号、仮置場番号または設備番号が格納され、「搬送先」欄には、搬送先の物品置場番号、仮置場番号または設備番号が格納され、「搬送時間」は、「搬送元」欄で指定される物品置場、仮置場または設備から、「搬送先」欄で指定される物品置場、仮置場または設備へ物品を搬送するのに要する搬送時間が格納される。
【００４３】
図１１は、記憶部１００に記憶されるレイアウト情報テーブル１０８の構成の例を示した図である。レイアウト情報テーブル１０８は、作業現場レイアウト図面上における設備、物品置場、仮置場の位置および大きさを表した情報である。すなわち、レイアウト情報テーブル１０８の行は、「設備番号、物品置場番号または仮置場番号」、「Ｘ座標」、「Ｙ座標」、「Ｘ方向長さ」、「Ｙ方向長さ」などの欄を含んで構成される。
【００４４】
ここで、「設備番号、物品置場番号または仮置場番号」欄には、設備、物品置場または仮置場を特定する情報が格納され、「Ｘ座標」および「Ｙ座標」欄には、レイアウト図面上における当該設備、物品置場または仮置場の位置を表すＸ座標およびＹ座標が格納され、「Ｘ方向長さ」および「Ｙ方向長さ」欄には、当該設備、物品置場または仮置場の大きさを表す長方形の、Ｘ方向の長さおよびＹ方向の長さが格納される。
なお、レイアウト情報は、このようなレイアウト情報テーブル１０８の形式ではなく、２次元または次元のレイアウト図面情報の中に含まれる、例えば、設備などの詳細情報を定めた属性情報などであってもよい。
【００４５】
図１２は、記憶部１００に記憶される仕掛り情報テーブル１０９の構成の例を示した図である。仕掛り情報テーブル１０９は、各物品の各作業工程に仕掛るのに必要な設備または物品置場を定めた情報である。すなわち、仕掛り情報テーブル１０９は、「物品番号」、「作業番号」、「設備番号または物品置場番号」などの欄を含んで構成される。
【００４６】
ここで、「物品番号」欄には、仕掛り対象の物品の物品番号が格納され、「作業番号」欄には、その「物品番号」欄で特定される物品の作業工程経路における作業番号が格納され、「設備番号または物品置場番号」欄には、「物品番号」欄で特定される物品が仕掛かっている設備または物品置場を特定する設備番号または物品置場番号が格納される。
【００４７】
図１３は、記憶部１００に記憶されるパラメータ情報テーブル１１０の構成の例を示した図である。パラメータ情報テーブル１１０は、物流シミュレーションの実行条件を特定するパラメータを記憶する。すなわち、パラメータ情報テーブル１１０は、「パラメータ項目」および「値」の欄を含んで構成される。
【００４８】
ここで、「パラメータ項目」欄には、「物流シミュレーション開始時刻」、「時間ステップ」など、物流シミュレーション処理部１２２（図２参照）の処理を実行する上で必要なパラメータの項目名が格納され、また、「値」欄には、その「パラメータ項目名」で特定されるパラメータの値が格納される。
【００４９】
図１４は、記憶部１００に記憶される物品搬送計画情報テーブル１１１の構成の例を示した図である。物品搬送計画情報テーブル１１１は、物流シミュレーション処理部１２２の処理により作成される物品搬送計画情報を記憶する。その物品搬送計画情報は、各物品の各作業工程を、いつ、どの設備で処理するかを特定する情報と、各物品を、いつ、どの物品置場または仮置場へ搬送するかを特定する情報と、により構成される。すなわち、物品搬送計画情報テーブル１１１の行は、「物品番号」、「作業番号」、「状態」、「設備番号、物品置場番号または仮置場番号」、「作業開始時刻」、「作業完了時刻」などの欄を含んで構成される。
【００５０】
ここで、「物品番号」欄には、搬送対象の物品を特定する物品番号が格納され、「作業番号」欄には、その「物品番号」欄で特定される物品の作業工程経路における作業番号が格納される。また、「状態」欄には、「物品番号」欄および「作業番号」欄で特定される物品の作業工程（以下、当該物品の作業工程という）についての「作業中」、「作業前停滞中」などの状態を表す情報が格納される。また、「設備番号、物品置場番号または仮置場番号」欄には、当該物品の作業工程で用いられる設備、物品置場または仮置場を特定する識別番号が格納される。また、「作業開始時刻」欄および「作業終了時刻」欄には、物流シミュレーション処理部１２２の処理で求められた当該物品の作業工程の作業開始時刻および作業終了時刻が格納される。
【００５１】
例えば、図１４に示された物品搬送計画情報テーブル１１１の２行目によれば、物品番号「ＡＡ０２５４」の物品は、作業番号「１」の作業工程が「２０１０年６月２０日１２時００分」に作業開始され、「２０１０年６月２０日１２時０６分」に作業完了する計画となっている。また、このときの作業番号「１」の作業工程は、物品情報テーブル１０１を、物品番号「ＡＡ０２５４」をキーとして検索して、その作業工程経路番号「０２１」を取得し、さらに、作業工程経路情報テーブル１０２を、作業工程経路番号「０２１」および作業番号「１」をキーとして検索することによって、「搬送」であることが分かる。そして、その「搬送」作業の物品の搬送元は、前行のデータから「部品置場＃１」であることが分かり、搬送先は、同じ行のデータから「設備＃４」であることが分かる。さらに、同じ行のデータからその「搬送」の作業は、「搬送中」つまり搬送の最中であることが分かる。
【００５２】
続いて、再度、図２を参照して、情報処理部１２０を構成する機能ブロックの動作について、まず、簡単に説明する。
【００５３】
情報取得処理部１２１は、受注処理装置３０、工程管理装置４０、作業実績管理装置５０から通信ネットワークを介して入力される様々な情報を取得して、記憶部１００の所定の情報テーブルに格納する。例えば、情報取得処理部１２１は、受注処理装置３０から物品情報テーブル１０１の各行に格納すべき物品番号、納期、納先、作業工程経路番号などの情報を取得し、物品情報テーブル１０１に格納する。また、情報取得処理部１２１は、工程管理装置４０から作業工程経路情報テーブル１０２、設備情報テーブル１０３、物品置場情報テーブル１０４、仮置場情報テーブル１０５、作業時間情報テーブル１０６、レイアウト情報テーブル１０８の各行に格納する情報を取得し、それぞれのテーブルに格納する。さらに、情報取得処理部１２１は、作業実績管理装置５０から仕掛り情報テーブル１０９の各行に格納する情報を取得し、仕掛り情報テーブル１０９に格納する。
【００５４】
なお、情報取得処理部１２１は、受注処理装置３０、工程管理装置４０または作業実績管理装置５０から、予め定められたときに定められた情報を、主体的に取得するようにしてもよく、また、これらの装置から情報が送られてきたときに、受動的にその情報を取得し、対応する情報テーブルに格納するようにしてもよい。
【００５５】
物流シミュレーション処理部１２２は、作業現場における物品の物流をシミュレーションし、各物品の各作業工程の作業開始時刻と作業完了時刻を算出し、その結果を物品搬送計画情報テーブル１１１に格納する。なお、その処理の詳細については、別途、図１５〜図１９を参照して説明する。
【００５６】
デッドロック検出・解消処理部１２３は、前記の物流シミュレーション処理部１２２におけるシミュレーションを実行しているときに、シミュレーション上で発生したデッドロックを検出し、その検出したデッドロックに対し、デッドロックの原因となる物品を仮置場に一時的に搬送することでデッドロックを解消させ、これらの処理結果を物品搬送計画情報テーブル１１１に格納する。その処理の詳細については、別途、図１８を参照して説明する。
【００５７】
仮置場利用回数算出処理部１２４、物品搬送計画情報テーブル１１１に格納された情報を参照して、デッドロックを解消するために仮置場が利用された回数を算出する。
【００５８】
入力処理部１２５は、物品搬送計画作成装置１０の利用者が入力装置１５を介して設定する物品置場情報テーブル１０４、仮置場情報テーブル１０５、レイアウト情報テーブル１０８、パラメータ情報テーブル１１０への入力情報を受け付ける。
【００５９】
表示処理部１２６は、記憶部１００に記憶されているテーブルの内容を表示装置１６に表示するとともに、情報処理部１２０が実行した処理結果を表示装置１６に出力する。例えば、表示処理部１２６は、物流シミュレーション処理部１２２の処理の実行結果として物品搬送計画情報テーブル１１１を表示し、また、仮置場利用回数算出処理部１２４の処理の実行結果として仮置場利用回数を表示する。
【００６０】
通信処理部１２７は、情報取得処理部１２１からの指示に応じて、通信ネットワーク２０に対して通信制御処理を実行し、受注処理装置３０、工程管理装置４０または作業実績管理装置５０との間で情報の送受信を行う。
【００６１】
以下、物品搬送計画作成装置１０（図１参照）の主要な処理である物流シミュレーション処理部１２２の処理およびデッドロック検出・解消処理部１２３の処理について、フローチャートを参照して詳しく説明する。
【００６２】
図１５は、物流シミュレーション処理部１２２により実行される物流シミュレーション処理のフローチャートの例を示した図である。物流シミュレーション処理の処理方法としては、タイムドリブン法やイベントドリブン法などがあり、本実施形態では、以下、タイムドリブン法を用いて説明する。ただし、その処理方法は、タイムドリブン法に限定されず、イベントドリブン法など他の方法であってもよい。
【００６３】
物品搬送計画作成装置１０のＣＰＵ１１（図１参照：以下、単に、ＣＰＵ１１という）は、図１５に示すように、予め値が設定されたパラメータ情報テーブル１１０から物流シミュレーション開始時刻の値を取得し、シミュレーション時刻ｔにセットする（ステップＳ００）。さらに、ＣＰＵ１１は、パラメータ情報テーブル１１０から時間ステップの値を取得し、時間ステップΔｔにセットする（ステップＳ１０）。
【００６４】
なお、シミュレーション時刻ｔおよび時間ステップΔｔは、それぞれ、実行中の物流シミュレーションの現在時刻を表す値、および、その現在時刻を進行させる時間刻みの値である。これらシミュレーション時刻ｔおよび時間ステップΔｔ値は、メモリ１２に確保された作業領域（図示せず）に記憶される。
【００６５】
次に、ＣＰＵ１１は、仕掛り情報テーブル１０９から各物品の仕掛り作業の作業番号を取得する（ステップＳ２０）。このとき、仕掛り情報テーブル１０９に情報がない物品については、作業番号を１にセットする。
【００６６】
次に、ＣＰＵ１１は、設備割付処理を実行し（ステップＳ３０）、作業番号更新処理を実行し（ステップＳ４０）、さらに、デッドロック検出・解消処理を実行する（ステップＳ５０）。なお、これらの設備割付処理、作業番号更新処理およびデッドロック検出・解消処理については、それぞれ、図１６、図１７および図１８を参照して、別途詳しく説明する。
【００６７】
次に、ＣＰＵ１１は、設備割付更新フラグが「０」、かつ、作業番号更新フラグが「０」であるか否を判定する（ステップＳ６０）。そして、その判定の結果、設備割付更新フラグが「０」、かつ、作業番号更新フラグが「０」であった場合には（ステップＳ６０でＹｅｓ）、ＣＰＵ１１は、その処理をステップＳ７０へ進め、一方、設備割付更新フラグが「０」、かつ、作業番号更新フラグ」が「０」でなかった場合には（ステップＳ６０でＮｏ）、ＣＰＵ１１は、その処理をステップＳ８０へ進める。
【００６８】
ここで、設備割付更新フラグは、ステップＳ３０の設備割付処理で「１」または「０」がセットされる変数であり、その設備割付処理において、少なくとも１つの物品が設備に割り付けられた場合には「１」がセットされ、一方、１つの物品も設備に割り付けられなかった場合には「０」がセットされる。
【００６９】
また、作業番号更新フラグは、ステップＳ４０の作業番号更新処理で「１」または「０」がセットされる変数であり、その作業番号更新処理において、少なくとも１つの物品について仕掛り中の作業工程の作業番号が変更された場合は「１」がセットされ、１つの物品も仕掛り中の作業工程の作業番号が変更されなかった場合は「０」がセットされる。なお、これら設備割付更新フラグおよび作業番号更新フラグは、メモリ１２に確保された作業領域に記憶される。
【００７０】
次に、ＣＰＵ１１は、ステップＳ７０の処理として、全物品の最終作業工程が完了したか否かを判定する。そして、その判定の結果、全物品の最終作業工程が完了していた場合には（ステップＳ７０でＹｅｓ）、ＣＰＵ１１は、その処理をステップＳ９０へ進め、一方、全物品の最終作業工程が完了していなかった場合には（ステップＳ７０でＮｏ）、ＣＰＵ１１は、その処理をステップＳ８０へ進める。
【００７１】
次に、ＣＰＵ１１は、ステップＳ８０の処理として、その時点でのシミュレーション時刻ｔに、シミュレーション進行の単位となる時間ステップΔｔを加算し、すなわち、シミュレーション時刻ｔを時間ステップΔｔだけ進め（ステップＳ８０）、その処理をステップＳ３０へ戻し、ステップＳ３０以下の処理を再度繰り返して実行する。
【００７２】
次に、ＣＰＵ１１は、ステップＳ９０の処理として、物流シミュレーション処理の処理結果、例えば、物品搬送計画情報テーブル１１１の内容を、表示装置１６に出力し（ステップＳ９０）、図１５の物流シミュレーション処理を終了する。
【００７３】
図１６は、設備割付処理（図１５：ステップＳ３０）の詳細なフローチャートの例を示した図である。図１６に示すように、ＣＰＵ１１は、まず、設備割付更新フラグに「０」をセットし（ステップＳ３０１）、さらに、設備カウンタｍに初期値「１」をセットする（ステップＳ３０２）。なお、設備カウンタｍは、メモリ１２に確保された作業領域に記憶される。
【００７４】
次に、ＣＰＵ１１は、設備情報テーブル１０３のｍ行目の設備番号を設備ｍａｃとして取得する（ステップＳ３０３）。なお、設備ｍａｃは、設備情報テーブル１０３の「設備番号」から得られる設備を識別する情報（設備＃１、設備＃２など）である。
【００７５】
次に、ＣＰＵ１１は、そのときのシミュレーション時刻ｔまでに作成された物品搬送計画情報テーブル１１１を参照して、設備ｍａｃに物品が割り付けられているか否かを判定する（ステップＳ３０４）。具体的には、ＣＰＵ１１は、物品搬送計画情報テーブル１１１を参照して、その「設備番号、物品置場番号または仮置場番号」欄の値が設備ｍａｃと一致し、かつ、「作業完了時刻」欄が空の行が存在する場合には、当該設備ｍａｃに物品が割り付けられていると判定し、また、それに該当する行が存在しない場合には、当該設備ｍａｃに物品が割り付けられていないと判定する。
【００７６】
その判定の結果、設備ｍａｃに物品が割り付けられていた場合には（ステップＳ３０４でＹｅｓ）、ＣＰＵ１１は、その処理をステップＳ３１０へ進め、また、設備ｍａｃに物品が割り付けられていなかった場合には（ステップＳ３０４でＮｏ）、ＣＰＵ１１は、設備情報テーブル１０３から設備ｍａｃが属する作業工程を作業工程ｐｒｃとして取得する（ステップＳ３０５）。
【００７７】
そして、ＣＰＵ１１は、物品搬送計画情報テーブル１１１を参照して、作業工程ｐｒｃに仕掛っている物品のうち、割付可否フラグが「１」で、かつ、処理優先順位が最も高い物品の備品番号を物品ｐａｒとして取得する（ステップＳ３０６）。
【００７８】
ここで、割付可否フラグは、デッドロック検出・解消処理（図１５のステップＳ５０）で「１」または「０」がセットされる変数であり、当該物品および当該物品の搬送先の設備、物品置場または仮置場が、解消中のデッドロックに含まれていない場合には「１」がセットされ、含まれている場合には「０」がセットされる。また、処理優先順位は、例えば、先入れ先出しの順や納期順などの方法によって定められるが、処理優先順位を決定する方法は、ここではどのような方法であってもよいものとする。
【００７９】
次に、ＣＰＵ１１は、物品ｐａｒを設備ｍａｃに割り付け（ステップＳ３０７）、作業時間または搬送時間を取得する（ステップＳ３０８）。具体的には、ＣＰＵ１１は、設備情報テーブル１０３を参照して、設備ｍａｃが属する作業工程が搬送でない場合は、作業時間情報テーブル１０６から作業時間を取得し、設備ｍａｃが属する作業工程が搬送である場合は、ステップＳ３０７で割り付ける前に部品ｐａｒが割り付けられていた設備、部品置場または仮置場から、搬送先の設備、部品置場または仮置場への搬送時間を、搬送時間情報テーブル１０７から取得する。
【００８０】
次に、ＣＰＵ１１は、ステップＳ３０７で割り付けた情報を物品搬送計画情報テーブル１１１に記録する（ステップＳ３０９）。具体的には、ＣＰＵ１１は、物品搬送計画情報テーブル１１１に新たな行を追加し、その行の「物品番号」欄に物品ｐａｒを、「作業番号」欄に物品ｐａｒの作業番号を、「状態」欄に文字列「作業中」または「搬送中」を、「設備番号、物品置場番号または仮置場番号」欄に設備ｍａｃを、「作業開始時刻」欄にそのときのシミュレーション時刻ｔを格納する。
【００８１】
次に、ＣＰＵ１１は、設備割付更新フラグを「１」にセットし（ステップＳ３１０）、設備カウンタｍが設備情報テーブル１０３に含まれる全設備数と等しいか否かを判定する（ステップＳ３１１）。その判定の結果、設備カウンタｍが全設備数と等しくない場合には（ステップＳ３１１でＮｏ）、ＣＰＵ１１は、設備カウンタｍに１を加えて（ステップＳ３１２）、その処理をステップＳ３０３へ戻し、ステップＳ３０３以下の処理を再度繰り返して実行する。また、設備カウンタｍが全設備数と等しい場合には（ステップＳ３１１でＹｅｓ）、図１６の設備割付処理を終了する。
【００８２】
図１７は、作業番号更新処理（図１５：ステップＳ４０）の詳細なフローチャートの例を示した図である。図１７に示すように、ＣＰＵ１１は、まず、作業番号更新フラグに「０」をセットし（ステップＳ４０１）、さらに、設備カウンタｍに初期値「１」をセットする（ステップＳ４０２）。
【００８３】
次に、ＣＰＵ１１は、設備情報テーブル１０３のｍ行目の設備番号を設備ｍａｃとして取得し（ステップＳ４０３）、そのときのシミュレーション時刻ｔまでに作成された物品搬送計画情報テーブル１１１を参照して、設備ｍａｃに物品が割り付けられているか否かを判定する（ステップＳ４０４）。そして、その判定の結果、設備ｍａｃに物品が割り付けられていない場合には（ステップＳ４０４でＮｏ）、ＣＰＵ１１は、その処理をステップＳ４１７へ進める。
【００８４】
また、その判定の結果、設備ｍａｃに物品が割り付けられていた場合には（ステップＳ４０４でＹｅｓ）、ＣＰＵ１１は、物品搬送計画情報テーブル１１１を参照して、そのとき、設備ｍａｃに割り付けられている物品の物品番号を物品ｐａｒとして取得する（ステップＳ４０５）。
【００８５】
次に、ＣＰＵ１１は、物品ｐａｒの割付可否フラグが「１」であるか否かを判定し（ステップＳ４０６）、割付可否フラグが「１」でなかった場合には（ステップＳ４０６でＮｏ）、その処理をステップＳ４１７へ進める。また、割付可否フラグが「１」であった場合には（ステップＳ４０６でＹｅｓ）、ＣＰＵ１１は、さらに、物品情報テーブル１０１および作業工程経路情報テーブル１０２から、物品ｐａｒの作業番号の作業工程を作業工程ｐｒｃとして取得し、物品ｐａｒの作業工程ｐｒｃにおける作業時間が０以下であるか否かを判定する（ステップＳ４０７）。
【００８６】
そして、その判定の結果、物品ｐａｒの作業工程ｐｒｃにおける作業時間が０以下でなかった場合には（ステップＳ４０７でＮｏ）、ＣＰＵ１１は、その処理をステップＳ４１７へ進める。また、その作業時間が０以下であった場合には（ステップＳ４０７でＹｅｓ）、ＣＰＵ１１は、物品ｐａｒの作業工程ｐｒｃについての作業が完了したことを示す情報を、物品搬送計画情報テーブル１１１に記録する（ステップＳ４０８）。
【００８７】
具体的には、ＣＰＵ１１は、物品搬送計画情報テーブル１１１において、「物品番号」欄が物品ｐａｒと一致し、「作業番号」欄が「物品ｐａｒ」の作業番号と一致し、かつ、「状態」欄が文字列「作業中」である行を抽出し、その行の「作業完了時刻」欄にそのときのシミュレーション時刻ｔを格納する。さらに、物品搬送計画情報テーブル１１１に新たな行を追加し、その行の「物品番号」欄には物品ｐａｒを、「作業番号」欄には物品ｐａｒの作業番号を、「状態」欄には文字列「作業後停滞中」を、「設備番号、物品置場番号または仮置場番号」欄には設備ｍａｃを、「作業開始時刻」欄にそのときのシミュレーション時刻ｔを格納する。
【００８８】
次に、ＣＰＵ１１は、物品情報テーブル１０１および作業工程経路情報テーブル１０２を参照して、物品ｐａｒの最終作業工程が完了したか否かを判定し（ステップＳ４０９）、物品ｐａｒの最終作業工程を完了していた場合には（ステップＳ４０９でＹｅｓ）、その処理をステップＳ４１２へ進める。また、物品ｐａｒの最終作業工程を完了していなかった場合には（ステップＳ４０９でＮｏ）、物品情報テーブル１０１、作業工程経路情報テーブル１０２および物品置場情報テーブル１０４を参照して、物品ｐａｒの次の作業工程に属する物品置場番号を物品置場ｂｕｆとして取得する（ステップＳ４１０）。
【００８９】
次に、ＣＰＵ１１は、物品搬送計画情報テーブル１１１および物品置場情報テーブル１０４を参照して、物品置場ｂｕｆの仕掛り物品数が物品置場ｐａｒの容量より小さいか否かを判定する（ステップＳ４１１）。具体的には、まず、物品搬送計画情報テーブル１１１において、「設備番号、物品置場番号または仮置場番号」欄が物品置場ｂｕｆと一致し、「作業完了時刻」欄が空の行の数を、物品置場ｂｕｆの仕掛り物品数として取得する。そして、その物品置場ｂｕｆの仕掛り物品数が物品置場ｂｕｆの容量より小さいか否かを判定する。
【００９０】
その判定の結果、物品置場ｂｕｆの仕掛り物品数が物品置場ｂｕｆの容量以上であった場合には（ステップＳ４１１でＮｏ）、ＣＰＵ１１は、その処理をステップＳ４１７へ進める。また、物品置場ｂｕｆの仕掛り物品数が物品置場ｂｕｆの容量より小さかった場合には（ステップＳ４１１でＹｅｓ）、ＣＰＵ１１は、物品ｐａｒの設備ｍａｃへの割り付けを解除し（ステップＳ４１２）、その解除した情報を、物品搬送計画情報テーブル１１１に記録する（ステップＳ４１３）。
【００９１】
具体的には、ＣＰＵ１１は、物品搬送計画情報テーブル１１１の「物品番号」欄が物品ｐａｒと一致し、「作業番号」欄が物品ｐａｒの作業番号と一致し、「状態」欄が文字列「作業後停滞中」であり、「設備番号、物品置場番号または仮置場番号」欄が設備ｍａｃと一致する行を抽出し、その行の「作業完了時刻」欄にそのときのシミュレーション時刻ｔを格納する。
【００９２】
次に、ＣＰＵ１１は、物品ｐａｒの作業番号に１を加え（ステップＳ４１４）、物品ｐａｒの作業番号に１を加えることで物品ｐａｒが次の作業工程に進んだという情報を、物品搬送計画情報テーブル１１１に記録する（ステップＳ４１５）。具体的には、ＣＰＵ１１は、物品搬送計画情報テーブル１１１に新たな行を追加し、その行の「物品番号」欄に物品ｐａｒを、「作業番号」欄に物品ｐａｒの作業番号を、「状態」欄に文字列「作業前停滞中」を、「設備番号、物品置場番号または仮置場番号」欄に物品置場ｂｕｆを、「作業開始時刻」欄にそのときのシミュレーション時刻ｔを格納する。
【００９３】
次に、ＣＰＵ１１は、作業番号更新フラグを「１」にセットし（ステップＳ４１６）、設備カウンタｍが設備情報テーブル１０３に含まれる全設備数と等しいか否かを判定する（ステップＳ４１７）。その判定の結果、設備カウンタｍが全設備数と等しくない場合には（ステップＳ４１７でＮｏ）、ＣＰＵ１１は、設備カウンタｍに１を加えて（ステップＳ４１８）、その処理をステップＳ４０３へ戻し、ステップＳ４０３以下の処理を再度繰り返して実行する。また、設備カウンタｍが全設備数と等しい場合には（ステップＳ４１７でＹｅｓ）、図１７の作業番号変更処理を終了する。
【００９４】
図１８は、デッドロック検出・解消処理（図１５：ステップＳ５０）の詳細なフローチャートの例を示した図、図１９は、デッドロック検出・解消処理で用いられる占有関係取得処理の詳細なフローチャートの例を示した図、図２０は、占有関係取得処理で取得される占有要求関係情報テーブルの構成の例を示した図である。
【００９５】
ここで、占有関係取得処理は、実行中の物流シミュレーション処理におけるシミュレーション時刻ｔにおいて、各物品が占有している設備または物品置場と、各物品が要求している設備または物品置場と、を図２０に示す占有要求関係情報テーブル１１２として取得する処理である。
【００９６】
図２０に示すように、占有要求関係情報テーブル１１２の各行は、「物品番号」、「占有欄」、「要求欄」の欄を含んで構成される。ここで、「物品番号」欄には、物品を特定する物品番号が格納される。「占有欄」には、「物品番号」欄で特定される物品が、そのときのシミュレーション時刻ｔにおいて占有している設備または物品置場を特定する情報が格納される。また、「要求欄」には、「物品番号」欄で特定される物品が、そのときのシミュレーション時刻ｔにおいて要求している設備または物品置場を特定する情報が格納される。
【００９７】
以下、図１８を参照して、デッドロック検出・解消処理の処理内容について詳しく説明する。
【００９８】
ＣＰＵ１１は、まず、全物品の割付可否フラグを「１」にセットし（ステップＳ５０１）、続いて、占有要求関係取得処理を実行する（ステップＳ５０２）。占有要求関係取得処理では、ＣＰＵ１１は、シミュレーション時刻ｔにおいて占有されている設備、物品置場または仮置場の識別番号と、そのとき要求されている設備、物品置場または仮置場の識別番号とを取得し、その取得した情報を図２０に示す占有要求関係情報テーブル１１２に格納する。その処理の詳細については、別途、図１９を参照して説明する。
【００９９】
次に、ＣＰＵ１１は、ステップＳ５０２の占有要求関係取得処理で取得した占有要求関係情報テーブル１１２から、そのときのシミュレーション時刻ｔにおけるデッドロックを検出する（ステップＳ５０３）。デッドロックを検出する方法としては、例えば、非特許文献１に開示されているようなグラフ理論を用いる方法などがあるが、本実施形態では、デッドロックの検出方法は、どのようなものであってもよく、その方法を限定するものではない。
【０１００】
なお、非特許文献１によれば、設備や物品置場は、ノードで表現され、後記する占有要求関係情報テーブルの各行の、「占有欄」の設備または物品置場を起点、「要求欄」の設備または物品置場を終点とする有向エッジで各ノードを結合することによって、その占有要求関係は、有向グラフで表現される。そして、その有向グラフ中からループ構造を検出することによってデッドロックが検出される。
【０１０１】
次に、ＣＰＵ１１は、ステップＳ５０３でデッドロックを検出したか否かを判定し（ステップＳ５０４）、デッドロックを検出した場合には（ステップＳ５０４でＹｅｓ）、デッドロックカウンタｄを１にセットする（ステップＳ５０５）。そして、ＣＰＵ１１は、ステップＳ５０３で検出したデッドロックのうちｄ番目のデッドロックをデッドロックＤＬとして取得する（ステップＳ５０６）。
【０１０２】
次に、ＣＰＵ１１は、デッドロックＤＬに含まれる物品から、任意の１物品の物品番号を物品ｐａｒとして取得し（ステップＳ５０７）、さらに、作業工程経路情報テーブル１０２および仮置場情報テーブル１０５から、物品ｐａｒのそのときのシミュレーション時刻ｔにおける作業工程に属する仮置場番号を仮置場ｔｂｕｆとして取得する（ステップＳ５０８）。
【０１０３】
次に、ＣＰＵ１１は、仮置場ｔｂｕｆに物品ｐａｒを割り付け（ステップＳ５０９）、その割り付けた情報を格納する新たな行を、物品搬送計画情報テーブル１１１に追加する（ステップＳ５１０）。具体的には、ＣＰＵ１１は、物品搬送計画情報テーブル１１１から、「物品番号」欄が物品ｐａｒと一致し、「作業番号」欄が物品ｐａｒの作業番号と一致し、かつ、「作業完了時刻」欄が空の行を抽出し、その抽出した行の「作業完了時刻」欄に、そのときのシミュレーション時刻ｔを格納する。さらに、物品搬送計画情報テーブル１１１に新たな行を追加し、その追加した行の「物品番号」欄に物品ｐａｒを、「作業番号」欄に物品ｐａｒの作業番号を、「状態」欄に文字列「仮置場停滞中」を、「設備番号、物品置場番号または仮置場番号」欄に仮置場ｔｂｕｆを、「作業開始時刻」欄にそのときのシミュレーション時刻ｔを格納する。
【０１０４】
次に、ＣＰＵ１１は、占有要求関係情報テーブル１１２の「占有欄」から、デッドロックＤＬに含まれるすべての物品の設備番号または物品置場番号を、設備群ｍａｃｓ、物品置場群ｂｕｆｓとして取得する（ステップＳ５１１）。
【０１０５】
次に、ＣＰＵ１１は、占有要求関係情報テーブル１１２から、デッドロックＤＬに含まれない物品のうち、設備群ｍａｃｓの設備番号または物品置場群ｂｕｆｓの物品置場番号を「要求欄」に含むすべての物品番号を、物品群ｐａｒｓとして取得する（ステップＳ５１２）。
【０１０６】
次に、ＣＰＵ１１は、物品群ｐａｒｓのすべての物品の割付可否フラグを「０」にセットし（ステップＳ５１３）、デッドロックカウンタｄがステップＳ５０３で検出した全デッドロック数と等しいか否かを判定する（ステップＳ５１４）。その判定の結果、デッドロックカウンタｄが全デッドロック数と等しくなかった場合には（ステップＳ５１４でＮｏ）、デッドロックカウンタｄに１を加え（ステップＳ５１５）、その処理を、ステップＳ５０６へ戻し、ステップＳ５０６以下の処理を、再度繰り返して実行する。
【０１０７】
また、デッドロックカウンタｄが全デッドロック数と等しかった場合には（ステップＳ５１４でＹｅｓ）、ＣＰＵ１１は、デッドロック検出・解消処理を終了する。また、ステップＳ５０４の判定で、デッドロックを検出しなかった場合には（ステップＳ５０４でＮｏ）、ＣＰＵ１１は、デッドロック検出・解消処理を終了する。
【０１０８】
続いて、図１９を参照して、占有要求関係取得処理の処理内容について説明する。
【０１０９】
ＣＰＵ１１は、まず、物品カウンタｉを「１」にセットし（ステップＳ６０１）、物品情報テーブル１０１からｉ行目の物品番号を物品ｐａｒとして取得する（ステップＳ６０２）。
【０１１０】
次に、ＣＰＵ１１は、物品搬送計画情報テーブル１１１から、そのときのシミュレーション時刻ｔにおいて物品ｐａｒが仕掛かっている設備または物品置場の設備番号または物品置場番号を、設備ｍａｃまたは物品置場ｂｕｆとして取得する（ステップＳ６０３）。具体的には、物品搬送計画情報テーブル１１１の「物品番号」欄が物品ｐａｒと一致し、「作業完了時刻」欄が空の行を抽出し、その抽出した行の「設備番号、物品置場番号または仮置場番号」欄の値を取得する。
【０１１１】
次に、ＣＰＵ１１は、ステップＳ６０３の処理結果から、物品ｐａｒが仕掛かっているのは設備か否かを判定し（ステップＳ６０４）、物品ｐａｒが設備に仕掛かっている場合には（ステップＳ６０４でＹｅｓ）、その処理をステップＳ６０５へ進め、物品ｐａｒが設備に仕掛かっていない（すなわち、物品置場に仕掛っている）場合には（ステップＳ６０４でＮｏ）、その処理をステップＳ６０７へ進める。
【０１１２】
そこで、処理をステップＳ６０５へ進めると、ＣＰＵ１１は、占有要求関係情報テーブル１１２の「物品番号」欄が物品ｐａｒである行の「占有欄」に、設備ｍａｃを記録する（ステップＳ６０５）。そして、ＣＰＵ１１は、物品情報テーブル１０１および作業工程経路情報テーブル１０２を参照して、物品ｐａｒの作業番号に基づいて物品ｐａｒの次の作業工程に属する物品置場番号を取得し、占有要求関係情報テーブル１１２の「物品番号」欄が物品ｐａｒである行の「要求欄」に、物品ｐａｒの次の作業工程に属する物品置場の物品置場番号を記録する（ステップＳ６０６）。
【０１１３】
また、処理をステップＳ６０７へ進めると、ＣＰＵ１１は、占有要求関係情報テーブル１１２の「物品番号」欄が物品ｐａｒである行の「占有欄」に、物品置場ｂｕｆを記録する（ステップＳ６０７）。そして、ＣＰＵ１１は、物品置場情報テーブル１０４から物品置場ｂｕｆが属する作業工程を取得し、さらに、設備情報テーブル１０３からその取得した作業工程に属する設備番号を取得し、占有要求関係情報テーブル１１２の「物品番号」欄が物品ｐａｒである行の「要求欄」に、物品置場ｂｕｆが属する作業工程に属する設備の設備番号を記録する（ステップＳ６０８）。
【０１１４】
ステップＳ６０６またはステップＳ６０８の次に、ＣＰＵ１１は、物品カウンタｉが全物品数と等しいか否かを判定し（ステップＳ６０９）、物品カウンタｉが全物品数と等しくなかった場合には（ステップＳ６０９でＮｏ）、物品カウンタｉに１を加え（ステップＳ６１０）、その処理をステップＳ６０２へ戻し、ステップＳ６０２以下の処理を、再度繰り返して実行する。また、物品カウンタｉが全物品数と等しかった場合には（ステップＳ６０９でＹｅｓ）、占有関係取得処理の実行を終了する。
【０１１５】
続いて、図２１〜図２４を参照して、入力処理部１２５によって表示装置１６に表示される情報入力画面の例について説明する。ここで、図２１は、物品置場および仮置場設定画面の例を示した図、図２２は、レイアウト設定画面の例を示した図、図２３は、物品置場およびレイアウト設定画面の例を示した図、図２４は、パラメータ設定画面の例を示した図である。
【０１１６】
図２１に示すように、物品置場および仮置場設定画面１６１は、物品置場情報テーブル１０４および仮置場情報テーブル１０５を設定するための入力画面であり、それぞれの入力画面には、物品置場または仮置場を特定する識別番号、物品置場または仮置場の容量、物品置場または仮置場が属する作業工程を入力するための入力欄１６１１，１６１２が設けられている。
【０１１７】
利用者が物品置場および仮置場設定画面１６１を介して、適宜、物品置場または仮置場の識別番号、容量、作業工程などの情報を入力し、マウスカーソルなどにより決定ボタン１６１３をクリックすると、その入力された情報は、物品置場情報テーブル１０４および仮置場情報テーブル１０５に格納される。
【０１１８】
また、図２２に示すように、レイアウト設定画面１６２は、設備、物品置場および仮置場のレイアウト上の配置や大きさを設定するための入力画面であり、設備、物品置場または仮置場を特定する識別番号、設備、物品置場または仮置場が配置される位置を特定する座標情報（Ｘ座標、Ｙ座標）、設備、物品置場または仮置場の大きさを長方形の形状として特定する情報（Ｘ方向長さ、Ｙ方向長さ）を入力するための入力欄１６２１が設けられている。
【０１１９】
利用者がレイアウト設定画面１６２を介して、適宜、設備、物品置場および仮置場のレイアウト上の配置や大きさを設定する情報を入力し、マウスカーソルなどにより決定ボタン１６２２をクリックすると、その入力された情報は、レイアウト情報テーブル１０８に格納される。
【０１２０】
また、図２３に示す（ａ）は、物品置場およびレイアウト設定画面１６３の例であり、（ｂ）は、物品置場設定画面１６４の例である。これらの設定画面は、図２２に示したレイアウト設定画面１６２に対応する入力画面であり、利用者がグラフィカルな操作で物品置場などの位置や大きさを設定できるようにしたものである。
【０１２１】
図２３（ａ）の物品置場およびレイアウト設定画面１６３には、設備、物品置場および仮置場が配置された設備レイアウト図１６３１が表示される。利用者は、設備レイアウト図１６３１を用いて、設備、物品置場および仮置場の位置や大きさを定義したり、既定義の設備、物品置場および仮置場をマウスなどでドラッグして移動させたり、その大きさを変えたりすることができる。さらに、利用者が設備レイアウト図１６３１に表示された設備、物品置場、仮置場などの１つを選択してクリックすると、図２３（ｂ）のような物品置場設定画面１６４が表示される。なお、以下、説明を省略するが、設備や仮置場を選択してクリックすると、図２３（ｂ）と同様の設定画面が表示されるものとする。
【０１２２】
物品置場設定画面１６４には、物品置場番号、物品置場の容量、物品置場が属する作業工程、物品置場が配置される位置を特定する座標情報（Ｘ座標、Ｙ座標）、物品置場の大きさを長方形の形状として特定する情報（Ｘ方向長さ、Ｙ方向長さ）を入力するための入力欄１６４１が設けられている。そして、それらの入力欄１６４１に、既に値が設定されている場合には、その既設定の値が表示され、また、値が設定されていない場合には、空欄が表示される。従って、利用者は、適宜、その入力欄１６４１に新たなに値を入力したり、すでに設定されている値を変更したりすることができる。
【０１２３】
利用者は、物品置場設定画面１６４で設定した値を確定させる場合には、まず、物品置場設定画面１６４に表示された決定ボタン１６４２をマウスカーソルなどによりクリックする。その場合には、物品置場およびレイアウト設定画面１６３が再表示され、さらに、その物品置場およびレイアウト設定画面１６３に表示された決定ボタン１６３２をマウスカーソルなどによりクリックすると、物品置場およびレイアウト設定画面１６３および物品置場設定画面１６４で設定された情報は、物品置場情報テーブル１０４、仮置場情報テーブル１０５、レイアウト情報テーブル１０８に格納される。
【０１２４】
また、図２４に示すように、パラメータ設定画面１６５は、物流シミュレーションの開始時刻および時間ステップを設定するための入力画面であり、そのパラメータ設定画面１６５には、物流シミュレーションを開始するに当たって必要となる物流シミュレーション開始時刻および時間ステップの情報を入力する入力欄１６５１が設けられている。そして、利用者がその入力欄１６５１に物流シミュレーション開始時刻および時間ステップの情報を入力し、決定ボタン１６５２をマウスカーソルなどによりクリックすると、その入力された情報は、パラメータ情報テーブル１１０に格納される。
【０１２５】
続いて、図２５および図２６を参照して、表示処理部１２６によって表示装置１６に表示される物流シミュレーション結果の例について説明する。ここで、図２５は、物品搬送計画情報テーブル表示画面の例を示した図、図２６は、仮置場利用回数表示画面の例を示した図である。
【０１２６】
図２５に示すように、物品搬送計画情報テーブル表示画面１６６は、物流シミュレーション結果として物品搬送計画情報テーブル１１１そのものを表示装置１６に表示したものである。従って、物品搬送計画情報テーブル表示画面１６６に表示される物品搬送計画情報テーブル１１１の構成は、図１４を用いて説明した物品搬送計画情報テーブル１１１の構成と同じである。
【０１２７】
利用者は、物品搬送計画情報テーブル表示画面１６６に表示された物品搬送計画情報テーブル１１１により、各物品についての作業状況や作業待ち状況を知ることができ、さらには、仮置場を用いることでデッドロックが解消された結果としての物品搬送計画を得ることができる。
【０１２８】
また、図２６に示すように、仮置場利用回数表示画面１６７は、物流シミュレーション実行中にデッドロック解消のために利用された仮置場の利用回数を、テーブル形式や棒グラフ形式で表示したものである。ここで、仮置場の利用回数が大きいことは、デッドロックが頻繁に発生することを意味する。よって、例えば、利用回数が大きい仮置場を物品置場に変更すれば、デッドロックによる物流の阻害を抑制し、生産性向上や工期遅延をすることができる。
【０１２９】
すなわち、物品搬送計画作成装置１０の利用者は、仮置場利用回数表示画面１６７を用いて、例えば、利用回数の大きい仮置場を物品置場に変更したり、別の仮置場を増設したりして、再度物流シミュレーションを実行することにより、生産性向上や工期遅延の抑制を図ることが可能な物品置場設計や仮置場設計を行うことが可能になる。
【符号の説明】
【０１３０】
１      物品搬送計画作成システム
１０    物品搬送計画作成装置
１１    ＣＰＵ
１２    メモリ
１３    補助記憶装置
１４    通信装置
１５    入力装置
１６    表示装置
２０    通信ネットワーク
３０    受注処理装置
４０    工程管理装置
５０    作業実績管理装置
１００  記憶部
１０１  物品情報テーブル
１０２  作業工程経路情報テーブル
１０３  設備情報テーブル
１０４  物品置場情報テーブル
１０５  仮置場情報テーブル
１０６  作業時間情報テーブル
１０７  搬送時間情報テーブル
１０８  レイアウト情報テーブル
１０９  仕掛り情報テーブル
１１０  パラメータ情報テーブル
１１１  物品搬送計画情報テーブル
１１２  占有要求関係情報テーブル
１２０  情報処理部
１２１  情報取得処理部
１２２  物流シミュレーション処理部
１２３  デッドロック検出・解消処理部
１２４  仮置場利用回数算出処理部
１２５  入力処理部
１２６  表示処理部
１２７  通信処理部
１６１  仮置場設定画面
１６２  レイアウト設定画面
１６３  物品置場およびレイアウト設定画面
１６４  物品置場設定画面
１６５  パラメータ設定画面
１６６  物品搬送計画情報テーブル表示画面
１６７  仮置場利用回数表示画面
【図１】
2012147172.tif 000003
【図２】
2012147172.tif 000004
【図３】
2012147172.tif 000005
【図４】
2012147172.tif 000006
【図５】
2012147172.tif 000007
【図６】
2012147172.tif 000008
【図７】
2012147172.tif 000009
【図８】
2012147172.tif 000010
【図９】
2012147172.tif 000011
【図１０】
2012147172.tif 000012
【図１１】
2012147172.tif 000013
【図１２】
2012147172.tif 000014
【図１３】
2012147172.tif 000015
【図１４】
2012147172.tif 000016
【図１５】
2012147172.tif 000017
【図１６】
2012147172.tif 000018
【図１７】
2012147172.tif 000019
【図１８】
2012147172.tif 000020
【図１９】
2012147172.tif 000021
【図２０】
2012147172.tif 000022
【図２１】
2012147172.tif 000023
【図２２】
2012147172.tif 000024
【図２３】
2012147172.tif 000025
【図２４】
2012147172.tif 000026
【図２５】
2012147172.tif 000027
【図２６】
2012147172.tif 000028
【国際調査報告】
2012147172.tif 000029
2012147172.tif 000030