(57)【特許請求の範囲】
【請求項１】
複数のコンテナに積荷を積載する位置を計画するバン詰め作業計画作成装置であって、
複数種類の前記コンテナの情報を含むコンテナデータと、前記コンテナに積載する積荷の情報を含む積荷データと、を有する記憶部と、
前記積荷データに基づいて、前記積荷の積載順を示す積載順リストを作成する積載順リスト作成部と、
前記積荷データと前記コンテナデータに基づいて、前記積荷を積載する前記コンテナの組み合わせを決定し、決定した前記コンテナに前記積荷を前記積載順リストの順番で積載する位置を決定するレイアウト作成部と、
前記レイアウト作成部で作成した前記積荷の前記コンテナへの積載位置を評価するレイアウト評価部と、を有し、
前記積荷データは、前記積荷の在庫数を示す情報を含み、
前記積載順リスト作成部は、積載する前記積荷の数に対して前記在庫の数の割合が高い積荷を、前記積載する前記積荷の数に対して前記在庫の数の割合が低い積荷よりも先に積載する設定とすることを特徴とするバン詰め作業計画作成装置。
【請求項２】
前記レイアウト作成部は、前記積荷データに基づいて算出した前記積荷の総容積と、在庫の前記積荷の総容積と、を用いて、複数種類の前記コンテナの組み合わせを決定し、決定した前記コンテナの組み合わせに対して、前記積荷データの全ての前記積荷を積載するレイアウトを作成し、
前記レイアウト評価部は、前記積荷データの全ての前記積荷を積載でき、かつ、在庫のある前記積荷だけが積載される前記コンテナの数が最も多くなる前記コンテナの組み合わせを抽出し、
前記レイアウト作成部は、抽出した前記コンテナの組み合わせで、前記積載順リストを変更して、前記積荷の積載位置を決定する処理を繰り返し実行することを特徴とする請求項１に記載のバン詰め作業計画作成装置。
【請求項３】
前記レイアウト評価部は、在庫で積載可能な積荷のみが積載される前記コンテナが多いほど評価値を高くすることを特徴とする請求項１または２に記載のバン詰め作業計画作成装置。
【請求項４】
前記レイアウト作成部で作成された前記コンテナと前記コンテナに積載する前記積荷との関係を示すバン詰め作業計画の画面を作成する画面作成部を有し、
前記画面作成部は、前記レイアウト評価部で評価値が最も高いバン詰め作業計画の画面を出力することを特徴とする請求項１から３のいずれか一項に記載のバン詰め作業計画作成装置。
【請求項５】
前記レイアウト評価部は、積載位置を決定した前記積荷が、積載位置に積載可能な位置かを判定することを特徴とする請求項１から４のいずれか一項に記載のバン詰め作業計画作成装置。
【請求項６】
前記レイアウト評価部は、積載位置を決定した前記積荷の底面の縁から閾値以下の距離の範囲が、下方に配置された前記積荷の３つ以上の隅と接しており、かつ、前記底面の縁の対向する２辺のそれぞれが少なくとも１つの隅と接している場合、積載可能であると判定し、
積載位置を決定した前記積荷の底面の縁から閾値以下の距離の範囲が、下方に配置された前記積荷の３つ以上の隅と接しない、または、前記底面の縁の対向する２辺のそれぞれが少なくとも１つの隅と接していない場合、積載不可と判定することを特徴とする請求項５に記載のバン詰め作業計画作成装置。
【請求項７】
前記レイアウト評価部は、前記積荷の有効荷重が閾値以下である場合、前記底面の縁の対向する２辺のそれぞれが少なくとも１つの隅と接していない場合も積載可能と判定することを特徴とする請求項６に記載のバン詰め作業計画作成装置。
【請求項８】
複数種類のコンテナの情報を含むコンテナデータと、前記コンテナに積載する積荷の情報を含む積荷データと、を記憶し、複数のコンテナに積荷を積載する位置を計画するバン詰め作業計画作成方法であって、
前記積荷データに基づいて、前記積荷の積載順を示す積載順リストを作成する積載順リスト作成ステップと、
前記積荷データと前記コンテナデータに基づいて、前記積荷を積載する前記コンテナの組み合わせを決定するコンテナ決定ステップと、
決定した前記コンテナに前記積荷を前記積載順リストの順番で積載する位置を決定するレイアウト作成ステップと、
作成した前記積荷の前記コンテナへの積載位置を評価するレイアウト評価ステップと、を有し、
前記積荷データは、前記積荷の在庫数を示す情報を含み、
前記積載順リスト作成ステップは、積載する前記積荷の数に対して前記在庫の数の割合が高い積荷を、前記積載する前記積荷の数に対して前記在庫の数の割合が低い積荷よりも先に積載する設定とし、積載順を決定することを特徴とするバン詰め作業計画作成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、貨物をコンテナに積載するレイアウトを決定するバン詰め作業計画を作成するバン詰め作業計画作成装置及びバン詰め作業計画作成方法に関する。
【背景技術】
【０００２】
貨物の搬送方法として、貨物をコンテナに積載して搬送する方法がある。ここで、１つの出荷場所から貨物を搬送する場合、複数種類の貨物を１つのコンテナに積載することで、効率よく貨物を搬送することができる。複数種類の貨物をコンテナに積載する場合の貨物の積載位置や積載順序を決定する装置が提案されている（特許文献１参照）。また、コンテナ内での貨物と貨物との位置に基づいて、積付け状態を評価する方法も提案されている（特許文献２参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１３−６７４４８号公報
【特許文献２】特開２００７−３１４２７０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ここで、複数のコンテナ分の貨物を出荷する場合があるが、全ての貨物が準備できてからコンテナへの積載を行うと、積載作業を短い時間で行う必要が生じ、コンテナへの積載前の貨物を保管するために必要なスペースが大きくなる。しかしながら、特許文献１や特許文献２に記載の方法で積載レイアウトを決定しても、事前にコンテナへの積載作業ができない場合がある。また、特許文献１や特許文献２に記載の方法で設定した貨物の積載レイアウトの作成方法には改善の余地がある。
【０００５】
本発明は、効率よく積荷を積載することが可能で、作業負担が集中することを抑制できるバン詰め作業計画を作成するバン詰め作業計画作成装置及びバン詰め作業計画作成方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するために、本発明は、複数のコンテナに積荷を積載する位置を計画するバン詰め作業計画作成装置であって、複数種類の前記コンテナの情報を含むコンテナデータと、前記コンテナに積載する積荷の情報を含む積荷データと、を有する記憶部と、前記積荷データに基づいて、前記積荷の積載順を示す積載順リストを作成する積載順リスト作成部と、前記積荷データと前記コンテナデータに基づいて、前記積荷を積載する前記コンテナの組み合わせを決定し、決定した前記コンテナに前記積荷を前記積載順リストの順番で積載する位置を決定するレイアウト作成部と、前記レイアウト作成部で作成した前記積荷の前記コンテナへの積載位置を評価するレイアウト評価部と、を有し、前記積荷データは、前記積荷の在庫数を示す情報を含み、前記積載順リスト作成部は、積載する前記積荷の数に対して前記在庫の数の割合が高い積荷を、前記積載する前記積荷の数に対して前記在庫の数の割合が低い積荷よりも先に積載する設定とすることを特徴とする。
【０００７】
ここで、前記レイアウト作成部は、前記積荷データに基づいて算出した前記積荷の総容積と、在庫の前記積荷の総容積と、を用いて、複数種類の前記コンテナの組み合わせを決定し、決定した前記コンテナの組み合わせに対して、前記積荷データの全ての前記積荷を積載するレイアウトを作成し、前記レイアウト評価部は、前記積荷データの全ての前記積荷を積載でき、かつ、在庫のある前記積荷だけが積載される前記コンテナの数が最も多くなる前記コンテナの組み合わせを抽出し、前記レイアウト作成部は、抽出した前記コンテナの組み合わせで、前記積載順リストを変更して、前記積荷の積載位置を決定する処理を繰り返し実行することが好ましい。
【０００８】
また、前記レイアウト評価部は、在庫で積載可能な積荷のみが積載される前記コンテナが多いほど評価値を高くすることが好ましい。
【０００９】
また、前記レイアウト作成部で作成された前記コンテナと前記コンテナに積載する前記積荷との関係を示すバン詰め作業計画の画面を作成する画面作成部を有し、前記画面作成部は、前記レイアウト評価部で評価値が最も高いバン詰め作業計画の画面を出力することが好ましい。
【００１０】
また、前記レイアウト評価部は、積載位置を決定した前記積荷が、積載位置に積載可能な位置かを判定することが好ましい。
【００１１】
また、前記レイアウト評価部は、積載位置を決定した前記積荷の底面の縁から閾値以下の距離の範囲が、下方に配置された前記積荷の３つ以上の隅と接しており、かつ、前記底面の縁の対向する２辺のそれぞれが少なくとも１つの隅と接している場合、積載可能であると判定し、積載位置を決定した前記積荷の底面の縁から閾値以下の距離の範囲が、下方に配置された前記積荷の３つ以上の隅と接しない、または、前記底面の縁の対向する２辺のそれぞれが少なくとも１つの隅と接していない場合、積載不可と判定することが好ましい。
【００１２】
また、前記レイアウト評価部は、前記積荷の単位面積当たりの荷重である有効荷重が閾値以下である場合、前記底面の縁の対向する２辺のそれぞれが少なくとも１つの隅と接していない場合も積載可能と判定することが好ましい。
【００１３】
上述した課題を解決し、目的を達成するために、本発明は、複数種類のコンテナの情報を含むコンテナデータと、前記コンテナに積載する積荷の情報を含む積荷データと、を記憶し、複数のコンテナに積荷を積載する位置を計画するバン詰め作業計画作成方法であって、前記積荷データに基づいて、前記積荷の積載順を示す積載順リストを作成する積載順リスト作成ステップと、前記積荷データと前記コンテナデータに基づいて、前記積荷を積載する前記コンテナの組み合わせを決定するコンテナ決定ステップと、決定した前記コンテナに前記積荷を前記積載順リストの順番で積載する位置を決定するレイアウト作成ステップと、作成した前記積荷の前記コンテナへの積載位置を評価するレイアウト評価ステップと、を有し、前記積荷データは、前記積荷の在庫数を示す情報を含み、前記積載順リスト作成ステップは、積載する前記積荷の数に対して前記在庫の数の割合が高い積荷を、前記積載する前記積荷の数に対して前記在庫の数の割合が低い積荷よりも先に積載する設定とし、積載順を決定することを特徴とする。
【発明の効果】
【００１４】
本発明は、効率よく積荷を積載することが可能で、作業負担が集中することを抑制できるバン詰め作業計画を作成することができるという効果を奏する。
【図面の簡単な説明】
【００１５】
【図１】図１は、バン詰め作業計画作成装置の構成の一例を示すブロック図である。
【図２】図２は、コンテナデータの一例を示す説明図である。
【図３】図３は、コンテナデータの入力画面の一例を示す説明図である。
【図４】図４は、積荷データの一例を示す説明図である。
【図５】図５は、バン詰め作業計画作成装置により実行される処理の流れを示すフローチャートである。
【図６】図６は、コンテナの組み合わせの決定処理の流れを示すフローチャートである。
【図７】図７は、コンテナの組み合わせの決定処理の流れを示すフローチャートである。
【図８】図８は、積載順リストの作成処理の流れを示すフローチャートである。
【図９】図９は、レイアウトの決定処理の流れを示すフローチャートである。
【図１０】図１０は、レイアウトの評価処理の流れを示すフローチャートである。
【図１１】図１１は、レイアウトの評価処理を説明するための説明図である。
【図１２】図１２は、レイアウトの評価処理を説明するための説明図である。
【図１３】図１３は、レイアウトの評価処理を説明するための説明図である。
【図１４】図１４は、レイアウトの評価処理を説明するための説明図である。
【図１５】図１５は、レイアウトの評価処理を説明するための説明図である。
【図１６】図１６は、レイアウトの評価処理の流れを示すフローチャートである。
【図１７】図１７は、バン詰め作業計画を説明するための説明図である。
【図１８】図１８は、バン詰め作業計画を説明するための説明図である。
【図１９】図１９は、バン詰め作業計画に基づいて作成した画面の一例を示す説明図である。
【図２０】図２０は、バン詰め作業計画に基づいて作成した画面の一例を示す説明図である。
【図２１】図２１は、バン詰め作業計画に基づいて作成した画面の一例を示す説明図である。
【図２２】図２２は、バン詰め作業計画に基づいて作成した画面の一例を示す説明図である。
【発明を実施するための形態】
【００１６】
以下に、本発明の実施形態を図面に基づいて詳細に説明する。なお、この実施形態によりこの発明が限定されるものではない。さらに、この実施形態における構成要素には、当業者が容易に想定できるもの、実質的に同一のもの、いわゆる均等の範囲のものが含まれる。また、本実施形態では、積荷もコンテナも直方体である。
【００１７】
図１は、バン詰め作業計画作成装置の構成の一例を示すブロック図である。図１に示すように、バン詰め作業計画作成装置１００は、表示部１１０と、入力部１２０と、通信部１３０と、媒体読取部１４０と、制御部１５０と、記憶部１６０とを備える。
【００１８】
表示部１１０は、液晶パネルまたは有機ＥＬ（Organic  Electro‐Luminescence）パネル等の表示装置を有し、制御部１５０から送信される制御信号に基づいて、文字、記号、および図形等の各種情報を表示する。入力部１２０は、キーボードやマウス等の入力装置を有し、利用者が入力装置に対して行った操作に対応する信号（表示部１１０に表示されるポインタの位置など）を制御部１５０へ出力する。通信部１３０は、所定の通信プロトコルに基づいて、他の装置との間での情報の送受信を制御する。媒体読取部１４０は、光ディスク、光磁気ディスク、メモリカード等の可搬の非一過的（non‐transitory）な記憶媒体からプログラムやデータを読み取る。
【００１９】
制御部１５０は、演算装置であるＣＰＵ（Central  Processing  Unit）１５１と、記憶装置であるメモリ１５２とを備え、これらのハードウェア資源を用いてプログラムを実行することによって各種の機能を実現する。
【００２０】
具体的には、制御部１５０は、記憶部１６０に記憶されているプログラム（例えば、バン詰め作業計画作成プログラム１６１）を読み出してメモリ１５２に展開し、メモリ１５２に展開されたプログラムに含まれる命令をＣＰＵ１５１に実行させる。そして、制御部１５０は、ＣＰＵ１５１による命令の実行結果に応じて、メモリ１５２および記憶部１６０に対してデータの読み書きを行ったり、表示部１１０への情報の出力及び通信部１３０による通信等の動作を制御したりする。
【００２１】
記憶部１６０は、磁気記憶装置または半導体記憶装置等の不揮発性を有する記憶装置を備え、各種のプログラムおよびデータを記憶する。記憶部１６０に記憶されるプログラムには、バン詰め作業計画作成プログラム１６１が含まれる。記憶部１６０に記憶されるデータには、コンテナデータ１６３、積荷データ１６４、条件データ１６６及び画面テンプレートデータ１６７が含まれる。記憶部１６０は、パラメータ記憶部の一例である。
【００２２】
図１において記憶部１６０が記憶するプログラム又はデータの全体または一部は、媒体読取部１４０が読み取り可能な記憶媒体に記憶されていてもよい。あるいは、図１において記憶部１６０が記憶するプログラム又はデータの全体または一部は、通信部１３０による通信によって他の装置から取得されてもよい。例えば、バン詰め作業計画作成装置１００は、コンテナデータ１６３、積荷データ１６４、条件データ１６６及び画面テンプレートデータ１６７が書き込まれた記憶媒体を、媒体読取部１４０により読み取って、記憶部１６０に格納してもよい。あるいは、バン詰め作業計画作成装置１００は、通信部１３０による通信によって、コンテナデータ１６３、積荷データ１６４、条件データ１６６及び画面テンプレートデータ１６７を他の装置から取得して、記憶部１６０に格納してもよい。
【００２３】
バン詰め作業計画作成プログラム１６１は、出荷計画に基づいて、出荷計画に含まれる積荷を積載するコンテナの組み合わせを決定する。また、バン詰め作業計画作成プログラム１６１は、積荷を積むコンテナを決定し、コンテナ内において積荷を載置する位置を決定する。このように、バン詰め作業計画作成プログラム１６１は、出荷計画に含まれる積荷とコンテナの積載位置とが対応付けられ、それぞれの積荷をコンテナのどこに積むかを示すバン詰め作業計画を作成する機能を有する。ここで、出荷計画は、発送元の複数の貨物つまりコンテナに積載して搬送する積荷を、１つの目的地に搬送する計画である。ここで、発送元の貨物は、出荷可能な貨物、例えば、在庫として発送元の倉庫に載置されている貨物や、出荷可能になっていない貨物、例えば生産中の貨物、発送元に搬送中の貨物等が含まれる。
【００２４】
バン詰め作業計画作成プログラム１６１は、実行されることで積載順リスト作成部１６１ａと、レイアウト作成部１６１ｂと、レイアウト評価部１６１ｃと、画面作成部１６１ｄと、の機能を実現する。積載順リスト作成部１６１ａは、出荷計画の複数の積荷のコンテナ積載位置を検討する順番を決定し、積荷と当該積荷の積載順が対応付けられたリストを作成する。レイアウト作成部１６１ｂは、積載順リストに基づいて順番に積荷を積載するコンテナの位置を決定し、コンテナのどの位置にどの積荷を積載するかを決定し、コンテナ内の積荷のレイアウトを作成する。レイアウト評価部１６１ｃは、レイアウト作成部１６１ｂで決定したコンテナ内における積荷の位置に積荷が積載可能かを評価する。また、レイアウト評価部１６１ｃは、レイアウト作成部１６１ｂで作成した全ての積荷をコンテナに積載したレイアウトを評価する。画面作成部１６１ｄは、各種情報を入力するための画面や、作成したバン詰め作業計画の各情報に対応した画面を作成する。バン詰め作業計画作成プログラム１６１の各部については、バン詰め作業計画作成装置１００の動作の説明とともにより詳細に説明する。
【００２５】
コンテナデータ１６３は、積荷を積載可能なコンテナの各種情報が記憶されている。図２は、コンテナデータの一例を示す説明図である。図３は、コンテナデータの入力画面の一例を示す説明図である。コンテナデータ１６３は、図２に示すコンテナデータリスト２００のようにコンテナＩＤ、コンテナの種類、高さ、幅、長さを含む。コンテナデータ１６３は、全てのコンテナの各種情報がコンテナＩＤに対応付けられて記憶される。また、コンテナデータ１６３は、各コンテナが使用可能であるかの情報をさらに含めてもよいし、使用可能なコンテナのみ含めるようにしてもよい。これにより、それぞれの種類、大きさ（容積）のコンテナの個数がわかる。また、コンテナデータ１６３は、図３に示す画面２１０を表示した状態で各種項目が入力される。制御部１５０は、入力された情報に基づいてコンテナデータ１６３を作成する。利用者は、ウインドウ２１２の各欄に情報を入力することでコンテナの名称（種類）や形状の情報を入力することができる。また、ウインドウ２１４は、コンテナの内部に積載することができる補用品箱の情報を入力する欄である。
【００２６】
積荷データ１６４は、出荷計画の積荷のデータが記憶されている。つまり、積荷データ１６４には、出荷計画に含まれる全ての積荷の情報が含まれる。図４は、積荷データの一例を示す説明図である。積荷データ１６４は、図４に示す積荷データリスト２２０を記憶している。積荷データリスト２２０は、積荷の種類毎に、出荷計画番号、図番、箱の大きさの種類（単品）、箱の大きさの種類（ロット）、積載種フラグ（補用品フラグ、製品の場合０、補用品箱の場合１）、積載数量（積載する数量）、在庫数量、Ｌ（長さ寸法、ｍｍ）、Ｗ（幅寸法、ｍｍ）、Ｈ（高さ寸法、ｍｍ）、単品重量（ｋｇ）、ロット積みの場合の各種寸法であるロットのＬ、ロットのＷ、ロットのＨ（ｍｍ）、ロット積みの場合の単位数量であるロットに含まれる数量、ロット積みの場合の重量であるロットの重量（ｋｇ）、回転可否のフラグである箱の回転可否（回転不可の場合０、回転可能な場合１）、利用者が積荷の種類同士を特別に対応付ける場合に同じ数値を入力する項目である最適化フラグが含まれる。なお、積荷データリスト２２０に含める情報はこれに限定されない。また、積荷データ１６４は、積荷または積荷の種類ごとに、大きさ（高さ、長さ、幅）と出荷する数量、在庫の数量の情報を含んでいればよい。
【００２７】
条件データ１６６は、バン詰め作業計画作成プログラム１６１を実行する際に使用する各種条件が記憶されている。条件データ１６６は、バン詰め作業計画を作成する際に使用する制約条件や評価基準が記憶されている。制約条件としては、コンテナ内で積荷の積載位置を決める際の条件（例えば、コンテナの所定の方向、扉から遠い奥側の一方の隅に寄せて積荷を配置する）、積荷の上に積荷を積載する場合に積載の可否を判定する条件が含まれる。また評価基準は、評価関数や、評価関数の係数の値が記憶されている。
【００２８】
画面テンプレートデータ１６７は、各種入力画面、出力画面の画面テンプレート、画面のフレームが記憶されている。つまり、画面テンプレートデータ１６７は、コンテナのデータや積荷データを入力する際の画面情報や、バン詰め作業計画作成プログラム１６１を実行して作成されたバン詰め作業計画を表示部１１０に表示させたり、紙面に出力したりする画面のテンプレート、フレームが記憶されている。
【００２９】
図５から図１６を用いて、バン詰め作業計画作成装置１００により実行される処理について説明する。図５は、バン詰め作業計画作成装置により実行される処理の流れを示すフローチャートである。まず図５を用いて、処理全体の流れを説明する。ここで、図５に示す処理は、制御部１５０が、例えば、利用者の操作に応じて、記憶部１６０からバン詰め作業計画作成プログラム１６１を読み込み、バン詰め作業計画作成プログラム１６１を起動することにより実行される。
【００３０】
制御部１５０は、まず、コンテナデータ１６３と積荷データ１６４とから、出荷積荷データ（出荷計画に対応する積荷データ）とコンテナデータ（対応する出荷計画で使用可能なコンテナデータ）を取得する（ステップＳ１２）。
【００３１】
次に、制御部１５０は、コンテナの組み合わせを設定し（ステップＳ１４）、積載順リストを作成する（ステップＳ１６）。コンテナの組み合わせとは、各種類のコンテナの使用個数の情報である。また、積載順リストは、出荷計画の積荷にコンテナに積載する順番を設定した情報である。なお、コンテナの組み合わせの決定と、積載順リストの作成は、並行して行っても、図５とは逆の順序で行ってもよい。
【００３２】
制御部１５０は、コンテナの組み合わせを決定し、積載順リストを作成した場合、レイアウトを作成し（ステップＳ１８）、レイアウトを評価する（ステップＳ２０）。つまり、各積荷をコンテナのどこに積載するかを示す情報であるレイアウトを決定し、決定したレイアウトを評価する。ここで、レイアウトの評価は、コンテナに積荷が積載できたか、在庫の積荷が積載されたコンテナが何本あるか等が基準となる。
【００３３】
制御部１５０は、レイアウトを評価したら、演算終了かを判定する（ステップＳ２２）、つまり収束条件を満たすかを判定する。収束条件としては、評価値が閾値以上の高い評価の値になったか、繰り返し計算が規定の回数を超えたか、演算時間が規定の時間を超えたか、全ての組み合わせを評価したか、評価の結果が変わらない結果が一定回数繰り返されたか等で判定する。
【００３４】
制御部１５０は、演算終了ではない（ステップＳ２２でＮｏ）と判定した場合、ステップＳ１４に戻り、ステップＳ１４からステップＳ２０の処理を行う。この時、制御部１５０は、コンテナの組み合わせ、積載順リスト、レイアウト作成の条件の少なくとも１つを変更して計算を行う。制御部１５０は、このように条件を変更して繰り返しレイアウトを作成し、評価を行うことで、評価が高いレイアウトを抽出する。
【００３５】
制御部１５０は、演算終了である（ステップＳ２２でＹｅｓ）と判定した場合、評価が最も高かった、または予め設定した基準を満たすレイアウトをバン詰め作業計画として出力する（ステップＳ２４）。
【００３６】
次に、図６及び図７を用いて、ステップＳ１４のコンテナの組み合わせの決定処理について説明する。ここで、図６及び図７は、コンテナの組み合わせの決定処理の流れを示すフローチャートである。制御部１５０は、ステップＳ１４のコンテナの組み合わせで図６の処理を実行する。
【００３７】
制御部１５０は、コンテナの組み合わせが設定済みかを判定する（ステップＳ３０）。コンテナの組み合わせの設定とは、採用する可能性のあるコンテナの組み合わせと、その組み合わせの優先順位の設定である。コンテナの組み合わせの設定は、最初のコンテナの組み合わせの設定処理時に実行される。
【００３８】
制御部１５０は、コンテナの組み合わせを設定していない（ステップＳ３０でＮｏ）と判定した場合、コンテナ組み合わせ決定処理を行う（ステップＳ３２）。
【００３９】
次に、図７を用いて、コンテナ組み合わせ決定処理について説明する。また、以下のコンテナの組み合わせの決定処理については、具体的な一例として、容積の異なる３種類のコンテナの組み合わせを決定する場合の処理を合わせて説明する。ここで、第１コンテナの容積をＵ、本数をＬ、第２コンテナの容積をＶ、本数をＭ、第３コンテナの容積をＷ、本数をＮとする。３種類のコンテナは、例えば、４０ＦｔＨＣコンテナ、４０Ｆｔコンテナ、２０Ｆｔコンテナの３種類である。
【００４０】
制御部１５０は、出荷計画の積荷の総容積（計画総容積）Ｖ及び在庫がある積荷の総容積（在庫総容積）Ｖｓを算出する（ステップＳ４０）。積荷の総容積（在庫総容積）Ｖｓは、各積荷の種類について、在庫数量か積載数量のどちらか小さい方にその単体容積を乗じた値を算出し、全積荷の種類の算出結果の和で算出することができる。
【００４１】
次に、制御部１５０は、計画総容積Ｖと、組み合わせたコンテナのコンテナ総容積Ｖｃと、使用可能なコンテナと、極小性の条件とに基づいて、コンテナの組み合わせを算出する（ステップＳ４２）。制御部１５０は、仮に組み合わせたコンテナの本数に基づいて、コンテナ総容積Ｖｃを算出し、そのコンテナ総容積Ｖｃと、計画総容積Ｖと、極小性の条件とに基づいて組み合わせを決定する。具体的には、コンテナ総容積ＶｃをＶｃ＝Ｌ×Ｕ＋Ｍ×Ｖ＋Ｎ×Ｗとし、全コンテナの平均充填率の最大値に対する制限値をＲとし、全コンテナの平均充填率の最小値に対する制限値をｒとしたとき、Ｖｃ×Ｒ≧Ｖ、Ｖｃ×ｒ＜Ｖとなり、かつ極小性の条件を満たすＬ、Ｍ、Ｎの組み合わせを全て算出する。極小性の条件とは、（Ｌ，Ｍ，Ｎ）について、Ｌ，Ｍ，Ｎのいずれか１以上であるようなものについて、その値よりさらに−１するとＶｃ×Ｒ≧Ｖを満たさなくなる条件である。ここで、全コンテナの平均充填率とは、コンテナ総容積Ｖｃと計画総容積Ｖの比であるＶｃ／Ｖである。
【００４２】
次に、制御部１５０は、組み合わせたコンテナ総容積Ｖｃと、在庫総容積Ｖｓと極小性の条件とに基づいてコンテナの組み合わせを算出する（ステップＳ４４）。具体的には、Ｖｃ×Ｒ≧Ｖｓを満たし、（Ｌ，Ｍ，Ｎ）について、Ｌ，Ｍ，Ｎのいずれか１以上であるようなものについて、その値よりさらに−１するとＶｃ×Ｒ≧Ｖを満たさなくなる（Ｌ´、Ｍ´、Ｎ´）を全て算出する。
【００４３】
次に、制御部１５０は、ペナルティ値が最も大きいコンテナの組み合わせとそのペナルティ値を算出する（ステップＳ４６）。（Ｌ、Ｍ、Ｎ）の組み合わせについて、Ｌ＊≦Ｌ、Ｌ＊≦Ｌ´であり、Ｍ＊≦Ｍ、Ｍ＊≦Ｍ´であり、Ｎ＊≦Ｎ、Ｎ＊≦Ｎ´であるＬ＊、Ｍ＊、Ｎ＊を求め、Ｌ＊＋Ｍ＊＋Ｎ＊＝Ｐｓが最大となるＬ＊、Ｍ＊、Ｎ＊を求める。
【００４４】
次に、制御部１５０は、コンテナの各組み合わせについて評価値を算出し、組み合わせに順序を設定する（ステップＳ４８）。評価値は、評価関数Ｈで求めることができる。評価関数Ｈは、例えば、平均的な充填率が高く、在庫だけで詰められると期待されるコンテナが多いものほど，小さい値をもつ関数を用いることができる。
Ｈ＝（Ｖｃ／Ｖ）×（ａ×Ｌ＋ｂ×Ｍ＋ｃ×Ｎ）＋ρ×Ｐｓ
（a，b，c，ρは、非負の定数）
ここで、ａ、ｂ、ｃとしては、第１コンテナの使用本数１本あたりのペナルティ値ｐ＿ｕ、第２コンテナの使用本数１本あたりのペナルティ値ｐ＿ｖ、第３コンテナの使用本数１本あたりのペナルティ値ｐ＿ｗを用いることができる。この場合、評価値の値が小さいほど評価が高くなる。また、制御部１５０は、評価が高い順に順序を設定すればよい。
【００４５】
次に、制御部１５０は、順序に基づいてコンテナの組み合わせについて決定する（ステップＳ５０）。具体的には、制御部１５０は、優先順位が最も高い、評価値が最もよい評価であるコンテナの組み合わせを、最初の評価対象のコンテナの組み合わせに決定する。
【００４６】
制御部１５０は、コンテナの組み合わせが設定済みである（ステップＳ３０でＹｅｓ）と判定した場合、積荷を積載できたかを判定する（ステップＳ３４）。ここで、コンテナの組み合わせが設定済みである場合、決定したコンテナの組み合わせでレイアウト作成を少なくとも１回行っている。制御部１５０は、コンテナの組み合わせで行ったレイアウト作成で積荷を全て積載できたか、つまり積荷を全て積載できるレイアウトを作成できたかを判定する。
【００４７】
制御部１５０は、積荷を積載できた（ステップＳ３４でＹｅｓ）と判定した場合、そのまま本処理を終了する。つまり、コンテナの組み合わせをそのままとする。制御部１５０は、積荷を積載できていない（ステップＳ３４でＮｏ）と判定した場合、順序に基づいて次のコンテナの組み合わせに決定する（ステップＳ３６）。つまり、現状のコンテナの組み合わせの次の優先度に設定されているコンテナの組み合わせを、レイアウトを作成する対象のコンテナの組み合わせとする。
【００４８】
次に、図８を用いて、積載順リストの作成処理について説明する。図８は、積載順リストの作成処理の流れを示すフローチャートである。
【００４９】
制御部１５０は、積載順リストが作成済みかを判定する（ステップＳ６０）。制御部１５０は、積載順リストを作成していない（ステップＳ６０でＮｏ）と判定した場合、積荷データ１６４を用いて、積載順リストの作成を開始する。制御部１５０は、まず、積荷データ１６４の積荷（全ての積荷）を、積荷の製品ごと（積荷の種類ごと）に計画数に対する在庫の割合を算出し記憶する。記憶した情報は、積載順リストの作成の際の並び替えに用いる。
【００５０】
次に、制御部１５０は、記憶した情報に基づいて製品順に並び替え、優先順位に基づいて、同じサイズの製品の順番を並び替えて、積載順リストを作成する（ステップＳ６４）。ここで、優先順位は、積荷のパラメータとパラメータに対して設定した各種条件に基づいて、設定する。制御部１５０は、以上のようにして、積載順リストを作成し、またパラメータと優先順位との関係を決定する。ここで、積荷のパラメータには、積荷の製品ごとの計画数に対する在庫の割合や、在庫の割合を整数化した値を含むことができる。また、在庫の割合を整数化した値の場合、割合が１未満の場合（つまり、在庫より計画数の方が多い場合）０、割合が１以上の場合（つまり、計画数より在庫の方が多い場合）１とする。
【００５１】
また、制御部１５０は、積載順リストが作成済みである（ステップＳ６０でＹｅｓ）と判定した場合、積載順リストを変更するかを判定する（ステップＳ６６）。制御部１５０は、積載順リストを変更しない（ステップＳ６６でＮｏ）と判定した場合、本処理を終了する。制御部１５０は、例えば、現状の積載順リストで再度計算するフラグが発生している場合、積載順リストを変更しないと判定する。
【００５２】
制御部１５０は、積載順リストを変更する（ステップＳ６６でＹｅｓ）と判定した場合、評価値があるかを判定する（ステップＳ６８）。制御部１５０は、評価値があるか否かで、全ての積荷を積載できるレイアウトを作成しているかを判定する。つまり、全ての積荷を積載できるコンテナの組み合わせを探索している段階か、全ての積荷を積載できるコンテナの組み合わせを検出し、積荷の積載位置を最適化している段階かを判定する。
【００５３】
制御部１５０は、評価値がある（ステップＳ６８でＹｅｓ）と判定した場合、評価値が悪化しているかを判定する（ステップＳ７０）。直近の評価値が、その前の評価値よりも悪い評価になっているかを判定する。
【００５４】
制御部１５０は、評価値が悪化している（ステップＳ７０でＹｅｓ）と判定した場合、積載順リストを直近のリストに戻す（ステップＳ７２）。つまり、評価値が悪化する前の積載順リストを評価対象のリストとする。
【００５５】
制御部１５０は、評価値がない（ステップＳ６８でＮｏ）または評価値が悪化していない（ステップＳ７０でＮｏ）と判定した場合、パラメータの優先順位を変更し、変更した優先順位に基づいて製品間の並び順を変更し、新たな積載順リストとする（ステップＳ７４）。優先順位の対象のパラメータとしては、例えば、体積、底面積、高さ、奥行、幅、重さ、回転可否等がある。体積は、大きいほど順位を高くする。底面積は、大きいほど順位を高くする。高さは、高いほど順位を高くする。奥行は、長いほど順位を高くする。幅は、長いほど順位を高くする。重さは、重いほど順位を高くする。回転可否は、回転不可のものの優先順位を高くする。
【００５６】
次に、図９を用いて、レイアウトの決定処理について説明する。図９は、レイアウトの決定処理の流れを示すフローチャートである。制御部１５０は、積載対象の積荷を特定する（ステップＳ８０）。具体的には、積載順リストに基づいて、積載位置が決定しておらず、かつ、リストの順位が最も高い積荷を積載対象の積荷とする。
【００５７】
制御部１５０は、積荷を特定したら、積載するコンテナを決定し、そのコンテナのレイアウトを取得する（ステップＳ８２）。コンテナは、優先度が設定されている。制御部１５０は、積載するコンテナとして積載位置の判定を行っていないコンテナの中で優先度が最も高いコンテナを積載するコンテナとする。また、コンテナのレイアウトは、積載対象の積荷より前にコンテナに対する積載位置が決定された積荷の積載位置の情報を含む。
【００５８】
次に、制御部１５０は、積載位置を決定する処理を行う（ステップＳ８４）。ここで、制御部１５０には、例えば、コンテナ内で積載候補位置を列挙する方法が与えられている。制御部１５０は、レイアウト、つまり積載位置が決定した他の積荷が配置されたコンテナ内の空間で、与えられた方法に従い、前記積荷を積載できる位置を探索し、検出した位置を積載位置とする。制御部１５０は、回転可能な積荷の場合、向きを回転させて積載位置の探索も行う。制御部１５０は、積荷の上も積載位置として決定することができる。
【００５９】
制御部１５０は、積載位置を決定する処理を行ったら、積載位置があったかを判定する（ステップＳ８６）。つまり、コンテナ内に積荷を積載することができたかを判定する。制御部１５０は、積載位置がない（ステップＳ８６でＮｏ）、つまりコンテナ内に積荷を積載できる空間が検出できなかった場合、コンテナ変更可能かを判定する（ステップＳ８８）。つまり、制御部１５０は、積載するコンテナとして積載位置の判定を行っていないコンテナがあるかを判定する。
【００６０】
制御部１５０は、コンテナを変更可能である（ステップＳ８８でＹｅｓ）と判定した場合、ステップＳ８２に戻り、積載するコンテナを変更し、ステップＳ８２以降の処理を行う。制御部１５０は、コンテナを変更可能ではない（ステップＳ８８でＮｏ）と判定した場合、新たなコンテナが追加可能かを判定する（ステップＳ９０）。また、制御部１５０は、追加した新しいコンテナでも積荷を積載できない場合、追加した新しいコンテナとは別の種類のコンテナを追加可能か判定する。制御部１５０は、別の種類のコンテナを追加可能と判定した場合、その前に追加した新しいコンテナは削除する。制御部１５０は、新たなコンテナを追加できる（ステップＳ９０でＹｅｓ）と判定した場合、ステップＳ８２に戻り、新たなコンテナを追加して、ステップＳ８２以降の処理を行う。ここで、制御部１５０は、新たなコンテナに対して、例えば容積に基づいて優先順位を設定する。制御部１５０は、新たなコンテナを追加できない（ステップＳ９０でＮｏ）と判定した場合、全ての積荷を積載できない条件であるとし、本処理を終了する。
【００６１】
また、制御部１５０は、積載位置あり（ステップＳ８６でＹｅｓ）と判定した場合、積載可否判定を行う（ステップＳ９２）。積載可否判定とは、決定した積載位置が制約条件を満たしているかを判定する処理である。積載可否判定については後述する。制御部１５０は、積載可否判定を行ったら、積載可否判定の結果が積載可能であるかを判定する（ステップＳ９４）。
【００６２】
制御部１５０は、積載可否判定の結果が積載不可である（ステップＳ９４でＮｏ）と判定した場合、ステップＳ８４に戻り、積載位置を再度決定する。制御部１５０は、積載可否判定の結果が積載可能である（ステップＳＳ９４でＹｅｓ）と判定した場合、レイアウトデータを上書きし（ステップＳ９６）、積荷と決定した積載位置とを対応付けた情報を含むレイアウトを作成する。
【００６３】
制御部１５０は、レイアウトのデータを上書きしたら、次の積荷があるかを判定する（ステップＳ９８）。つまり制御部１５０は、出荷計画の全ての積荷の積載位置を決定したかを判定する。制御部１５０は、次の積荷がある（ステップＳ９８でＹｅｓ）と判定した場合、ステップＳ８０に戻り、次の積載対象の積荷の積載位置を決定する。制御部１５０は、次の積荷がない（ステップＳ９８でＮｏ）、つまり全ての積荷の積載位置を決定したと判定した場合、本処理を終了する。
【００６４】
次に、図１０から図１５を用いて、図９のステップＳ９２の積載可否判定について説明する。図１０は、レイアウトの評価処理の流れを示すフローチャートである。図１１から図１５は、それぞれレイアウトの評価処理を説明するための説明図である。
【００６５】
制御部１５０は、積荷の重さが底面に接する積荷の重さ以下であるかを判定する（ステップＳ１０２）。制御部１５０は、積荷の重さが底面に接する積荷の重さより重い（ステップＳ１０２でＮｏ）と判定した場合、ステップＳ１０９に進む。制御部１５０は、重さを判定することで、軽い積荷の上に重い積荷が積載されることを抑制できる。
【００６６】
制御部１５０は、積荷の重さが底面に接する積荷の重さ以下である（ステップＳ１０２でＹｅｓ）と判定した場合、積荷の底面の接触面積（下層に配置された積荷と接触している面積）が閾値以上か判定する（ステップＳ１０４）。つまり、積荷の底面の浮いている領域が１００％−閾値であるかを判定する。ここで、閾値としては、積荷の底面の総面積の７０％が例示される。なお、７０％は一例であり、異なる割合でもよい。制御部１５０は、積荷の底面の接触面積が閾値以上かを判定することで、落下しやすい状態で支持されているか否かを判定する。また、積荷の底面の接触面積が閾値以上かを判定することに代えて、積荷の支持状態によって働くモーメントの釣り合いを計算し、モーメントの釣り合いに基づいて判定してもよい。制御部１５０は、積荷の底面の接触面積が閾値未満である（ステップＳ１０４でＮｏ）と判定した場合、ステップＳ１０９に進む。
【００６７】
制御部１５０は、積荷の底面の接触面積が閾値以上である（ステップＳ１０４でＹｅｓ）と判定した場合、底面の縁から閾値距離以内の範囲に接している積荷の隅が３つ以上あり、かつ、範囲の内、対向する２辺にそれぞれ隅があるかを判定する（ステップＳ１０６）。具体的には、図１１に示すように、積荷２４０の底面の縁から距離Ｌ１の点線２４２と、底面の縁とで囲まれる範囲２４４を判定の基準とする。ここで、距離Ｌ１としては、５０ｍｍが例示される。なお、５０ｍｍは一例であり、異なる値でもよい。
【００６８】
制御部１５０は、底面の縁から閾値距離以内の範囲に接している積荷の隅が３つ以上あり、かつ、範囲の内、対向する２辺にそれぞれ隅がある（ステップＳ１０６でＹｅｓ）と判定した場合、積載可能と判定する（ステップＳ１０８）。例えば、図１２に示すように積荷２４０は、底面が、コンテナの１つ下の層に積載された、下層積荷２５０、２５２、２５４、２５６の上面と接する位置が積載位置に決定されている。下層積荷２５０は、積荷２４０の底面の長手方向に下層積荷２５２が並んでおり、積荷２４０の底面の短手方向に下層積荷２５４、２５６が並んでいる。図１２の積載位置では、積荷２４０の底面の範囲が、下層積荷２５０の隅２６０、２６２と、下層積荷２５４の隅２６４と、下層積荷２５６の隅２６６と接している。また、範囲２４４は、一辺に隅２６０があり、隅２６０がある辺と対向する辺に隅２６４、２６６がある。制御部１５０は、図１２に示す積載位置の場合、底面の縁から閾値距離以内の範囲に接している積荷の隅が３つ以上あり、かつ、範囲の内、対向する２辺にそれぞれ隅があると判定する。
【００６９】
制御部１５０は、底面の縁から閾値距離以内の範囲に接している積荷の隅が３つ未満である、または、範囲の内、対向する２辺にそれぞれ隅がない（ステップＳ１０６でＮｏ）と判定した場合、また、ステップＳ１０２、ステップＳ１０４でＮｏと判定した場合、対象の積載位置に積載不可と判定する（ステップＳ１０９）。例えば、図１３に示すように積荷２４０は、底面が、コンテナの１つ下の層に積載された、下層積荷２５０ａ、２５０ｂ、２５０ｃの上面と接する位置が積載位置に決定されている。下層積荷２５０ａ、２５０ｂ、２５０ｃは、積荷２４０の底面の長手方向に並んでいる。図１３の積載位置では、積荷２４０の底面の範囲２４４が、下層積荷２５０ｂの隅２６０ａ、２６２ａと、下層積荷２５０ｃの隅２６４ａと接している。また、範囲２４４は、一辺に隅２６０ａ、２６２ａ、２６４ａがある。制御部１５０は、図１３に示す積載位置の場合、底面の縁から閾値距離以内の範囲に接している積荷の隅が３つ以上あるが、範囲の内、対向する２辺にそれぞれ隅がないと判定する。
【００７０】
制御部１５０は、図１０の処理を行うことで、図１４に示すように、底面２８０に積荷２７０が積載され、積荷２７０の上に積荷２７２が配置される積載位置に決定した場合でも図１０に示す処理の条件を満たさない場合、積載不可となり、図１５に示すように、底面２８０に積荷２７０と積荷２７２を水平方向に並んで配置する積載位置とする。図１４、図１５は、コンテナの側面２８２と側面２８４とが接しているコンテナ隅２９０が形成される。本実施形態の制御部１５０は、例えば、積荷が側面２８４側で、かつ、コンテナ隅２９０側となる位置となるように積載位置を決定する。
【００７１】
次に、図１６を用いて、レイアウトの評価処理の他の例について説明する。図１６は、レイアウトの評価処理の流れを示すフローチャートである。図１６に示す処理のうち、図１０に示す処理と同様の処理については、詳細な説明を省略する。
【００７２】
制御部１５０は、積荷の重さが底面に接する積荷の重さ以下であるかを判定する（ステップＳ１０２）。制御部１５０は、積荷の重さが底面に接する積荷の重さより重い（ステップＳ１０２でＮｏ）と判定した場合、ステップＳ１０９に進む。
【００７３】
制御部１５０は、積荷の重さが底面に接する積荷の重さ以下である（ステップＳ１０２でＹｅｓ）と判定した場合、積荷の底面の接触面積が閾値以上であるか判定する（ステップＳ１０４）。制御部１５０は、積荷の底面の接触面積が閾値未満である（ステップＳ１０４でＮｏ）と判定した場合、ステップＳ１０９に進む。
【００７４】
制御部１５０は、積荷の底面の接触面積が閾値以上である（ステップＳ１０４でＹｅｓ）と判定した場合、有効荷重が閾値以下であるかを判定する（ステップＳ１２０）。ここで、有効荷重は、積荷の重量を、積荷を支持する面積（底面のうちコンテナまたは下層の積荷と接している部分の面積）で割った値である。有効荷重の閾値としては、１５ｋｇ／ｍ２が例示される。制御部１５０は、有効荷重が閾値以下である（ステップＳ１２０でＹｅｓ）つまり積荷の比重が低いと判定した場合、ステップＳ１０８に進む。
【００７５】
制御部１５０は、有効荷重が閾値よりも大きい（ステップＳ１２０でＮｏ）つまり積荷の比重が高いと判定した場合、底面の縁から閾値距離以内の範囲に接している積荷の隅が３つ以上あり、かつ、範囲の内、対向する２辺にそれぞれ隅があるかを判定する（ステップＳ１０６）。
【００７６】
制御部１５０は、底面の縁から閾値距離以内の範囲に接している積荷の隅が３つ以上あり、かつ、範囲の内、対向する２辺にそれぞれ隅がある（ステップＳ１０６でＹｅｓ）と判定した場合、また、ステップＳ１２０でＹｅｓと判定した場合、積載可能と判定する（ステップＳ１０８）。
【００７７】
制御部１５０は、底面の縁から閾値距離以内の範囲に接している積荷の隅が３つ未満である、または、範囲の内、対向する２辺にそれぞれ隅がない（ステップＳ１０６でＮｏ）と判定した場合、また、ステップＳ１０２、ステップＳ１０４でＮｏと判定した場合、対象の積載位置に積載不可と判定する（ステップＳ１０９）。
【００７８】
次に、図１７から図２２を用いて、バン詰め作業計画作成装置１００が作成したバン詰め作業計画の出力の一例について説明する。図１７及び図１８は、バン詰め作業計画を説明するための説明図である。図１９から図２２は、それぞれバン詰め作業計画に基づいて作成した画面の一例を示す説明図である。
【００７９】
制御部１５０は、バン詰め作業計画として、図１７に示す作業計画リスト３００や、図１８に示す作業計画リスト３１０を作成する。作業計画リスト３００は、１つの出荷計画の積荷のリストであり、情報として、積載するコンテナ、在庫だけで詰められる積荷であるか、積荷を識別する図番、ロットか否かのフラグ、積載数量等が含まれる。作業計画リスト３１０も、１つの出荷計画の積荷のリストであり、出荷位計画番号、箱の大きさの種類（単品）、コンテナ内での積載位置（Ｘ座標、Ｙ座標、Ｚ座標）、積荷の大きさ（Ｌ、Ｗ、Ｈ）、ロットか否かのフラグ、Ｚ方向に何段積み上げられるかを示す積み上げ数、何層目に積まれているかを示す層番号の情報が積荷ごとに対応づけられている。
【００８０】
制御部１５０は、作業計画リスト３００、３１０のデータに基づいて、図１９に示す画面３２０を作成し、表示または出力する。画面３２０は、出荷計画の積荷の種類毎の情報と、それぞれの種類の積荷をどのコンテナに何個積載するかを示している。項目３２２は、積荷の種類毎の情報、図番、箱の大きさの種類、数量、形状の情報が記載されている。項目３２４は、コンテナ毎の積載数量が記載されている。
【００８１】
制御部１５０は、作業計画リスト３００、３１０のデータに基づいて、図２０に示す画面３３０を作成し、表示または出力する。画面３３０は、バン詰め作業計画の１つのコンテナ３３２に積載する積荷３３４のレイアウトを三次元で表示している。画面３３０は、同じ種類の積荷は、同じ色で示している。また、表示欄３３６は、表示する積荷の種類を選択する欄である。制御部１５０は、表示欄３３６で表示する積荷の種類を選択することで、一部の種類の積荷の積載位置のみを示すこともできる。
【００８２】
制御部１５０は、作業計画リスト３００、３１０のデータに基づいて、図２１に示す画面３５０を作成し、表示または出力する。画面３５０は、バン詰め作業計画の１つのコンテナ３３２に積載する積荷３３４のレイアウトを制御部１５０で設定した層毎に表示している。画面３５０は、第１層３５２の積荷のレイアウト、第２層３５４の積荷のレイアウト、第３層３５６の積荷のレイアウトを示している。
【００８３】
制御部１５０は、作業計画リスト３００、３１０のデータに基づいて、図２２に示す画面３６０を作成し、表示または出力する。画面３６０は、１つのコンテナに積載する積荷の情報、いわゆるパッキングリストを示している。画面３６０は、積荷の種類毎の情報と、積載個数を示している。
【００８４】
バン詰め作業計画作成装置１００は、以上のように処理を行い、バン詰め作業計画を作成する。バン詰め作業計画作成装置１００は、積荷の在庫の情報を含み、在庫の情報に基づいて、積載順を設定し、積載する積荷の数に対して在庫の数の割合が高い積荷を、積載する積荷の数に対して在庫の数の割合が低い積荷よりも先に積載することで、在庫で詰められるコンテナをより多くすることができる。これにより、積荷が在庫としてそろう前にバン詰め作業計画を作成することができ、さらに在庫で詰められるコンテナを作成することで、バン詰め作業をより早く始めることができる。
【００８５】
バン詰め作業計画作成装置１００は、在庫で詰められるコンテナがより多くなる作業計画の評価を高い評価とすることで、在庫で詰められるコンテナをより多くすることができる。バン詰め作業計画作成装置１００は、コンテナの輸送に関わるコストも評価値の基準とすることで、積載容量が異なる複数のコンテナを使い分けて、在庫があるものだけで詰められるコンテナ数をなるべく多くすることができ、かつ、コストの増加も抑制できる。これにより、出荷計画にかかるトータルコスト（コンテナ輸送費と在庫削減）の増加を抑制しつつ、在庫が早く払い出せるようなバン詰め作業計画を作成することができる。
【００８６】
また、バン詰め作業計画作成装置１００は、制約条件を設定することでより確実に実施できるバン詰め作業計画を作成することができる。また、荷崩れしにくく、積荷が変形しにくいレイアウトにすることができる。これにより、有効なバン詰め作業計画を作成することができる。
【００８７】
バン詰め作業計画作成装置１００は、積載位置を決定した積荷の底面の縁から閾値以下の距離の範囲が、下方に配置された積荷の３つ以上の隅と接しており、かつ、底面の縁の対向する２辺のそれぞれが少なくとも１つの隅と接している場合、積載可能であると判定し、積載位置を決定した積荷の底面の縁から閾値以下の距離の範囲が、下方に配置された積荷の３つ以上の隅と接しない、または、底面の縁の対向する２辺のそれぞれが少なくとも１つの隅と接していない場合、積載不可と判定することで、積荷が変形しにくいレイアウトにすることができる。また、バン詰め作業計画作成装置１００は、積荷の有効荷重が閾値以下である場合、底面の縁の対向する２辺のそれぞれが少なくとも１つの隅と接していない場合も積載可能と判定することで、積荷の変形を抑制しつつ、積載可能な位置をより多くすることができる。
【００８８】
また、制約条件としては、図１０、図１６に示すように、軽いものの上に重いものを置かない、天面面積が小さいものの上に、それより大きいものを置かない等である。また、積載順リストの設定により、ロットで積む指定があった場合は、そのロットで積載する、積荷に指定がある場合、同一のコンテナに入れるようにする等も制約条件とすることができる。また、コンテナの扉付近では、積荷の長辺がコンテナの長辺に平行になるようにしてもよい。
【００８９】
バン詰め作業計画作成装置１００は、同じ大きさの積荷をグループ化することで、同一サイズの積荷をまとめて積載のブロックとして積載可能とする。同じ形状の積荷をブロック化、例えば、２０個の場合、５行４列１段、また、５行２列２段とすることで、コンテナに隙間なく積むことが可能となる。また、コンテナに対する断面の充填率が、目標充填率以下であった場合、ブロックでの積載を実行しないように設定することもできる。また、ブロックの容積が、コンテナの総容積の閾値割合（例えば３０％）を超えるブロック、また、所定に３つ以上配置されたブロック、が複数ある場合、（回転して）互い違いに並べるようにしてもよい。
【００９０】
また、バン詰め作業計画作成装置１００は、回転できるかを積荷のデータで記憶することで、レイアウトをより適切に設定することができる。
【００９１】
なお、上記の実施形態で示した本発明の態様は、本発明の要旨を逸脱しない範囲で任意に変更することができる。例えば、図１に示すバン詰め作業計画作成装置１００は、必ずしも物理的及び機能的に図示のごとく構成されていることを要しない。例えば、バン詰め作業計画作成プログラム１６１は、複数のモジュールに分割されていてもよい。このように、バン詰め作業計画作成装置１００の各構成要素の全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で物理的又は機能的に分散・統合して構成することができる。
【符号の説明】
【００９２】
１００  バン詰め作業計画作成装置
１１０  表示部
１２０  入力部
１３０  通信部
１４０  媒体読取部
１５０  制御部
１５１  ＣＰＵ
１５２  メモリ
１６０  記憶部
１６１  バン詰め作業計画作成プログラム
１６１ａ  積載順リスト作成部
１６１ｂ  レイアウト作成部
１６１ｃ  レイアウト評価部
１６１ｄ  画面作成部
１６３  コンテナデータ
１６４  積荷データ
１６６  条件データ
１６７  画面テンプレートデータ
２００  コンテナデータリスト
２１０  画面
２１２、２１４  ウインドウ
２２０  積荷データリスト
２４０、２７０、２７２、３３４  積荷
２４２  点線
２４４  範囲
２５０、２５２、２５４、２５６  下層積荷
２６０、２６２、２６４、２６６  隅
２８０  底面
２８２、２８４、側面
２９０  コンテナ隅
３００、３１０  作業計画リスト
３２０、３３０、３５０、３６０  画面
３２２、３２４  項目
３３２  コンテナ
３５２  第１層
３５４  第２層
３５６  第３層
Ｌ１  閾値距離
【図１】
0006298392.tif 000002
【図２】
0006298392.tif 000003
【図３】
0006298392.tif 000004
【図４】
0006298392.tif 000005
【図５】
0006298392.tif 000006
【図６】
0006298392.tif 000007
【図７】
0006298392.tif 000008
【図８】
0006298392.tif 000009
【図９】
0006298392.tif 000010
【図１０】
0006298392.tif 000011
【図１１】
0006298392.tif 000012
【図１２】
0006298392.tif 000013
【図１３】
0006298392.tif 000014
【図１４】
0006298392.tif 000015
【図１５】
0006298392.tif 000016
【図１６】
0006298392.tif 000017
【図１７】
0006298392.tif 000018
【図１８】
0006298392.tif 000019
【図１９】
0006298392.tif 000020
【図２０】
0006298392.tif 000021
【図２１】
0006298392.tif 000022
【図２２】
0006298392.tif 000023