(57)【特許請求の範囲】
【請求項１】
複数種類の物品を箱に入れる順番を特定し、
前記順番に従って、物品を前記箱の内部に配置する位置と姿勢を決定する処理と、物品を配置した後の前記箱の内部に存在する空間を特定する処理と、を全ての物品の位置と姿勢が決定されるまで又は前記箱の内部に物品を配置できなくなるまで繰り返し、
前記繰り返す処理の結果に基づく情報を出力する、
処理をコンピュータに実行させ、
前記順番を特定する処理では、同一種類の複数の物品を一纏めにして、前記箱に入れる順番を特定することを特徴とする箱入れ支援プログラム。
【請求項２】
前記同一種類の複数の物品が直方体形状を有する場合に、前記物品のうち面積が最大の面を接触させることで一纏めにする、ことを特徴とする請求項１に記載の箱入れ支援プログラム。
【請求項３】
前記順番を特定する処理では、前記複数種類の物品を収納する棚の配置、及び前記物品の体積の大きさに基づいて、前記複数種類の物品を箱に入れる順番を特定する、ことを特徴とする請求項１又は２に記載の箱入れ支援プログラム。
【請求項４】
前記複数種類の物品の体積に基づいて、前記箱を決定する、処理を前記コンピュータに更に実行させることを特徴とする請求項１〜３のいずれか一項に記載の箱入れ支援プログラム。
【請求項５】
前記決定する処理は、前記複数種類の物品の体積の合計と１より大きい所定値との積よりも大きい容積を有する箱を決定する、ことを特徴とする請求項４に記載の箱入れ支援プログラム。
【請求項６】
前記出力する処理は、前記複数種類の物品それぞれに関し、前記箱に入れることが可能な個数の情報を出力する、ことを特徴とする請求項１〜５のいずれか一項に記載の箱入れ支援プログラム。
【請求項７】
前記出力する処理は、前記繰り返す処理において決定された位置と姿勢の情報を出力する、ことを特徴とする請求項１〜６のいずれか一項に記載の箱入れ支援プログラム。
【請求項８】
複数種類の物品を箱に入れる順番を特定し、
前記順番に従って、物品を前記箱の内部に配置する位置と姿勢を決定する処理と、物品を配置した後の前記箱の内部に存在する空間を特定する処理と、を全ての物品の位置と姿勢が決定されるまで又は前記箱の内部に物品を配置できなくなるまで繰り返し、
前記繰り返す処理の結果に基づく情報を出力する、
処理をコンピュータが実行し、
前記順番を特定する処理では、同一種類の複数の物品を一纏めにして、前記箱に入れる順番を特定することを特徴とする箱入れ支援方法。
【請求項９】
複数種類の物品を箱に入れる順番を特定する特定部と、
前記順番に従って、物品を前記箱の内部に配置する位置と姿勢を決定する処理と、物品を配置した後の前記箱の内部に存在する空間を特定する処理と、を全ての物品の位置と姿勢が決定されるまで又は前記箱の内部に物品を配置できなくなるまで繰り返す処理部と、
前記処理部の処理結果に基づく情報を出力する出力部と、
を備え、
前記特定部は、同一種類の複数の物品を一纏めにして、前記箱に入れる順番を特定する箱入れ支援装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、箱入れ支援プログラム、箱入れ支援方法及び箱入れ支援装置に関する。
【背景技術】
【０００２】
従来、物品の自動仕分け設備に関する技術が提案されている（例えば、特許文献１，２等参照）。
【０００３】
一方、仕分け施設においては、物品を手作業で箱入れする作業も依然として行われている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−１３７２０３号公報
【特許文献２】特開２００３−１３７２１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、手作業で箱入れ作業を行う場合、物品の体積や箱の容積から計算上は箱に入ると想定されていても、物品の形状や大きさによっては箱に入らなくなる場合がある。
【０００６】
１つの側面では、本発明は、物品を箱に入れる作業を支援することが可能な箱入れ支援プログラム、箱入れ支援方法及び箱入れ支援装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
一つの態様では、箱入れ支援プログラムは、複数種類の物品を箱に入れる順番を特定し、前記順番に従って、物品を前記箱の内部に配置する位置と姿勢を決定する処理と、物品を配置した後の前記箱の内部に存在する空間を特定する処理と、を全ての物品の位置と姿勢が決定されるまで又は前記箱の内部に物品を配置できなくなるまで繰り返し、前記繰り返す処理の結果に基づく情報を出力する、処理をコンピュータに実行させ、前記順番を特定する処理では、同一種類の複数の物品を一纏めにして、前記箱に入れる順番を特定するプログラムである。
【発明の効果】
【０００８】
物品を箱に入れる作業を支援することができる。
【図面の簡単な説明】
【０００９】
【図１】一実施形態に係る箱入れ支援システムの構成を概略的に示す図である。
【図２】図２（ａ）は、小売店端末及び配送拠点システムのハードウェア構成を示す図であり、図２（ｂ）は、サーバのハードウェア構成を示す図である。
【図３】配送拠点の設備例を示す図である。
【図４】サーバの機能ブロック図である。
【図５】サーバの全体処理を示すフローチャートである。
【図６】図５のステップＳ１２の具体的処理を示すフローチャートである。
【図７】図７（ａ）は、拠点ＤＢを示す図であり、図７（ｂ）は、注文管理テーブルを示す図であり、図７（ｃ）は、銘柄ＤＢを示す図である。
【図８】図８（ａ）〜図８（ｃ）は、１銘柄が複数カートン注文された場合の纏め方について説明するための図である。
【図９】図５のステップＳ１４の具体的処理を示すフローチャートである。
【図１０】図９のステップＳ３２の具体的処理を示すフローチャートである。
【図１１】図１１（ａ）は、残空間管理テーブルを示す図であり、図１１（ｂ）は、配置位置管理テーブルを示す図である。
【図１２】図１２（ａ）は、棚ＤＢを示す図であり、図１２（ｂ）は、箱ＤＢを示す図である。
【図１３】図１０のステップＳ５６の具体的処理を示すフローチャートである。
【図１４】図１３のステップＳ７８の具体的処理を示すフローチャートである。
【図１５】図１３のステップＳ８８の具体的処理を示すフローチャートである。
【図１６】図１６（ａ）〜図１６（ｄ）は、図１３のステップＳ１０２の処理を説明するための図（その１）である。
【図１７】図１７（ａ）〜図１７（ｃ）は、図１３のステップＳ１０２の処理を説明するための図（その２）である。
【図１８】配送拠点システムの処理を示すフローチャートである。
【発明を実施するための形態】
【００１０】
以下、箱入れ支援システムの一実施形態について、図１〜図１８に基づいて詳細に説明する。
【００１１】
図１には、一実施形態に係る箱入れ支援システム１００の構成が概略的に示されている。図１に示すように、箱入れ支援システム１００は、箱入れ支援装置としてのサーバ１０、小売店端末７０、配送拠点システム６０等を備える。なお、サーバ１０と、小売店端末７０とは、インターネットなどのネットワーク８０に接続されており、サーバ１０と配送拠点システム６０とは、専用回線等により接続されている。なお、配送拠点システム６０についても、ネットワーク８０に接続されていてもよい。
【００１２】
なお、本実施形態においては、箱入れ支援システム１００では、小売店端末７０からサーバ１０に対してタバコや葉巻などの商品の注文情報が入力された場合に、サーバ１０は配送拠点に設置された配送拠点システム６０に対して、どの箱にどの商品を入れるべきかを示す情報（箱入れ指示データ）を送信する。そして、配送拠点システム６０は、受信した情報を表示等することで、配送拠点の作業者に対し、商品の箱入れ作業を支援する情報を提供する。
【００１３】
小売店端末７０は、タバコや葉巻を販売する小売店の従業員が利用可能な端末であり、従業員から入力されるタバコや葉巻の注文情報（仕入情報）をサーバ１０に対して送信する。小売店端末７０は、ＰＣ（Personal Computer）や携帯電話、スマートフォンなどであり、図２（ａ）に示すようなハードウェア構成を有する。図２（ａ）に示すように、小売店端末７０は、ＣＰＵ（Central Processing Unit）１９０、ＲＯＭ（Read Only Memory）１９２、ＲＡＭ（Random Access Memory）１９４、記憶部（ここではＨＤＤ（Hard Disk Drive））１９６、ネットワークインタフェース１９７、表示部１９３、入力部１９５、及び可搬型記憶媒体１９１に格納された情報を読み取り可能な可搬型記憶媒体用ドライブ１９９等を備えている。これら小売店端末７０の構成各部は、バス１９８に接続されている。
【００１４】
配送拠点システム６０は、ＰＣなどを含み、図２（ａ）に示すような小売店端末７０と同様のハードウェア構成を有する。図２（ａ）に示すように、配送拠点システム６０は、ＣＰＵ１９０、ＲＯＭ１９２、ＲＡＭ１９４、記憶部（ここではＨＤＤ）１９６、ネットワークインタフェース１９７、表示部１９３、入力部１９５、及び可搬型記憶媒体１９１に格納された情報を読み取り可能な可搬型記憶媒体用ドライブ１９９等を備えている。これら配送拠点システム６０の構成各部は、バス１９８に接続されている。
【００１５】
ここで、配送拠点システム６０は、全国各地に点在する配送拠点に設けられるシステムである。配送拠点では、タバコや葉巻の在庫をカートン単位で管理しており、小売店からの注文に基づいて、作業者が形状や大きさの異なるカートンを箱入れし、小売店に向けて発送する。各配送拠点には、図３に示すような設備が設けられている。具体的には、各配送拠点には、箱を搬送するベルトコンベア６２と、タバコや葉巻を銘柄別に収納する棚６４とが設けられている。また、棚６４の各銘柄が収納される位置の近傍それぞれには、表示部１９３が設けられており、表示部１９３には、入力部１９５（タッチパネル）が設けられている。配送拠点システム６０は、サーバ１０から送信されてくる箱入れ指示データに基づいて、箱に商品を何個（何カートン）入れるべきかを示す情報を表示部１９３に表示する。配送拠点の作業者は、表示部１９３に表示された情報に従って作業を行い、作業完了後に入力部１９５を操作することで作業完了情報を入力する。
【００１６】
サーバ１０は、小売店端末７０において入力されたタバコや葉巻などの商品の注文情報を受信し、該注文情報に基づいて、配送拠点を特定し、配送拠点に送信すべき箱入れ指示データを作成する。また、サーバ１０は、特定した配送拠点の配送拠点システム６０に対して、作成した箱入れ指示データを送信する。図２（ｂ）には、サーバ１０のハードウェア構成が示されている。図２（ｂ）に示すように、サーバ１０は、ＣＰＵ９０、ＲＯＭ９２、ＲＡＭ９４、記憶部（ＨＤＤ）９６、ネットワークインタフェース９７、及び可搬型記憶媒体用ドライブ９９等を備えている。これらサーバ１０の構成各部は、バス９８に接続されている。ＣＰＵ９０は、ＲＯＭ９２あるいはＨＤＤ９６に格納されているプログラム（箱入れ支援プログラムを含む）、或いは可搬型記憶媒体用ドライブ９９が可搬型記憶媒体９１から読み取ったプログラム（箱入れ支援プログラムを含む）を実行することにより、サーバ１０を、図４の注文受付部１２、指示作成部１４、及び出力部１６として機能させる。なお、図４には、ＨＤＤ９６等に格納されている各種ＤＢ（database）、及びテーブルも図示されている。
【００１７】
注文受付部１２は、小売店端末７０において入力されたタバコや葉巻などの商品の注文情報を受信し、拠点ＤＢ２０や銘柄ＤＢ２４を参照して注文情報を整理し、注文管理テーブル２２に格納する。
【００１８】
指示作成部１４は、注文管理テーブル２２に基づいて、配送拠点システム６０に送信すべき箱入れ指示データを作成する。なお、指示作成部１４は、箱入れ指示データを作成する際に、棚ＤＢ３０や箱ＤＢ３２を参照したり、注文管理テーブル２２や残空間管理テーブル２６、配置位置管理テーブル２８を利用したりする。
【００１９】
出力部１６は、指示作成部１４が作成した箱入れ指示データを配送拠点システム６０に対して送信する。
【００２０】
なお、図４の各種ＤＢやテーブルの詳細については後述する。
【００２１】
（サーバ１０の処理について）
次に、サーバ１０の処理について、詳細に説明する。
【００２２】
図５には、サーバ１０の全体処理がフローチャートにて示されている。図５においては、ステップＳ１２の注文受付、整理処理と、ステップＳ１４の箱入れ指示作成処理と、が実行される。以下、各処理について説明する。
【００２３】
（注文受け付け、整理処理（Ｓ１２））
注文受付、整理処理（Ｓ１２）においては、図６のフローチャートに沿った処理が実行される。図６の処理では、まず、ステップＳ２０において、注文受付部１２が、小売店端末７０から注文情報を受け付けるまで待機する。なお、小売店の従業員は、小売店端末７０において、仕入れるべき銘柄の個数（カートン数）を入力するものとする。小売店端末７０から注文する銘柄とカートン数とを含む注文情報が送信されてくると、注文受付部１２は、ステップＳ２２に移行する。ステップＳ２２では、注文受付部１２は、小売店ＩＤと注文情報を取得する。
【００２４】
次いで、ステップＳ２４では、注文受付部１２は、小売店ＩＤに基づいて、小売店の住所を特定する。この場合、予め、小売店ＩＤと小売店の住所とが関連付けられた小売店ＤＢを用意しておくことで、注文受付部１２は、小売店ＤＢの情報と小売店ＩＤとから小売店の住所を特定することができる。
【００２５】
次いで、ステップＳ２６では、注文受付部１２は、小売店の住所に基づいて、拠点コードを特定する。この場合、注文受付部１２は、拠点ＤＢ２０を参照する。ここで、拠点ＤＢ２０は、図７（ａ）に示すように、「住所群」及び「拠点コード」の各フィールドを有する。「住所群」のフィールドには、拠点が共通する範囲に含まれる都道府県名が格納され、「拠点コード」のフィールドには、拠点の識別情報が格納される。なお、「住所群」のフィールドには、市町村名や地域名等が格納されてもよい。図７（ａ）の拠点ＤＢ２０によれば、例えば、小売店の住所が「Ｂ県」であったとすると、拠点コードとして「Ｓ０１」が特定されることになる。
【００２６】
次いで、ステップＳ２８においては、注文受付部１２が、注文管理テーブル２２を更新する。ここで、注文管理テーブル２２は、図７（ｂ）に示すようなデータ構造を有している。具体的には、注文管理テーブル２２は、「小売店ＩＤ」、「拠点コード」、「注文銘柄」、「全長（Ｌ）」、「全幅（Ｗ）」、「全高（Ｈ）」、「未割り当て体積」、「割り当て済体積」の各フィールドを有する。
【００２７】
「小売店ＩＤ」のフィールドには、ステップＳ２２で取得した小売店ＩＤが格納され、「拠点コード」のフィールドには、ステップＳ２６で特定された拠点コードが格納される。「注文銘柄」のフィールドには、ステップＳ２２で取得された注文情報に含まれる銘柄の情報が格納される。なお、注文情報に複数の銘柄が含まれている場合には、図７（ｂ）に示すように、縦方向（列方向）に複数の銘柄（ａ，ｂ…）が格納される。
【００２８】
「全長（Ｌ）」、「全幅（Ｗ）」、「全高（Ｈ）」のフィールドには、各銘柄を一纏めにした場合のサイズが格納される。ここで、注文受付部１２は、サイズを格納する際に、図７(ｃ)の銘柄ＤＢ２４を参照する。銘柄ＤＢ２４には、各銘柄１カートンの「長さ（Ｌ）」、「幅（Ｗ）」、「高さ（Ｈ）」が格納されている。したがって、注文受付部１２は、銘柄ＤＢ２４の各サイズと、各銘柄が何カートン注文されたかの情報と、に基づいて、注文管理テーブル２２の「全長（Ｌ）」、「全幅（Ｗ）」、「全高（Ｈ）」の各フィールドに値を格納する。なお、１カートンが図８（ａ）に示すような形状を有する銘柄が、複数カートン注文される場合がある。この場合、注文受付部１２は、図８（ｂ）に示すように最も面積が大きい面を接触させて複数カートンを纏め、そのときのサイズの情報を「全長（Ｌ）」、「全幅（Ｗ）」、「全高（Ｈ）」の各フィールドに格納するものとする。このようにすることで、図８（ｃ）に示すように面積の小さい面を接触させるような場合と比べ、「全長（Ｌ）」、「全幅（Ｗ）」、「全高（Ｈ）」のいずれかのサイズが極端に大きくなるのを抑制することができる。
【００２９】
図７（ｂ）に戻り、「未割り当て体積」のフィールドには、「全長（Ｌ）」、「全幅（Ｗ）」、「全高（Ｈ）」の値を積算した値が格納される。「割り当て済体積」のフィールドには、ステップＳ２８の時点では、０が格納される。
【００３０】
上記のようにして、図６のステップＳ２８の処理が終了すると、図６の全処理を終了し、図５のステップＳ１４に移行する。
【００３１】
（箱入れ指示作成処理（Ｓ１４））
次に、指示作成部１４による、箱入れ指示作成処理（Ｓ１４）について説明する。箱入れ指示作成処理においては、図９のフローチャートに沿った処理が実行される。
【００３２】
ステップＳ３０では、指示作成部１４が、注文管理テーブル２２の最新のレコードを対象レコードとして読み込む。一例として、指示作成部１４は、図７（ｂ）の小売店ＩＤ＝Ｋ０１のレコードを対象レコードとして読み込んだものとする。
【００３３】
次いで、ステップＳ３２では、指示作成部１４が、小売店別箱入れ指示作成処理を実行する。ステップＳ３２の処理の結果、小売店別の箱入れ指示データが作成されると、次のステップＳ３４では、出力部１６が、対応する配送拠点システム６０に対して箱入れ指示データを送信する。その後、図９の処理及び図５の全処理が終了する。
【００３４】
（小売店別箱入れ指示作成処理（Ｓ３２））
以下、図１０、図１３〜図１５のフローチャートに沿って、小売店別箱入れ指示作成処理（Ｓ３２）について詳細に説明する。
【００３５】
図１０の処理では、まず、ステップＳ４０において、指示作成部１４が、使用するテーブルを初期化する。具体的には、図１１（ａ）に示す残空間管理テーブル２６及び図１１（ｂ）に示す配置位置管理テーブル２８を初期化する（全フィールドを空白にする）。なお、図１１（ａ）の上下２つのテーブルは、残空間管理テーブル２６の推移例を示しており、図１１（ｂ）の上下２つのテーブルは、配置位置管理テーブル２８の推移例を示している。
【００３６】
ここで、残空間管理テーブル２６は、箱の中に商品を配置するシミュレーションを行う場合の、箱の中に存在する空間を管理するテーブルである。具体的には、残空間管理テーブル２６は、図１１（ａ）に示すように、「小売店ＩＤ」、「箱ＩＤ」、「箱コード」、「残容積」、「残空間番号」、「残空間座標」、「残空間容積」の各フィールドを有する。「小売店ＩＤ」のフィールドには、小売店の識別情報が格納され、「箱ＩＤ」のフィールドには、箱に割り振られる識別番号が格納され、「箱コード」のフィールドには、箱の種類を示すコードが格納される。なお、箱ＩＤは、同一の小売店に対して同一の種類の箱を割り当てる場合にも、各箱を識別できるようにするために設けられている。「残容積」のフィールドには、シミュレーションが行われている間の、箱内に存在する全ての空間（残空間）の容積の合計が格納される。また、「残空間番号」には、シミュレーションが行われている間の箱内の空間（残空間）に付された識別番号が格納される。なお、残空間は、箱内の空間を直方体状に区切った範囲それぞれを意味する。また、「残空間座標」のフィールドには、各残空間の座標（例えば、残空間（直方体状の空間）の中心を挟んで対向する２点の座標）が格納される。「残空間容積」のフィールドには、各残空間の容積が格納される。
【００３７】
また、配置位置管理テーブル２８は、箱の中に商品を配置するシミュレーションを行った場合の、商品の配置位置を管理するテーブルである。配置位置管理テーブル２８は、図１１（ｂ）に示すように、「小売店ＩＤ」、「箱ＩＤ」、「箱コード」、「配置空間番号」、「配置空間座標」、「銘柄名／数」の各フィールドを有する。「小売店ＩＤ」、「箱ＩＤ」及び「箱コード」のフィールドは、図１１（ａ）と同様である。「配置空間番号」のフィールドには、シミュレーションにおいて銘柄を配置した空間（直方体状の範囲）に付された識別番号が格納される。また、「配置空間座標」のフィールドには、各配置空間の座標（例えば、配置空間（直方体状の空間）の中心を挟んで対向する２点の座標）が格納される。「銘柄名／数」のフィールドには、配置空間に配置した銘柄の名称と数（カートン数）が格納される。
【００３８】
次いで、ステップＳ４２では、指示作成部１４は、対象レコードを参照して、注文された銘柄（注文銘柄）の数（種類数）をＮｍａｘとする。例えば、図７（ｂ）の注文管理テーブル２２において、３つの銘柄が注文されたという内容が格納されていた場合には、Ｎｍａｘ＝３とする。
【００３９】
次いで、ステップＳ４４では、指示作成部１４は、未割り当て体積の合計を算出する。この場合、図７（ｂ）の注文管理テーブル２２のうち、対象レコードの未割り当て体積Ｍａ，Ｍｂ…を合計する。
【００４０】
次いで、ステップＳ４６では、指示作成部１４は、配送拠点の銘柄並び順を取得する。この場合、指示作成部１４は、図１２（ａ）の棚ＤＢ３０を参照して、対象レコードの拠点コードに対応する銘柄並び順を取得する。なお、棚ＤＢ３０においては、拠点コードと銘柄並び順が対応付けられている。銘柄並び順は、例えば「ａ，ｂ／ｃ，ｄ／ｅ，ｆ／ｇ，ｈ／ｉ，ｊ」のように表現される。この例の場合、箱の搬送方向手前側から、５人の作業員が並んでおり、１人目の作業員が銘柄ａと銘柄ｂ、２人目の作業員が銘柄ｃと銘柄ｄ、…５人目の作業員が銘柄ｉと銘柄ｊを箱入れするという情報が格納されている。なお、銘柄ａとｂのように「，」で区切られた銘柄は、棚の上下に並んで配置されている銘柄を意味している。なお、銘柄の並び順は、箱の搬送方向手前側に位置するほど箱に入れる順番が早いことを意味している。
【００４１】
次いで、ステップＳ４６では、指示作成部１４は、取得した銘柄並び順に合わせて、注文管理テーブル２２の対象レコードに含まれる注文銘柄を並べ替える。例えば、図７（ｂ）の対象レコードの拠点コード＝Ｓ０２については、図１２（ａ）の棚ＤＢ３０では、銘柄ｂの方が銘柄ａよりも前に並んでいるので、対象レコードの注文銘柄ａと注文銘柄ｂの順番を入れ替える。
【００４２】
次いで、ステップＳ４８では、指示作成部１４は、棚の上下に並んだ銘柄の注文有無をチェックする。次いで、ステップＳ５０では、指示作成部１４が、ステップＳ４８のチェックの結果、上下に並んだ銘柄の注文があったか否かを判断する。このステップＳ５０の判断が否定された場合には、注文銘柄の並び順を変更することなくステップＳ５４に移行するが、肯定された場合には、ステップＳ５２に移行する。
【００４３】
ステップＳ５２では、指示作成部１４は、上下に並ぶ注文銘柄を、未割り当て体積の大きい方を先、小さい方を後に並べる。その後は、ステップＳ５４に移行する。なお、本実施形態では、ステップＳ４６やステップＳ５２を経た結果、図７（ｂ）の並び順から銘柄ｂとａの順番のみが入れ替わったものとして説明する。
【００４４】
ステップＳ５４に移行すると、指示作成部１４は、処理対象の注文銘柄を示すパラメータＮを１に設定する。次いで、ステップＳ５６では、指示作成部１４は、箱割り当て処理を実行する。この箱割り当て処理においては、処理対象（Ｎ番目）の注文銘柄を箱のどの位置にどのような姿勢で割り当てる（配置する）べきかを決定する処理である。このステップＳ５６の具体的な処理については、後述する。
【００４５】
ステップＳ５６において処理対象（Ｎ番目）の注文銘柄の配置が決まった後は、ステップＳ５８に移行し、指示作成部１４は、Ｎを１インクリメントする（Ｎ＝Ｎ＋１）。次いで、ステップＳ６０では、指示作成部１４は、未割り当て体積の合計が０になったか、又は全ての処理対象の注文銘柄の箱内への割り当てが終了したか否か（Ｎ＞Ｎｍａｘ？）を判断する。このステップＳ６０の判断が否定された場合には、ステップＳ５６に戻るが、肯定された場合には、図１０の処理を終了し、図９のステップＳ３４に移行する。
【００４６】
（箱割り当て処理（Ｓ５６））
ここで、箱割り当て処理（Ｓ５６）について、図１３のフローチャートに沿って詳細に説明する。
【００４７】
図１３の処理では、まず、ステップＳ７０において、指示作成部１４は、図７（ｂ）の注文管理テーブル２２からＮ番目の注文銘柄の未割り当て体積を取得する。図７（ｂ）の例では、並べ替えの結果、注文銘柄ｂが１番目になっているので、１番目の未割り当て体積として、Ｍｂを取得する。次いで、ステップＳ７２では、指示作成部１４は、箱の残容積を取得する。なお、ステップＳ７２を最初に実行する場合には、箱が未だ決まっていないため、残容積としては０を取得する。
【００４８】
次いで、ステップＳ７３では、指示作成部１４は、箱ＩＤごとに、Ｎ番目の注文銘柄を割り当てた場合に箱の許容値を超えるか否かを判断する。具体的には、指示作成部１４は、箱ＩＤごとに、配置位置管理テーブル２８の銘柄名／数に基づいて注文管理テーブル２２の割り当て済体積を算出する。そして、指示作成部１４は、算出した割り当て済み体積にＮ番目の注文銘柄の未割り当て体積を加算した値が、箱ＤＢ３２で定義されている箱コードに対応する許容値を超えているか否かを判断する。いずれかの箱において許容値を超えていないと判断されれば、ステップＳ７３の判断は否定され、ステップＳ７４に移行する。一方、全ての箱において許容値を超えていると判断されれば、ステップＳ７３の判断は肯定され、ステップＳ７８に移行する。なお、ステップＳ７２において残容積＝０が取得された場合には、ステップＳ７３の判断が否定され、ステップＳ７８に移行する。
【００４９】
ステップＳ７４に移行すると、指示作成部１４が、ステップＳ７２で取得した残容積と、ステップＳ７０で取得した未割り当て体積とを比較する。次いで、ステップＳ７６では、残容積が未割り当て体積よりも大きいか否かを判断する。このステップＳ７６の判断が肯定された場合には、ステップＳ８０に移行するが、否定された場合には、ステップＳ７８に移行する。
【００５０】
ステップＳ７８に移行すると、指示作成部１４は、新箱準備処理を実行する。
【００５１】
（新箱準備処理（Ｓ７８））
新箱準備処理においては、図１４のフローチャートに沿った処理が実行される。図１４の処理では、まず、ステップＳ１２０において、指示作成部１４は、対象レコードの未割り当て体積の総合計を算出する。この場合、指示作成部１４は、図７（ｂ）の対象レコードの未割り当て体積を取得し、合計する。
【００５２】
次いで、ステップＳ１２２では、指示作成部１４は、配送拠点で用意されている箱の許容積を取得する。この場合、図１２（ｂ）に示す箱ＤＢ３２を参照し、各箱の許容積（ＡＣ）を取得する。ここで、図１２（ｂ）の箱ＤＢ３２には、各箱の「箱コード」、「長さ（Ｌ）」、「幅（Ｗ）」、「高さ（Ｈ）」、「容積（Ｃ）」が格納されている。また、容積（Ｃ）に所定の梱包率（例えば、６０％）が積算された値が、「許容積（ＡＣ）」として格納されている。なお、指示作成部１４は、各箱の許容積（ＡＣ）として、ＨＡＣ０１，ＨＡＣ０２，ＨＡＣ０３を取得したものとする。ここで、取得した許容積の間には、ＨＡＣ０１＞ＨＡＣ０２＞ＨＡＣ０３の関係があるものとする。
【００５３】
次いで、ステップＳ１２４では、指示作成部１４が、未割り当て体積の総合計がＨＡＣ０２よりも大きいか否かを判断する。ここでの判断が肯定された場合には、ステップＳ１２６に移行し、指示作成部１４は、残空間管理テーブル２６に、箱コードＨ０１の新レコードを設定する。具体的には、図１１（ａ）の上側のテーブルのように、残空間管理テーブル２６に小売店ＩＤ、箱ＩＤ、箱コードを格納する。また、残容積として、箱Ｈ０１の容積＝ＨＣ０１を格納し、残空間番号１の残空間座標として、箱全体を示す座標範囲を格納し、残空間番号１の残空間容積として残容積と同一の値を格納する。次いで、ステップＳ１２８では、指示作成部１４は、配置位置管理テーブル２８を更新する。具体的には、図１１（ｂ）の上側のテーブルのように、配置位置管理テーブル２８に小売店ＩＤ、箱ＩＤ、箱コードを格納する。なお、図１１（ｂ）の配置位置管理テーブル２８のその他のフィールドは空のままとする。ステップＳ１２８の後は、図１３のステップＳ７２に戻る。
【００５４】
一方、ステップＳ１２４の判断が否定された場合には、ステップＳ１３０に移行し、未割り当て体積の総合計がＨＡＣ０３よりも大きいか否かを判断する。ここでの判断が肯定された場合には、ステップＳ１３２に移行し、指示作成部１４は、残空間管理テーブル２６に、箱コードＨ０２の新レコードを設定する。また、ステップＳ１２８では、指示作成部１４は、配置位置管理テーブル２８を箱コードＨ０２で更新する。その後は、図１３のステップＳ７２に戻る。これに対し、ステップＳ１３０の判断が否定された場合には、ステップＳ１３４に移行し、指示作成部１４は、残空間管理テーブル２６に、箱コードＨ０３の新レコードを設定する。また、ステップＳ１２８では、指示作成部１４は、配置位置管理テーブル２８を箱コードＨ０３で更新する。その後は、図１３のステップＳ７２に戻る。
【００５５】
なお、図１４の処理では、箱を決定する際に、箱の許容積（例えば、容積の６０％）よりも商品の体積が小さくなるように箱を決定する。すなわち、本実施形態では、注文銘柄の体積の合計と１より大きい所定値との積よりも大きい容積を有する箱を箱入れに使用する箱として決定しているといえる。
【００５６】
図１３に戻り、ステップＳ７２に移行すると、指示作成部１４は、残容積を図１１（ａ）の残空間管理テーブル２６から取得する。次いで、指示作成部１４は、ステップＳ７４において、残容積と、未割り当て体積とを比較し、残容積の方が大きい場合（ステップＳ７６：肯定）には、ステップＳ８０に移行する。
【００５７】
ステップＳ８０に移行すると、指示作成部１４は、残空間容積を取得する。なお、図１１（ａ）の残空間管理テーブル２６に残空間容積が複数存在する場合には、指示作成部１４は残空間管理テーブル２６に存在する全ての残空間容積を取得する。
【００５８】
次いで、ステップＳ８２では、指示作成部１４が、未割り当て体積よりも大きい残空間容積があるか否かを判断する。このステップＳ８２の判断が否定された場合には、ステップＳ７８（新箱準備処理）に移行するが、肯定された場合には、ステップＳ８４に移行する。
【００５９】
ステップＳ８４に移行すると、指示作成部１４は、残空間容積が大きい順に、配置可能チェック対象候補の残空間とし、その数をＦｍａｘとする。なお、図１１（ａ）の上側の例では、Ｆｍａｘは１となる。
【００６０】
次いで、ステップＳ８６では、指示作成部１４は、配置可能チェック対象候補の順番を示すパラメータＦを１に設定し、ステップＳ８８の配置可能チェック処理に移行する。
【００６１】
（配置可能チェック処理（Ｓ８８））
配置可能チェック処理（Ｓ８８）においては、図１５のフローチャートに沿った処理が実行される。
【００６２】
図１５の処理では、まず、ステップＳ１５０において、指示作成部１４が、Ｎ番目の注文銘柄のサイズを図７（ｂ）の注文管理テーブル２２から読み込む。次いで、ステップＳ１５２では、指示作成部１４が、Ｆ番目の配置可能チェック対象の残空間座標を読み込む。この場合、Ｆ＝１であれば、指示作成部１４は、図１１（ａ）の残空間管理テーブル２６の残空間番号１の残空間座標を読み込む。
【００６３】
次いで、ステップＳ１５４では、指示作成部１４は、読み込んだＮ番目の注文銘柄のサイズが、読み込んだ残空間座標にそのまま入るか否かを判断する。このステップＳ１５４の判断が肯定された場合には、ステップＳ１５６に移行し、配置可能チェック結果がＯＫであったと判定する。
【００６４】
一方、ステップＳ１５４の判断が否定された場合、すなわち、そのままの向きでは注文銘柄が残空間座標に入らない場合には、ステップＳ１５８に移行し、指示作成部１４は、長さ（Ｌ）と幅（Ｗ）を入れ換える。そして、指示作成部１４は、ステップＳ１６０において、残空間座標に注文銘柄のサイズが入るか否かを判断する。このステップＳ１６０の判断が肯定された場合には、ステップＳ１５６に移行するが、否定された場合には、ステップＳ１６２に移行する。
【００６５】
ステップＳ１６２に移行すると、指示作成部１４は、長さ（Ｌ）と高さ（Ｈ）を入れ換える。そして、指示作成部１４は、ステップＳ１６４において、残空間座標に注文銘柄のサイズが入るか否かを判断する。このステップＳ１６４の判断が肯定された場合には、ステップＳ１５６に移行するが、否定された場合には、ステップＳ１６６に移行する。ステップＳ１６６に移行した場合、Ｎ番目の注文銘柄は、向きをどのように変更しても残空間座標に入れることができないため、配置可能チェック結果がＮＧであったと判定する。その後は、図１５の全処理を終了して、図１３のステップＳ９０に移行する。
【００６６】
一方、ステップＳ１５６において、配置可能チェック結果がＯＫであると判定された場合には、次のステップＳ１６８において、指示作成部１４は、箱の内壁側に近い箇所にＮ番目の注文銘柄を配置した場合の配置空間座標を求める。そして、次のステップＳ１７０では、指示作成部１４は、ステップＳ１６８で求めた配置空間座標を用いて配置位置管理テーブル２８を更新する。この場合、指示作成部１４は、図１１（ｂ）の上側の配置位置管理テーブル２８のように、「配置空間座標」のフィールドに配置空間座標を格納するとともに、「銘柄名／数」のフィールドにＮ番目の注文銘柄の銘柄名と数とを格納する。上記のように、ステップＳ１７０までの処理が終了すると、図１５の処理を終了し、図１３のステップＳ９０に移行する。
【００６７】
図１３に戻り、ステップＳ９０に移行すると、指示作成部１４は、ステップＳ８８の配置可能チェック処理のチェック結果がＯＫであったか否かを判断する。このステップＳ９０の判断が肯定された場合（ＯＫの場合）には、ステップＳ１００に移行するが、否定された場合（ＮＧの場合）には、ステップＳ９２に移行する。
【００６８】
ステップＳ９２に移行すると、指示作成部１４は、配置可能チェック対象候補の残空間の順番を示すパラメータＦを１インクリメントする（Ｆ＝Ｆ＋１）。次いで、ステップＳ９４では、ＦがＦｍａｘよりも大きいか否かを判断する。ここでの判断が否定された場合には、ステップＳ８８に戻り、次の配置可能チェック対象候補の残空間にＮ番目の注文銘柄が入るか否かを上記と同様にチェックする。そして、全ての配置可能チェック対象候補の残空間についてのチェックを行ったにもかかわらず、全てのチェック結果がＮＧとなった場合には、ステップＳ９４の判断が肯定されて、ステップＳ９６に移行する。なお、ステップＳ９６の処理については後述する。
【００６９】
ここで、ステップＳ９０の判断が肯定された場合について説明する。配置可能チェック処理のチェック結果がＯＫとなり、ステップＳ９０の判断が肯定されると、指示作成部１４は、ステップＳ１００に移行する。ステップＳ１００では、指示作成部１４は、図７（ｂ）の注文管理テーブル２２のＮ番目の注文銘柄の未割り当て体積の値を割り当て済体積の値とし、未割り当て体積の値を０とする。
【００７０】
次いで、ステップＳ１０２に移行すると、指示作成部１４は、配置後残空間管理処理を実行する。図１６（ａ）には、注文銘柄（３カートン）が箱内に配置された状態が示されている。指示作成部１４は、箱内を上から見た状態で、図１６（ｂ）のように２つの直方体状の残空間１，２に分けるか、あるいは図１６（ｃ）のように２つの直方体状の残空間１’，２’に分けるか、のいずれかを実行するものとする。なお、図１６（ｄ）のように長さ（Ｌ）方向と、幅（Ｗ）方向の両方に残空間を分けるのは、残空間が小さくなり、以降の注文銘柄の配置が難しくなるので、採用しないものとする。
【００７１】
指示作成部１４は、図１６（ｂ）のように区切った場合の残空間１，２と、図１６（ｃ）のように区切った場合の残空間１’，２’を比較し、一番大きな残空間が形成される方を採用する。本実施形態では、残空間２が一番大きな残空間であり、図１６（ｂ）の残空間１、２が採用されたとする。この場合、指示作成部１４は、採用した残空間１，２の情報で図１１（ａ）の残空間管理テーブル２６を更新する。
【００７２】
一方、例えば、図１６（ａ）の状態から図１７（ａ）に示すように、残空間２に新たに注文銘柄が配置された場合には、指示作成部１４は、図１７（ｂ）に示すように残空間２、３とするか、あるいは図１７（ｃ）に示すように残空間２’３’とするかを判断する。この場合、残空間２，３、２’、３’の中で残空間３が最も大きいとすると、指示作成部１４は、図１７（ｂ）の残空間２，３を採用し、図１１（ａ）の残空間管理テーブル２６を更新する。
【００７３】
上記のようにして、残空間管理テーブル２６の更新が行われた後は、図１３のステップＳ１０４に移行し、指示作成部１４は、対象レコードの未割り当て体積の合計を算出する。この場合、指示作成部１４は、注文管理テーブル２２（図７（ｂ））の未割り当て体積の合計を算出し、図１０のステップＳ５８に移行する。
【００７４】
ところで、Ｎ番目の注文銘柄について、方向を変更しつつ配置可能チェック処理を行ったが、配置可能チェック対象候補の残空間のいずれにも注文銘柄が入らなかった場合（Ｓ９４：肯定の場合）には、ステップＳ９６に移行する。
【００７５】
ステップＳ９６に移行すると、指示作成部１４は、残空間を変更可能か否かを判断する。なお、残空間を変更可能な場合とは、ステップＳ１０２において、図１６（ｂ）を選択したが、図１６（ｃ）については未だ配置可能チェック処理を行っていない場合等を意味する。
【００７６】
ステップＳ９６の判断が肯定された場合には、ステップＳ９８に移行し、指示作成部１４は、残空間を例えば図１６（ｃ）の空間１’、２’に変更し、図１１（ａ）の残空間管理テーブル２６を更新する。その後は、更新後の残空間管理テーブル２６を用いてステップＳ８４〜Ｓ９４の処理判断を実行し、ステップＳ９０の判断が肯定されれば、ステップＳ１００に移行し、ステップＳ９４の判断が肯定されれば、ステップＳ９６に移行する。そして、ステップＳ９６の判断が否定された場合（残空間を変更できないと判断された場合）には、ステップＳ７８に移行する。ステップＳ７８に移行した場合、現在の箱には残りの注文銘柄が入らないため、新箱準備処理（Ｓ７８）において残りの注文銘柄の大きさに適した箱を選定し、ステップＳ７２に戻る。この場合、図１１（ａ）の下側、及び図１１（ｂ）の下側のように、各テーブル２６，２８が更新される。
【００７７】
以上のように、図１３において配置可能チェック処理（Ｓ８８）が実行されることで、Ｎ番目の注文銘柄を箱内の適切な位置に配置することが可能となる。
【００７８】
なお、図１３の処理が終了し、図１０の処理（Ｓ３２）が終了すると、配置位置管理テーブル２８には、小売店からの注文銘柄をどの箱のどの位置に入れるべきかを示す情報（箱入れ指示データ）が格納されることになる。したがって、図９のステップＳ３４では、出力部１６は、配置位置管理テーブル２８に格納された情報を、対応する配送拠点システム６０に送信する。
【００７９】
（配送拠点システム６０の処理について）
次に、配送拠点システム６０の処理について説明する。配送拠点システム６０では、ＣＰＵ１９０がプログラムを実行することにより、制御部としての機能が実現されている。制御部は、図１８のフローチャートに沿った処理を実行する。
【００８０】
図１８の処理では、まず、ステップＳ２００において、制御部が、小売店ＩＤと箱入れ指示データを受信するまで待機する。すなわち、サーバ１０において、図９のステップＳ３４の処理が実行されると、制御部は、ステップＳ２０２に移行する。
【００８１】
ステップＳ２０２に移行すると、制御部は、小売店ＩＤに基づいて送付先住所、店舗名を取得する。この場合、制御部は、図６のステップＳ２４において用いた小売店ＤＢと同様のＤＢを参照して、送付先住所と小売店の店舗名を取得する。
【００８２】
次いで、ステップＳ２０４では、制御部は、受信した箱入れ指示データに基づいて、箱入れ処理を実行する。この箱入れ処理においては、制御部は、配置位置管理テーブル２８の箱コードに基づいて、図３に示すように配送拠点に設置されたベルトコンベア６２に箱を流す。そして、制御部は、適切なタイミングで、配送拠点に設置された表示部１９３に対して、箱入れすべき各銘柄の個数（カートン数）を表示する。これにより、作業者は、表示部１９３を参照することで、適切な個数（カートン数）だけ商品を箱入れすることができる。この場合、箱入れ指示データに従った表示を行うことで、商品が箱に入らないという事態が発生するのを抑制することができる。
【００８３】
上記説明から分かるように、本実施形態においては、指示作成部１４により、各銘柄を箱に入れる順番を特定する特定部、順番に従って、各銘柄を配置する位置及び姿勢を決定するとともに、各銘柄を配置した後の残空間を特定する処理を繰り返す処理部、商品を入れる箱を決定する決定部、としての機能が実現されている。
【００８４】
以上、詳細に説明したように、本実施形態によると、サーバ１０において、指示作成部１４は、複数の商品を箱に入れる順番を特定し（Ｓ４６）、順番に従って商品を空間内に配置する位置と姿勢を決定する処理（Ｓ８８：図１５）と、箱の内部に存在する空間を算出する処理（Ｓ１０２）と、を全ての商品の位置と姿勢が決定されるまで又は箱の内部に商品を配置できなくなるまで繰り返す（Ｓ５６〜Ｓ６０）。また、出力部１６は、推定する処理の推定結果に基づく情報（２８）を出力する（Ｓ３４）。このように、箱に入れる順番を考慮して箱に入れることが可能な商品を推定した結果を出力することで、箱入れ作業を行う作業者の作業を適切に支援することができる。例えば、配送拠点の作業者が推定した結果に基づく作業を実行することで、商品が箱に入らなくなるなどの事態が発生するのを抑制することができる。
【００８５】
また、本実施形態では、同一銘柄を纏めて配置する配置位置及び配置姿勢を決定する。これにより、配送拠点の作業者は、同一銘柄の商品を同一の箱に纏めて入れることができるので、作業者による作業効率を向上することができる。
【００８６】
また、本実施形態では、指示作成部１４は、複数の注文銘柄の体積に基づいて、箱を決定する（Ｓ７８）。これにより、複数の注文銘柄を効率的に配送できるように、箱を決定することができる。この場合、箱の許容積（例えば容積の６０％）に複数の注文銘柄の全体積が入るように、箱を決定するので、詰め込みすぎによる商品や箱の破損等を抑制することができる。
【００８７】
また、本実施形態では、配送拠点に設置された表示部１９３に箱入れすべき注文銘柄の個数を表示するので、作業者は、表示部１９３の表示に応じて作業をすることで、簡易に箱入れ作業を実行することができる。
【００８８】
なお、上記実施形態では、表示部１９３に箱入れすべき銘柄の個数（カートン数）のみを表示する場合について説明したが、これに限られるものではない。例えば、制御部は、配置位置管理テーブル２８の配置空間座標に基づいて、箱のどの位置に各銘柄を入れるべきかを表示部１９３に表示するようにしてもよい。この場合、制御部は、配置空間座標に基づいて、配置位置を図で表示するようにしてもよい。このようにすることで、作業者の技量にかかわらず、適切な位置に各銘柄を配置（箱入れ）することが可能となる。
【００８９】
なお、上記実施形態では、箱入れ対象の商品がタバコや葉巻である場合について説明したが、これに限らず、箱入れ対象の商品はその他の商品であってもよい。例えば、多数種類の商品を扱う倉庫において、異なる種類の商品を箱入れする場合に、上記実施形態の箱入れ支援システムを採用してもよい。
【００９０】
なお、上記実施形態では、注文があるごと（Ｓ２０：ＹＥＳ）に、箱入れ指示データの生成処理が実行される場合について説明したが、これに限られるものではない。例えば、所定時間ごとに、新たに受け付けた注文に基づいて、箱入れ指示データの生成処理を実行するようにしてもよい。この場合、同一の小売店端末７０から複数の注文があった場合には、同一の小売店からの複数の注文を纏めて、箱入れ指示データの生成処理を実行することとしてもよい。
【００９１】
なお、上記の処理機能は、コンピュータによって実現することができる。その場合、処理装置が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体（ただし、搬送波は除く）に記録しておくことができる。
【００９２】
プログラムを流通させる場合には、例えば、そのプログラムが記録されたＤＶＤ（Digital Versatile Disc）、ＣＤ−ＲＯＭ（Compact Disc Read Only Memory）などの可搬型記録媒体の形態で販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。
【００９３】
プログラムを実行するコンピュータは、例えば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムに従った処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムに従った処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送されるごとに、逐次、受け取ったプログラムに従った処理を実行することもできる。
【００９４】
上述した実施形態は本発明の好適な実施の例である。但し、これに限定されるものではなく、本発明の要旨を逸脱しない範囲内において種々変形実施可能である。
【００９５】
なお、以上の実施形態の説明に関して、更に以下の付記を開示する。
（付記１）  複数種類の物品を箱に入れる順番を特定し、
前記順番に従って、物品を前記箱の内部に配置する位置と姿勢を決定する処理と、物品を配置した後の前記箱の内部に存在する空間を特定する処理と、を全ての物品の位置と姿勢が決定されるまで又は前記箱の内部に物品を配置できなくなるまで繰り返し、
前記繰り返す処理の結果に基づく情報を出力する、
処理をコンピュータに実行させることを特徴とする箱入れ支援プログラム。
（付記２）  前記繰り返す処理では、同一種類の物品を複数個配置する場合には、該同一種類の複数個の物品を一纏めにして位置と姿勢を決定する、ことを特徴とする付記１に記載の箱入れ支援プログラム。
（付記３）  前記複数種類の物品の体積に基づいて、前記箱を決定する、処理を前記コンピュータに更に実行させることを特徴とする付記１又は２に記載の箱入れ支援プログラム。
（付記４）  前記決定する処理は、前記複数種類の物品の体積の合計と１より大きい所定値との積よりも大きい容積を有する箱を決定する、ことを特徴とする付記３に記載の箱入れ支援プログラム。
（付記５）  前記出力する処理は、前記複数種類の物品それぞれに関し、前記箱に入れることが可能な個数の情報を出力する、ことを特徴とする付記１〜４のいずれかに記載の箱入れ支援プログラム。
（付記６）  前記出力する処理は、前記繰り返す処理において決定された位置と姿勢の情報を出力する、ことを特徴とする付記１〜５のいずれかに記載の箱入れ支援プログラム。
（付記７）  複数種類の物品を箱に入れる順番を特定し、
前記順番に従って、物品を前記箱の内部に配置する位置と姿勢を決定する処理と、物品を配置した後の前記箱の内部に存在する空間を特定する処理と、を全ての物品の位置と姿勢が決定されるまで又は前記箱の内部に物品を配置できなくなるまで繰り返し、
前記繰り返す処理の結果に基づく情報を出力する、
処理をコンピュータが実行することを特徴とする箱入れ支援方法。
（付記８）  前記繰り返す処理では、同一種類の物品を複数個配置する場合には、該同一種類の複数個の物品を一纏めにして位置と姿勢を決定する、ことを特徴とする付記７に記載の箱入れ支援方法。
（付記９）  前記複数種類の物品の体積に基づいて、前記箱を決定する、処理を前記コンピュータが更に実行することを特徴とする付記７又は８に記載の箱入れ支援方法。
（付記１０）  前記決定する処理は、前記複数種類の物品の体積の合計と１より大きい所定値との積よりも大きい容積を有する箱を決定する、ことを特徴とする付記９に記載の箱入れ支援方法。
（付記１１）  前記出力する処理は、前記複数種類の物品それぞれに関し、前記箱に入れることが可能な個数の情報を出力する、ことを特徴とする付記７〜１０のいずれかに記載の箱入れ支援方法。
（付記１２）  前記出力する処理は、前記繰り返す処理において決定された位置と姿勢の情報を出力する、ことを特徴とする付記７〜１１のいずれかに記載の箱入れ支援方法。
（付記１３）  複数種類の物品を箱に入れる順番を特定する特定部と、
前記順番に従って、物品を前記箱の内部に配置する位置と姿勢を決定する処理と、物品を配置した後の前記箱の内部に存在する空間を特定する処理と、を全ての物品の位置と姿勢が決定されるまで又は前記箱の内部に物品を配置できなくなるまで繰り返す処理部と、
前記処理部の処理結果に基づく情報を出力する出力部と、
を備える箱入れ支援装置。
（付記１４）  前記処理部は、同一種類の物品を複数個配置する場合には、該同一種類の複数個の物品を一纏めにして位置と姿勢を決定する、ことを特徴とする付記１３に記載の箱入れ支援装置。
（付記１５）  前記複数種類の物品の体積に基づいて、前記箱を決定する決定部（１４）を更に備える付記１３又は１４に記載の箱入れ支援装置。
（付記１６）  前記決定部は、前記複数種類の物品の体積の合計と１より大きい所定値との積よりも大きい容積を有する箱を決定する、ことを特徴とする付記１５に記載の箱入れ支援装置。
（付記１７）  前記出力部は、前記複数種類の物品それぞれに関し、前記箱に入れることが可能な個数の情報を出力する、ことを特徴とする付記１３〜１６のいずれかに記載の箱入れ支援装置。
（付記１８）  前記出力部は、前記処理部が決定した前記位置と前記姿勢の情報を出力する、ことを特徴とする付記１３〜１７のいずれかに記載の箱入れ支援装置。
【符号の説明】
【００９６】
１０  サーバ（箱入れ支援装置）
１４  指示作成部（特定部、処理部、決定部）
１６  出力部
【図１】
0006623667.tif 000002
【図２】
0006623667.tif 000003
【図３】
0006623667.tif 000004
【図４】
0006623667.tif 000005
【図５】
0006623667.tif 000006
【図６】
0006623667.tif 000007
【図７】
0006623667.tif 000008
【図８】
0006623667.tif 000009
【図９】
0006623667.tif 000010
【図１０】
0006623667.tif 000011
【図１１】
0006623667.tif 000012
【図１２】
0006623667.tif 000013
【図１３】
0006623667.tif 000014
【図１４】
0006623667.tif 000015
【図１５】
0006623667.tif 000016
【図１６】
0006623667.tif 000017
【図１７】
0006623667.tif 000018
【図１８】
0006623667.tif 000019