(57)【要約】【課題】入庫される物品の保管に要するコストを小さく抑え、且つ、入庫される物品の保管作業の効率を向上できる入庫指示装置を提供する。【解決手段】ロケーション管理データ記憶部３０には、空区画により構成され得る矩形範囲のうち、最大の矩形範囲を構成する空区画の縦横方向の数が保管スペースごとに記憶される。外形寸法取得器１０は、入庫される物品の長手方向及び横方向の最大外形寸法を取得する。必要区画数算出部３２は、上記物品の最大外形寸法に基づき、物品の保管に必要な空区画の縦横方向の数（以下、縦横必要区画数）を算出する。保管候補抽出部３３は、保管スペースのうち空区画の縦横方向の数が縦横必要区画数以上である保管候補を抽出する。保管ロケーション特定部３４は、保管候補のうち入庫される物品を保管する保管ロケーションを特定する。入庫指示情報出力部４０は、保管ロケーションを示す入庫指示情報を出力する。【選択図】図４
2013147337.tif 000002
【特許請求の範囲】
【請求項１】
物品の保管スペースの水平断面又は鉛直断面を、矩形区画が縦横に並ぶメッシュ状に仮想分割して、物品が置かれていない連続する前記矩形区画により構成され得る矩形範囲のうち、最大の矩形範囲を構成する前記矩形区画の縦方向の数と、前記最大の矩形範囲を構成する前記矩形区画の横方向の数とを含む空矩形範囲情報を、前記保管スペースごとに記憶する記憶部と、
入庫される前記物品の長手方向の最大外形寸法と、前記長手方向に直交する横方向の最大外形寸法とを取得する外形寸法取得部と、
前記入庫される物品の前記長手方向及び前記横方向の最大外形寸法、前記矩形区画の縦方向の寸法、及び前記矩形区画の横方向の寸法に基づき、前記入庫される物品の保管に必要な最小の前記矩形区画の縦方向の数と横方向の数とを含む必要区画を算出する必要区画数算出部と、
前記保管スペースのうち、前記空矩形範囲情報の前記縦方向の数が前記必要区画の縦方向の数以上で、且つ、当該空矩形範囲情報の前記横方向の数が前記必要区画の横方向の数以上である保管候補を抽出する保管候補抽出部と、
前記保管候補抽出部が抽出した前記保管候補のうち、前記入庫される物品を保管する保管ロケーションを特定する保管ロケーション特定部と、
前記保管ロケーションを示す入庫指示情報を出力する入庫指示情報出力部と、
を備える入庫指示装置。
【請求項２】
前記外形寸法取得部は、前記物品を搬送する自動コンベアと、第１の物体感知センサと、第２の物体感知センサと、時間計測器とを含み、
前記自動コンベアは、一方の端部から前記入庫される物品が搬入される第１ラインと、該第１ラインの他方の端部から排出される前記物品を前記第１ラインの搬送方向に直交する方向に搬送する第２ラインとからなり、
前記第１の物体感知センサは、前記第１ラインの所定位置を通過する前記物品を感知し、
前記第２の物体感知センサは、前記第２ラインの所定位置を通過する前記物品を感知し、
前記時間計測器は、
前記第１の物体感知センサが前記物品を感知してから感知しなくなるまでの第１の時間を計測し、
前記第１の時間と前記自動コンベアの搬送速度とを乗じることで、前記長手方向及び前記横方向の最大外形寸法のうち、一方の寸法を算出し、
前記第２の物体感知センサが前記物品を感知してから感知しなくなるまでの第２の時間を計測し、
前記第２の時間と前記自動コンベアの搬送速度とを乗じることで、前記長手方向及び前記横方向の最大外形寸法のうち、他方の寸法を算出する請求項１に記載の入庫指示装置。
【請求項３】
前記保管ロケーション特定部は、前記空矩形範囲情報に含まれる前記矩形区画の数が最も小さい前記保管候補を、前記保管ロケーションとして特定する、請求項１又は２に記載の入庫指示装置。
【請求項４】
前記保管ロケーションで前記入庫される物品を保管する前記矩形区画の範囲を選定する保管範囲選定部をさらに備え、
前記保管範囲選定部は、前記入庫される物品の保管に必要な最小の前記矩形区画の縦方向の数と横方向の数、および、前記保管ロケーションの前記矩形区画の位置と数を示す情報を用いて、前記保管ロケーションに前記入庫される物品を配置可能な位置ごとに、前記入庫される物品を配置した場合の前記保管ロケーションの物品が置かれていない連続する前記矩形区画により構成される最大の矩形範囲を抽出し、前記保管ロケーションで前記入庫される物品を配置可能な全ての位置のうち、前記最大の矩形範囲を構成する前記矩形区画の数が最も多い位置を、前記入庫される物品を保管する前記矩形区画の範囲として選定し、
前記入庫指示情報出力部は、前記入庫される物品を保管する前記矩形区画の範囲を示す入庫指示情報を出力する請求項１ないし３のいずれか１項に記載の入庫指示装置。
【請求項５】
前記保管範囲選定部は、前記最大の矩形範囲を構成する前記矩形区画の数が最も多い位置が２以上ある場合、前記最大の矩形範囲を構成する前記矩形区画の縦方向及び横方向の数の和が最小になる位置を、前記入庫される物品を保管する前記矩形区画の範囲として選定する請求項４に記載の入庫指示装置。
【請求項６】
前記記憶部は、前記保管スペースごとに、該保管スペースの識別情報と、該保管スペースに置かれる物品の識別情報とを関連付けて記憶し、
前記入庫される物品の識別情報が入力される物品情報入力部と、
前記保管ロケーション特定部により前記保管ロケーションが特定されるたびに、前記記憶部に記憶された前記保管スペースの識別情報のうち、前記保管ロケーションに特定された前記保管スペースの識別情報を特定して、該特定した保管スペースの識別情報に前記物品情報入力部に入力された前記物品の識別情報を関連付ける物品保管位置情報更新部と、
前記入庫指示情報の前回出力時以降で、前記入庫指示情報の出力指示が入力されたか否かを判定する出力指示判定部とをさらに備え、
前記入庫指示情報出力部は、前記入庫指示情報の出力指示が入力されたと判定された場合、前記入庫指示情報の前回出力時以降で、前記物品保管位置情報更新部により関連付けられた前記保管スペースの識別情報と前記物品の識別情報とに基づき、前記入庫指示情報の前回出力時以降で入庫された物品の識別情報と、該物品を保管する前記保管ロケーションを示す前記入庫指示情報とを関連付けて出力する請求項１乃至５のいずれか１項に記載の入庫指示装置。
【請求項７】
物品の保管スペースの水平断面又は鉛直断面を、矩形区画が縦横に並ぶメッシュ状に仮想分割して、物品が置かれていない連続する前記矩形区画により構成され得る矩形範囲のうち、最大の矩形範囲を構成する前記矩形区画の縦方向の数と、前記最大の矩形範囲を構成する前記矩形区画の横方向の数とを含む空矩形範囲情報を、前記保管スペースごとに記憶する記憶段階と、
入庫される前記物品の長手方向の最大外形寸法と、前記長手方向に直交する横方向の最大外形寸法とを取得する外形寸法取得段階と、
前記入庫される物品の前記長手方向及び前記横方向の最大外形寸法、前記矩形区画の縦方向の寸法、及び前記矩形区画の横方向の寸法に基づき、前記入庫される物品の保管に必要な最小の前記矩形区画の縦方向の数と横方向の数とを含む必要区画を算出する必要区画数算出段階と、
前記保管スペースのうち、前記空矩形範囲情報の前記縦方向の数が前記必要区画の縦方向の数以上で、且つ、当該空矩形範囲情報の前記横方向の数が前記必要区画の横方向の数以上である保管候補を抽出する保管候補抽出段階と、
前記保管候補抽出段階で抽出された前記保管候補のうち、前記入庫される物品を保管する保管ロケーションを特定する保管ロケーション特定段階と、
前記保管ロケーションを示す入庫指示情報を出力する入庫指示情報出力段階と、
を備える入庫指示方法。
【請求項８】
コンピュータを、
物品の保管スペースの水平断面又は鉛直断面を、矩形区画が縦横に並ぶメッシュ状に仮想分割して、物品が置かれていない連続する前記矩形区画により構成され得る矩形範囲のうち、最大の矩形範囲を構成する前記矩形区画の縦方向の数と、前記最大の矩形範囲を構成する前記矩形区画の横方向の数とを含む空矩形範囲情報を、前記保管スペースごとに記憶する記憶部、
入庫される前記物品の長手方向の最大外形寸法と、前記長手方向に直交する横方向の最大外形寸法とを取得する外形寸法取得部、
前記入庫される物品の前記長手方向及び前記横方向の最大外形寸法、前記矩形区画の縦方向の寸法、及び前記矩形区画の横方向の寸法に基づき、前記入庫される物品の保管に必要な最小の前記矩形区画の縦方向の数と横方向の数とを含む必要区画を算出する必要区画数算出部、
前記保管スペースのうち、前記空矩形範囲情報の前記縦方向の数が前記必要区画の縦方向の数以上で、且つ、当該空矩形範囲情報の前記横方向の数が前記必要区画の横方向の数以上である保管候補を抽出する保管候補抽出部、
前記保管候補抽出部が抽出した前記保管候補のうち、前記入庫される物品を保管する保管ロケーションを特定する保管ロケーション特定部、
および、前記保管ロケーションを示す入庫指示情報を出力する入庫指示情報出力部、
として機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入庫品の保管場所を指示する入庫指示情報を出力する入庫指示装置、入庫指示方法、及びプログラムに関する。
【背景技術】
【０００２】
特許文献１〜３には、入庫品の保管場所を選定する技術が開示される。特許文献１、２では、複数の収納棚に物品が置かれているか否か示す情報（以下、有無情報）と、各収納棚の高さを示す情報とが予め記憶される。物品が入庫された際には、入庫品の高さがセンサにより計測され、また、物品保管位置情報から物品が置かれていない収納棚（以下、空棚）が特定される。そして、各収納棚の高さを示す情報と、センサの計測信号から得られる入庫品の高さを示す情報とが用いられて、入庫品を保管可能な高さのある空棚が、入庫品が保管される棚（以下、保管棚）に選定される。保管棚の選定後では、有無情報において、保管棚に係るデータが、物品が置かれていることを示すデータに変更される。
【０００３】
特許文献３では、入庫品の設計寸法を示す３次元ＣＡＤデータが用いられて、入庫品を保管するために必要な面積が算出される。そして算出された面積と、入庫品が未配置の場所の位置及び面積の情報とが用いられて、入庫品の保管場所が選定される。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−２０１００３号公報
【特許文献２】特開平９−３０６１４号公報
【特許文献３】特開２００７−２１０８００号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ところで特許文献１、２では、入庫品を保管可能な高さのある空棚が保管棚に選定されることで、保管棚に底面積の小さな入庫品が保管されて大きな空きスペースが生じ得る。この場合でも、保管棚に係るデータが、物品が置かれていることを示すデータに変更されることで、保管棚は空棚に該当しなくなる。よって、保管棚の空きスペースに他の入庫品が保管されず、保管棚に保管される物品は一つだけになる。
【０００６】
また、全ての収納棚に物品が保管された場合には、全ての収容棚が空棚に該当しなくなる。よって、保管棚が選定されない。このため、作業者は目視で入庫品を配置可能なスペースを探す必要があり、保管作業の効率向上が図られない。また、作業者が保管可能なスペースを発見出来ない場合には、外部倉庫を借用する等して、保管に要する費用が高くなる虞れがある。
【０００７】
また特許文献３では、入庫品が梱包材により梱包される場合や、複数の入庫品が同梱される場合に、３次元ＣＡＤデータの設計寸法が入庫品の荷姿の寸法に一致せず、その結果、面積不足で入庫品を保管不可能なエリアが選定される虞れがある。或いは、入庫品の保管に要する面積を算出できないことで、入庫品を保管可能なエリアを選定できないことが生じ得る。
【０００８】
本発明は、上記事情に鑑みてなされたものであって、その目的は、入庫される物品の保管に要するコストを小さく抑え、且つ、入庫される物品の保管作業の効率を向上できる入庫指示装置、入庫指示方法、及びプログラムを提供することである。
【課題を解決するための手段】
【０００９】
上記目的を達成するため、本発明の観点に係る入庫指示装置は、記憶部と、外形寸法取得部と、必要区画数算出部と、保管候補抽出部と、保管ロケーション特定部と、入庫指示情報出力部とを備える。記憶部は、物品の保管スペースの水平断面又は鉛直断面を矩形区画が縦横に並ぶメッシュ状に仮想分割して、物品が置かれていない連続する矩形区画により構成され得る矩形範囲のうち、最大の矩形範囲を構成する矩形区画の縦方向の数と、最大の矩形範囲を構成する矩形区画の横方向の数とを含む空矩形範囲情報を保管スペースごとに記憶する。外形寸法取得部は、入庫される物品の長手方向の最大外形寸法と、長手方向に直交する横方向の最大外形寸法とを取得する。必要区画数算出部は、入庫される物品の長手方向及び横方向の最大外形寸法、矩形区画の縦方向の寸法、及び矩形区画の横方向の寸法に基づき、入庫される物品の保管に必要な最小の矩形区画の縦方向の数と横方向の数とを含む必要区画を算出する。保管候補抽出部は、保管スペースのうち、空矩形範囲情報の縦方向の数が必要区画の縦方向の数以上で、且つ、空矩形範囲情報の横方向の数が必要区画の横方向の数以上である保管候補を抽出する。保管ロケーション特定部は、保管候補抽出部が抽出した保管候補のうち、入庫される物品を保管する保管ロケーションを特定する。入庫指示情報出力部は、保管ロケーションを示す入庫指示情報を出力する。
【発明の効果】
【００１０】
本発明によれば、物品が置かれていない矩形区画（以下、空区画）に入庫される物品を保管可能な保管スペースが保管候補として抽出され、さらに保管候補の中から、入庫される物品を保管する保管ロケーションが特定される。このため、既に他の物品が保管されている保管スペースであっても、その空区画に入庫される物品が保管可能であれば、該保管スペースは、保管ロケーションとして特定され得る。よって、入庫指示情報が示す保管ロケーションに入庫される物品が保管されることで、１つの保管スペースに複数の物品が保管される。このため、保管効率が向上して、外部倉庫を借用する必要性を軽減できる。これにより、物品の保管に要するコストを小さく抑えることができる。
【００１１】
また、保管ロケーションを示す入庫指示情報が出力されることで、作業者が物品を保管するロケーションを目視で探す手間が省略される。このため、作業者の負担が軽減されて、物品の保管作業の効率を向上させることができる。
【００１２】
また、ロケーション管理データに含まれる矩形区画の縦方向及び横方向の数は、保管スペースの空区画に保管可能な最大の物品の縦横の寸法に対応する矩形区画の数である。よって、保管候補として、ロケーション管理データに含まれる矩形区画の縦方向の数が、入庫される物品の保管に必要な最小の矩形区画の縦方向の数（以下、縦必要区画数）以上であり、且つ、ロケーション管理データに含まれる矩形区画の横方向の数が、入庫される物品の保管に必要な最小の矩形区画の横方向の数（以下、横必要区画数）以上である保管スペースが抽出されることで、物品を確実に保管可能な保管ロケーションが特定される。このため、作業者が物品を保管するロケーションを探す手間が確実に省略される。
【００１３】
また、縦必要区画数や横必要区画数は、入庫される物品の長手方向の最大外形寸法や長手方向に直交する横方向の最大外形寸法を用いて算出される。このため、物品が梱包材に梱包されている場合や、複数の物品が同封される場合でも、物品の荷姿の寸法を測定する手間を要せず、物品を保管可能なロケーションを特定できる。よって、物品の保管作業の効率をさらに向上させることができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の実施の形態に係る入庫指示装置の構成を示す概略図である。
【図２】外形寸法取得器の構成を示す斜視図である。
【図３】名称寸法データの一例を説明する図である。
【図４】実施の形態に係る入庫指示装置の構成を示すブロック図である。
【図５】ロケーション管理データの一例を説明する図である。
【図６】保管スペースを仮想分割した状態を示す概略図である。
【図７】全パターンデータの一例を説明する図である。
【図８】入庫される物品の寸法や矩形区画の寸法を示す拡大図である。
【図９】図５のロケーション管理データ等に基づき、入庫される物品を保管する保管ロケーションが特定される過程を示す概念図である。
【図１０】保管ロケーションに物品が配置される状態を示す概略図である。
【図１１】図５の状態から更新されたロケーション管理データを説明する図であり、（ａ）は物品保管位置情報が更新された状態を示し、（ｂ）は物品保管位置情報・空区画数・横空区画数・縦空区画数が構成された状態を示す。
【図１２】図１１（ｂ）のロケーション管理データ等に基づき出力される入庫指示情報の一例を説明する図である。
【図１３】図１１（ｂ）のロケーション管理データ等に基づき、入庫品を保管するロケーションが特定される過程を示す概念図である。
【図１４】図１１（ｂ）の状態から更新されたロケーション管理データの一例を説明する図であり、（ａ）は物品保管位置情報が更新された状態を示し、（ｂ）は物品保管位置情報・空区画数・横空区画数・縦空区画数が構成された状態を示す。
【図１５】図１１（ｂ）のロケーション管理データ等に基づき出力される入庫指示情報の一例を説明する図である。
【図１６】時間計測器の動作を示すフローチャートである。
【図１７】入庫指示装置の動作を示すフローチャートである。
【図１８】時間計測器のハードウェア構成例を示すブロック図である。
【図１９】入庫指示装置のハードウェア構成例を示すブロック図である。
【発明を実施するための形態】
【００１５】
以下、本発明の実施の形態に係る入庫指示装置１を、図面を参照して説明する。図１に示すように、入庫指示装置１は、物品Ｎの保管スペースＨ１〜Ｈ４を備える倉庫Ｋ内に配置される。以下、図１に示すように、保管スペースＨ１〜Ｈ４に物品Ｎ１〜Ｎ６が保管されているときに、梱包材に梱包された物品Ｎ７が倉庫Ｋに入庫される場合を例に説明する。
【００１６】
入庫指示装置１は、物品Ｎ７の長手方向の最大外形寸法Ｇ１（以下、第１の最大外形寸法Ｇ１）と、物品Ｎ７の長手方向と直交する横方向の最大外形寸法Ｇ２（以下、第２の最大外形寸法Ｇ２）とを計測する。さらに、入庫指示装置１は、第１，第２の最大外形寸法Ｇ１，Ｇ２の計測値に基づき、物品Ｎ７を保管する保管ロケーションを特定して、該特定した保管ロケーションへの物品Ｎ７の保管を指示する入庫指示情報を出力する。
【００１７】
入庫指示装置１は、外形寸法取得器１０と、ＰＣ（Personal Computer）１１とを備える。外形寸法取得器１０とＰＣ１１とは、ＬＡＮ（Local Area Network）を介して通信可能である。
【００１８】
図２に示すように、外形寸法取得器１０は、自動コンベア２０と、物品情報入力装置２１と、第１の物体感知センサ２２と、第２の物体感知センサ２３と、時間計測器２４とを備える。
【００１９】
自動コンベア２０は、物品Ｎ７を搬送する第１ライン２５及び第２ライン２６を備える。第１ライン２５及び第２ライン２６は、それぞれ直線状の搬送路である。第１ライン２５は、一方の端部２５ａから物品Ｎ７が搬入される。第２ライン２６は、第１ライン２５の他方の端部２５ｂから排出される物品Ｎ７を、第１ライン２５の搬送方向と直交する方向に搬送して、第１ライン２５の反対側の端部２６ａから排出する。
【００２０】
物品Ｎ７は、作業員により、第１ライン２５に投入する時の向きが調整される。この向きの調整は、物品Ｎ７の長手方向と直交する横方向が第１ラインの搬送方向と平行になるように行われる。この結果、物品Ｎ７は、第１ライン２５を搬送されるときには、横方向が第１ライン２５の搬送方向と平行になり、第２ライン２６を搬送されるときには、長手方向が第２ライン２６の延伸方向と平行になる。なお、自動コンベア２０に物品の向きを調整する機構を設け、該機構により上記のように投入時の物品Ｎの向きを調整してもよい。
【００２１】
物品情報入力装置２１は、入庫される物品Ｎ７の識別情報である名称「Ｘａ」を入力するための装置である。物品情報入力装置２１は、第１ライン２５の端部２５ａの近傍に配置される。物品Ｎ７の名称「Ｘａ」は、作業員が物品Ｎ７の投入時に物品情報入力装置２１を操作することで、物品情報入力装置２１に入力される。物品情報入力装置２１は、物品Ｎ７の名称「Ｘａ」を示す信号を、時間計測器２４に送信する。
【００２２】
物品Ｎの名称は、アルファベットの大文字からなる主番「Ａ、Ｂ、Ｃ・・Ｘ・・」と、アルファベットの小文字からなる副番「ａ、ｂ、ｃ・・」とが組み合わされたものである。主番「Ａ、Ｂ、Ｃ・・Ｘ・・」は物品Ｎの種類を示す。副番「ａ、ｂ、ｃ・・」は同一種類の物品Ｎの出庫順序を示す。例えば図１に示す物品Ｎ１，Ｎ２には、いずれも主番「Ａ」が付されている。これは、物品Ｎ１，Ｎ２が同一種類の物品であることを意味する。また、物品Ｎ１には副番「ａ」が付され、物品Ｎ２には副番「ｂ」が付されている。これは、物品Ｎ１が物品Ｎ２よりも先に出庫されることを意味する。
【００２３】
第１及び第２の物体感知センサ２２，２３は、例えば光センサや超音波センサであり、それぞれ第１及び第２ライン２５，２６の近傍に配置される。第１の物体感知センサ２２は、物品Ｎ７が第１ライン２５の所定位置Ｉ１を通過すると、物品Ｎ７の存在を感知する。第２の物体感知センサ２３は、物品Ｎ７が第２ライン２６の所定位置Ｉ２を通過すると、物品Ｎ７の存在を感知する。
【００２４】
時間計測器２４は、第１の物体感知センサ２２が物品Ｎ７を感知してから感知しなくなるまでの第１の時間を計測する。また、時間計測器２４は、第２の物体感知センサ２３が物品Ｎ７を感知してから感知しなくなるまでの第２の時間を計測する。
【００２５】
さらに、時間計測器２４は、第１の時間と自動コンベア２０の搬送速度とを乗じることで、第２の最大外形寸法Ｇ２を算出し、第２の時間と自動コンベア２０の搬送速度とを乗じることで、第１の最大外形寸法Ｇ１を算出する。
【００２６】
さらに、時間計測器２４は、物品情報入力装置２１に入力された物品Ｎ７の名称と、第１の最大外形寸法Ｇ１と、第２の最大外形寸法Ｇ２とを対応付けた図３（ａ）の名称寸法データを、ＬＡＮを介して、ＰＣ１１に送信する。
【００２７】
ＰＣ１１は、図４に示す構成のうち、ロケーション管理データ記憶部３０と、全パターンデータ記憶部３１と、必要区画数算出部３２と、保管候補抽出部３３と、保管ロケーション特定部３４と、保管範囲選定部３５と、物品保管位置情報更新部３６と、空矩形範囲情報特定部３７と、空矩形範囲情報更新部３８と、出力指示判定部３９と、入庫指示情報出力部４０とを備える。以下、これら各部の詳細について説明する。
【００２８】
ロケーション管理データ記憶部３０には、図５のロケーション管理データが記憶される。ロケーション管理データは、図６に示すように、保管スペースＨの水平断面を、矩形状の区画（以下、矩形区画）が縦横２×２に並ぶメッシュ状に仮想分割することで得られるものである。本実施の形態では、保管スペースＨ１〜Ｈ４の水平断面は、同一の正方形を呈する。このことから、保管スペースＨ１〜Ｈ４を上記仮想分割して得られる各矩形区画は、いずれも同一の正方形を呈する。
【００２９】
ロケーション管理データ（図５）は、保管スペースＨの識別情報と、物品保管位置情報と、空矩形範囲情報とが関連付けられたものである。保管スペースＨの識別情報は、保管スペースＨ１〜Ｈ４に割り当てられる番号「Ｈ１〜Ｈ４」である。
【００３０】
物品保管位置情報は、保管スペースＨに含まれる各矩形区画の識別情報と、保管スペースＨの各矩形区画に置かれる物品の識別情報とを、保管スペースＨの番号「Ｈ１〜Ｈ４」に関連付けたものである。矩形区画の識別情報は、メッシュの行番号「１」「２」と列番号「Ａ」「Ｂ」とを組み合わせた番号である。物品の識別情報は、物品の名称である。例えば、保管スペースＨ３に関する３行目の物品保管位置情報では、組み合わせ番号「１Ａ」に名称「Ｃａ」が関連付けられている。これは、保管スペースＨ３では、１行Ａ列の矩形区画に、名称「Ｃａ」の物品Ｎ５が置かれていることを示す。
【００３１】
空矩形範囲情報は、空区画数と、横空区画数と、縦空区画数とを、保管スペースＨの番号「Ｈ１〜Ｈ４」に関連付けたものである。空区画数は、物品Ｎが置かれていない矩形区画（以下、空区画）の数である。例えば、保管スペースＨ３では、矩形区画「２Ａ」「２Ｂ」に物品Ｎが置かれていない。よって、矩形区画「２Ａ」「２Ｂ」が空区画に相当する。このため、保管スペースＨ３に関する３行目の空矩形範囲情報では、矩形区画「２Ａ」「２Ｂ」の数「２」が、空区画数として記録されている。
【００３２】
横空区画数及び縦空区画数は、保管スペースＨの空区画に保管可能な最大の物品Ｎの大きさを示す指標である。横空区画数は、連続する空区画により構成され得る矩形範囲のうち、最大の矩形範囲を構成する空区画の横方向の数である。縦空区画数は、上記最大の矩形範囲を構成する空区画の縦方向の数である。
【００３３】
例えば、保管スペースＨ３では、空区画「２Ａ」単独からなる矩形範囲と、空区画「２Ｂ」単独からなる矩形範囲と、空区画「２Ａ」，「２Ｂ」を合わせた矩形範囲とが構成され得る。これら矩形範囲のうち、最大の矩形範囲は、空区画「２Ａ」，「２Ｂ」を合わせた矩形範囲である。この矩形範囲は、空区画の横方向の数が「２」であり、空区画の縦方向の数が「１」である。よって、保管スペースＨ３に関する３行目の空矩形範囲情報には、横空区画数「２」及び縦空区画数「１」が記録されている。
【００３４】
なお、保管スペースＨ４については、空区画「１Ａ」，「２Ａ」を合わせた横長の矩形範囲と、空区画「１Ａ」，「１Ｂ」を合わせた縦長の矩形範囲とが、最大の矩形範囲に相当する。この保管スペースＨ４のように、最大の矩形範囲に相当する縦長及び横長の矩形範囲が存在する場合には、横長の矩形範囲「１Ａ」，「２Ａ」に含まれる空区画の横方向の数「２」及び縦方向の数「１」が、横空区画数及び縦空区画数として採用される。これは、後述するように、横空区画数と、第１の最大外形寸法Ｇ１から得られる横必要区画数とを比較対象とし、縦空区画数と、第２の最大外形寸法Ｇ２から得られる縦必要区画数とを比較対象として、物品Ｎを保管する保管ロケーションＨを特定することに基づく。
【００３５】
全パターンデータ記憶部３１には、図７の全パターンデータが記憶される。全パターンデータには、矩形区画「１Ａ」「１Ｂ」「２Ａ」「２Ｂ」における物品の有無の全パターンが示される。全パターンデータでは、物品の存在がフラグ「○」により示されており、物品が存在する矩形区画については、該矩形区画の番号を示す列にフラグ「○」が付されている。例えば、６行目の情報は、矩形区画「１Ａ」「１Ｂ」に物品が存在することを示す。
【００３６】
また、全パターンデータでは、各パターンに対応する空矩形範囲情報（空区画数・横空区画数・縦空区画数）が関連付けられている。例えば６行目では、矩形区画「１Ａ」「１Ｂ」に物品が存在する場合の空区画数「２」・横空区画数「２」・縦空区画数「１」が示されている。
【００３７】
ロケーション管理データ（図５）の空矩形範囲情報（空区画数・横空区画数・縦空区画数）は、物品保管位置情報をキーとして、全パターンデータ（図７）の空矩形範囲情報（空区画数・横空区画数・縦空区画数）が取得されたものである。例えば、図５の３行目の空区画数「２」・横空区画数「２」・縦空区画数「１」は、該３行目の物品保管位置情報から、全パターンデータ（図７）で、「１Ａ」「１Ｂ」の列にフラグ「○」の付された６行目のパターンが特定されて、該６行目のパターンに対応する空区画数「２」・横空区画数「２」・縦空区画数「１」が取得されたものである。
【００３８】
必要区画数算出部３２は、名称寸法データ（図３（ａ））に含まれる物品Ｎ７の第１，第２の最大外形寸法Ｇ１，Ｇ２と、矩形区画の横方向及び縦方向の寸法Ｓ１，Ｓ２とに基づき、物品Ｎ７の保管に必要な最小の矩形区画の横方向の数（以下、横必要区画数）と縦方向の数（以下、縦必要区画数）とを含む必要区画を算出する。横必要区画数は、第１の最大外形寸法Ｇ１を矩形区画の横方向の寸法Ｓ１で除した値の小数点以下を切り上げた数である。縦必要区画数は、第２の最大外形寸法Ｇ２を矩形区画の縦方向の寸法Ｓ２で除した値の小数点以下を切り上げた数である。矩形区画の寸法Ｓ１，Ｓ２は、予めＰＣ１１に記憶される。
【００３９】
例えば、物品Ｎ７の寸法Ｇ１，Ｇ２や矩形区画の寸法Ｓ１，Ｓ２が図８（ａ）に示す値である場合には、第１の最大外形寸法Ｇ１（８０ｃｍ）が矩形区画の寸法Ｓ１（５０ｃｍ）の１．６倍であることから、横必要区画数「２」が算出される。また、第２の最大外形寸法Ｇ２（５０ｃｍ）が矩形区画の寸法Ｓ２（５０ｃｍ）と一致することから、縦必要区画数「１」が算出される。横必要区画数「２」及び縦必要区画数「１」は、物品Ｎ７の保管に必要な最小の空区画の横方向及び縦方向の数である。
【００４０】
なお、横必要区画数は、第２の最大外形寸法Ｇ２を矩形区画の横方向の寸法Ｓ１で除した値の小数点以下を切り上げることで算出され、縦必要区画数は、第１の最大外形寸法Ｇ１を矩形区画の縦方向の寸法Ｓ２で除した値の小数点以下を切り上げることで算出されてもよい。
【００４１】
さらに、必要区画数算出部３２は、横必要区画数「２」と縦必要区画数「１」との積の数である総必要区画数「２」を算出する。総必要区画数「２」は、物品Ｎ７の保管に必要な最小の空区画の総数である。
【００４２】
保管候補抽出部３３は、ロケーション管理データ記憶部３０に記憶される空矩形範囲情報（図５）のうち、空区画数が総必要空区画数「２」以上である保管スペースＨ（以下、必要空有スペース）を抽出する。これは、水平断面の総面積が、物品Ｎ７の水平断面の面積以上である保管スペースＨを抽出するものである。
【００４３】
図９は、横必要区画数「２」・縦必要区画数「１」・総必要区画数「２」や、図５のロケーション管理データに基づき、物品Ｎ７を保管する保管ロケーションが特定される過程を示す概念図である。保管スペースＨ２，Ｈ３，Ｈ４は、図５のロケーション管理データに含まれる空区画数「２」，「２」，「３」が、総必要区画数「２」以上である。よって、保管スペースＨ２，Ｈ３，Ｈ４は、必要空有スペースとして抽出される。一方、保管スペースＨ１は、空区画数「１」が総必要区画数「２」よりも小さい。このため、保管スペースＨ１は、必要空有スペースとして抽出されない。
【００４４】
さらに、保管候補抽出部３３は、必要空有スペースＨ２，Ｈ３，Ｈ４のうち、空区画が物品Ｎ７を保管可能な形態である保管候補Ｈを抽出する。具体的には、保管候補抽出部３３は、空矩形範囲情報（図５）の横空区画数が横必要区画数「２」以上であり、且つ、空矩形範囲情報の縦空区画数が縦必要区画数「１」以上である必要空有スペースＨを、保管候補として抽出する。
【００４５】
必要空有スペースＨ３，Ｈ４は、それぞれ、横空区画数「２」が横必要区画数「２」以上であり、縦空区画数「１」が縦必要区画数「１」以上である。よって、図９に示すように、必要空有スペースＨ３，Ｈ４は、保管候補として抽出される。一方、必要空有スペースＨ２は、横空区画数「１」が横必要空区画数「２」よりも小さい。このため、必要空有スペースＨ２は、保管候補として抽出されない。
【００４６】
保管ロケーション特定部３４は、保管候補Ｈ３，Ｈ４ごとに、空矩形範囲情報に含まれる空区画数「２」，「３」から総必要区画数「２」を差し引いた区画差「０」，「１」を算出する。該区画差「０」，「１」は、物品Ｎ７を保管候補Ｈ３，Ｈ４に保管した場合に、保管候補Ｈ３，Ｈ４に生じる空区画の大きさを示す指標である。
【００４７】
さらに、保管ロケーション特定部３４は、保管候補抽出部３３が抽出した保管候補Ｈ３，Ｈ４のうち、区画差の最も小さい保管候補Ｈを、物品Ｎ７を保管する保管ロケーションとして特定する。これは、物品Ｎ７を保管した場合の空区画が最も小さい保管候補Ｈを、保管ロケーションとして特定するものである。保管候補Ｈ３の区画差「０」は、保管候補Ｈ４の区画差「１」よりも小さい。よって、保管候補Ｈ３が、保管ロケーションとして特定される。
【００４８】
なお、保管候補Ｈ３，Ｈ４の区画差「０」，「１」は、保管候補Ｈ３，Ｈ４の空区画数「２」，「３」から、共通の総必要区画数「２」を差し引くことで求められる。このため、保管候補Ｈ３，Ｈ４の区画差「０」，「１」の大小関係は、保管候補Ｈ３，Ｈ４の空区画数「２」，「３」の大小関係と同様に、保管候補Ｈ３の数が保管候補Ｈ４の数よりも小さくなる。よって上記の処理で、区画差が最も小さい保管候補Ｈ３を特定することは、空区画数が最も小さい保管候補Ｈ３を特定することに相当する。処理負荷の軽減を図るため、区画差を算出する処理を省略して、空区画数が最も小さい保管候補Ｈ３を保管ロケーションに特定するようにしてもよい。
【００４９】
保管範囲選定部３５は、保管ロケーションＨ３で物品Ｎ７を保管する空区画の範囲を選定するシミュレーションを行う。図６の状態では、保管ロケーションＨ３の空区画「２Ａ」「２Ｂ」の範囲が、物品Ｎ７の保管範囲として選定される。
【００５０】
上記シミュレーションでは、例えば、入庫される物品Ｎの縦必要区画数及び横必要区画数や、保管ロケーションの空区画の位置と数を示す情報を用いて、保管ロケーションで入庫される物品Ｎを配置可能な位置が抽出される。保管ロケーションの空区画の位置や数を示す情報は、例えば、物品保管位置情報（図５）から取得されるものである。
【００５１】
そして、保管ロケーションで入庫される物品Ｎを配置可能な位置ごとに、入庫される物品を配置した場合の保管ロケーションの物品が置かれていない連続する矩形区画（以下、配置後空区画）により構成される最大の矩形範囲が抽出される。さらに、保管ロケーションで入庫される物品を配置可能なすべての位置のうち、最大の矩形範囲を構成する配置後空区画の数が最も多い位置が、入庫される物品の保管範囲として選定される。
【００５２】
また、最大の矩形範囲を構成する配置後空区画の数が最も多い位置が２以上ある場合、最大の矩形範囲を構成する配置後空区画の縦方向及び横方向の数の和が最小になる位置が、入庫される物品の保管範囲として選定される。
【００５３】
以下、上記シミュレーションの例として、図１０に示すように、保管ロケーションＨの水平断面を矩形区画が縦横４×４に並ぶメッシュ状に仮想分割した場合に行われるシミュレーションを説明する。図１０において、物品ＮＣは入庫される物品であり、物品ＮＡ，ＮＢは、物品ＮＣが入庫されるときに保管ロケーションＨに置いてある物品である。物品ＮＡは矩形区画「１Ａ〜Ｄ＋２Ａ〜Ｄ」の範囲に置かれ、物品ＮＢは矩形区画「３Ｃ〜Ｄ」の範囲に置かれている。物品ＮＣは、縦必要区画数が「２」であり、横必要区画数が「１」である。以上の状況では、保管ロケーションＨで物品ＮＣを配置可能な位置として、範囲「３〜４Ｂ」、範囲「３〜４Ａ」、範囲「３Ａ〜Ｂ」、範囲「４Ｃ〜Ｄ」が抽出される。
【００５４】
図１０（ａ）は、物品ＮＣが範囲「３〜４Ｂ」に配置される状況を示す。この状況では、配置後空区画により構成される最大の矩形範囲は、範囲「３〜４Ａ」や範囲「４Ｃ〜Ｄ」の範囲になる。これら範囲「３〜４Ａ」・「４Ｃ〜Ｄ」は、２つの配置後空区画から構成される。
【００５５】
図１０（ｂ）は、物品ＮＣが範囲「３〜４Ａ」に配置される状況を示す。この状況では、配置後空区画により構成される最大の矩形範囲は、範囲「４Ｂ〜Ｄ」になる。該範囲「４Ｂ〜Ｄ」は、３つの配置後空区画から構成される。
【００５６】
図１０（ｃ）は、物品ＮＣが範囲「３Ａ〜Ｂ」に配置される状況を示す。この状況では、配置後空区画により構成される最大の矩形範囲は、範囲「４Ａ〜Ｄ」になる。該範囲「４Ａ〜Ｄ」は、４つの配置後空区画から構成される。
【００５７】
図１０（ｄ）は、物品ＮＣが範囲「４Ｃ〜Ｄ」に配置される状況を示す。この状況では、配置後空区画により構成される最大の矩形範囲は、範囲「３Ａ〜Ｂ＋４Ａ〜Ｂ」になる。該範囲「３Ａ〜Ｂ＋４Ａ〜Ｂ」は、４つの配置後空区画から構成される。
【００５８】
以上から明らかなように、図１０（ａ）〜（ｄ）の状況のうち、図１０（ｃ），（ｄ）の状況で、最大の矩形範囲を構成する配置後空区画の数が最も多くなる。このうち図１０（ｃ）の状況では、最大の矩形範囲「４Ｂ〜Ｄ」の縦方向の空区画の数が「１」であり、矩形範囲「４Ｂ〜Ｄ」の横方向の空区画の数が「４」である。よって、これらの和「５」が得られる。一方、図１０（ｄ）の状況では、最大の矩形範囲「３Ａ〜Ｂ＋４Ａ〜Ｂ」の縦方向の空区画の数が「２」であり、矩形範囲「３Ａ〜Ｂ＋４Ａ〜Ｂ」の横方向の空区画の数が「２」である。よって、これらの和「４」が得られる。この和「４」は、図１０（ｃ）の状況の和「５」よりも小さい。よって、図１０（ｄ）の状況における配置可能な位置「４Ｃ〜Ｄ」が、物品ＮＣの保管範囲として選定される。
【００５９】
以上のシミュレーションによれば、物品ＮＣの保管後における保管ロケーションＨの空区画がまとまった形態になるため、該空区画に保管可能な物品の種類を多くすることができる。また、物品ＮＣの保管後における保管ロケーションの空区画は、細長い形態にならない。
【００６０】
なお、上記のシミュレーションは、矩形区画が正方形であることを前提に行われるものである。例えば矩形区画が長方形である場合には、最大の矩形範囲が最も大きい複数の状況（図１０（ｃ）、（ｄ）の状況に相当）のうち、最大の矩形範囲の縦横の辺の長さの和が最小になる状況の配置可能位置が、物品Ｎの保管範囲として選定される。
【００６１】
保管範囲選定部３５により、保管ロケーションＨ３の保管範囲「２Ａ」「２Ｂ」が選定された後では、物品保管位置情報更新部３６、空矩形範囲情報特定部３７、及び空矩形範囲情報更新部３８により、ロケーション管理データ記憶部３０に記憶される保管ロケーションＨ３の情報を更新する処理が行われる。以下、順に説明する。
【００６２】
物品保管位置情報更新部３６は、保管ロケーションＨ３の保管範囲「２Ａ」「２Ｂ」が選定されることに応じて、ロケーション管理データ記憶部３０に記憶された保管スペースの番号「Ｈ１〜Ｈ４」（図５）のうち、保管ロケーションに特定された保管スペースの番号「Ｈ３」を特定する。また、物品保管位置情報更新部３６は、物品保管位置情報に含まれる矩形区画の番号のうち、保管範囲となる空区画の番号「２Ａ」「２Ｂ」を特定する。
【００６３】
さらに、物品保管位置情報更新部３６は、保管スペースの番号「Ｈ３」と空区画の番号「２Ａ」「２Ｂ」とに、入庫される物品Ｎ７の名称「Ｘａ」を関連付ける。物品Ｎ７の名称「Ｘａ」は、図３（ａ）の名称寸法データ（図３）に含まれるものである。この結果、図１１（ａ）に示すように、保管ロケーションＨ３の物品保管位置情報は、矩形区画の番号「１Ａ」「１Ｂ」「２Ａ」「２Ｂ」いずれにも、物品の名称が関連付けられたものに更新される。
【００６４】
空矩形範囲情報特定部３７は、上記更新された保管ロケーションＨ３の物品保管位置情報（図１１（ａ）の３行目）と、図７の全パターンデータに示されるパターンで、物品の有無が一致するパターンを特定する。具体的には、図７の全パターンデータで、番号「１Ａ」「１Ｂ」「２Ａ」「２Ｂ」の列全てに、フラグ「○」が付された最終行のパターンを特定する。
【００６５】
ついで、空矩形範囲情報特定部３７は、該最終行のパターンに対応付けられる空矩形範囲情報（空区画数「０」・縦空区画数「０」・横空区画数「０」）を特定する。
【００６６】
空矩形範囲情報更新部３８は、ロケーション管理データに含まれる保管ロケーションＨ３の空矩形範囲情報（図１１（ａ）の３行目）を、空矩形範囲情報特定部３７が特定した空矩形範囲情報に更新する。この結果、図１１（ｂ）に示すように、保管ロケーションＨ３の空区画数・横空区画数・縦空区画数は、いずれも「０」になる。
【００６７】
出力指示判定部３９は、空矩形範囲情報更新部３８による更新が行われた場合、入庫指示情報の前回出力時以降で、入庫指示情報の出力指示が入力されたか否かを判定する。
【００６８】
出力指示が入力されていた場合、入庫指示情報出力部４０は、入庫指示情報の前回出力時以降で、物品保管位置情報更新部３６により更新された物品保管位置情報（図１１（ｂ）の３行目）に基づき、図１２に示す文字情報Ｍやイメージ情報Ｐを出力する。文字情報Ｍやイメージ情報Ｐは、入庫指示情報の前回出力時以降で入庫された物品Ｎ７の名称「Ｘａ」と、物品Ｎ７を保管する保管ロケーションＨ３や保管範囲「２Ａ」「２Ｂ」を示す入庫指示情報とを関連付けたものである。文字情報Ｍには、物品Ｎ７の名称「Ｘａ」と、保管ロケーションの番号「Ｈ３」と、保管範囲である空区画の番号「２Ａ」「２Ｂ」とが横並びで示される。イメージ情報Ｐは、物品Ｎ７の保管範囲を視覚的に確認可能な図形である。イメージ情報Ｐでは、保管スペースＨ１〜Ｈ４を仮想分割した図が示されており、該図中の保管スペースＨ３の矩形区画「２Ａ」「２Ｂ」に該当する範囲に、名称「Ｘａ」を付した物品Ｎ７の図が示されている。
【００６９】
出力指示が入力されていない場合には、他の物品Ｎが入庫されることで、図４の各部による処理が繰り返される。この処理では、図１１（ｂ）のロケーション管理データを用いて、他の物品Ｎを保管する保管ロケーションや、該保管ロケーションにおける他の物品Ｎの保管範囲が特定される。以下、他の物品Ｎが図８（ｂ）の物品Ｎ８である場合に実行される処理について説明する。
【００７０】
外形寸法取得器１０は、物品Ｎ８の第１及び第２の最大外形寸法Ｇ１，Ｇ２を取得して、物品Ｎ８の名称「Ｙａ」及び寸法Ｇ１，Ｇ２を含む図３（ｂ）の名称寸法データを、ＰＣ１１に送信する。
【００７１】
必要区画数算出部３２は、図３（ｂ）の名称寸法データに含まれる物品Ｎ８の寸法Ｇ１，Ｇ２と、矩形区画の寸法Ｓ１，Ｓ２とを用いて、横必要区画数、縦必要区画数を算出する。
【００７２】
図８（ｂ）に示すように、物品Ｎ８の第１の最大外形寸法Ｇ１（５０ｃｍ）が、矩形区画の寸法Ｓ１（５０ｃｍ）に一致することで、横必要区画数「１」が算出される。また、物品Ｎ８の第１の最大外形寸法Ｇ１（５０ｃｍ）が、矩形区画の寸法Ｓ２（５０ｃｍ）と一致することで、縦必要区画数「１」が算出される。
【００７３】
必要区画数算出部３２は、横必要区画数「１」と縦必要区画数「１」とを乗じることで、総必要区画数「１」を算出する。
【００７４】
図１３は、上記の横必要区画数「１」・縦必要区画数「１」・総必要区画数「１」や、図１１（ｂ）のロケーション管理データに基づき、物品Ｎ８を保管する保管ロケーションが特定される過程を示す概念図である。図１１（ｂ）のデータによれば、保管スペースＨ１，Ｈ２，Ｈ４は、空区画数「１」，「２」，「３」が、総必要区画数「１」以上である。よって、保管候補抽出部３３は、図１３に示すように、保管スペースＨ１，Ｈ２，Ｈ４を、必要空有スペースとして特定する。
【００７５】
さらに、必要空有スペースＨ１，Ｈ２，Ｈ４は、それぞれ、横空区画数「１」，「１」，「１」が横必要区画数「１」以上であり、且つ、縦空区画数「１」，「１」，「２」が縦必要区画数「１」以上である。よって、保管候補抽出部３３は、図１３に示すように、必要空有スペースＨ１，Ｈ２，Ｈ４を、保管候補として特定する。
【００７６】
保管候補抽出部３３は、保管候補Ｈ１，Ｈ２，Ｈ４ごとに、それぞれ、空区画数「１」，「２」，「３」から総必要区画数「１」を差し引くことで、区画差「０」，「１」，「２」を算出する。保管候補抽出部３３は、保管候補Ｈ１の区画差「０」が最も小さいことから、保管候補Ｈ１を保管ロケーションとして特定する。なお、保管候補Ｈ１，Ｈ２，Ｈ４の空区画数「１」，「２」，「３」が比較されて、空区画数が最も小さい保管候補Ｈ１が保管ロケーションに特定されてもよい。
【００７７】
保管範囲選定部３５は、保管ロケーションＨ１で物品Ｎ８を保管する空区画の範囲を選定するシミュレーションを行う。この結果、保管ロケーションＨ１の空区画「２Ｂ」が、物品Ｎ８の保管範囲として選定される。
【００７８】
保管範囲「２Ｂ」が選択されることに応じて、物品保管位置情報更新部３６は、保管ロケーションＨ１の番号「Ｈ１」と、保管範囲となる空区画２Ｂの番号「２Ｂ」とに、物品Ｎ８の名称「Ｙａ」を関連付ける。この結果、図１４（ａ）に示すように、保管ロケーションＨ１の物品保管位置情報は、矩形区画の番号「１Ａ」「１Ｂ」「２Ａ」「２Ｂ」いずれにも、物品の名称が関連付けれたものに更新される。
【００７９】
空矩形範囲情報特定部３７は、上記更新された保管ロケーションＨ３の物品保管位置情報に基づき、図７の全パターンデータで、番号「１Ａ」「１Ｂ」「２Ａ」「２Ｂ」の列全てに、フラグ「○」が付された最終行のパターンを特定する。さらに、空矩形範囲情報特定部３７は、該最終行のパターンに対応付けられる空区画数「０」・縦空区画数「０」・横空区画数「０」を特定する。
【００８０】
空矩形範囲情報更新部３８は、保管ロケーションＨ１の空矩形範囲情報（図１４（ａ）の１行目）に含まれる空区画数「１」・横空区画数「１」・縦空区画数「１」を、空矩形範囲情報特定部３７が特定した数に更新する。この結果、図１４（ｂ）に示すように、保管ロケーションＨ１の空区画数・横空区画数・縦空区画数は、いずれも「０」になる。
【００８１】
出力指示判定部３９は、上記ロケーション管理データが更新された後に、入庫指示情報の前回出力時以降で、入庫指示情報の出力指示が入力されたか否かを判定する。出力指示が入力された場合、入庫指示情報出力部４０は、入庫指示情報の前回出力時以降で、物品保管位置情報更新部３６により更新された物品保管位置情報（図１４（ｂ）の１，３行目）に基づき、図１５に示す文字情報Ｍやイメージ情報Ｐを出力する。文字情報Ｍでは、物品Ｎ７に関する情報の下に、物品Ｎ８の名称「Ｙａ」と、物品Ｎ８の保管ロケーションの番号「Ｈ３」と、物品Ｎ８の保管範囲である空区画の番号「２Ｂ」とが横並びで示される。イメージ情報Ｐでは、保管スペースＨ１〜Ｈ４を仮想分割した図が示されており、該図中の保管スペースＨ３の矩形区画「２Ａ」「２Ｂ」に該当する範囲に、名称「Ｘａ」を付した物品Ｎ７の図が示され、保管スペースＨ１の矩形区画「２Ｂ」に該当する範囲に、名称「Ｙａ」を付した物品Ｎ８の図が示されている。
【００８２】
次に、入庫指示装置１の動作について説明する。まず図１６を用いて、外形寸法取得器１０の時間計測器２４の動作について説明する。図１６の処理は、時間計測器２４が、物品Ｎの名称を示す信号を、物品情報入力装置２１から受信することに応じて開始される。
【００８３】
まず、時間計測器２４は、物品情報入力装置２１から受信した信号から、入庫される物品の名称を取得する（ステップＳ１０１）。
【００８４】
ついで、時間計測器２４は、第１の時間を計測して（ステップＳ１０２）、第１の時間と自動コンベア２０搬送速度とを乗じることで、入庫される物品の第２の最大外形寸法Ｇ２を算出する（ステップＳ１０３）。
【００８５】
ついで、時間計測器２４は、第２の時間を計測して（ステップＳ１０４）、第２の時間と自動コンベア２０の搬送速度とを乗じることで、入庫される物品の第１の最大外形寸法Ｇ１を算出する（ステップＳ１０５）。
【００８６】
ついで、時間計測器２４は、入庫される物品の名称と、第１の最大外形寸法Ｇ１と、第２の最大外形寸法Ｇ２とを対応付けた名称寸法データ（図３）を、ＬＡＮを介して、ＰＣ１１に送信する（ステップＳ１０６）。
【００８７】
次に、図１７を用いて、ＰＣ１１の動作について説明する。図１７の処理は、ＰＣ１１が、ステップＳ１０６の名称寸法データを受信することに応じて開始される。
【００８８】
まず、必要区画数算出部３２は、名称寸法データに含まれる物品Ｎの第１，第２の最大外形寸法Ｇ１，Ｇ２や、矩形区画の縦方向及び横方向の寸法Ｓ１，Ｓ２に基づき、横必要区画数及び縦必要区画数を算出する（ステップＳ２０１）。
【００８９】
ついで、必要区画数算出部３２は、横必要区画数と縦必要区画数とを乗じることで、総必要区画数を算出する（ステップＳ２０２）。
【００９０】
ついで、保管候補抽出部３３は、保管スペースＨのうち、空矩形範囲情報の空区画数が、総必要空区画数以上である必要空有スペースを抽出する（ステップＳ２０３）。
【００９１】
ついで、保管候補抽出部３３は、ステップＳ２０４で抽出された必要空有スペースのうち、空矩形範囲情報の横空区画数が横必要区画数以上であり、且つ、空矩形範囲情報の縦空区画数が縦必要区画数以上である保管候補を抽出する（ステップＳ２０４）。
【００９２】
ついで、保管ロケーション特定部３４は、ステップＳ２０４で抽出された保管候補ごとに、空矩形範囲情報の空区画数から総必要区画数を差し引いた区画差を算出する（ステップＳ２０５）。
【００９３】
ついで、保管ロケーション特定部３４は、ステップＳ２０５で抽出された保管候補のうち、区画差の最も小さい保管候補を、保管ロケーションとして特定する（ステップＳ２０６）。なお、区画差の最も小さい保管候補が複数存在する場合には、保管ロケーション特定部３４は、例えば、番号が最も小さい保管候補を、保管ロケーションとして特定する。また、ステップＳ２０５，Ｓ２０６の代わりに、ステップＳ２０４で抽出された保管候補のうち、空区画数が最も小さい保管候補を、保管ロケーションに特定する処理が実行されてもよい。
【００９４】
ついで、保管範囲選定部３５は、保管ロケーションで物品を保管する空区画の範囲を選定する（ステップＳ２０７）。
【００９５】
ついで、物品保管位置情報更新部３６は、ロケーション管理データ（図５）において、ステップＳ２０５で保管ロケーションに特定された保管スペースの番号や、ステップＳ２０７で保管範囲に選定された空区画の番号を特定する（ステップＳ２０８）。
【００９６】
ついで、物品保管位置情報更新部３６は、ステップＳ２０８で特定された保管スペース・空区画の番号に、入庫される物品の名称を関連付ける（ステップＳ２０９）。物品の名称は、ステップＳ１０６で送信された名称寸法データに含まれるものである。ステップＳ２０９により、ステップＳ２０６で特定された保管ロケーションの物品保管位置情報が更新される。
【００９７】
ついで、空矩形範囲情報特定部３７は、全パターンデータに示されるパターンのうち、ステップＳ２０９により更新された保管ロケーションの物品保管位置情報と、物品の有無が一致するパターンを特定する（ステップＳ２１０）。
【００９８】
ついで、空矩形範囲情報特定部３７は、全パターンデータにおいて、ステップＳ２１０で特定されたパターンに対応する空矩形範囲情報（空区画数・縦空区画数・横空区画数）を特定する（ステップＳ２１１）。
【００９９】
ついで、空矩形範囲情報更新部３８は、保管ロケーションの空矩形範囲情報（空区画数・横空区画数・縦空区画数）を、ステップＳ２１１で特定された空矩形範囲情報に更新する（ステップＳ２１２）。
【０１００】
ついで、出力指示判定部３９は、入庫指示情報の前回出力時以降で、入庫指示情報の出力指示が入力されているか否かを判定する（ステップＳ２１３）。
【０１０１】
出力指示が入力されている場合（ステップＳ２１３でＹＥＳ）、入庫指示情報出力部４０は、ステップＳ２０９で関連付けられた保管スペース・空区画の番号と入庫される物品の名称とに基づき、入庫された物品の名称と、該物品を保管する保管ロケーションや保管範囲を示す入庫指示情報とを関連付けて出力する（ステップＳ２１４）。
【０１０２】
一方、出力指示が入力されていない場合（ステップＳ２１３でＮＯ）、ステップＳ１０６で、他の物品の名称寸法データが送信されることに応じて、ステップＳ２０１に復帰する。この復帰により、ステップ２０１〜Ｓ２１３が繰り返される。この繰り返しは、ステップＳ２１３でＹＥＳと判定されるまで行われる。
【０１０３】
上記ステップ２０１〜Ｓ２１３の繰り返しにより、物品が入庫されるたびに、該物品を保管する保管ロケーションが特定されて（ステップＳ２０６）、保管ロケーションで物品を保管する空区画の範囲が選定される（ステップＳ２０７）。そして保管ロケーションや保管範囲が特定されるたびに、保管ロケーションに特定された保管スペースの番号や、保管範囲に選定された空区画の番号が特定されて（ステップＳ２０８）、これらの番号に、入庫される物品の名称が関連付けられる（ステップＳ２０９）。
【０１０４】
そして、ステップＳ２１３でＹＥＳと判定された場合には、入庫指示情報の前回出力時以降のステップＳ２０９で関連付けられた保管スペース・空区画の番号と物品の名称とに基づき、入庫指示情報の前回出力時以降で入庫された物品の名称と、該物品を保管する保管ロケーションや保管範囲を示す入庫指示情報とが関連付けられて出力される（ステップＳ２１４）。
【０１０５】
次に図１８を用いて、時間計測器２４のハードウェア構成について説明する。時間計測器２４は、制御部６０と、記憶部６１と、表示部６２と、操作部６３と、通信部６４と、計時部６５とを備える。
【０１０６】
制御部６０は、ＣＰＵ（Central Processing Unit)から構成されて、記憶部６１に格納されるプログラムに従って、時間計測器２４の動作を制御する。
【０１０７】
記憶部６１は、フラッシュメモリ等の不揮発性メモリや、ＲＡＭ（Random Access Memory）から構成され、制御部６０に実行させる動作プログラムや、自動コンベア２０の搬送速度を記憶する。また、記憶部６１は、制御部６０のワークメモリとしても機能する。
【０１０８】
表示部６２は、ＣＲＴ（Cathode Ray Tube）またはＬＣＤ（Liquid Crystal Display）などから構成されて、各種情報を表示する。
【０１０９】
操作部６３は、各種情報を入力するためのキー若しくはボタン又はマウスを備える。ユーザは、操作部６３を用いて、自動コンベア２０の搬送速度を入力することができる。
【０１１０】
通信部６４は、時間計測器２４を、物品情報入力装置２１、第１及び第２の物体感知センサ２２，２３、及びＬＡＮに接続するためのインターフェースである。通信部６４は、物品情報入力装置２１から物品の名称を示す信号を受信し、第１及び第２の物体感知センサ２２，２３の感知信号を受信する。また、通信部６４は、名称寸法データを、ＬＡＮを介してＰＣ１１に送信する。
【０１１１】
計時部６５は、例えば、時計を内蔵し、制御部６０の指令で、第１，第２の物体感知センサ２２，２３が、それぞれ物品を感知してから感知しなくなるまでの第１，第２の時間を計測する。
【０１１２】
次に図１９を用いて、ＰＣ１１のハードウェア構成について説明する。ＰＣ１１は、制御部７０と、記憶部７１と、表示部７２と、操作部７３と、通信部７４とを備える。
【０１１３】
制御部７０は、ＣＰＵ（Central Processing Unit)から構成されて、記憶部７１に格納されるプログラムに従って、ＰＣ１１の動作を制御する。
【０１１４】
記憶部７１は、フラッシュメモリ等の不揮発性メモリや、ＲＡＭ（Random Access Memory）から構成され、制御部７０に実行させる動作プログラムや、名称寸法データ、ロケーション管理データ、全パターンデータ、及び矩形区画の寸法Ｓ１，Ｓ２等を記憶する。また、記憶部７１は、制御部７０のワークメモリとしても機能する。
【０１１５】
表示部７２は、ＣＲＴ（Cathode Ray Tube）またはＬＣＤ（Liquid Crystal Display）などから構成されて、入庫指示情報など各種情報を表示する。
【０１１６】
操作部７３は、各種情報を入力するためのキー若しくはボタン又はマウスを備える。ユーザは、操作部７３を用いて、全パターンデータに含める情報等を入力したり、入庫指示情報の出力指示を入力することができる。
【０１１７】
通信部７４は、ＰＣ１１をＬＡＮに接続するためのインタフェースである。通信部７４は、ＬＡＮを介して、時間計測器２４から名称寸法データを受信する。
【０１１８】
本実施の形態によれば、入庫される物品Ｎを空区画に保管可能な保管スペースＨが保管候補として抽出され、さらに保管候補の中から、入庫される物品Ｎを保管する保管ロケーションが特定される。このため、既に他の物品Ｎが保管されている保管スペースＨであっても、その空区画に入庫される物品Ｎが保管可能であれば、該保管スペースＨは、保管ロケーションとして特定され得る。よって、入庫指示情報が示す保管ロケーションに入庫される物品Ｎが保管されることで、１つの保管スペースＨに複数の物品Ｎが保管される。このため、保管効率が向上して、外部倉庫を借用する必要性を軽減できる。これにより、物品Ｎの保管に要するコストを小さく抑えることができる。
【０１１９】
また、保管ロケーションを示す入庫指示情報が出力されることで、作業者が物品Ｎを保管するロケーションを目視で探す手間が省略される。このため、作業者の負担が軽減されて、物品Ｎの保管作業の効率を向上させることができる。
【０１２０】
また、ロケーション管理データに示される縦空区画数や横空区画数は、保管スペースＨの空区画に保管可能な最大の物品Ｎの縦横の寸法に対応する矩形区画の数である。また、縦必要区画数や横必要区画数は、入庫される物品Ｎの保管に必要な空区画に対応する空区画の縦方向及び横方向の数である。よって、保管候補として、縦空区画数が縦必要区画数以上であり、且つ、横空区画数が横必要区画数以上である保管スペースＨが抽出されることで、物品Ｎを確実に保管可能な保管ロケーションが特定される。このため、作業者が物品Ｎを保管するロケーションを探す手間が確実に省略される。
【０１２１】
また、縦必要区画数や横必要区画数は、入庫される物品Ｎの第１，第２の最大外形寸法Ｇ１，Ｇ２を用いて算出される。このため、物品Ｎが梱包材に梱包されている場合や、複数の物品Ｎが同封される場合でも、物品Ｎの荷姿の寸法を測定する手間を要せず、物品Ｎを保管可能なロケーションを特定できる。よって、物品Ｎの保管作業の効率をさらに向上させることができる。
【０１２２】
また、空矩形範囲情報に含まれる空区画の数が最も小さい保管候補が保管ロケーションとして特定される。これにより、入庫される物品Ｎを保管可能な保管スペースが複数存在する場合には、入庫される物品Ｎは、空区画の最も小さな保管スペースＨに保管されることになる。よって、サイズの大きな物品Ｎを保管するために、他の保管スペースＨの空区画を空けておくことができる。
【０１２３】
また、保管ロケーションで、入庫される物品Ｎを保管する空区画の範囲が選定されて、該保管範囲が入庫指示情報に示される。これにより、保管ロケーションで物品Ｎを保管する場所を探す手間が省略される。よって、作業者の負担がより一層軽減される。
【０１２４】
また、入庫指示情報の前回出力時以降で入庫された物品の名称と、該物品を保管する保管ロケーションや保管範囲を示す入庫指示情報とが関連付けて出力される。よって、物品Ｎが入庫されるたび、入庫指示情報が出力される場合に比して、入庫指示情報を確認する手間が軽減される。また、複数の物品の保管ロケーション・保管範囲を同時に確認できる。よって、複数の物品をまとめて保管スペースＨに運ぶことができる。これにより、物品の保管に要する手間を軽減できる。
【０１２５】
本発明は、上記の実施の形態に限られず種々改変することができる。
【０１２６】
例えば、入庫される物品Ｎの第１，第２の最大外形寸法は、作業者により入力されたものでもよく、入庫される物品Ｎに添付されるバーコードなどの情報が読み取られたものでもよく、データベースを参照して取得されたものでもよい。
【０１２７】
また、保管スペースＨや矩形区画の形状は、正方形に限らず、長方形にも設定され得る。また、保管スペースＨの数や、保管スペースを仮想分割して得られる矩形区画の数は任意に設定され得る。また、各保管スペースＨは、全てが同じ大きさでなくてもよい。
【０１２８】
また、矩形区画は全てが同じ大きさでなくてもよい。この場合、縦空区画数や横空区画数の代わりに、保管スペースＨの空区画により構成され得る矩形範囲のうち、最大の矩形範囲の縦横の長さが用いられる。
【０１２９】
また、保管候補抽出部３３は、保管スペースＨのうち、空区画が入庫される物品Ｎを保管可能な形態である保管候補Ｈを抽出するようにしてもよい。この場合、保管候補抽出部３３が、保管スペースＨの中から必要空有スペースＨを抽出する処理は省略される。
【０１３０】
また、保管候補の抽出や保管ロケーションの特定は、矩形区画の数以外の条件を用いて行われてもよい。例えば、保管スペースで物品Ｎを出し入れする方向が決まっている場合には、物品Ｎの出し入れ方向を条件として、保管候補や保管ロケーションが抽出・特定されてもよい。
【０１３１】
また、ロケーション管理データは、物品Ｎの保管スペースの鉛直断面を矩形区画が並ぶメッシュ状に仮想分割することで得られるデータであってもよい。この場合、保管スペースＨは間仕切りにより鉛直断面を区分可能なものが使用され、仮想分割では間仕切りにより区分される各空間に対応する矩形区画が構成される。また、物品Ｎの置き方が定まっている場合には、物品Ｎを保管する保管スペースＨを特定するために、大小が比較される空区画数と必要区画数との組が設定される。例えば、物品Ｎの長手方向が鉛直方向に向くように、物品Ｎの置き方が定まっている場合には、空矩形範囲情報の縦空区画数（最大の矩形範囲を構成する空区画の鉛直方向の数）が、第１の最大外形寸法Ｇ１から得られる横必要区画数以上であり、且つ、空矩形範囲情報の横空区画数（最大の矩形範囲を構成する空区画の水平方向の数）が、第２の最大外形寸法Ｇ２から得られる縦必要区画数以上である保管スペースの中から保管候補が抽出され、該保管候補の中から保管ロケーションが特定される。
【０１３２】
また、上記実施の形態では、入庫指示情報の出力指示が入力された場合に、入庫指示情報の前回出力時以降で入庫された物品の名称や、保管ロケーション・保管範囲を示す入庫指示情報が出力されるが、物品の名称や入庫指示情報を出力させるための処理は上記に限られない。例えば、入庫指示情報の前回出力時以降で入庫される物品について算出される総必要区画数の累計値が求められ、該総必要区画数の累計値が所定値に達するたびに、物品の名称や入庫指示情報が出力されてもよい。このようにすることで、保管スペースＨ１〜Ｈ４における所定面積の空間が物品の保管に使用されるたび、入庫指示情報が出力される。
【０１３３】
また、本実施の形態の入庫指示装置１における各種処理を行う手段および方法は、専用のハードウェア回路、またはプログラムされたコンピュータのいずれによっても実現することが可能である。上記プログラムは、たとえばフレキシブルディスクやＣＤ−ＲＯＭなどのコンピュータ読み取り可能な記録媒体によって提供されてもよいし、インターネット等のネットワークを介してオンラインで提供されてもよい。この場合、コンピュータ読み取り可能な記録媒体に記録されたプログラムは、通常、ハードディスク等の記憶部に伝送されて記憶される。また、上記プログラムは、単独のアプリケーションソフトとして提供されてもよいし、装置の一機能としてその装置のソフトウェアに組み込まれてもよい。
【産業上の利用可能性】
【０１３４】
本発明は、物品の保管場所を示す入庫指示情報を出力する入庫指示装置、入庫指示方法、及びプログラムに適用することができる。
【符号の説明】
【０１３５】
１  入庫指示装置
１０  外形寸法取得器
１１  ＰＣ
２０  自動コンベア
２１  物品情報入力装置
２２  第１の物体感知センサ
２３  第２の物体感知センサ
２４  時間計測器
２５  第１ライン
２５ａ  第１ラインの一方の端部
２５ｂ  第１ラインの他方の端部
２６  第２ライン
２６ａ  第２ラインにおける第１ライン反対側の端部
３０  ロケーション管理データ記憶部
３１  全パターンデータ記憶部
３２  必要区画数算出部
３３  保管候補抽出部
３４  保管ロケーション特定部
３５  保管範囲選定部
３６  物品保管位置情報更新部
３７  空矩形範囲情報特定部
３８  空矩形範囲情報更新部
３９  出力指示判定部
４０  入庫指示情報出力部
６０，７０  制御部
６１，７１  記憶部
６２，７２  表示部
６３，７３  操作部
６４，７４  通信部
６５  計時部
Ｇ１  第１の最大外形寸法
Ｇ２  第２の最大外形寸法
Ｉ１  第１ベルトの所定位置
Ｉ２  第２ベルトの所定位置
Ｈ，Ｈ１，Ｈ２，Ｈ３，Ｈ４  保管スペース
Ｎ，Ｎ１，Ｎ２，Ｎ３，Ｎ４，
Ｎ５，Ｎ６，Ｎ７，Ｎ８，Ｎ９  物品
Ｓ１  矩形区画の縦方向の寸法
Ｓ２  矩形区画の横方向の寸法
【図１】
2013147337.tif 000003
【図２】
2013147337.tif 000004
【図３】
2013147337.tif 000005
【図４】
2013147337.tif 000006
【図５】
2013147337.tif 000007
【図６】
2013147337.tif 000008
【図７】
2013147337.tif 000009
【図８】
2013147337.tif 000010
【図９】
2013147337.tif 000011
【図１０】
2013147337.tif 000012
【図１１】
2013147337.tif 000013
【図１２】
2013147337.tif 000014
【図１３】
2013147337.tif 000015
【図１４】
2013147337.tif 000016
【図１５】
2013147337.tif 000017
【図１６】
2013147337.tif 000018
【図１７】
2013147337.tif 000019
【図１８】
2013147337.tif 000020
【図１９】
2013147337.tif 000021