"複数の物品が複数の設備または物品置場間で搬送される様子をシミュレーションする物品搬送シミュレーション装置であって、前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部と、シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理部と、前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理部と、前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも1つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの1の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理部と、を備えることを特徴とする物品搬送シミュレーション装置。複数の物品を複数の設備または物品置場間で搬送する物品搬送計画を作成する物品搬送計画作成装置であって、前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部と、シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理部と、前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理部と、前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも1つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの1の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理部と、を備え、前記物流シミュレーション処理部によって求められた前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成することを特徴とする物品搬送計画作成装置。複数の物品を用いて複数の作業を行う作業場における物品置場の設計をコンピュータにより支援する物品置場設計支援装置であって、前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部と、シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理部と、前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理部と、前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも1つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの1の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理部と、を備え、前記物流シミュレーション処理部によって求められた前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成し、前記作成した物品搬送計画情報の中における、前記仮置場の使用回数を算出し、前記算出した前記仮置場の使用回数を表示装置に表示することを特徴とする物品置場設計支援装置。複数の物品が複数の設備または物品置場間で搬送される様子をコンピュータによりシミュレーションする物品搬送シミュレーション方法であって、前記コンピュータは、前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも1つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの1の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、を実行することを特徴とする物品搬送シミュレーション方法。複数の物品を複数の設備または物品置場間で搬送する物品搬送計画をコンピュータにより作成する物品搬送計画作成方法であって、前記コンピュータは、前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも1つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの1の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、を実行し、前記物流シミュレーション処理において、前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成することを特徴とする物品搬送計画作成方法。複数の物品を用いて複数の作業を行う作業場における物品置場の設計をコンピュータにより支援する物品置場設計支援方法であって、前記コンピュータは、前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも1つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの1の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、を実行し、前記物流シミュレーション処理において、前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成し、前記作成した物品搬送計画情報の中における、前記仮置場の使用回数を算出し、前記算出した前記仮置場の使用回数を表示装置に表示することを特徴とする物品置場設計支援方法。複数の物品が複数の設備または物品置場間で搬送される様子をコンピュータにシミュレーションさせるためのプログラムであって、前記コンピュータは、前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、前記コンピュータにシミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも1つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの1の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、を実行させるためのプログラム。複数の物品を複数の設備または物品置場間で搬送する物品搬送計画をコンピュータに作成させるためのプログラムであって、前記コンピュータは、前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、前記コンピュータにシミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも1つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの1の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、前記物流シミュレーション処理において、前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成する処理と、を実行させるためのプログラム。複数の物品を用いて複数の作業を行う作業場における物品置場の設計をコンピュータに支援させるためのプログラムであって、前記コンピュータは、前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、が記憶される記憶部を備え、前記コンピュータにシミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備物品置場情報、前記作業時間情報および前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理と、前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定することによりデッドロックの発生を検出するデッドロック検出処理と、前記デッドロック検出部によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも1つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの1の仮置場に変更して、前記デッドロックを解消するデッドロック解消処理と、前記物流シミュレーション処理において、前記物品について前記物品に施される作業の状態がその前の状態から変化したとき、そのときのシミュレーション時刻を前記作業の状態の開始時刻または終了時刻として取得し、前記取得した開始時刻および終了時刻を、前記物品の作業、その作業の状態、および、設備または物品置場の情報に対応付けて構成した情報を前記記憶部に蓄積して物品搬送計画情報を作成し、前記作成した物品搬送計画情報の中における、前記仮置場の使用回数を算出し、前記算出した前記仮置場の使用回数を表示装置に表示する処理と、を実行させるためのプログラム。しかしながら、特許文献1に開示された物品搬送計画作成方法では、デッドロックを発生させないために、物品の搬送を時間的に後に遅らせることになる場合が多く、その結果、生産性低下や工期遅延が発生し易い。また、非特許文献1では、デッドロックの解消については、なんら言及されていない。そこで、本発明の目的は、製造、建設、据付などの作業現場における物品搬送において、デッドロックを解消し、生産性低下や工期遅延を抑制することができる物品搬送計画の作成を可能とする技術を提供することにある。本発明に係る物品搬送シミュレーション装置は、複数の物品が複数の設備または物品置場間で搬送される様子をシミュレーションするものであって、1前記物品ごとにその物品に施される作業工程の順序情報を含んで構成された作業工程経路情報と、前記作業工程ごとにその作業工程で必要となる設備および物品置場が対応付けられて構成された設備物品置場情報と、前記物品および前記作業工程ごとにその作業に要する時間が対応付けられて構成された作業時間情報と、前記物品置場および前記設備相互間の物品搬送時間を含んで構成された搬送時間情報と、前記物品の前記作業工程への作業仕掛り順序情報を含んで構成された作業仕掛り情報と、前記作業工程の全部または一部のそれぞれに対して一時的に使用可能な仮置場が対応付けられて構成された仮置場情報と、を記憶する記憶部と、2シミュレーション時刻を進行させつつ、その進行させたシミュレーション時刻ごとに、前記作業仕掛り情報、前記作業工程経路情報、前記設備物品置場情報および前記作業時間情報、前記搬送時間情報に基づき、前記物品のそれぞれについて、前記物品に施される作業の状態、前記物品が所在する設備または物品置場、および、前記物品が次に所在することになる設備または物品置場、を含んだ情報を求める物流シミュレーション処理部と、3前記シミュレーション時刻ごとに、前記物品をそのとき所在する設備または物品置場から前記求めた次に所在することになる設備または物品置場へ搬送するとき、デッドロックが発生するか否かを判定し、前記判定によりデッドロックの発生が検出されたときには、前記デッドロックに係る物品のうち少なくとも1つの物品について、その物品が次に所在することになる物品置場を、前記仮置場情報で指定される仮置場のうちの1の仮置場に変更して、前記デッドロックを解消するデッドロック検出解消処理部と、を含んで構成されることを特徴とする。本発明では、それぞれの作業工程で使用可能な仮置場を予め設けておき、デッドロック検出解消処理部により物品搬送に係るデッドロックが検出された場合には、そのデッドロックに係る少なくとも1つの物品の搬送先を仮置場に変更することによってデッドロックを解消するようにしている。従って、デッドロックが生じても、搬送作業そのものが遅延させられることはないので、当該作業現場における生産性の低下や工期遅延などを抑制することができる。本発明によれば、製造、建設、据付などの作業現場における物品搬送において、デッドロックを解消し、生産性低下や工期遅延を抑制することができる物品搬送計画の作成が可能になる。以下、本発明の実施形態について、図面を参照して詳細に説明する。図1は、本発明の実施形態に係る物品搬送計画作成システムの全体機器構成の例を示した図である。図1に示すように、物品搬送計画作成システム1は、物品搬送計画作成装置10と、受注処理装置30と、工程管理装置40と、作業実績管理装置50と、を含んで構成され、さらに、これらの装置は、通信ネットワーク20を介して相互に通信可能に接続されている。物品搬送計画作成装置10は、物品搬送計画作成システム1の中枢となる装置であり、製造、建設、据付などの作業現場における物品搬送計画を作成する。その詳細な構成や動作については、本明細書にて順次説明する。受注処理装置30は、製品の受注情報などを管理する装置であり、予め定められたとき、または、物品搬送計画作成装置10からの要求に応じて、その要求された製品についての受注情報を物品搬送計画作成装置10に送信する。工程管理装置40は、工程に関する様々な情報を管理する装置であり、予め定められたとき、または、物品搬送計画作成装置10からの要求に応じて、作業工程経路情報、設備情報、物品置場情報、仮置場情報、作業時間情報、レイアウト情報などの情報を物品搬送計画作成装置10に送信する。作業実績管理装置50は、作業現場における各種作業の実績情報を収集、管理する装置であり、予め定められたとき、または、物品搬送計画作成装置10からの要求に応じて、その要求された作業実績情報を物品搬送計画作成装置10に送信する。さらに、図1に示すように、物品搬送計画作成装置10は、そのハードウエアとして、CPUCentralProcessingUnit11、メモリ12、ハードディスク記憶装置やDVDDigitalVersatileDisk駆動装置などからなる補助記憶装置13、通信ネットワーク20に接続するためのNICNetworkInterfaceCardなどからなる通信装置14、キーボードやマウスなどからなる入力装置15、液晶パネルなどからなる表示装置16などを備えた一般的なコンピュータによって実現される。また、同様に、受注処理装置30、工程管理装置40および作業実績管理装置50についても、一般的なコンピュータによって実現される。図2は、本発明の実施形態に係る物品搬送計画作成装置10の機能ブロックの構成の例を示した図である。図2に示すように、物品搬送計画作成装置10は、記憶部100および情報処理部120を含んで構成される。そして、記憶部100は、さらに、物品情報テーブル101、作業工程経路情報テーブル102、設備情報テーブル103、物品置場情報テーブル104、仮置場情報テーブル105、作業時間情報テーブル106、搬送時間情報テーブル107、レイアウト情報テーブル108、仕掛り情報テーブル109、パラメータ情報テーブル110、物品搬送計画情報テーブル111などの各種の情報テーブルを含んで構成される。なお、これらの各種の情報テーブルは、メモリ12または補助記憶装置13図1参照上に設定された記憶領域によって実現される。また、情報処理部120は、情報取得処理部121、物流シミュレーション処理部122、デッドロック検出解消処理部123、仮置場利用回数算出処理部124、入力処理部125、表示処理部126、通信処理部127など、下位の機能ブロックを含んで構成される。なお、これらの機能ブロックの機能は、CPU11がメモリ12に予め格納された所定のプログラムを実行することによって実現される。図3は、素材物品を加工して注文された仕様の物品を製造する作業工程の例を示した図である。図3に示すように、その作業工程は、例えば、寸法旋盤、外形旋盤、マシニング、研削、検査などの工程を含んで構成される。すなわち、注文された仕様の物品は、これらの工程のうち、少なくとも1つの工程を1回通過して製造されるが、通常は、複数の工程を1回または複数回通過して製造される。なお、本明細書では、素材物品から注文された仕様の物品まで、加工されつつある物品も含め、単に、物品という。続いて、本実施形態に係る物品搬送計画作成装置10を構成する機能ブロックの詳細について説明する。その場合、その説明では、搬送対象の物品は、図3に示した作業工程で構成されるものと想定する。ここでは、まず、記憶部100に記憶される各種の情報テーブルの構成について説明する。図4は、記憶部100に記憶される物品情報テーブル101の構成の例を示した図である。物品情報テーブル101は、それぞれの物品に対して、その物品の納期、納先、作業工程経路などが対応付けられた情報である。すなわち、物品情報テーブル101の行は、物品番号、納期欄、納先、作業工程経路番号などの欄を含んで構成される。ここで、物品番号欄には、物品を特定する物品番号が格納され、納期欄には、その物品番号欄で特定される物品以下、当該物品というの納期に関する情報が格納され、また、作業工程経路番号欄には、当該物品の作業工程経路を特定する作業工程経路番号が格納される。なお、納期は、必ずしも、年月日で特定される必要はない。また、作業工程経路番号は、それぞれ異なる作業工程経路に対して、一意に識別可能な番号が割り当てられるものとする。図5は、記憶部100に記憶される作業工程経路情報テーブル102の構成の例を示した図である。作業工程経路情報テーブル102は、物品情報テーブル101で用いられている作業工程経路番号に対して、作業工程経路を具体的に定義付けた情報である。すなわち、作業工程経路情報テーブル102の行は、作業工程経路番号、作業番号、作業工程などの欄を含んで構成される。ここで、作業工程経路番号欄には、作業工程経路を特定する作業工程経路番号が格納され、作業番号欄には、それぞれの作業工程経路番号について、その作業順序を特定する昇順の通し番号が格納され、また、作業工程欄には、作業工程を特定する情報例えば、作業工程の名称が格納される。図6は、記憶部100に記憶される設備情報テーブル103の構成の例を示した図である。設備情報テーブル103は、各設備に対して、その設備が属する作業工程を対応付けた情報である。すなわち、設備情報テーブル103の行は、設備番号、設備名称、作業工程などの欄を含んで構成される。ここで、設備番号欄には、設備を特定する設備番号が格納され、設備名称欄には、その設備番号欄で特定される設備以下、当該設備というの設備名称が格納され、また、作業工程欄には、当該設備が属する作業工程を特定する情報例えば、作業工程の名称が格納される。図7は、記憶部100に記憶される物品置場情報テーブル104の構成の例を示した図である。物品置場情報テーブル104は、各物品置場に対して、その物品置場の容量と、その物品置場が属する作業工程を対応付けた情報である。すなわち、物品置場情報テーブル104の行は、物品置場番号、容量、作業工程などの欄を含んで構成される。ここで、物品置場番号欄には、物品置場を特定する物品置場番号が格納され、容量欄には、物品置場番号欄で特定される物品置場以下、当該物品置場というの容量が格納され、また、作業工程欄には、当該物品置場が属する作業工程を特定する情報例えば、作業工程の名称が格納される。なお、本実施形態では、容量を当該物品置場に置くことができる物品の数として定義するが、その容量の定義は、この定義に限定されるものではない。例えば、物品の大きさが物品の種類によって異なるような場合は、その容量を物品が占有する面積や体積として定義してもよい。そして、物品の種類に応じて物品置場に置くことができる物品の数を可変としてもよい。図8は、記憶部100に記憶される仮置場情報テーブル105の構成の例を示した図である。仮置場情報テーブル105は、各仮置場に対して、その仮置場の容量と、その仮置場が属する作業工程を対応付けた情報である。すなわち、仮置場情報テーブル105の行は、仮置場番号、容量、作業工程などの欄を含んで構成される。ここで、仮置場番号欄には、仮置場を特定する仮置場番号が格納され、容量欄には、仮置場番号欄で特定される仮置場以下、当該仮置場というの容量が格納され、また、作業工程欄には、当該仮置場が属する作業工程を特定する情報例えば、作業工程の名称が格納される。なお、本実施形態では、容量を当該仮置場に置くことができる物品の数として定義するが、その容量の定義は、この定義に限定されるものではない。例えば、物品の大きさが物品の種類によって異なるような場合は、その容量を物品が占有する面積や体積として定義してもよい。そして、物品の種類に応じて仮置場に置くことができる物品の数を可変としてもよい。図9は、記憶部100に記憶される作業時間情報テーブル106の構成の例を示した図である。作業時間情報テーブル106は、各物品の各作業番号で指定される作業工程の作業を行うのに必要な平均的な作業時間を設定した情報である。すなわち、作業時間情報テーブル106の各行は、物品番号、作業番号、作業時間などの欄を含んで構成される。ここで、物品番号欄には、作業対象の物品を特定する物品番号が格納され、作業番号欄には、物品番号欄で特定される物品の作業番号物品番号と作業番号とは、図4および図5の作業工程経路番号欄でリンクされるが格納され、また、作業時間欄には、物品番号欄で特定される物品について作業番号欄で特定される作業工程の作業を行うのに必要な平均的な作業時間が格納される。ただし、作業番号が、搬送作業に対応するものである場合には、その行の作業時間の欄には-が格納される。図10は、記憶部100に記憶される搬送時間情報テーブル107の構成の例を示した図である。搬送時間情報テーブル107は、搬送元の物品置場、仮置場または設備から搬送先の物品置場、仮置場または設備へ物品を搬送するのに要する搬送時間を設定した情報である。すなわち、搬送時間情報テーブル107の各行は、搬送元、搬送先、搬送時間などの欄を含んで構成される。ここで、搬送元欄には、搬送元の物品置場番号、仮置場番号または設備番号が格納され、搬送先欄には、搬送先の物品置場番号、仮置場番号または設備番号が格納され、搬送時間は、搬送元欄で指定される物品置場、仮置場または設備から、搬送先欄で指定される物品置場、仮置場または設備へ物品を搬送するのに要する搬送時間が格納される。図11は、記憶部100に記憶されるレイアウト情報テーブル108の構成の例を示した図である。レイアウト情報テーブル108は、作業現場レイアウト図面上における設備、物品置場、仮置場の位置および大きさを表した情報である。すなわち、レイアウト情報テーブル108の行は、設備番号、物品置場番号または仮置場番号、X座標、Y座標、X方向長さ、Y方向長さなどの欄を含んで構成される。ここで、設備番号、物品置場番号または仮置場番号欄には、設備、物品置場または仮置場を特定する情報が格納され、X座標およびY座標欄には、レイアウト図面上における当該設備、物品置場または仮置場の位置を表すX座標およびY座標が格納され、X方向長さおよびY方向長さ欄には、当該設備、物品置場または仮置場の大きさを表す長方形の、X方向の長さおよびY方向の長さが格納される。なお、レイアウト情報は、このようなレイアウト情報テーブル108の形式ではなく、2次元または次元のレイアウト図面情報の中に含まれる、例えば、設備などの詳細情報を定めた属性情報などであってもよい。図12は、記憶部100に記憶される仕掛り情報テーブル109の構成の例を示した図である。仕掛り情報テーブル109は、各物品の各作業工程に仕掛るのに必要な設備または物品置場を定めた情報である。すなわち、仕掛り情報テーブル109は、物品番号、作業番号、設備番号または物品置場番号などの欄を含んで構成される。ここで、物品番号欄には、仕掛り対象の物品の物品番号が格納され、作業番号欄には、その物品番号欄で特定される物品の作業工程経路における作業番号が格納され、設備番号または物品置場番号欄には、物品番号欄で特定される物品が仕掛かっている設備または物品置場を特定する設備番号または物品置場番号が格納される。図13は、記憶部100に記憶されるパラメータ情報テーブル110の構成の例を示した図である。パラメータ情報テーブル110は、物流シミュレーションの実行条件を特定するパラメータを記憶する。すなわち、パラメータ情報テーブル110は、パラメータ項目および値の欄を含んで構成される。ここで、パラメータ項目欄には、物流シミュレーション開始時刻、時間ステップなど、物流シミュレーション処理部122図2参照の処理を実行する上で必要なパラメータの項目名が格納され、また、値欄には、そのパラメータ項目名で特定されるパラメータの値が格納される。図14は、記憶部100に記憶される物品搬送計画情報テーブル111の構成の例を示した図である。物品搬送計画情報テーブル111は、物流シミュレーション処理部122の処理により作成される物品搬送計画情報を記憶する。その物品搬送計画情報は、各物品の各作業工程を、いつ、どの設備で処理するかを特定する情報と、各物品を、いつ、どの物品置場または仮置場へ搬送するかを特定する情報と、により構成される。すなわち、物品搬送計画情報テーブル111の行は、物品番号、作業番号、状態、設備番号、物品置場番号または仮置場番号、作業開始時刻、作業完了時刻などの欄を含んで構成される。ここで、物品番号欄には、搬送対象の物品を特定する物品番号が格納され、作業番号欄には、その物品番号欄で特定される物品の作業工程経路における作業番号が格納される。また、状態欄には、物品番号欄および作業番号欄で特定される物品の作業工程以下、当該物品の作業工程というについての作業中、作業前停滞中などの状態を表す情報が格納される。また、設備番号、物品置場番号または仮置場番号欄には、当該物品の作業工程で用いられる設備、物品置場または仮置場を特定する識別番号が格納される。また、作業開始時刻欄および作業終了時刻欄には、物流シミュレーション処理部122の処理で求められた当該物品の作業工程の作業開始時刻および作業終了時刻が格納される。例えば、図14に示された物品搬送計画情報テーブル111の2行目によれば、物品番号AA0254の物品は、作業番号1の作業工程が2010年6月20日12時00分に作業開始され、2010年6月20日12時06分に作業完了する計画となっている。また、このときの作業番号1の作業工程は、物品情報テーブル101を、物品番号AA0254をキーとして検索して、その作業工程経路番号021を取得し、さらに、作業工程経路情報テーブル102を、作業工程経路番号021および作業番号1をキーとして検索することによって、搬送であることが分かる。そして、その搬送作業の物品の搬送元は、前行のデータから部品置場1であることが分かり、搬送先は、同じ行のデータから設備4であることが分かる。さらに、同じ行のデータからその搬送の作業は、搬送中つまり搬送の最中であることが分かる。続いて、再度、図2を参照して、情報処理部120を構成する機能ブロックの動作について、まず、簡単に説明する。情報取得処理部121は、受注処理装置30、工程管理装置40、作業実績管理装置50から通信ネットワークを介して入力される様々な情報を取得して、記憶部100の所定の情報テーブルに格納する。例えば、情報取得処理部121は、受注処理装置30から物品情報テーブル101の各行に格納すべき物品番号、納期、納先、作業工程経路番号などの情報を取得し、物品情報テーブル101に格納する。また、情報取得処理部121は、工程管理装置40から作業工程経路情報テーブル102、設備情報テーブル103、物品置場情報テーブル104、仮置場情報テーブル105、作業時間情報テーブル106、レイアウト情報テーブル108の各行に格納する情報を取得し、それぞれのテーブルに格納する。さらに、情報取得処理部121は、作業実績管理装置50から仕掛り情報テーブル109の各行に格納する情報を取得し、仕掛り情報テーブル109に格納する。なお、情報取得処理部121は、受注処理装置30、工程管理装置40または作業実績管理装置50から、予め定められたときに定められた情報を、主体的に取得するようにしてもよく、また、これらの装置から情報が送られてきたときに、受動的にその情報を取得し、対応する情報テーブルに格納するようにしてもよい。物流シミュレーション処理部122は、作業現場における物品の物流をシミュレーションし、各物品の各作業工程の作業開始時刻と作業完了時刻を算出し、その結果を物品搬送計画情報テーブル111に格納する。なお、その処理の詳細については、別途、図15~図19を参照して説明する。デッドロック検出解消処理部123は、前記の物流シミュレーション処理部122におけるシミュレーションを実行しているときに、シミュレーション上で発生したデッドロックを検出し、その検出したデッドロックに対し、デッドロックの原因となる物品を仮置場に一時的に搬送することでデッドロックを解消させ、これらの処理結果を物品搬送計画情報テーブル111に格納する。その処理の詳細については、別途、図18を参照して説明する。仮置場利用回数算出処理部124、物品搬送計画情報テーブル111に格納された情報を参照して、デッドロックを解消するために仮置場が利用された回数を算出する。入力処理部125は、物品搬送計画作成装置10の利用者が入力装置15を介して設定する物品置場情報テーブル104、仮置場情報テーブル105、レイアウト情報テーブル108、パラメータ情報テーブル110への入力情報を受け付ける。表示処理部126は、記憶部100に記憶されているテーブルの内容を表示装置16に表示するとともに、情報処理部120が実行した処理結果を表示装置16に出力する。例えば、表示処理部126は、物流シミュレーション処理部122の処理の実行結果として物品搬送計画情報テーブル111を表示し、また、仮置場利用回数算出処理部124の処理の実行結果として仮置場利用回数を表示する。通信処理部127は、情報取得処理部121からの指示に応じて、通信ネットワーク20に対して通信制御処理を実行し、受注処理装置30、工程管理装置40または作業実績管理装置50との間で情報の送受信を行う。以下、物品搬送計画作成装置10図1参照の主要な処理である物流シミュレーション処理部122の処理およびデッドロック検出解消処理部123の処理について、フローチャートを参照して詳しく説明する。図15は、物流シミュレーション処理部122により実行される物流シミュレーション処理のフローチャートの例を示した図である。物流シミュレーション処理の処理方法としては、タイムドリブン法やイベントドリブン法などがあり、本実施形態では、以下、タイムドリブン法を用いて説明する。ただし、その処理方法は、タイムドリブン法に限定されず、イベントドリブン法など他の方法であってもよい。物品搬送計画作成装置10のCPU11図1参照:以下、単に、CPU11というは、図15に示すように、予め値が設定されたパラメータ情報テーブル110から物流シミュレーション開始時刻の値を取得し、シミュレーション時刻tにセットするステップS00。さらに、CPU11は、パラメータ情報テーブル110から時間ステップの値を取得し、時間ステップΔtにセットするステップS10。なお、シミュレーション時刻tおよび時間ステップΔtは、それぞれ、実行中の物流シミュレーションの現在時刻を表す値、および、その現在時刻を進行させる時間刻みの値である。これらシミュレーション時刻tおよび時間ステップΔt値は、メモリ12に確保された作業領域図示せずに記憶される。次に、CPU11は、仕掛り情報テーブル109から各物品の仕掛り作業の作業番号を取得するステップS20。このとき、仕掛り情報テーブル109に情報がない物品については、作業番号を1にセットする。次に、CPU11は、設備割付処理を実行しステップS30、作業番号更新処理を実行しステップS40、さらに、デッドロック検出解消処理を実行するステップS50。なお、これらの設備割付処理、作業番号更新処理およびデッドロック検出解消処理については、それぞれ、図16、図17および図18を参照して、別途詳しく説明する。次に、CPU11は、設備割付更新フラグが0、かつ、作業番号更新フラグが0であるか否を判定するステップS60。そして、その判定の結果、設備割付更新フラグが0、かつ、作業番号更新フラグが0であった場合にはステップS60でYes、CPU11は、その処理をステップS70へ進め、一方、設備割付更新フラグが0、かつ、作業番号更新フラグが0でなかった場合にはステップS60でNo、CPU11は、その処理をステップS80へ進める。ここで、設備割付更新フラグは、ステップS30の設備割付処理で1または0がセットされる変数であり、その設備割付処理において、少なくとも1つの物品が設備に割り付けられた場合には1がセットされ、一方、1つの物品も設備に割り付けられなかった場合には0がセットされる。また、作業番号更新フラグは、ステップS40の作業番号更新処理で1または0がセットされる変数であり、その作業番号更新処理において、少なくとも1つの物品について仕掛り中の作業工程の作業番号が変更された場合は1がセットされ、1つの物品も仕掛り中の作業工程の作業番号が変更されなかった場合は0がセットされる。なお、これら設備割付更新フラグおよび作業番号更新フラグは、メモリ12に確保された作業領域に記憶される。次に、CPU11は、ステップS70の処理として、全物品の最終作業工程が完了したか否かを判定する。そして、その判定の結果、全物品の最終作業工程が完了していた場合にはステップS70でYes、CPU11は、その処理をステップS90へ進め、一方、全物品の最終作業工程が完了していなかった場合にはステップS70でNo、CPU11は、その処理をステップS80へ進める。次に、CPU11は、ステップS80の処理として、その時点でのシミュレーション時刻tに、シミュレーション進行の単位となる時間ステップΔtを加算し、すなわち、シミュレーション時刻tを時間ステップΔtだけ進めステップS80、その処理をステップS30へ戻し、ステップS30以下の処理を再度繰り返して実行する。次に、CPU11は、ステップS90の処理として、物流シミュレーション処理の処理結果、例えば、物品搬送計画情報テーブル111の内容を、表示装置16に出力しステップS90、図15の物流シミュレーション処理を終了する。図16は、設備割付処理図15:ステップS30の詳細なフローチャートの例を示した図である。図16に示すように、CPU11は、まず、設備割付更新フラグに0をセットしステップS301、さらに、設備カウンタmに初期値1をセットするステップS302。なお、設備カウンタmは、メモリ12に確保された作業領域に記憶される。次に、CPU11は、設備情報テーブル103のm行目の設備番号を設備macとして取得するステップS303。なお、設備macは、設備情報テーブル103の設備番号から得られる設備を識別する情報設備1、設備2などである。次に、CPU11は、そのときのシミュレーション時刻tまでに作成された物品搬送計画情報テーブル111を参照して、設備macに物品が割り付けられているか否かを判定するステップS304。具体的には、CPU11は、物品搬送計画情報テーブル111を参照して、その設備番号、物品置場番号または仮置場番号欄の値が設備macと一致し、かつ、作業完了時刻欄が空の行が存在する場合には、当該設備macに物品が割り付けられていると判定し、また、それに該当する行が存在しない場合には、当該設備macに物品が割り付けられていないと判定する。その判定の結果、設備macに物品が割り付けられていた場合にはステップS304でYes、CPU11は、その処理をステップS310へ進め、また、設備macに物品が割り付けられていなかった場合にはステップS304でNo、CPU11は、設備情報テーブル103から設備macが属する作業工程を作業工程prcとして取得するステップS305。そして、CPU11は、物品搬送計画情報テーブル111を参照して、作業工程prcに仕掛っている物品のうち、割付可否フラグが1で、かつ、処理優先順位が最も高い物品の備品番号を物品parとして取得するステップS306。ここで、割付可否フラグは、デッドロック検出解消処理図15のステップS50で1または0がセットされる変数であり、当該物品および当該物品の搬送先の設備、物品置場または仮置場が、解消中のデッドロックに含まれていない場合には1がセットされ、含まれている場合には0がセットされる。また、処理優先順位は、例えば、先入れ先出しの順や納期順などの方法によって定められるが、処理優先順位を決定する方法は、ここではどのような方法であってもよいものとする。次に、CPU11は、物品parを設備macに割り付けステップS307、作業時間または搬送時間を取得するステップS308。具体的には、CPU11は、設備情報テーブル103を参照して、設備macが属する作業工程が搬送でない場合は、作業時間情報テーブル106から作業時間を取得し、設備macが属する作業工程が搬送である場合は、ステップS307で割り付ける前に部品parが割り付けられていた設備、部品置場または仮置場から、搬送先の設備、部品置場または仮置場への搬送時間を、搬送時間情報テーブル107から取得する。次に、CPU11は、ステップS307で割り付けた情報を物品搬送計画情報テーブル111に記録するステップS309。具体的には、CPU11は、物品搬送計画情報テーブル111に新たな行を追加し、その行の物品番号欄に物品parを、作業番号欄に物品parの作業番号を、状態欄に文字列作業中または搬送中を、設備番号、物品置場番号または仮置場番号欄に設備macを、作業開始時刻欄にそのときのシミュレーション時刻tを格納する。次に、CPU11は、設備割付更新フラグを1にセットしステップS310、設備カウンタmが設備情報テーブル103に含まれる全設備数と等しいか否かを判定するステップS311。その判定の結果、設備カウンタmが全設備数と等しくない場合にはステップS311でNo、CPU11は、設備カウンタmに1を加えてステップS312、その処理をステップS303へ戻し、ステップS303以下の処理を再度繰り返して実行する。また、設備カウンタmが全設備数と等しい場合にはステップS311でYes、図16の設備割付処理を終了する。図17は、作業番号更新処理図15:ステップS40の詳細なフローチャートの例を示した図である。図17に示すように、CPU11は、まず、作業番号更新フラグに0をセットしステップS401、さらに、設備カウンタmに初期値1をセットするステップS402。次に、CPU11は、設備情報テーブル103のm行目の設備番号を設備macとして取得しステップS403、そのときのシミュレーション時刻tまでに作成された物品搬送計画情報テーブル111を参照して、設備macに物品が割り付けられているか否かを判定するステップS404。そして、その判定の結果、設備macに物品が割り付けられていない場合にはステップS404でNo、CPU11は、その処理をステップS417へ進める。また、その判定の結果、設備macに物品が割り付けられていた場合にはステップS404でYes、CPU11は、物品搬送計画情報テーブル111を参照して、そのとき、設備macに割り付けられている物品の物品番号を物品parとして取得するステップS405。次に、CPU11は、物品parの割付可否フラグが1であるか否かを判定しステップS406、割付可否フラグが1でなかった場合にはステップS406でNo、その処理をステップS417へ進める。また、割付可否フラグが1であった場合にはステップS406でYes、CPU11は、さらに、物品情報テーブル101および作業工程経路情報テーブル102から、物品parの作業番号の作業工程を作業工程prcとして取得し、物品parの作業工程prcにおける作業時間が0以下であるか否かを判定するステップS407。そして、その判定の結果、物品parの作業工程prcにおける作業時間が0以下でなかった場合にはステップS407でNo、CPU11は、その処理をステップS417へ進める。また、その作業時間が0以下であった場合にはステップS407でYes、CPU11は、物品parの作業工程prcについての作業が完了したことを示す情報を、物品搬送計画情報テーブル111に記録するステップS408。具体的には、CPU11は、物品搬送計画情報テーブル111において、物品番号欄が物品parと一致し、作業番号欄が物品parの作業番号と一致し、かつ、状態欄が文字列作業中である行を抽出し、その行の作業完了時刻欄にそのときのシミュレーション時刻tを格納する。さらに、物品搬送計画情報テーブル111に新たな行を追加し、その行の物品番号欄には物品parを、作業番号欄には物品parの作業番号を、状態欄には文字列作業後停滞中を、設備番号、物品置場番号または仮置場番号欄には設備macを、作業開始時刻欄にそのときのシミュレーション時刻tを格納する。次に、CPU11は、物品情報テーブル101および作業工程経路情報テーブル102を参照して、物品parの最終作業工程が完了したか否かを判定しステップS409、物品parの最終作業工程を完了していた場合にはステップS409でYes、その処理をステップS412へ進める。また、物品parの最終作業工程を完了していなかった場合にはステップS409でNo、物品情報テーブル101、作業工程経路情報テーブル102および物品置場情報テーブル104を参照して、物品parの次の作業工程に属する物品置場番号を物品置場bufとして取得するステップS410。次に、CPU11は、物品搬送計画情報テーブル111および物品置場情報テーブル104を参照して、物品置場bufの仕掛り物品数が物品置場parの容量より小さいか否かを判定するステップS411。具体的には、まず、物品搬送計画情報テーブル111において、設備番号、物品置場番号または仮置場番号欄が物品置場bufと一致し、作業完了時刻欄が空の行の数を、物品置場bufの仕掛り物品数として取得する。そして、その物品置場bufの仕掛り物品数が物品置場bufの容量より小さいか否かを判定する。その判定の結果、物品置場bufの仕掛り物品数が物品置場bufの容量以上であった場合にはステップS411でNo、CPU11は、その処理をステップS417へ進める。また、物品置場bufの仕掛り物品数が物品置場bufの容量より小さかった場合にはステップS411でYes、CPU11は、物品parの設備macへの割り付けを解除しステップS412、その解除した情報を、物品搬送計画情報テーブル111に記録するステップS413。具体的には、CPU11は、物品搬送計画情報テーブル111の物品番号欄が物品parと一致し、作業番号欄が物品parの作業番号と一致し、状態欄が文字列作業後停滞中であり、設備番号、物品置場番号または仮置場番号欄が設備macと一致する行を抽出し、その行の作業完了時刻欄にそのときのシミュレーション時刻tを格納する。次に、CPU11は、物品parの作業番号に1を加えステップS414、物品parの作業番号に1を加えることで物品parが次の作業工程に進んだという情報を、物品搬送計画情報テーブル111に記録するステップS415。具体的には、CPU11は、物品搬送計画情報テーブル111に新たな行を追加し、その行の物品番号欄に物品parを、作業番号欄に物品parの作業番号を、状態欄に文字列作業前停滞中を、設備番号、物品置場番号または仮置場番号欄に物品置場bufを、作業開始時刻欄にそのときのシミュレーション時刻tを格納する。次に、CPU11は、作業番号更新フラグを1にセットしステップS416、設備カウンタmが設備情報テーブル103に含まれる全設備数と等しいか否かを判定するステップS417。その判定の結果、設備カウンタmが全設備数と等しくない場合にはステップS417でNo、CPU11は、設備カウンタmに1を加えてステップS418、その処理をステップS403へ戻し、ステップS403以下の処理を再度繰り返して実行する。また、設備カウンタmが全設備数と等しい場合にはステップS417でYes、図17の作業番号変更処理を終了する。図18は、デッドロック検出解消処理図15:ステップS50の詳細なフローチャートの例を示した図、図19は、デッドロック検出解消処理で用いられる占有関係取得処理の詳細なフローチャートの例を示した図、図20は、占有関係取得処理で取得される占有要求関係情報テーブルの構成の例を示した図である。ここで、占有関係取得処理は、実行中の物流シミュレーション処理におけるシミュレーション時刻tにおいて、各物品が占有している設備または物品置場と、各物品が要求している設備または物品置場と、を図20に示す占有要求関係情報テーブル112として取得する処理である。図20に示すように、占有要求関係情報テーブル112の各行は、物品番号、占有欄、要求欄の欄を含んで構成される。ここで、物品番号欄には、物品を特定する物品番号が格納される。占有欄には、物品番号欄で特定される物品が、そのときのシミュレーション時刻tにおいて占有している設備または物品置場を特定する情報が格納される。また、要求欄には、物品番号欄で特定される物品が、そのときのシミュレーション時刻tにおいて要求している設備または物品置場を特定する情報が格納される。以下、図18を参照して、デッドロック検出解消処理の処理内容について詳しく説明する。CPU11は、まず、全物品の割付可否フラグを1にセットしステップS501、続いて、占有要求関係取得処理を実行するステップS502。占有要求関係取得処理では、CPU11は、シミュレーション時刻tにおいて占有されている設備、物品置場または仮置場の識別番号と、そのとき要求されている設備、物品置場または仮置場の識別番号とを取得し、その取得した情報を図20に示す占有要求関係情報テーブル112に格納する。その処理の詳細については、別途、図19を参照して説明する。次に、CPU11は、ステップS502の占有要求関係取得処理で取得した占有要求関係情報テーブル112から、そのときのシミュレーション時刻tにおけるデッドロックを検出するステップS503。デッドロックを検出する方法としては、例えば、非特許文献1に開示されているようなグラフ理論を用いる方法などがあるが、本実施形態では、デッドロックの検出方法は、どのようなものであってもよく、その方法を限定するものではない。なお、非特許文献1によれば、設備や物品置場は、ノードで表現され、後記する占有要求関係情報テーブルの各行の、占有欄の設備または物品置場を起点、要求欄の設備または物品置場を終点とする有向エッジで各ノードを結合することによって、その占有要求関係は、有向グラフで表現される。そして、その有向グラフ中からループ構造を検出することによってデッドロックが検出される。次に、CPU11は、ステップS503でデッドロックを検出したか否かを判定しステップS504、デッドロックを検出した場合にはステップS504でYes、デッドロックカウンタdを1にセットするステップS505。そして、CPU11は、ステップS503で検出したデッドロックのうちd番目のデッドロックをデッドロックDLとして取得するステップS506。次に、CPU11は、デッドロックDLに含まれる物品から、任意の1物品の物品番号を物品parとして取得しステップS507、さらに、作業工程経路情報テーブル102および仮置場情報テーブル105から、物品parのそのときのシミュレーション時刻tにおける作業工程に属する仮置場番号を仮置場tbufとして取得するステップS508。次に、CPU11は、仮置場tbufに物品parを割り付けステップS509、その割り付けた情報を格納する新たな行を、物品搬送計画情報テーブル111に追加するステップS510。具体的には、CPU11は、物品搬送計画情報テーブル111から、物品番号欄が物品parと一致し、作業番号欄が物品parの作業番号と一致し、かつ、作業完了時刻欄が空の行を抽出し、その抽出した行の作業完了時刻欄に、そのときのシミュレーション時刻tを格納する。さらに、物品搬送計画情報テーブル111に新たな行を追加し、その追加した行の物品番号欄に物品parを、作業番号欄に物品parの作業番号を、状態欄に文字列仮置場停滞中を、設備番号、物品置場番号または仮置場番号欄に仮置場tbufを、作業開始時刻欄にそのときのシミュレーション時刻tを格納する。次に、CPU11は、占有要求関係情報テーブル112の占有欄から、デッドロックDLに含まれるすべての物品の設備番号または物品置場番号を、設備群macs、物品置場群bufsとして取得するステップS511。次に、CPU11は、占有要求関係情報テーブル112から、デッドロックDLに含まれない物品のうち、設備群macsの設備番号または物品置場群bufsの物品置場番号を要求欄に含むすべての物品番号を、物品群parsとして取得するステップS512。次に、CPU11は、物品群parsのすべての物品の割付可否フラグを0にセットしステップS513、デッドロックカウンタdがステップS503で検出した全デッドロック数と等しいか否かを判定するステップS514。その判定の結果、デッドロックカウンタdが全デッドロック数と等しくなかった場合にはステップS514でNo、デッドロックカウンタdに1を加えステップS515、その処理を、ステップS506へ戻し、ステップS506以下の処理を、再度繰り返して実行する。また、デッドロックカウンタdが全デッドロック数と等しかった場合にはステップS514でYes、CPU11は、デッドロック検出解消処理を終了する。また、ステップS504の判定で、デッドロックを検出しなかった場合にはステップS504でNo、CPU11は、デッドロック検出解消処理を終了する。続いて、図19を参照して、占有要求関係取得処理の処理内容について説明する。CPU11は、まず、物品カウンタiを1にセットしステップS601、物品情報テーブル101からi行目の物品番号を物品parとして取得するステップS602。次に、CPU11は、物品搬送計画情報テーブル111から、そのときのシミュレーション時刻tにおいて物品parが仕掛かっている設備または物品置場の設備番号または物品置場番号を、設備macまたは物品置場bufとして取得するステップS603。具体的には、物品搬送計画情報テーブル111の物品番号欄が物品parと一致し、作業完了時刻欄が空の行を抽出し、その抽出した行の設備番号、物品置場番号または仮置場番号欄の値を取得する。次に、CPU11は、ステップS603の処理結果から、物品parが仕掛かっているのは設備か否かを判定しステップS604、物品parが設備に仕掛かっている場合にはステップS604でYes、その処理をステップS605へ進め、物品parが設備に仕掛かっていないすなわち、物品置場に仕掛っている場合にはステップS604でNo、その処理をステップS607へ進める。そこで、処理をステップS605へ進めると、CPU11は、占有要求関係情報テーブル112の物品番号欄が物品parである行の占有欄に、設備macを記録するステップS605。そして、CPU11は、物品情報テーブル101および作業工程経路情報テーブル102を参照して、物品parの作業番号に基づいて物品parの次の作業工程に属する物品置場番号を取得し、占有要求関係情報テーブル112の物品番号欄が物品parである行の要求欄に、物品parの次の作業工程に属する物品置場の物品置場番号を記録するステップS606。また、処理をステップS607へ進めると、CPU11は、占有要求関係情報テーブル112の物品番号欄が物品parである行の占有欄に、物品置場bufを記録するステップS607。そして、CPU11は、物品置場情報テーブル104から物品置場bufが属する作業工程を取得し、さらに、設備情報テーブル103からその取得した作業工程に属する設備番号を取得し、占有要求関係情報テーブル112の物品番号欄が物品parである行の要求欄に、物品置場bufが属する作業工程に属する設備の設備番号を記録するステップS608。ステップS606またはステップS608の次に、CPU11は、物品カウンタiが全物品数と等しいか否かを判定しステップS609、物品カウンタiが全物品数と等しくなかった場合にはステップS609でNo、物品カウンタiに1を加えステップS610、その処理をステップS602へ戻し、ステップS602以下の処理を、再度繰り返して実行する。また、物品カウンタiが全物品数と等しかった場合にはステップS609でYes、占有関係取得処理の実行を終了する。続いて、図21~図24を参照して、入力処理部125によって表示装置16に表示される情報入力画面の例について説明する。ここで、図21は、物品置場および仮置場設定画面の例を示した図、図22は、レイアウト設定画面の例を示した図、図23は、物品置場およびレイアウト設定画面の例を示した図、図24は、パラメータ設定画面の例を示した図である。図21に示すように、物品置場および仮置場設定画面161は、物品置場情報テーブル104および仮置場情報テーブル105を設定するための入力画面であり、それぞれの入力画面には、物品置場または仮置場を特定する識別番号、物品置場または仮置場の容量、物品置場または仮置場が属する作業工程を入力するための入力欄1611,1612が設けられている。利用者が物品置場および仮置場設定画面161を介して、適宜、物品置場または仮置場の識別番号、容量、作業工程などの情報を入力し、マウスカーソルなどにより決定ボタン1613をクリックすると、その入力された情報は、物品置場情報テーブル104および仮置場情報テーブル105に格納される。また、図22に示すように、レイアウト設定画面162は、設備、物品置場および仮置場のレイアウト上の配置や大きさを設定するための入力画面であり、設備、物品置場または仮置場を特定する識別番号、設備、物品置場または仮置場が配置される位置を特定する座標情報X座標、Y座標、設備、物品置場または仮置場の大きさを長方形の形状として特定する情報X方向長さ、Y方向長さを入力するための入力欄1621が設けられている。利用者がレイアウト設定画面162を介して、適宜、設備、物品置場および仮置場のレイアウト上の配置や大きさを設定する情報を入力し、マウスカーソルなどにより決定ボタン1622をクリックすると、その入力された情報は、レイアウト情報テーブル108に格納される。また、図23に示すaは、物品置場およびレイアウト設定画面163の例であり、bは、物品置場設定画面164の例である。これらの設定画面は、図22に示したレイアウト設定画面162に対応する入力画面であり、利用者がグラフィカルな操作で物品置場などの位置や大きさを設定できるようにしたものである。図23aの物品置場およびレイアウト設定画面163には、設備、物品置場および仮置場が配置された設備レイアウト図1631が表示される。利用者は、設備レイアウト図1631を用いて、設備、物品置場および仮置場の位置や大きさを定義したり、既定義の設備、物品置場および仮置場をマウスなどでドラッグして移動させたり、その大きさを変えたりすることができる。さらに、利用者が設備レイアウト図1631に表示された設備、物品置場、仮置場などの1つを選択してクリックすると、図23bのような物品置場設定画面164が表示される。なお、以下、説明を省略するが、設備や仮置場を選択してクリックすると、図23bと同様の設定画面が表示されるものとする。物品置場設定画面164には、物品置場番号、物品置場の容量、物品置場が属する作業工程、物品置場が配置される位置を特定する座標情報X座標、Y座標、物品置場の大きさを長方形の形状として特定する情報X方向長さ、Y方向長さを入力するための入力欄1641が設けられている。そして、それらの入力欄1641に、既に値が設定されている場合には、その既設定の値が表示され、また、値が設定されていない場合には、空欄が表示される。従って、利用者は、適宜、その入力欄1641に新たなに値を入力したり、すでに設定されている値を変更したりすることができる。利用者は、物品置場設定画面164で設定した値を確定させる場合には、まず、物品置場設定画面164に表示された決定ボタン1642をマウスカーソルなどによりクリックする。その場合には、物品置場およびレイアウト設定画面163が再表示され、さらに、その物品置場およびレイアウト設定画面163に表示された決定ボタン1632をマウスカーソルなどによりクリックすると、物品置場およびレイアウト設定画面163および物品置場設定画面164で設定された情報は、物品置場情報テーブル104、仮置場情報テーブル105、レイアウト情報テーブル108に格納される。また、図24に示すように、パラメータ設定画面165は、物流シミュレーションの開始時刻および時間ステップを設定するための入力画面であり、そのパラメータ設定画面165には、物流シミュレーションを開始するに当たって必要となる物流シミュレーション開始時刻および時間ステップの情報を入力する入力欄1651が設けられている。そして、利用者がその入力欄1651に物流シミュレーション開始時刻および時間ステップの情報を入力し、決定ボタン1652をマウスカーソルなどによりクリックすると、その入力された情報は、パラメータ情報テーブル110に格納される。続いて、図25および図26を参照して、表示処理部126によって表示装置16に表示される物流シミュレーション結果の例について説明する。ここで、図25は、物品搬送計画情報テーブル表示画面の例を示した図、図26は、仮置場利用回数表示画面の例を示した図である。図25に示すように、物品搬送計画情報テーブル表示画面166は、物流シミュレーション結果として物品搬送計画情報テーブル111そのものを表示装置16に表示したものである。従って、物品搬送計画情報テーブル表示画面166に表示される物品搬送計画情報テーブル111の構成は、図14を用いて説明した物品搬送計画情報テーブル111の構成と同じである。利用者は、物品搬送計画情報テーブル表示画面166に表示された物品搬送計画情報テーブル111により、各物品についての作業状況や作業待ち状況を知ることができ、さらには、仮置場を用いることでデッドロックが解消された結果としての物品搬送計画を得ることができる。また、図26に示すように、仮置場利用回数表示画面167は、物流シミュレーション実行中にデッドロック解消のために利用された仮置場の利用回数を、テーブル形式や棒グラフ形式で表示したものである。ここで、仮置場の利用回数が大きいことは、デッドロックが頻繁に発生することを意味する。よって、例えば、利用回数が大きい仮置場を物品置場に変更すれば、デッドロックによる物流の阻害を抑制し、生産性向上や工期遅延をすることができる。すなわち、物品搬送計画作成装置10の利用者は、仮置場利用回数表示画面167を用いて、例えば、利用回数の大きい仮置場を物品置場に変更したり、別の仮置場を増設したりして、再度物流シミュレーションを実行することにより、生産性向上や工期遅延の抑制を図ることが可能な物品置場設計や仮置場設計を行うことが可能になる。"