(57)【要約】【課題】計算処理資源を有効的に用いて製品を置場で管理することを実現する。【解決手段】倉庫配置計画装置は、ある状態（ノード）の倉庫内において置場間で板を移動させて（アークを生成して）、倉庫内の置場の状態を新たな状態にする（ノードを発生させる）。倉庫配置計画装置は、このノードの生成とアークの生成とを交互に繰り返して行い、倉庫配置計画をなす木構造の探索図を生成する（ステップＳ４）。そして、倉庫配置計画装置は、所定の条件のもとでアークを選択或いは絞込み、最終的な倉庫配置計画をなす木構造の探索図を生成する（ステップＳ５）。【選択図】図２
2005096942.tif 000002
【特許請求の範囲】
【請求項１】
複数の置場に製品を積んで当該製品の入庫及び出庫を実現する製品の置場管理方法において、
前記置場に入庫される製品の情報を示す入庫情報及び前記置場から出庫される製品の情報を示す出庫情報に基づいて、前記複数の置場の製品の積載情報を示す全置場状態情報を参照して前記置場で製品が採りうる移動を示す製品移動情報を複数生成し、かつ前記複数の製品移動情報が示す製品の移動により前記製品の積載情報が変化した新たな全置場状態情報をそれぞれ生成し、かつ前記入庫情報及び出庫情報に基づく前記製品移動情報の生成及び新たな全置場状態情報の生成を交互に繰り返していき、
前記複数の製品移動情報が示す前記置場で製品が採りうる移動は、所定の条件により限定された置場内での製品の移動であり、
前記交互に生成して得た製品移動情報及び新たな全置場状態情報に基づいて製品の入庫及び出庫が実行されることを特徴とする製品の置場管理方法。
【請求項２】
前記所定の条件は、製品の移動の結果、当該製品が同時期の出庫になる製品の上に積まれることを特徴とする請求項１記載の製品の置場管理方法。
【請求項３】
前記製品は、複数の物品の一群からなり、前記所定の条件を前記製品を構成する物品の数に基づいて決定することを特徴とする請求項１又は２に記載の製品の置場管理方法。
【請求項４】
前記所定の条件を前記入庫情報及び出庫情報に基づいて前記製品移動情報及び新たな全置場状態情報を交互に生成する経過に基づいて決定することを特徴とする請求項１乃至３のいずれかに記載の製品の置場管理方法。
【請求項５】
前記製品移動情報がアークであり、前記全置場状態情報がノードであり、前記入庫情報及び出庫情報に基づいて前記製品移動情報の生成及び新たな全置場状態情報の生成を交互に繰り返していくことで探索木を生成しており、前記探索木に基づいて製品の入庫及び出庫を実行することを特徴とする請求項１乃至４のいずれかに記載の製品の置場管理方法。
【請求項６】
複数の置場に製品を積んで当該製品の入庫及び出庫を実現する製品の置場管理を計算処理装置に実行させるプログラムにおいて、
前記置場に入庫される製品の情報を示す入庫情報及び前記置場から出庫される製品の情報を示す出庫情報に基づいて、前記複数の置場の製品の積載情報を示す全置場状態情報を参照して前記置場で製品が採りうる移動を示す製品移動情報を複数生成し、かつ前記複数の製品移動情報が示す製品の移動により前記製品の積載情報が変化した新たな全置場状態情報をそれぞれ生成し、かつ前記入庫情報及び出庫情報に基づく前記製品移動情報の生成及び新たな全置場状態情報の生成を交互に繰り返していき、
前記複数の製品移動情報が示す前記置場で製品が採りうる移動は、所定の条件により限定された置場内での製品の移動であり、
前記交互に生成して得た製品移動情報及び新たな全置場状態情報に基づいて製品の入庫及び出庫が実行されることを特徴とするプログラム。
【請求項７】
複数の置場に製品を積んで当該製品の入庫及び出庫を実現する製品の置場管理装置において、
前記置場に入庫される製品の情報を示す入庫情報及び前記置場から出庫される製品の情報を示す出庫情報に基づいて、前記複数の置場の製品の積載情報を示す全置場状態情報を参照して前記置場で製品が採りうる移動を示す製品移動情報を複数生成し、かつ前記複数の製品移動情報が示す製品の移動により前記製品の積載情報が変化した新たな全置場状態情報をそれぞれ生成し、かつ前記入庫情報及び出庫情報に基づく前記製品移動情報の生成及び新たな全置場状態情報の生成を交互に繰り返していく処理手段を備え、
前記複数の製品移動情報が示す前記置場で製品が採りうる移動は、所定の条件により限定された置場内での製品の移動であり、
前記交互に生成して得た製品移動情報及び新たな全置場状態情報に基づいて製品の入庫及び出庫が実行されることを特徴とする製品の置場管理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数個の置場に製品を積んで当該製品の入庫及び出庫を実現するための製品の置場管理方法、プログラム及び製品の置場管理装置に関する。
【背景技術】
【０００２】
複数の置場に製品を積み上げることで、製品の入庫、出庫及び配置換えの作業を行う自動倉庫がある。このような自動倉庫は、受注製品を納期に合わせて顧客へ出荷するための製品の保管場所として利用されている。
倉庫には製造工程からの製品が入庫され、その一方で、倉庫から顧客に向けて製品が出庫される。また、倉庫には需要量の変動に対処するための予備製品も蓄えられている。すなわち、出庫予定のない製品も倉庫に保管されている。
このような倉庫の管理方法では、一般に、先入れ先出しなど、人間の経験と判断に頼った操業によって行われてきた。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
倉庫の保管面積（置場の数等）は限られているため、各置場には、制限された高さの範囲で製品を積んでいく必要がある。しかし、製品の出庫は最上段にある製品からのみ出荷可能であるため、先入れ先出しのルールを実現するには、置場に製品を出庫順に積んでおく必要がある。
また、同一製品（同一ロット製品）について倉庫への搬入時期にばらつきが生じたとき、同一製品でも、異なる置場に積まれてしまう場合がある。この場合、後で製品の配替を行う必要がある。
このように、複数の置場を有する倉庫による製品管理では、複数の置場に積んである製品の管理が重要になる。
そして、このような製品管理は、ＣＰＵやメモリ等を用いた計算処理により実現されるものであるが、そのようなＣＰＵやメモリ等の計算処理資源は有限である。よって、計算処理資源を無駄なく利用して、製品管理を実現することが望ましい。
そこで、本発明は、前述の問題に鑑みてなされたものであり、計算処理資源を有効的に用いて製品を置場で管理することを実現する製品の置場管理方法、プログラム、及び製品の置場管理装置の提供を目的とする。
【課題を解決するための手段】
【０００４】
請求項１記載の発明に係る製品の置場管理方法は、複数の置場に製品を積んで当該製品の入庫及び出庫を実現する製品の置場管理方法において、前記置場に入庫される製品の情報を示す入庫情報及び前記置場から出庫される製品の情報を示す出庫情報に基づいて、前記複数の置場の製品の積載情報を示す全置場状態情報を参照して前記置場で製品が採りうる移動を示す製品移動情報を複数生成し、かつ前記入庫情報及び出庫情報に基づく前記製品移動情報の生成及び新たな全置場状態情報の生成を交互に繰り返していき、前記複数の製品移動情報が示す前記置場で製品が採りうる移動が、所定の条件により限定された置場内での製品の移動であることを特徴とする。そして、前記交互に生成して得た製品移動情報及び新たな全置場状態情報に基づいて製品の入庫及び出庫が実行される。
【０００５】
また、請求項２記載の発明に係る製品の置場管理方法は、請求項１記載の発明に係る製品の置場管理方法において、前記所定の条件が、製品の移動の結果、当該製品が同時期の出庫になる製品の上に積まれることを特徴とする。
また、請求項３記載の発明に係る製品の置場管理方法は、請求項１又は２に記載の発明に係る製品の置場管理方法において、前記製品が、複数の物品の一群からなり、前記所定の条件を前記製品を構成する物品の数に基づいて決定することを特徴とする。
【０００６】
また、請求項４記載の発明に係る製品の置場管理方法は、請求項１乃至３のいずれかに記載の発明に係る製品の置場管理方法において、前記所定の条件を前記入庫情報及び出庫情報に基づいて前記製品移動情報及び新たな全置場状態情報を交互に生成する経過に基づいて決定することを特徴とする。
また、請求項５記載の発明に係る製品の置場管理方法は、請求項１乃至４のいずれかに記載の発明に係る製品の置場管理方法において、前記製品移動情報がアークであり、前記全置場状態情報がノードであり、前記入庫情報及び出庫情報に基づいて前記製品移動情報の生成及び新たな全置場状態情報の生成を交互に繰り返していくことで探索木を生成しており、前記探索木に基づいて製品の入庫及び出庫を実行することを特徴とする。
【０００７】
また、請求項６記載の発明に係るプログラムは、複数の置場に製品を積んで当該製品の入庫及び出庫を実現する製品の置場管理を計算処理装置に実行させるプログラムにおいて、前記置場に入庫される製品の情報を示す入庫情報及び前記置場から出庫される製品の情報を示す出庫情報に基づいて、前記複数の置場の製品の積載情報を示す全置場状態情報を参照して前記置場で製品が採りうる移動を示す製品移動情報を複数生成し、かつ前記複数の製品移動情報が示す製品の移動により前記製品の積載情報が変化した新たな全置場状態情報をそれぞれ生成し、かつ前記入庫情報及び出庫情報に基づく前記製品移動情報の生成及び新たな全置場状態情報の生成を交互に繰り返していき、前記複数の製品移動情報が示す前記置場で製品が採りうる移動は、所定の条件により限定された置場内での製品の移動であることを特徴とする。そして、前記交互に生成して得た製品移動情報及び新たな全置場状態情報に基づいて製品の入庫及び出庫が実行される。
【０００８】
また、請求項７記載の発明に係る製品の置場管理装置は、複数の置場に製品を積んで当該製品の入庫及び出庫を実現する製品の置場管理装置において、前記置場に入庫される製品の情報を示す入庫情報及び前記置場から出庫される製品の情報を示す出庫情報に基づいて、前記複数の置場の製品の積載情報を示す全置場状態情報を参照して前記置場で製品が採りうる移動を示す製品移動情報を複数生成し、かつ前記複数の製品移動情報が示す製品の移動により前記製品の積載情報が変化した新たな全置場状態情報をそれぞれ生成し、かつ前記入庫情報及び出庫情報に基づく前記製品移動情報の生成及び新たな全置場状態情報の生成を交互に繰り返していく処理手段を備えている。ここで、前記複数の製品移動情報が示す前記置場で製品が採りうる移動は、所定の条件により限定された置場内での製品の移動であることを特徴とする。そして、前記交互に生成して得た製品移動情報及び新たな全置場状態情報に基づいて製品の入庫及び出庫が実行される。
【０００９】
本来、複数の置場で製品が採りうる移動のパターンは、その置場の数に依存する。このようなことから、置場の数が多ければ、前記移動のパターンも多くなる。ここで、複数の置場での製品の移動は、製品の入庫の際の置場への移動、製品の出庫の際の置場からの移動、入庫又は出庫の際の置場内に製品の配替の移動がある。これら各移動について、置場の数が多ければ、その移動パターンも多くなる。
【００１０】
これに対して、本発明では、所定の条件を課して置場で製品が採りうる移動を制限して、その移動を示す製品移動情報を複数生成している。ここで、入庫情報及び出庫情報に基づいて製品移動情報及び新たな全置場状態情報を交互に生成したものを製品の倉庫配置計画として、製品の実際の入庫及び出庫が実行されるのである。すなわち、本発明では、そのように製品の実際の入庫及び出庫を実行するための製品の倉庫配置計画を、製品の移動を所定の条件で制限し、作成している。
【発明の効果】
【００１１】
本発明によれば、製品の移動を所定の条件で制限し、倉庫配置計画を作成することで、不必要な製品の移動を考慮して倉庫配置計画を作成する必要がなくなるので、計算処理資源を有効的に用いて製品を置場で管理することができるようになる。
【発明を実施するための最良の形態】
【００１２】
以下、発明を実施するための最良の形態（以下、実施の形態という。）を図面を参照しながら詳細に説明する。
実施の形態は、倉庫で製品である板（具体的には厚板）を管理するための倉庫配置計画装置に本発明を適用したものである。
図１は、倉庫配置計画装置が管理する倉庫の複数の置場の配置を模式的に示す。図１に示すように、置場は区画された領域であり、複数の置場は、それぞれが所定の幅及び所定の長さを有する。
【００１３】
図２に、倉庫配置計画装置による処理内容を示す。倉庫配置計画装置は、この図２に示す処理により倉庫配置計画を作成している。ここで、倉庫配置計画が、製品の入庫及び出庫を実際に行うための情報となる。
先ず、倉庫配置計画装置は、ステップＳ１において、入出庫情報を読み込む。入出庫情報は、倉庫に入出庫する複数の板、入出庫の順序、置場に既に積まれている板の状況及び各置場に積まれている板の順序等の、倉庫で板を管理するために必要な情報からなる。
【００１４】
例えば、倉庫に入庫する板は、倉庫内への入庫順番を示す入庫便が決定されており、この入庫便に基づいて、倉庫内への入庫のための移動が管理されている。さらに、倉庫に入庫する板には、倉庫内からの出庫順番を示す出庫便が決定されており、この出庫便に基づいて、倉庫内からの出庫のための移動が管理されている。なお、入庫される板は、必ず出庫便が決定されているとは限らない。すなわち、入庫される板のなかには、倉庫内で出庫便が未定のまま保管されるものもある。例えば、需要量の変動に対処するために倉庫に板が保管されるような場合である。
【００１５】
続いてステップＳ２において、倉庫配置計画装置はデータ変換処理を行う。
図３中（Ａ）に示すように、出庫便が同じ板が置場に積み上げられる場合がある。前記入出庫情報は、当初はこのように同一出庫便でも区別した板の積み上げ状態を配置データとして含んでいる。
データ変換処理では、前記当初の配置データを、図３中（Ｂ）に示すように、同一出庫便で連続して積み上げられている複数の板を１つのまとまりの板グループとした配置データに変換する（板データを集約する）。これにより、同一出庫便の複数の板を一の板グループとして扱うようにしている。
【００１６】
続いてステップＳ３において、倉庫配置計画装置はデータを初期化する。
ここで、図４に示すように、倉庫内の状態（全ての置場の状態）をノードとし、置場間の板の移動をアークとする木構造の探索図（ツリー構造の探索図）を定義する。木構造の探索図は、ある状態（ノード）にある倉庫内において置場間で板を移動させて（アークを生成して）、新たな状態（新たなノード）を生成するといった処理の繰り返しを示す図である。  そして、倉庫内の置場の状態（ノード）にレベルを割り当てる。すなわち、ある状態（ノード）の倉庫内において置場間で板を移動させて（アークを生成して）、倉庫内の置場の状態が新たな状態になった場合（ノードを発生させた場合）、当該新たな状態（ノード）に１増加させてレベルを割り当てる。よって、レベル０は、未だ置場間で板の移動をしていない倉庫内の全ての置場の状態、すなわち初期の倉庫内の全て置場の状態を示し、よって、レベル数は、初期状態からの作業回数を示すものとなる。
【００１７】
このステップＳ３では、前記レベルｍを１にしている。そして、以降の処理では、倉庫内での置場間の板の移動、すなわち配替と入出庫のための板の移動とを交互に発生させていき、それに応じてレベルを増加させていく処理を行う。
ここで、配替は、置場間での板（板グループ）の移動である。また、入庫のための板の移動とは、倉庫内に搬入した板（板グループ）を置場に積み上げることであり、出庫のための板の移動とは、置場に積み上げられている板（板グループ）を倉庫外に搬出することである。
【００１８】
続くステップＳ４では、倉庫配置計画装置は、レベル（ｍ−１）からレベルｍへの、選択枝を生成する。ここで、選択枝の生成とは、板の移動により倉庫内の置場の状態を変化させることであり、アークの生成及びそれに応じたノードの生成とからなる。
ここで、後の処理であるステップＳ５の処理では、生成した選択枝の選択（或いは絞り込み）処理を行っており、すなわち当該ステップＳ４の段階では、選択枝は、確定していない選択枝、候補の選択枝、有望のものとして生成された選択枝或いは暫定的に生成した選択枝といえる。
【００１９】
このような選択枝の生成により、図４に示すような木構造の探索図が生成されるのである。そして、木構造の探索図は、板の実際の入庫及び出庫を実行するための情報となる倉庫配置計画をなすのである。すなわち、倉庫配置計画として生成したアークを辿っていきながら、当該アークの内容（移動内容）を順次実施することで、製品の入庫及び出庫を実際に行うのである。よって、アークの内容（移動内容）を実施すると、当該アークからのびるノードの内容が実際の倉庫内の状態を示すものとなる。
【００２０】
ここで、倉庫内の全ての置場について板の移動の組み合わせを考えてみる。これを図５及び図６を用いて説明する。ここでは、倉庫内に３つの置場Ａ，Ｂ，Ｃがある場合を例に挙げて説明する。
図６中（Ａ）はレベル（ｍ−１）の倉庫内の状態を示し、このレベル（ｍ−１）の倉庫内の状態では、置場Ａに板１が積み上げられており、置場Ｂに、板２、板３の順序で積み上げられており、置場Ｃに、板６、板５、板４で積み上げられている。ここで、板に続く数（同図中板内の数）は板番号を示しており、すなわち例えば板１は、板番号１の板を示す。また、板は板グループを単位としている。
【００２１】
選択枝の生成では、図６に示すように、倉庫内のレベル（ｍ−１）の状態（ノード）１から、考えられる全てのパターンの板の移動（アーク）を作成し、倉庫内の状態がそれぞれ異なる状態２〜状態７（レベルｍの状態）を生成する。なお、ここでの板の移動は配替のための移動である。
ここで、図６中の、状態１から状態２〜状態７を生成する各アークに付されている変化（Ａ→Ｂ等）は、倉庫内での置場間の板の移動を示す。すなわち例えば、図６で、アークに（Ａ→Ｂ）が付されている状態１から状態２への変化は、置場Ａの板を置場Ｂに移動に起因することを示す。
【００２２】
図５中（Ｂ）乃至（Ｇ）は、このレベルｍの状態２〜状態７に対応する倉庫内の状態を示す。
状態２は、置場Ａの板１が移動されて、その板１が置場Ｂに積み上げられた状態を示す。状態３は、置場Ａの板１が移動されて、その板１が置場Ｃに積み上げられた状態を示す。状態４は、置場Ｂの板３が移動されて、その板３が置場Ｃに積み上げられた状態を示す。状態５は、置場Ｂの板３が移動されて、その板３が置場Ａに積み上げられた状態を示す。状態６は、置場Ｃの板４が移動されて、その板４が置場Ａに積み上げられた状態を示す。状態７は、置場Ｃの板４が移動されて、その板４が置場Ｂに積み上げられた状態を示す。
【００２３】
このように、倉庫内の置場全てについて板を移動することで、倉庫内を種々の状態にすることができる。
ところで、なんら条件を課すことなく、このような板の移動を全ての置場に関して行っていった場合、計算資源の面、記憶容量の面等から現実的でない。例えば、置場が６０ある倉庫では、１つのノードから生成可能な選択枝の数は６０Ｃ２０＝１７７０通りとなる。これでは、計算資源の面、記憶容量の面等から現実的でない。そこで、所定の条件を課すことで、有望な選択枝のみを作成する必要がある。
【００２４】
このようなことから、ステップＳ４で生成する選択枝を、確定していない選択枝、候補の選択枝、有望のものとして生成された選択枝或いは暫定的に生成した選択枝として、下記ステップＳ５で、所定の条件を課すことで、ステップＳ４で生成した選択枝の選択（或いは絞り込み）して、有望な選択枝のみの作成を行っている。
有望な選択枝の生成として、ステップＳ５では、随時行う有望な選択枝の生成（或いは選択や絞り込み）と、一定レベルｍに達したとき、それまでの選択枝の生成を考慮して行う有望な選択枝の生成（或いは選択や絞り込み）とを行っている。
【００２５】
図７は、前者の有望な選択枝を生成するための処理を示す。
先ず、ステップＳ１１において、倉庫配置計画装置は、次の作業内容が入庫要求によるものか出庫要求によるものかを判定する。ここでいう次の作業内容とは、入庫要求又は出庫要求を満たすための板を移動する作業を示す内容である。
次の作業内容が入庫要求に対応するものである場合、ステップＳ１２に進み、次の作業内容が出庫要求に対応するものである場合、ステップＳ１５に進む。
ステップＳ１２では、倉庫配置計画装置は、当該入庫要求により入庫する板の出庫便と同一の出庫便を有する板が、置場の最上段に存在するか否かを判定する。
【００２６】
前述したように入庫要求により入庫される板には当初から出庫便が割り当てられており、このようなことから、入庫される板の出庫便と同一の出庫便の板が置場にあり、かつ当該板が置場の最上段に積み上げられているか否かを判定する。ここで、その条件を満たす場合、ステップＳ１３に進み、そうでない場合、ステップＳ１４に進む。
ステップＳ１３では、倉庫配置計画装置は、出庫便が一致する置場への選択枝（入庫枝）を作成する。
具体的には、現在の倉庫内（ノード）において板の入庫の移動（搬入）をして（アークを生成して）、その入庫板を、当該入庫板と同一出庫便である板が最上段にある置場に積み上げて、新たな倉庫内の状態にする（新たなノードを生成する）。これにより、同一出庫便の板が連続して積み上げられた状態になる。
【００２７】
ステップＳ１４では、倉庫配置計画装置は、入出庫情報を利用して、入出庫ができるだけ生じにくい置場に板を移動させる選択枝を作成する。
ここで利用する入手庫情報とは、将来の入庫要求及び出庫要求である。この将来の入庫要求及び出庫要求に基づいて入出庫ができるだけ生じにくい置場を特定して、入庫される板を入出庫ができるだけ生じにくい置場に移動させる（積み上げる）。例えば、入出庫ができるだけ生じにくい置場とは、出庫便が未定の板が積み上げられている置場や入庫要求や出庫要求が現時点から相当な時間が経過してから発生する板が積み上げられている置場である。
【００２８】
これにより、現在の倉庫内（ノード）において板の入庫の移動（搬入）をして（アークを生成して）、その入庫板を入出庫ができるだけ生じにくい置場に積み上げて、新たな倉庫内の状態にする（新たなノードを生成する）。
なお、このステップＳ１４の処理内容については後で詳述する。
ステップＳ１５では、倉庫配置計画装置は、出庫要求により出庫する板が、置場の最上段に存在するか否かを判定する。ここで、倉庫配置計画装置は、出庫要求により出庫する板が置場の最上段に存在する場合、ステップＳ１６に進み、そうでない場合、ステップＳ１７に進む。
【００２９】
ステップＳ１６では、倉庫配置計画装置は、前記出庫要求により置場の最上段から板を出庫させた選択枝（出庫枝）を作成する。
これにより、現在の倉庫内（ノード）において、置場の最上段の板を出庫させるための移動（搬出）をして（アークを生成して）、その板が搬出された置場が存在する新たな倉庫内の状態にする（新たなノードを生成する）。この選択枝を作成した後、ステップＳ１７に進む。
ステップＳ１７では、倉庫配置計画装置は、次のレベル（次の出庫要求）で出庫される板が最上段にある置場があるか否かを判定する。倉庫配置計画装置は、この判定で次のレベル（次の出庫要求）で出庫される板が最上段にある置場がある場合、さらに、同一出庫便の板が最上段に置かれている置場が他にも存在するか否かを判定する。すなわち、倉庫配置計画装置は、次のレベル（次の出庫要求）で出庫される板が最上段にある置場が複数存在するか否かを判定する。
【００３０】
ここで、倉庫配置計画装置は、次のレベル（次の出庫要求）で出庫される板が最上段にある置場があり、かつ他にも同一出庫便の板が最上段に置かれている置場が存在する場合、ステップＳ１８に進み、そうでない場合、ステップＳ１４に進む。
ステップＳ１８では、倉庫配置計画装置は、次のレベル（次の出庫要求）で出庫される板を一の置場に移動（集約）させる選択枝（配替枝）を作成する。
これにより、現在の倉庫内の状態（ノード）において次のレベル（次の出庫要求）で出庫される板を一の置場に移動（集約）させて（アークを生成して）、新たな倉庫内の状態にする（新たなノードを生成する）。
ステップＳ１４では、倉庫配置計画装置は、将来の出庫要求を考慮して、移動先の置場を決定して、その置場への板の移動（配替）を行う。
【００３１】
ここで、入出庫情報を利用して板の移動を行う。ここで利用する入手庫情報とは、将来の入庫要求及び出庫要求であり、この将来の入庫要求及び出庫要求に基づいて入出庫ができるだけ生じにくい置場を特定して、その特定した置場に将来の出庫要求を考慮した板の移動（配替）を行う。
将来の出庫要求を考慮した板の移動とは、例えば近い将来に出庫される板の上に積み上げられている板を他の置場に移動することである。なお、前述したように、入出庫ができるだけ生じにくい置場とは、出庫便が未定の板が積み上げられている置場や入庫要求や出庫要求が現時点から相当な時間が経過してから発生する板が積み上げられている置場である。
【００３２】
以上が、ステップＳ５における有望な選択枝の生成の処理（前半の処理）である。
ここで、前記ステップＳ１４で行う入出庫ができるだけ生じにくい置場の選択を詳述する。
前記ステップＳ１４の処理では、移動対象になる板（例えば入庫される板）の出庫便と同一の出庫便の板が最上段に積み上げられている置場がない場合に、入出庫情報を利用して、入出庫ができるだけ生じにくい置場に板を移動させる選択枝を作成している。なお、前記ステップＳ１４の処理では、前述したように、入出庫ができるだけ生じにくい置場に、入庫した板を移動（搬入）したり、将来の出庫を見越して板を移動（配替）している。
【００３３】
このようなステップＳ１４の処理で行う入出庫ができるだけ生じにくい置場の選択処理を説明する。
図８は具体的な処理手順を示す。図９は、この処理手順を説明するための倉庫内の状態を例を示す。
図９は、倉庫内の複数の置場Ａ〜Ｉを示し、この各置場Ａ〜Ｉに板が積み上げられている状態を示す。図中の１つの箱は移動単位の板（板グループ）を示し、その箱内の数字は出庫便の順番を示す。すなわち、板は、箱内の数字で１，２，３，４，５の順番で出庫される。また、６以降の数の板は、出庫要求がない板とする。
【００３４】
先ずステップＳ２１において、倉庫配置計画装置は、移動対象の板の配置が物理的に不可能な置場を移動先置場候補から外す。ここで、移動対象の板とは、入庫板或いは将来の出庫を見越して配替対象となる板であり、移動先置場候補とは、移動対象となる板の移動先候補となる置場、すなわち入出庫ができるだけ生じにくい置場の候補である。
この処理では、具体的には、倉庫配置計画装置は、移動対象の板と各置場とを物理的に比較する。例えば、移動対象の板の板幅及び板長と各置場で積み上げ可能な板の最大幅及び最大長とを比較する。倉庫配置計画装置は、その比較結果として、移動対象の板の板幅及び板長が各置場で積み上げ可能な板の最大幅及び最大長を超えている場合、移動対象の板を当該置場に積み上げることが物理的な面から不可能なので、当該置場を移動先置場候補から外す。
【００３５】
この処理により、例えば、図９に示す各置場Ａ〜Ｉのうち、置場Ａと置場Ｆとが移動対象の板を物理的に積み上げることができない置場になる。
続いてステップＳ２２において、倉庫配置計画装置は、入出庫情報の将来の出庫要求を検索、参照して、将来の何回目に出庫予定があるかを数（番号）として置場に割り付ける。
すなわち、各置場Ａ〜Ｉに対して出庫要求により出庫する板（出庫便が既に決定している板）を検索し、現時点の出庫要求（出庫便０）よりも何回目先に出庫要求（将来の出庫要求）があるか（出庫便０からみていくつ先の出庫便か）を検索して、各置場Ａ〜Ｉに対してその数を割り付ける。
ここで、１つの置場に出庫便の異なる板が積み上げられている場合が当然予想される。倉庫配置計画装置は、１つの置場について出庫便の異なる板が存在する場合、最も出庫順序が近い数（数が一番小さいもの）を置場に割り付ける。
【００３６】
また、倉庫配置計画装置は、出庫要求がある板が全く存在しない置場（例えば出庫要求が未定の板のみが積み上げられた置場）については−１を割り付け、板が積み上げられていない置場（空置場或いは空山）については−２を割り付ける。
図９中（Ａ）で、各置場Ａ〜Ｉに付されている括弧内の数は、以上のような条件のもとで当該各置場Ａ〜Ｉに割り付けた数（以下、出庫便予定指数という。）を示す。
【００３７】
続いてステップＳ２３において、倉庫配置計画装置は、前記ステップＳ２２で各置場に割り付けた出庫便予定指数に基づいて移動先の置場を選択する（移動先置場候補を絞り込む）。具体的には、倉庫配置計画装置は、出庫便予定指数が−２の置場、出庫便予定指数が−１の置場、それ以外の出庫予定数の置場の順序で移動先置場候補として選択する。
ここで、倉庫内では空置場（空山）をある程度確保しておく必要がある。このようなことから、倉庫配置計画装置は、出庫便予定指数が−２の置場については、一定数確保した後の余りの空置場（空山）を移動先置場候補として選択する。また、倉庫配置計画装置は、出庫便予定指数が−２，−１以外の置場については、出庫便予定指数が大きい値の置場から順番に移動先置場候補として選択していく。ここで、出庫便予定指数が大きい値の置場から順番に移動先置場候補として選択していくのは、出庫便予定指数が大きい置場ほど、当該置場からの板の出庫がしばらく行われないからである。
【００３８】
続いてステップＳ２４において、倉庫配置計画装置は、入出庫情報の将来の入庫要求を検索、参照して、将来の何回目に入庫予定があるかを、数（番号）として置場に割り付ける。
具体的には、倉庫配置計画装置は、先ず各置場Ａ〜Ｉの最上段の板の出庫便と、入庫要求により入庫する板に付されている出庫便とを比較する。そして、倉庫配置計画装置は、各置場Ａ〜Ｉの最上段の板の出庫便と同一の出庫便の板が、現段階から何回目の入庫要求により倉庫内に入庫されるかを判定する。そして、倉庫配置計画装置は、現段階から何回目に倉庫内に入庫されるかを数（番号）として該当する置場に割り付ける。
【００３９】
また、倉庫配置計画装置は、入庫要求により倉庫内に入庫される板の出庫便と同一の出庫便の板が最上段に積み上げられていない置場には、当該置場に０を割り付ける。また、倉庫配置計画装置は、板が積み上げられていない置場（空置場又は空山）には−２を割り付ける。
例えば、入庫要求により複数の板が順次入庫される場合に、それら順次入庫される板の出庫便が７，９，１０の順番であるときには、図９中（Ｂ）に示すように、各置場に数を割り付ける。この図９中（Ｂ）で、各置場Ａ〜Ｉに付されている括弧内の数がそのように割り付けた数（以下、入庫便予定指数という。）になる。
【００４０】
続いてステップＳ２５において、倉庫配置計画装置は、前記ステップＳ２４で各置場に割り付けた入庫便予定指数に基づいて移動先の置場を選択する（移動先置場候補を絞り込む）。具体的には、入庫便予定指数が０の置場、すなわち入庫要求により倉庫内に入庫される板の出庫便と同一の出庫便の板が最上段に積み上げられていない置場がある場合、当該置場を移動先置場候補として選択する。
なお、前記ステップＳ２４の処理で０を割り付けた置場がない場合、当該処理に基づく移動先候補置場の選択を行わない。
以上のような処理により、  入出庫ができるだけ生じにくい置場の選択している。
【００４１】
次に、前記ステップＳ５で行う有望な選択枝を生成のための後半の処理を説明する。
図１０は、その処理手順を示す。この処理は、あるレベルに到達したときに行う処理になる。すなわち、前述の有望な選択枝の生成では、ある状態（ノード）の倉庫内の各置場の板の積み上げ状態に基づいて、選択枝の生成を行ったが、ここでは、一定のレベルになったときに、当該レベルまで生成した選択枝をさらに選択するための処理を行う。すなわち、過去の選択枝の生成を考慮して、或いはこれまでの選択枝の生成履歴を考慮して、選択枝を選択する。
【００４２】
先ずステップＳ４１において、倉庫配置計画装置は、不必要な板の移動を行う選択枝を削除する。
ここで、不必要な板の移動を行う選択枝とは、板を置場Ａから置場Ｂへ移動するような内容の選択枝の後に、当該置場Ｂに置いた板を置場Ａに移動する、すなわち板を再び元の置場に戻すような選択枝を生成した場合に、当該板を再び元の置場に戻すような選択枝である。
【００４３】
続いてステップＳ４２において、倉庫配置計画装置は、枝候補選択指数（将来のハンドリング回数）が最も小さい選択枝以外を削除する。
枝候補選択指数は次のように計算している。現在の倉庫内、すなわちレベルｍの倉庫内の各置場の状態が図１１に示すような状態の場合を例に挙げて説明する。
図１１に示すように、倉庫内には置場Ａ，Ｂ，Ｃがあり、各置場Ａ，Ｂ，Ｃに板が積み上げられている。図中の１つの箱は移動の単位の板（同一出庫便の板）を示し、その箱内の数字（括弧外の数字）は説明のために当該板を識別するためのものである。また、括弧内の数字は板（同一出庫便の板）の枚数を示す。
【００４４】
このように置場に板が積み上げられている場合において、置場Ｃの最下段に積まれている板６を出庫する場合を考える。
図１１中（Ａ）の場合、その板６を取り出すために、その上に積まれている板４を１０枚、板５を２０枚、そして出庫する際に当該板６を５枚、それぞれをハンドリングする必要がある。よってこの場合、板６を取り出すためのハンドリング回数の合計は少なくとも３５回になる。
また、図１１中（Ｂ）の場合、その板６を取り出すために、その上に積まれている板４を５枚、板５を２０枚、そして出庫する際に当該板６を５枚、それぞれをハンドリングする必要がある。よってこの場合、板６を取り出すためのハンドリング回数の合計は少なくとも３０回になる。
【００４５】
また、図１１中（Ｃ）の場合、その板６を取り出すために、その上に積まれている板５を２０枚、そして出庫する際に当該板６を５枚、それぞれをハンドリングする必要がある。よってこの場合、板６を取り出すためのハンドリング回数の合計は少なくとも２５回になる。
このようなハンドリング回数の合計は、現時点（レベルｍ）から将来に向かって最低必要となる最低のハンドリング回数であり、このように定義したハンドリング回数の合計を枝候補選択指数と定義する。
倉庫配置計画装置は、このように定義した枝候補選択指数が最も小さい選択枝、すなわち現時点（レベルｍ）から将来に向かってこれから最低必要とされるハンドリング回数が最も小さい選択枝以外を削除する。
【００４６】
続いてステップＳ４３において、倉庫配置計画装置は、出庫作業（出庫要求による板の移動）のための選択枝が含まれているか否かを判定する。ここで、倉庫配置計画装置は、出庫作業が含まれている場合、ステップＳ４４に進み、出庫作業が含まれていない場合、ステップＳ４７に進む。
ステップＳ４４では、倉庫配置計画装置は、出庫作業のための選択枝以外の選択枝を削除する。例えば、倉庫配置計画装置は、庫内配置替え作業のための選択枝を削除する。
【００４７】
続いてステップＳ４５において、倉庫配置計画装置は、出庫作業のための選択枝が複数ある場合には、その中で、出庫枚数が最も多い選択枝以外の選択枝を削除する。
続いてステップＳ４６において、倉庫配置計画装置は、ハンドリング回数が最も少ない選択枝以外の選択枝を削除する。前記ステップＳ４２では、現時点（レベルｍ）から将来に向かって最低必要となる最低のハンドリング回数（将来の予定されるハンドリング回数）を得ているが、このステップＳ４６では、あるレベル（レベルｍ）までに行ったハンドリング回数（過去のハンドリング回数）の合計値を得て、そのハンドリング回数が最も少ない選択枝以外の選択枝を削除する。
【００４８】
続いてステップＳ４７において、倉庫配置計画装置は、置場（倉庫）で最も集約度が高い選択枝以外の選択枝を削除する。この処理を図１２を用いて説明する。
図１２中（Ａ）に示すように、置場に、２枚の出庫便Ａの板、２枚の出庫便Ｂの板、そして３枚の出庫便Ａの板が順番に積み上げられている。この場合、出庫便を単位した板（板グループ）が３個（３種類）積み上げられており、この場合、集約度を３とする。よって、図１２中（Ｂ）に示すように、置場に、５枚の出庫便Ａの板、２枚の出庫便Ｂの板が順番に積み上げられている場合、集約度は２になる。
【００４９】
そして、倉庫内は複数の置場によって構成されているので、各置場について前述したように集約度を得る。そして、各置場の集約度の総計をその倉庫における集約度と定義する。すなわち、集約度は、結果的に倉庫内に存在する板グループの数を示すものとなる。
ステップＳ４７では、このように得た倉庫の集約度最も小さい選択枝、すなわち倉庫内で板グループの数が最も少ない選択枝以外の選択枝を削除する。
【００５０】
続いてステップＳ４８において、倉庫配置計画装置は、予め定められた個数の選択枝以外の選択枝を削除する。すなわち、１つの状態（ノード）で板を移動できるパターン（可能なアークの数）を有限個（有限幅）にして、あらたな状態（ノード）を生成する。例えば、図１３は、有限幅を２とした場合の選択枝の生成（選択）を示す。
以上がステップＳ５で行う有望な選択枝を生成のための後半の処理である。この処理内容は例えば図１４のように示すことができる。
【００５１】
そして、図２に示すステップＳ６において、倉庫配置計画装置は、全ての入出庫処理を行ったか否かを判定する。すなわち、入出庫情報に含まれている全ての入庫要求及び出庫要求を満たす板の移動を行ったか（選択枝の生成をしたか）否か判定する。
倉庫配置計画装置は、全ての入出庫処理を行った場合、当該図２に示す処理を終了し、全ての入出庫処理を行っていない場合、レベルｍに１を加算して、再びステップＳ４からの処理を行う。
【００５２】
倉庫配置計画装置は以上のような処理を行っている。そして、以上の処理結果である倉庫内配置計画に基づいて、実際の板の入出庫が行われる。
次に具体例を挙げて倉庫配置計画装置による処理を説明する。
図１５中（Ａ）は、初期の倉庫内の置場の状態（レベル０のノード）を示す。倉庫内には置場Ａ，Ｂ，Ｃがあり、各置場Ａ，Ｂ，Ｃに板が積み上げられている。図中の１つの箱は移動の単位の板（同一出庫便の板）を示し、その箱内の数字（括弧外の数字）は出庫便の番号を示し、括弧内の数字は板（同一出庫便の板）の枚数を示す。
【００５３】
倉庫配置計画装置は、このような初期の倉庫内の置場の状態（レベル０のノード）について、図１６に示すような入出庫情報に基づいて処理を行う。
図１６に示す入出庫情報は、第１乃至第４イベントＥ１，Ｅ２，Ｅ３，Ｅ４の順番で、入庫要求又は出庫要求のいずれかが発生する内容になっている。第１イベントＥ１は、出庫便番号「５」の１０枚の板を出庫する出庫要求であり、第２イベントＥ２は、出庫便番号「４」の５枚の板を入庫する入庫要求であり、第３イベントＥ３は、出庫便番号「２」の３枚の板を出庫する出庫要求であり、第４イベントＥ４は、出庫便番号「１」の５枚の板を出庫する出庫要求である。
【００５４】
図１７及び図１８は、このような条件の下で処理を行った結果を示す。例えば、図１７は、その処理結果を木構造の探索図として示す。
ここで、図１７及び図１８の読み方を説明する。
図１７中で、アークに付されている数字は当該アークとして移動される板の数である。よって、例えばレベル０のノードＳ０からレベル０のノードＳ１に延びるアークに付されている「５」は、当該アークにより移動される板の数になる。
また、図１７中で、ノードに付されている数字は前記枝候補選択指数（最低ハンドリング回数）である。よって、例えばノードＳ１に付されている「１７」は、当該ノード（倉庫内の状態）で得られる枝候補選択指数である。
【００５５】
また、図１８中で、ノードの記号（ＳＸ、Ｘは整数）の後に記述されている数は、移動対象の板の出庫便番号であり、その出庫便番号の後に記述されている記号は、当該出庫便番号の板の置場間の移動を示す。よって、例えばノードＳ１は、置場Ａの最上段に積まれていた出庫便番号が「１」の板を置場Ｂに移動して得られていることを示し、また、ノードＳ２は、置場Ｂの最上段に積まれていた出庫便番号が「３」の板を置場Ａに移動して得られていることを示す。
【００５６】
このような前提のもと、初期状態（レベル０のノード）Ｓ０にある倉庫において、板を移動させる（アークを生成する）組み合わせは５通りになり、これにより倉庫内の状態（レベル１のノード）は、状態Ｓ１から状態Ｓ５になる。
ここで、状態Ｓ１〜Ｓ５それぞれについて出庫便番号が「６」の板に着目して枝候補選択指数（最低ハンドリング回数）を計算すると、状態Ｓ１では１７になり、状態Ｓ２では１７になり、状態Ｓ３では２１になり、状態Ｓ４では１５になり、状態Ｓ５では１５になる。よって、状態Ｓ４及び状態Ｓ５の枝候補選択指数が最小になるので、当該状態Ｓ４及び状態Ｓ５をレベル１で選択する。
【００５７】
次に、レベル２として、状態Ｓ４及び状態Ｓ５それぞれから最初のイベントＥ１である出庫要求を実現する選択枝を生成し、状態Ｓ６及び状態Ｓ７をそれぞれ得る。
そして、レベル３として、状態Ｓ６及び状態Ｓ７それぞれからイベントＥ２である入庫要求を実現する選択枝を生成し、状態Ｓ８及び状態Ｓ９をそれぞれ得る。この例では入庫要求として入庫される板が出庫便番号「４」であるので、その出庫便番号が同じ板が最上段に積まれている置場Ａ及び置場Ｂに当該入庫板を積み、状態Ｓ８及び状態Ｓ９をそれぞれ得ている。
【００５８】
続いて、レベル４として、状態Ｓ８に基づいて、板の移動（アーク）の組み合わせにより、状態Ｓ１０〜状態Ｓ１５を生成して、また、状態Ｓ９に基づいて、板の移動（アーク）を組み合わせて、状態Ｓ１６〜状態Ｓ２１を生成する。
続いて、レベル５として、状態Ｓ１２及び状態Ｓ１３それぞれからイベントＥ３である出庫要求を実現する選択枝を生成し、状態Ｓ２２及び状態Ｓ２３をそれぞれ得る。ここで、状態Ｓ９から得た状態Ｓ１８や状態Ｓ１９を選択しないのは、前記有限幅を２としていることから、状態Ｓ１２及び状態Ｓ１３を優先的に生成（選択）した結果である。
【００５９】
続いて、レベル６として、状態Ｓ２２に基づいて、板の移動（アーク）の組み合わせにより、状態Ｓ２４〜状態Ｓ２７を生成して、また、状態Ｓ２３に基づいて、板の移動（アーク）の組み合わせにより、状態Ｓ２８〜状態Ｓ３１を生成する。
続いて、レベル７として、状態Ｓ２９及び状態Ｓ３０それぞれからイベントＥ４である出庫要求を実現する選択枝を生成し、状態Ｓ３２及び状態Ｓ３３をそれぞれ得る。例えば、状態Ｓ３２として示される倉庫内の置場の状態は、図１５中（Ｂ）に示すようになる。
【００６０】
以上のような処理結果によって最適な倉庫配置計画が得られる。この倉庫配置計画に基づいて板の実際の入庫及び出庫が実行される。すなわち、前述の倉庫配置計画の場合、倉庫内の置場の状態が、Ｓ０、Ｓ４、Ｓ６、Ｓ８、Ｓ１３及びＳ２３の順序で変化するように板を移動する。そして、倉庫内の置場の状態が、Ｓ２３、Ｓ２９及びＳ３２の順序で変化するように板を移動し、又は倉庫内の置場の状態が、Ｓ２３、Ｓ３０及びＳ３３の順序で変化するように板を移動する。
【００６１】
また、図１９には、倉庫配置計画装置１０の具体的な構成を示す。
倉庫配置計画装置１０は、データ変換部１１、シミュレータ部１２、最適化部１３、表示部１４及び記憶部１５を備えている。倉庫配置計画装置１０は、例えばパーソナルコンピュータである。
データ変換部１１は、前記ステップＳ２の処理を実行する。シミュレータ部１２及び最適化部１３は、前記ステップＳ３〜ステップＳ７の処理を行う。具体的には、シミュレータ部１２は、任意の選択枝を生成する（ステップＳ３、ステップＳ４、ステップＳ６、ステップＳ７）。また、最適化部１３は、そのようにシミュレータ部１２が生成した選択枝のうちから、所定条件のもとで特定の選択枝を選択する（ステップＳ５）。
【００６２】
表示部１４は、画像や文字等により処理内容等を外部出力する。表示部１４は、例えばモニタである。
記憶部１５は、必要なデータを格納している。具体的には、記憶部１５は、入出庫情報、すなわち複数個の入出庫要求、倉庫内における各置場の初期の配置、及び製品等の情報をデータベースとして有している。
次に実施の形態における効果を説明する。
前述したように、倉庫配置計画装置は、ある状態（ノード）にある倉庫内において置場間で板を移動させて（アークを生成して）、新たな状態（新たなノード）を生成するといった処理の繰り返していき、木構造の探索図として表記できる倉庫配置計画を立てている。
【００６３】
そして、前述したように、倉庫配置計画では、選択枝を選択或いは絞り込んでいる（前記ステップＳ５）。すなわち所定の条件により限定された板の移動の選択枝だけを生成している。これにより、計算処理負荷を抑えて倉庫配置計画ための処理を行うことができる。すなわち、短時間で最適な倉庫配置計画を立てることができる。これにより、計算処理資源を有効的に用いて製品を置場で管理することができるようになる。
【００６４】
また、選択枝の選択では、ある状態（ノード）の倉庫内の各置場の板の積み上げ状態に基づいて選択枝を選択し、さらに、一定のレベルになったときに、当該レベルまで生成（選択）した選択枝をさらに選択している。すなわち、計画の各時点と計画をある程度行った時点とで選択枝の選択をしており、これにより、より計算処理負荷を抑えている。
ここで、一定のレベルになったときに、当該レベルまで生成（選択）した選択枝をさらに選択する処理は、アークとノードを交互に生成する経過に基づいて選択枝をさらに選択する処理といえる。
【００６５】
そして、前述したように、倉庫配置計画では、同一出庫便の板が連続して積み上げられるように、板の移動を行っている（前記ステップＳ１３）。すなわち、同一出庫便の板を集約している。また、倉庫配置計画では、ハンドリング回数が最も少ない選択枝以外の選択枝を削除している（前記ステップＳ４２、ステップＳ４６）。また、倉庫配置計画では、倉庫の集約度が最も小さい選択枝、すなわち倉庫内で板グループの数が最も少ない選択枝以外の選択枝を削除している（前記ステップＳ４７）。これら処理により、入出庫のための作業回数をできるだけ少なくすることができる。
【００６６】
また、前述したように、倉庫内配置置場計画では、入庫板の出庫便と同一の出庫便の板が最上段に積み上げられている置場がない場合や、将来の出庫要求を考慮して配替を行う場合、入出庫ができるだけ生じにくい置場に板を移動させている（前記ステップＳ１４、図８）。すなわち、その時点で板を重ねても問題とならないような置場に板を置いている。これにより、入出庫を迅速に行うことができるようになる。
以上、本発明の実施の形態について説明した。しかし、本発明は、前述の実施の形態として実現されることに限定されるものではない。
すなわち、前述の実施の形態では、製品が板或いは厚板である場合を説明した。しかし、これに限定されるものではなく、製品は倉庫内の置場を利用して管理される物であればよい。
【００６７】
また、前述の実施の形態では、倉庫配置計画装置により処理を行っているが、その処理内容は所定のプログラムに基づくものであってもよい。この場合、所定のプログラムは、記録媒体に記録されたプログラム、又は無線若しくは有線により倉庫配置計画装置に入力されたプログラム等が挙げられる。また、倉庫配置計画装置は、パーソナルコンピュータに限定されるものでもない。
なお、前述の実施の形態の説明において、入出庫情報は、置場に入庫される製品の情報を示す入庫情報及び置場から出庫される製品の情報を示す出庫情報を含んでおり、倉庫内の状態の情報、すなわちノードは、複数の置場の製品の積載情報を示す全置場状態情報をなし、板の移動の情報、すなわちアークは、置場で製品が採りうる移動を示す製品移動情報をなしている。
【実施例】
【００６８】
本発明を適用した倉庫配置計画装置により、入庫製品数６３０、出庫製品数５９１、置場数５８の条件で計算した結果、約３００秒程度で解を得た。そして、この倉庫配置計画装置により得た解と従来のルール法で得た解とを比較した結果、物理的に矛盾のない計画が得られていることが確認できた。また、倉庫運用状況を視覚的に表示できる表示装置を用いて得た計画の実行可能性を検証して、倉庫配置計画装置が物理的に矛盾のない計画を得ていることを確認できた。
【図面の簡単な説明】
【００６９】
【図１】本発明の実施の形態の倉庫配置計画装置による倉庫配置計画の対象となる倉庫及び置場を示す図である。
【図２】前記倉庫配置計画装置の処理内容を示すフローチャートである。
【図３】前記倉庫配置計画装置によるデータ変換処理の説明に用いた図である。
【図４】前記倉庫配置計画装置による倉庫配置計画を示す木構造の探索図を示す図である。
【図５】前記倉庫配置計画装置による選択枝の生成処理の説明に用いた倉庫の置場の例を示す図である。
【図６】前記倉庫配置計画装置による選択枝の生成処理の説明に用いた選択枝の例を示す図である。
【図７】前記倉庫配置計画装置による選択枝の選択処理の一方の処理を示すフローチャートである。
【図８】前記選択処理における、現時点よりも後の出庫作業を考慮してしばらくの間、出庫予定のない置場に入庫した板を移動（搬入）したり、将来の出庫を見越して板を移動（配替）するための処理を示すフローチャートである。
【図９】前記選択処理における、現時点よりも後の出庫作業を考慮してしばらくの間、出庫予定のない置場に入庫した板を移動（搬入）したり、将来の出庫を見越して板を移動（配替）するための処理の説明に用いた倉庫の置場の例を示す図である。
【図１０】前記倉庫配置計画装置による選択枝の選択処理の他方の処理を示すフローチャートである。
【図１１】前記倉庫配置計画装置による選択枝の選択処理の他方の処理で用いるハンドリング回数（枝候補選択指数）の説明に用いた倉庫の置場の例を示す図である。
【図１２】前記倉庫配置計画装置による選択枝の選択処理の他方の処理で用いる集約度の説明に用いた倉庫の置場の例を示す図である。
【図１３】前記倉庫配置計画装置による選択枝の選択処理の他方の処理で行う、生成する選択枝の制限の説明に用いた木構造の探索図を示す図である。
【図１４】前記倉庫配置計画装置による選択枝の選択処理の他方の処理を、木構造の探索図と同時に示す図である。
【図１５】前記倉庫配置計画装置による具体的処理の説明に用いた倉庫の置場の例を示す図である。
【図１６】前記倉庫配置計画装置が保持する入出庫情報を示す図である。
【図１７】前記入出庫情報に基づいて前記倉庫配置計画装置が作成した倉庫配置計画である木構造の探索図を示す図である。
【図１８】前記木構造の探索図を記号を用いて示す図である。
【図１９】前記倉庫配置計画装置の具体的な構成を示す図である。
【符号の説明】
【００７０】
１１  データ変換部
１２  シミュレータ部
１３  最適化部
１４  表示部
１５  記憶部
【図１】
2005096942.tif 000003
【図２】
2005096942.tif 000004
【図３】
2005096942.tif 000005
【図４】
2005096942.tif 000006
【図５】
2005096942.tif 000007
【図６】
2005096942.tif 000008
【図７】
2005096942.tif 000009
【図８】
2005096942.tif 000010
【図９】
2005096942.tif 000011
【図１０】
2005096942.tif 000012
【図１１】
2005096942.tif 000013
【図１２】
2005096942.tif 000014
【図１３】
2005096942.tif 000015
【図１４】
2005096942.tif 000016
【図１５】
2005096942.tif 000017
【図１６】
2005096942.tif 000018
【図１７】
2005096942.tif 000019
【図１８】
2005096942.tif 000020
【図１９】
2005096942.tif 000021