JPH08143114A - 出庫管理装置およびその方法 - Google Patents

Abstract

(57)【要約】 【目的】 入庫順序に関係なく柔軟な出庫が可能な出庫
管理装置を提供する。 【構成】 候補出力手段５は、物品管理データ記憶手段
３を参照して、候補組合わせデータをランダム的に所定
数発生させる。候補決定手段７は、前記各候補組合わせ
データについて、予め定めた複数の評価項目における評
価値を演算し、得られた各評価値および各評価項目ごと
に与えられる重みに基づいて、最も良い総合評価を持つ
候補組合わせデータを決定組合わせデータとして選択す
る。移動命令出力手段９は、この決定組合わせデータに
基づき、クレーンに対して移動命令を出力する。設備稼
働状況に応じた重みが、重み変更手段１１より自動的に
与えられるので、出庫状況に応じた柔軟な出庫管理が可
能となる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、自動倉庫に用いる出
庫管理装置に関し、特に、物品を適切に出庫することが
できる出庫管理装置に関する。

【０００２】

【従来の技術およびその課題】今日、物流システムにお
いて図１６に示すような自動倉庫が知られている。この
ような自動倉庫においては、製品入庫があるとパレット
にのせて、スタッカクレーン（以下、単にクレーンとい
う）を用いて空棚にこのパレットを収納する。そして、
製品の種類および個数に対応させて、その棚アドレスお
よび入庫順序をコンピュータに記憶しておく。ここで、
入庫される製品は、種類が異なる場合もあり、さらに、
同じ種類であっても棚によっては、パレットにのせられ
ている製品の個数が異なる場合もある。例えば、棚アド
レス１には、製品Ａが１０個で入庫順序は１、棚アドレ
ス２には、製品Ｂが２０個で入庫順序は３、棚アドレス
３には、製品Ｃが１４個で入庫順序は４、棚アドレス５
は、空棚、棚アドレス６には、製品Ａが８個で入庫順序
は２・・・というように収納される。

【０００３】特定種類の製品の出庫命令が与えられる
と、先入先出の考え方を用いて、引当てる棚のアドレス
を決定する。例えば、「製品Ａを１０個出庫せよ」とい
う出庫リクエストがあると、製品Ａが収納されている棚
のうち、入庫順序が小さな棚を探し、引当てる棚として
決定する。前記例では、棚アドレス１および棚アドレス
６に製品Ａがあり、入庫順序は棚アドレス１の方が小さ
いので、棚アドレス１を引当て棚とする。

【０００４】このようにして、引当てられたパレットか
ら、ピッキング作業所にて所望の数だけピッキングする
ことにより、所望の種類の製品を所望の数だけ出庫する
ことができる。

【０００５】なお、リクエストする製品個数が１番目の
棚だけでは足りない場合は、さらに、つぎの入庫順序の
棚をも引当てる。一方、リクエストされた種類の製品の
個数が、引当て棚に収納されている個数より少ない場合
は、ピッキングした後、残った製品を保持したパレット
は再入庫される。

【０００６】しかしながら、上記自動倉庫においては、
先入先出の考え方を用いているので、出庫順序が固定さ
れてしまうという問題があった。

【０００７】この発明は、上記のような問題点を解決
し、入庫順序に関係なく柔軟な出庫が可能な自動倉庫に
おける出庫管理装置および出庫管理方法を提供すること
を目的とする。

【０００８】

【課題を解決するための手段】請求項１の出庫管理装置
においては、 Ａ）以下のa1)〜a4)を備えた倉庫に用いることを前提と
し、 a1)複数種類の物品のうちのいずれかの種類の物品が、
１または２以上保持される物品保持具、 a2)前記物品保持具を収納する個別棚を複数有する棚、 a3)前記物品保持具に保持されている特定物品を、全部
又は一部取り出す為の作業所、 a4)前記いずれかの個別棚から前記作業所まで前記物品
保持具を移動させる物品保持具移動手段、 Ｂ）以下のb1)〜b4)を備えたこと、 b1)前記各個別棚について、収納された物品保持具に保
持されている物品の種類およびその数を、各個別棚のア
ドレスとともに記憶する物品管理データ記憶手段、 b2)特定種類の物品を所定の数だけ取り出す取り出し命
令が与えられると、前記物品管理データ記憶手段を参照
して、前記各アドレスに対して取り出すか取り出さない
かを示す組合わせデータをランダム的に発生させ、物品
を取り出す１または２以上の個別棚を選定する候補組合
わせデータとして決定し、これを繰返して前記候補組合
わせデータを所定の数だけ出力する候補出力手段、 b3)前記各候補組合わせデータについて、予め定めた複
数の評価項目における評価値を演算し、得られた各評価
値および各評価項目ごとに与えられる重みに基づいて、
各候補組合わせデータごとに総合評価を求めて、最も良
い総合評価を持つ候補組合わせデータを決定組合わせデ
ータとして選択する候補決定手段、 b4)前記決定組合わせデータに基づき、前記物品保持具
移動手段を移動させる移動命令を出力する移動命令出力
手段、を特徴とする。

【０００９】請求項２の出庫管理装置においては、前記
個別棚は移動することなく、前記物品保持具移動手段が
前記物品保持具を前記作業所まで搬送させるクレーンで
あることを特徴とする。

【００１０】請求項３の出庫管理装置においては、前記
個別棚が第１方向に移動可能に構成されているととも
に、前記物品保持具移動手段が前記第１方向とは直行す
る第２方向に移動可能に構成されており、前記個別棚の
移動および物品保持具移動手段によって、前記物品保持
具が前記作業所まで搬送されることを特徴とする。

【００１１】請求項４の出庫管理装置においては、 Ａ）前記評価項目は、以下のa1)、a2)、a3)、a4)を含ん
でいること、 a1)個別棚から前記作業所まで前記物品保持具を前記ク
レーンで搬送する搬送予定時間、 a2)前記作業所における物品取り出し予定時間、 a3)移動させる前記物品保持具の数、 a4)前記個別棚に戻される物品保持具の数または、前記
個別棚に戻される物品の数、を特徴とする。

【００１２】請求項５の出庫管理装置においては、特定
の設備稼働状況に対応した重みを予め複数記憶する重み
記憶手段、各設備の現在の稼働状況が与えられると、前
記重み記憶手段を参照して、与えられた設備稼働状況に
対応する重みを前記候補決定手段に出力する重み変更手
段、を備えたことを特徴とする。

【００１３】請求項６の出庫管理装置においては、 Ａ）前記クレーンは複数であり、各クレーンに対応し
て、少なくとも１以上の棚を有し、 Ｂ）前記評価項目は、以下のb1)、b2)、b3)、b4)を含む
こと、 b1)各クレーン毎の搬送予定時間の分散を表す出庫分散
度、 b2)前記作業所における物品取り出し予定時間、 b3)移動させる前記物品保持具の数、 b4)前記個別棚に戻される物品保持具の数または、前記
個別棚に戻される物品の数、を特徴とする。

【００１４】請求項７の出庫管理装置においては、前記
クレーンは複数であり、各クレーンに対応して、少なく
とも１以上の棚を有し、 Ｂ）前記評価項目は、以下のb1)、b2)、b3)、b4)を含む
こと、 b1)前記複数のクレーン毎の搬送予定時間のうち最大の
値である最大搬送予定時間、 b2)前記作業所における物品取り出し予定時間、 b3)移動させる前記物品保持具の数、 b4)前記個別棚に戻される物品保持具の数または、前記
個別棚に戻される物品の数、を特徴とする。

【００１５】請求項８の出庫管理装置においては、前記
評価項目は、さらに、前記複数のクレーン毎の搬送予定
時間のうち最大の値である最大搬送予定時間を含んでい
ることを特徴とする。

【００１６】請求項９の出庫管理装置においては、前記
出庫分散度は、各クレーン毎の搬送予定時間およびこれ
らを平均した平均稼働時間の差分に基づいて決定された
標準偏差で表されていることを特徴とする。

【００１７】請求項１０の出庫管理装置においては、 Ａ）前記取り出すか取り出さないかを示す組合わせデー
タを、前途各個別棚のアドレスに対して、取り出しを示
す第１の符号または非取り出しを示す第２の符号のビッ
ト列で表し、 Ｂ）前記候補決定手段は前記総合評価を演算した後、以
下の増殖オペレーション、突然変異オペレーション、お
よびクロスオーバーオペレーションを所定回数行った
後、最も総合評価の高いビット列を決定組合わせデータ
として選択すること、 b1)総合評価の高いビット列を所定の割合で複製させ、
複製させた分だけ総合評価の低いビット列を削除する増
殖オペレーション、 b2)所定の割合で、任意のビット列の任意のビットに対
して反転を行う突然変異オペレーション b3)所定の割合で、任意のビット列と他の任意の任意ビ
ット列について、任意ビットの相互入れ替えを行うクロ
スオーバーオペレーション、を特徴とする。

【００１８】請求項１１の出庫管理方法においては、 Ａ）以下のa1)〜a4)を備えた倉庫における出庫管理方法
であって、 a1)複数種類の物品のうちのいずれかの種類の物品が、
１または２以上保持される物品保持具、 a2)前記物品保持具を収納する個別棚を複数有する棚、 a3)前記物品保持具に保持されている特定物品を、全部
又は一部取り出す為の作業所、 a4)前記いずれかの個別棚から前記作業所まで前記物品
保持具を移動させる物品保持具移動手段、 Ｂ）以下のb1)〜b4)を特徴とする。

【００１９】b1)前記各個別棚について、収納された物
品保持具に保持されている物品の種類およびその数を、
各個別棚のアドレスとともに記憶しておき、 b2)特定種類の物品を所定の数だけ取り出す取り出し命
令が与えられると、収納された物品保持具に保持されて
いる物品の種類、その数および各個別棚のアドレスを参
照して、前記各アドレスに対して取り出すか取り出さな
いかを示す組合わせデータをランダム的に発生させ、物
品を取り出す１または２以上の個別棚を選定する候補組
合わせデータとして決定し、これを繰返して前記候補組
合わせデータを所定の数だけ出力し、 b3)前記各候補組合わせデータについて、予め定めた複
数の評価項目における評価値を演算し、得られた各評価
値および各評価項目ごとに与えられる重みに基づいて、
各候補組合わせデータごとに総合評価を求めて、最も良
い総合評価を持つ候補組合わせデータを決定組合わせデ
ータとして選択し、 b4)前記決定組合わせデータに基づき、前記移動命令を
出力する。

【００２０】

【作用】請求項１、請求項４、請求項１１の出庫管理装
置またはその方法においては、特定種類の物品を所定の
数だけ取り出す取り出し命令が与えられると、予め記憶
された収納された物品保持具に保持されている物品の種
類、その数、および各個別棚のアドレスを参照して、前
記各アドレスに対して取り出すか取り出さないかを示す
組合わせデータをランダム的に発生させ、物品を取り出
す１または２以上の個別棚を選定する候補組合わせデー
タとして決定し、これを繰返して前記候補組合わせデー
タを所定の数だけ出力する。前記各候補組合わせデータ
について、予め定めた複数の評価項目における評価値を
演算し、得られた各評価値および各評価項目ごとに与え
られる重みに基づいて、各候補組合わせデータごとに総
合評価を求めて、最も良い総合評価を持つ候補組合わせ
データを決定組合わせデータとして選択する。前記決定
組合わせデータに基づき、前記移動命令を出力する。こ
のようにして得られた総合評価は前記重みによって変化
する。したがって、出庫状況に応じて、前記重みを変更
することにより、出庫管理を柔軟に行うことができる。

【００２１】請求項２の出庫管理装置においては、前記
個別棚は移動することなく、前記物品保持具移動手段が
前記物品保持具を前記作業所まで搬送させるクレーンで
ある。したがって、自動倉庫における出庫管理を柔軟に
行うことができる。

【００２２】請求項３の出庫管理装置においては、前記
個別棚が第１方向に移動可能に構成されているととも
に、前記物品保持具移動手段が前記第１方向とは直行す
る第２方向に移動可能に構成されており、前記個別棚の
移動および物品保持具移動手段によって、前記物品保持
具が前記作業所まで搬送される。したがって、横型回転
棚において、出庫管理を柔軟に行うことができる。

【００２３】請求項５の出庫管理装置においては、前記
重み記憶手段は特定の設備稼働状況に対応した重みを予
め複数記憶する。前記重み変更手段は、各設備の現在の
稼働状況が与えられると、前記重み記憶手段を参照し
て、与えられた設備稼働状況に対応する重みを前記候補
決定手段に出力する。したがって、前記候補決定手段に
設備稼働状況に応じた重みを自動的に与えることができ
る。

【００２４】請求項６、請求項９の出庫管理装置におい
ては、前記クレーンは複数であり、各クレーンに対応し
て、少なくとも１以上の棚を有する。また、前記評価項
目は、各クレーン毎の搬送予定時間の分散を表す出庫分
散度を含んでいる。したがって、クレーンが複数ある場
合に、各クレーンの稼働率を適切に分散させることがで
きる。

【００２５】請求項７の出庫管理装置においては、前記
クレーンは複数であり、各クレーンに対応して、少なく
とも１以上の棚を有する。また、前記評価項目は、前記
複数のクレーン毎の搬送予定時間のうち最大の値である
最大搬送予定時間を含む。このように、前記評価項目に
最も搬送時間が長いクレーンの搬送予定時間を含むこと
により、複数クレーンがある場合に最も速く出庫できる
候補組合わせデータを決定組合わせデータとして選択す
ることができる。

【００２６】請求項８の出庫管理装置においては、前記
評価項目は、さらに、前記複数のクレーン毎の搬送予定
時間のうち最大の値である最大搬送予定時間を含んでい
ることを特徴とする。したがって、クレーンが複数ある
場合に、各クレーンの稼働率を適切に分散でき、かつ、
最も速く出庫できる候補組合わせデータを決定組合わせ
データとして選択することができる。

【００２７】請求項１０の出庫管理装置においては、前
記候補決定手段は前記総合評価を演算した後、前記増殖
オペレーション、前記突然変異オペレーション、および
前記クロスオーバーオペレーションを所定回数行った
後、最も総合評価の高いビット列を決定組合わせデータ
として選択する。したがって、より良い総合評価を迅速
に得ることができる。

【００２８】

【実施例】

−−−−−−−−−− ［目次］ １．出庫管理装置１の機能について ２．ハードウェア構成について ３．全体のフローチャートについて ４．総合評価について ５．ＧＡオペレーションについて ６．重みの設定について ７．複数台のクレーンを有する場合 ８．他の実施例 −−−−−−−−−− １．出庫管理装置１の機能について 以下、本発明の一実施例について図面を用いて説明す
る。図１に、出庫管理装置１の機能ブロック図を示す。
この出庫管理装置１は、パレットを収納するラックを複
数有する棚、前記パレットに保持されている特定物品を
全部又は一部取り出す為のパレット作業所、および前記
いずれかのラックから前記作業所まで前記パレットを移
動させる物品保持具移動手段を備えた倉庫の出庫管理に
用いられる。本実施例においては、パレットが物品保持
具に対応し、パレット作業所が作業所に対応し、ラック
が個別棚に対応し、クレーンが物品保持具移動手段に対
応する。

【００２９】出庫管理装置１は、物品管理データ記憶手
段３、候補出力手段５、候補決定手段７、移動命令出力
手段９、重み記憶手段１１および重み変更手段１３を備
えている。

【００３０】物品管理データ記憶手段９は、前記各ラッ
クについて、収納されたパレットに保持されている物品
の種類およびその数を、各ラックのアドレスとともに記
憶する。

【００３１】候補出力手段５は、特定種類の物品を所定
の数だけ取り出す取り出し命令が与えられると、物品管
理データ記憶手段３を参照して、前記各アドレスに対し
て取り出すか取り出さないかを示す組合わせデータをラ
ンダム的に発生させ、物品を取り出す１または２以上の
個別棚を選定する候補組合わせデータとして決定し、こ
れを繰返して前記候補組合わせデータを所定の数だけ出
力する。

【００３２】重み記憶手段１１は、特定の設備稼働状況
に対応した重みを予め複数記憶する。重み変更手段１３
は、各設備の現在の稼働状況が与えられると、重み記憶
手段１１を参照して、与えられた設備稼働状況に対応す
る重みを候補決定手段７に出力する。

【００３３】候補決定手段７は、前記各候補組合わせデ
ータについて、予め定めた複数の評価項目における評価
値を演算し、得られた各評価値および各評価項目ごとに
与えられる重みに基づいて、各候補組合わせデータごと
に総合評価を求め、最も良い総合評価を持つ候補組合わ
せデータを決定組合わせデータとして選択する。本実施
例においては、評価項目として、a1)ラックから前記作
業所まで前記パレットを前記クレーンで搬送する搬送予
定時間、a2)前記作業所における物品取り出し予定時
間、a3)移動させる前記パレットの数、a4)前記ラックに
戻されるパレットの数または、前記ラックに戻される物
品の数の４評価項目を用いた。また、候補決定手段７
は、前記取り出すか取り出さないかを示す組合わせデー
タを、前途各ラックのアドレスに対して、取り出しを示
す第１の符号または非取り出しを示す第２の符号のビッ
ト列で表すとともに、前記総合評価を演算した後、増殖
オペレーション、突然変異オペレーション、およびクロ
スオーバーオペレーションを所定回数行った後、最も総
合評価の高いビット列を決定組合わせデータとして選択
するようにした。なお、増殖オペレーションとは、総合
評価の高いビット列を所定の割合で複製させ、複製させ
た分だけ総合評価の低いビット列を削除する処理をい
う。突然変異オペレーションとは、所定の割合で、任意
のビット列の任意のビットに対して反転を行う処理をい
う。クロスオーバーオペレーションとは、所定の割合
で、任意のビット列と他の任意の任意ビット列につい
て、任意ビットの相互入れ替えを行う処理をいう。この
ように、各候補組合わせデータを改善することを所定回
数行なうことにより、より総合評価の高い組合わせデー
タを得ることができる。

【００３４】移動命令出力手段９は、候補決定手段７が
選択した決定組合わせデータに基づき、移動命令を出力
する。この移動命令を受けて、前記クレーンは、いずれ
かのラックから前記作業所まで前記パレットを移動させ
る。

【００３５】このように、本実施例においては、重み変
更手段１１より、設備稼働状況に応じた重みが自動的に
与えられるので、出庫状況に応じた柔軟な出庫管理が可
能となる。また、前記増殖オペレーション、突然変異オ
ペレーション、およびクロスオーバーオペレーションに
よって、より良い総合評価を迅速に得ることができる。

【００３６】２．ハードウェア構成について 出庫管理装置１をＣＰＵを用いて実現したハードウェア
構成の一例を図２に示す。出庫管理装置１は、ＣＰＵ２
３、ＲＯＭ２５、ＲＡＭ２７、ハードディスク２６、Ｃ
ＲＴ３２、キーボード２８、Ｉ／Ｏポート３０およびバ
スライン２９を備えている。

【００３７】ＲＯＭ２５には、ＣＰＵ２３の制御プログ
ラム等が記憶されており、ＣＰＵ２３は、この制御プロ
グラムにしたがいバスライン２９を介して、各部を制御
する。ＲＡＭ２７には演算結果等が記憶される。ハード
ディスク２６には、重みデータ、評価項目等が記憶され
る。ＣＲＴ３２には、作業者への指示等が表示される。
キーボード２８は、設備の稼働状況の変更、各種の命令
等を入力する入力手段である。Ｉ／Ｏポート３０は、ク
レーン（図示せず）への移動命令の出力およびクレーン
からの設備稼働状況等の入力を処理する。

【００３８】３．全体のフローチャートについて つぎに、図３を用いて、ＲＯＭ２５に記憶されているフ
ローチャートについて、説明する。図３は、取出命令を
受けてからクレーンに移動命令を出力する場合の処理を
示す。ここでは、説明を簡略化にする為、図６に示す４
連×４段の倉庫に製品Ａのみが収納されているとして、
出庫要求数を１２とした場合を例として説明する。な
お、図６において、空ラックとは、いずれの製品も収納
されていないラックを意味する。また、通常、ラック
（１、１）、ラック（１、２）、ラック（１、３）につ
いては、使用できないラック（禁止ラック）とされてい
るが、説明を簡略化する為、これらを禁止ラックではな
いものとして説明する。

【００３９】まず、ＣＰＵ２３（図２参照）は、Ｉ／Ｏ
ポート３０に取出命令が与えられるか否か判断し続ける
（図３ステップＳＴ２）。取出命令が与えられると、ビ
ット列を発生させる。

【００４０】このビット列について図６、７を用いて説
明する。図６の各ラックの収納状況については、入庫時
のデータに基づいて、ハードディスク２６（図２参照）
に、図７を示すように、各ラックのアドレスごとに、製
品の種類（この場合、製品Ａ）とその数（個数）が記憶
されている。空ラックは当然出庫の対象とならないの
で、これらを除外して考えると、図７Ｂに示すようにな
る。この空ラック以外のラックについて、出庫対象とす
るか否かを決定するビット列を乱数を用いてランダム的
に生成させる。この場合、空ラック以外のラックは、１
０ラックあるので、前記発生させるビット列は１０スト
リングスとなる。図７Ｃ〜Ｅに任意に発生させたビット
列の例を示す。

【００４１】本実施例においては、ビット１が取り出し
を示す第１の符号であり、ビット０が非取り出しを示す
第２の符号である。

【００４２】ＣＰＵ２３は、ステップＳＴ４で発生させ
たビット列について、要求数１２以上の出庫が可能か否
か判断し（図３ステップＳＴ６）、要求数１２以上の出
庫が可能なビット列であれば、候補組合わせデータとし
て記憶する（ステップＳＴ７）。一方、要求数１２以上
の出庫ができないビット列であれば、候補組合わせデー
タとして記憶しない。例えば、図７Ｄに示すビット列で
あれば、ラック（１、１）、ラック（４、２）、ラック
（３、３）のパレットを出庫させるものであるので、合
計１４個の製品を出庫できるので、候補組合わせデータ
として記憶する。一方、図７Ｃに示すビット列であれ
ば、ラック（２、１）、ラック（３、３）のパレットを
出庫させるものであるので、合計６個の製品しか出庫で
きないので、候補組合わせデータとして記憶しない。

【００４３】ＣＰＵ２３は、ステップＳＴ７において記
憶する候補組合わせデータが所定数となるまで、ステッ
プＳＴ４〜ステップＳＴ７を繰返す（ステップＳＴ
８）。ステップＳＴ７において記憶する候補組合わせデ
ータが所定数となると、ＣＰＵ２３は、前記各候補組合
わせデータについて、各々の総合評価を演算する（ステ
ップＳＴ１０）。本実施例においては、候補組合わせデ
ータの所定数を５０とした。

【００４４】４．総合評価について ステップＳＴ１０の総合評価演算について、図４を用い
て説明する。本実施例においては、総合評価の演算は、
以下の４評価項目、すなわち、a1)ラックから前記作業
所までパレットを前記クレーンで搬送する搬送予定時
間、a2)前記作業所における物品取り出し予定時間（ピ
ッキング作業時間）、a3)移動させるパレットの数（出
庫パレット数）、a4)前記ラックに戻される物品の数
（再入庫製品数）を用いた。

【００４５】ＣＰＵ２３は、図４ステップＳＴ３１に
て、出庫パレット数Ｆ３を演算する。出庫パレット数Ｆ
３は、ビット１となっているビットの数で表される。例
えば、ビット列が「１１０１０１０１１０」である場合
に、出庫パレット数は「６」となるつぎに、ＣＰＵ２３
は、ステップＳＴ３３にて、再入庫製品数Ｆ４を演算す
る。再入庫製品数Ｆ４は、ビット１となっているアドレ
スにおける製品数の合計から、出庫要求数を減ずればよ
い。例えば、ビット１となっているアドレスにおける製
品数の合計が１５で、出庫要求数が１２である場合に
は、再入庫製品数Ｆ４は「３」となる。

【００４６】本実施例においては、出庫残がある場合に
いずれのパレットを再入庫するかは、ピッキング数が最
小となるように決定するようにした。例えば、再入庫製
品数が３である場合に、あるパレットに５個、別のパレ
ットに６個載置されている場合は、５個のパレットから
２個引当てて、残り３個を再入庫する。また、再入庫製
品数が多い場合、同様にして、２以上のパレットを再入
庫する場合もある。

【００４７】つぎに、ＣＰＵ２３は、ステップＳＴ３５
にて、ピッキング作業時間Ｆ２を演算する。ピッキング
作業時間は、あるパレットに載置されている製品を全て
取り出す場合には、１パレット分の作業時間とし、ある
パレットに載置されている製品の一部を取り出す場合に
は、取り出す製品数×１製品当りの取り出し時間とし、
これらの全てのパレットにおいて総計すればよい。

【００４８】つぎに、ＣＰＵ２３は、ステップＳＴ３７
にて、搬送予定時間Ｆ１を演算する。空パレットの再入
庫は行わないようにしたので、搬送予定時間は、パレッ
ト毎の搬送予定時間の総計で表される。パレット毎の搬
送予定時間については、再入庫がない場合は、｛（ピッ
キング作業所から該当ラックまでの連方向および段方向
への移動距離）／クレーンの平均移動時間｝＝片道の搬
送時間で表され、再入庫がある場合は、前記片道の搬送
時間×２で表される。

【００４９】なお、ステップＳＴ３１〜ステップＳＴ３
７の演算順序については、これに限られない。

【００５０】各評価項目における評価値が演算される
と、ＣＰＵ２３は、各評価項目毎の重みＷ１〜Ｗ４をＲ
ＡＭ２７から読み出して、次の式を用いて各候補組合わ
せデータにおける総合評価ＴＦを演算する（ステップＳ
Ｔ３９）。

【００５１】TF=(W1×F1)+(W2×F2)+(W3×F3)+(W4×F4) なお、初期状態では、ＲＡＭ２７には、ハードディスク
２６に記憶された複数の重みデータ（図８参照）のう
ち、Ｎｏ２の通常運転における重みデータ（６０，２
０，１０，１０）が決定重みデータとして記憶されてい
る。この決定重みデータの変更については後述する。

【００５２】なお、この総合評価ＴＦは、各評価値が大
きいほど数値は大きくなる。例えば、他の評価項目が同
じで、搬送予定時間が大きな候補組合わせデータと、小
さな候補組合わせデータがあれば、搬送予定時間が大き
な候補組合わせデータの方が、総合評価の値は大きくな
る。この場合、搬送予定時間が小さな候補組合わせデー
タを高い総合評価を有すると判断すべきであるので、総
合評価の値が小さい候補組合わせデータほど、高い総合
評価であると判断する。

【００５３】また、本実施例においては、１の評価項目
として「ラックに戻される物品の数」を採用した。これ
により、ピッキング数を少なくすることができる。しか
しこれに限られることなく、「ラックに戻される物品の
数」ではなく、「ラックに戻されるパレットの数」で代
用することもできる。

【００５４】また、再入庫するパレットの選択につい
て、総合評価を用いて判断するようにしてもよい。例え
ば、再入庫可能なパレットとして、第ｎパレット、第ｍ
パレット、第ｑパレット、第ｐパレットがある場合は、
この４つのパレットについて、各々総合評価を演算す
る。第ｎパレットを再入庫パレットとした場合に、一番
総合評価がよいのであれば、第ｎパレットを再入庫パレ
ットとして決定する。一般的には、搬送予定時間の重み
が重いので、総合評価はピッキング作業所に近いパレッ
トを再入庫することになる。

【００５５】なお、評価項目は前記４つに限られず、こ
れらに替えて他のものを用いてもよく、また、これら４
つに加えて他の評価項目をさらに付加して判断するよう
にしてもよい。

【００５６】本実施例においては、ハードディスク２６
が物品管理データ記憶手段３およひ重み記憶手段１１に
対応する。図３ステップＳＴ４〜ステップＳＴ８までの
処理が候補出力手段５に対応する。図３ステップＳＴ１
６、ステップＳＴ１８までの処理が候補決定手段７に対
応する。図３ステップＳＴ２０の処理が移動命令出力手
段９に対応する。

【００５７】５．ＧＡオペレーションについて つぎに、ＣＰＵ２３は、図３ステップＳＴ１２に進み、
ＧＡ（Genetic Algorithms)オペレーションを行う。こ
れは、ランダム的に発生させた候補組合わせデータに基
づいて、短い時間でより総合評価が高くなるような候補
組合わせデータを生成しようとするものである。すなわ
ち、本来であれば、どのラックを出庫対象とするかは、
全ての組合わせについて総合評価を求め（総当たり演算
方法）、最も高い総合評価のビット列に基づいて決定す
ればよい。しかしながら、ラックの数が多い場合、この
総当たり演算方法を用いると、膨大な数の候補組合わせ
データについての総合評価を演算する必要があり、現在
の一般的なコンピュータの演算速度では、最もよい候補
組合わせデータを選択するのは不可能である。例えば、
連方向に２０、段方向に２５、総計５００ラックある場
合に、そのうち５％が使用されているとすると、候補組
合わせデータの数は、２²⁵≒５億となる。このように、
総当たり演算方法は最良の候補組合わせデータを決定す
ることはできるけれども、その決定に時間がかかる。そ
こで、このように、時間的な問題がある場合は、ＧＡ演
算方法を用いることが望ましい。ＧＡ演算方法は、最良
の総合評価を有する候補組合わせデータではないかもし
れないけれども、これに近い候補組合わせデータを短時
間で見つけることができる。

【００５８】本実施例においては、ＧＡオペレーション
は、図５に示すステップにて行われる。まず、図３ステ
ップＳＴ１０にて得られた５０の候補組合わせデータに
ついて、ＣＰＵ２３は、総合評価の高いもの順に並べ替
える（図５ステップＳＴ４１）。例えば、図９Ａに示す
ように、候補組合わせデータＫ１〜Ｋ５０が並べられ
る。つぎに、ＣＰＵ２３は、増殖オペレーションを行う
（図５ステップＳＴ４３）。増殖オペレーションは、総
合評価の高い候補組合わせデータ（ビット列）を所定の
割合で複製させ、複製させた分だけ総合評価の低いビッ
ト列を削除するオペレーションである。本実施例におい
ては、増殖率を２０％としたので、候補組合わせデータ
Ｋ１〜Ｋ１０を複製し、複製させた分、すなわち１０個
の候補組合わせデータについて、総合評価の低い候補組
合わせデータＫ４１〜Ｋ５０を削除する。このようにし
て、図９Ｂに示す様に、評価の高い候補組合わせデータ
が増える。

【００５９】つぎに、ＣＰＵ２３は、突然変異オペレー
ションを行う（図５ステップＳＴ４５）。突然変異オペ
レーションとは、所定の割合で、任意のビット列の任意
のビットに対して反転を行うオペレーションである。本
実施例においては、突然変異率を４％としたので、２つ
の任意の候補組合わせデータの任意のビットについて、
ビット反転を行った。例えば、図１０Ａのビット列が突
然変異オペレーションを行う候補組合わせデータとして
選択され、かつ第５番めのビットが反転対象ビットとな
った場合、図１０Ａに示すビット列は、図１０Ｂに示す
ビット列に変異する。この処理が２つの任意の候補組合
わせデータの任意のビットについて行われる。なお、本
実施例においては、反転対象ビットは１のビット列につ
いて１つとしたが、反転対象ビット数はこれに限られる
ことなく、さらに、反転対象ビット数を乱数で選択する
ようにしてもよい。

【００６０】つぎに、ＣＰＵ２３は、クロスオーバーオ
ペレーションを行う（図５ステップＳＴ４７）。クロス
オーバーオペレーションとは、所定の割合で、任意の２
つビット列の任意のビットを相互に入れ替えるオペレー
ションである。本実施例においては、クロスオーバー率
を４％としたので、２つの任意の候補組合わせデータの
任意のビットについて、入れ替え操作を行った。例え
ば、図１０Ｃ、Ｄのビット列がクロスオーバーオペレー
ションを行う候補組合わせデータとして選択され、かつ
第３番めのビットから第６番目のビットが相互入れ替え
対象ビットとなった場合、これらが相互に入れ替えられ
る。なお、本実施例においては、相互入れ替え対象ビッ
トは第３番めのビットから第６番目のビットとしたが、
相互入れ替え対象ビットはこれに限られることなく、さ
らに、相互入れ替え対象ビット数を乱数で選択するよう
にしてもよい。この様にして、ステップＳＴ４１〜ステ
ップＳＴ４７の処理が１回済むと１世代のＧＡオペレー
ションが終了する。

【００６１】ＣＰＵ２３は、所定世代分だけステップＳ
Ｔ４１〜ステップＳＴ４７の処理を、行なう。所定世代
だけＧＡオペレーションが終了すると、図３ステップＳ
Ｔ１０と同様に、各候補組合わせデータについて総合評
価を演算する（ステップＳＴ１６）。本実施例において
は、所定世代を５０世代とした。ＣＰＵ２３は、得られ
た総合評価のうち、最も総合評価の高い候補組合わせデ
ータを決定組合わせデータとして選択する（ステップＳ
Ｔ１８）。

【００６２】これにより出庫対象ラックが決定できるの
で、この決定組合わせデータに基づいて、クレーンに対
して移動命令が出力される。この出庫に対応して、ハー
ドディスク２６（図２参照）の物品管理データが変更さ
れる。

【００６３】このように、本実施例においては、ＧＡオ
ペレーションを行うことにより、当初の５０の候補組合
わせデータに基づいて、短時間でより総合評価の高い候
補組合わせデータを得ている。これは、総当たり演算方
法とは異なり、所定の世代分だけ繰返すだけであるの
で、ビット列のストリング長が長くなっても、階乗で演
算が増加するものではないからである。また、より総合
評価の高い候補組合わせデータが得られるのは、次の様
な理由による。もし、乱数を用いてランダム的に発生さ
せた初期候補組合わせデータが、たまたま全て悪い総合
評価を有する場合は、突然変異オペレーションおよび交
差オペレーションでより高い総合評価の候補組合わせデ
ータが得られる可能性が高い。これに対して、この突然
変異オペレーションおよび交差オペレーションは、高い
総合評価を有する候補組合わせデータを低い総合評価の
候補組合わせデータに変化させてしまうおそれがある。
しかしながら、増殖オペレーションによって、高い総合
評価の候補組合わせデータが残るので、このような問題
に対応することができる。なお、世代数を増やすことに
より、総当たり方法でしか得られない最良の総合評価を
持つ候補組合わせデータに近い候補組合わせデータを得
る確率は高くなる。

【００６４】なお、本実施例においては、候補組合わせ
データであるビット列については、先取りするようにし
た。先取りとは、候補組合わせデータのビット列が、例
えば「１１０１０１１１１０」である場合に、第６ビッ
トで出庫要求数を満足する場合には、第７ビット以降の
ビットは全て「０」とする処理をいう。このような先取
りを行うことにより、よりクレーンの搬送時間が短くな
るビット列を作成することができる。また、収束が速く
なるので、繰返して演算する回数を減らすことができ
る。しかし、このような先取りを行うことなく、候補組
合わせデータのビット列のまま総合評価を行ってもよ
い。なぜなら、このような候補組合わせデータのビット
列は、前記４評価項目全てにおいて大きい値となる。し
たがって、総合評価としては必ず低くなるので、前記増
殖オペレーションにて、削除対象となるからである。

【００６５】６．重みの設定について つぎに、決定重みデータの変更について説明する。この
重みデータは、設備の稼働状況が異なれば、この重みデ
ータを変更しなければならない。例えば、朝一番には、
多くのトラックが出庫待状態であるので、少しでも速く
出庫することが望ましい。一方、ピッキング作業所が混
んでいる場合には、クレーンの搬送時間が少々長くても
ピッキング作業が少なくなる候補組合わせデータが望ま
しい。

【００６６】そこで、本実施例においては、図８に示す
ように、設備の稼働状況に応じて適切であると思われる
重みを予め複数記憶しておき、設備の稼働状況が変更さ
れると、変更後の設備の稼働状況に対応する別の重みを
用いて総合評価を求める様にしている。これにより、刻
々と変化する出庫リクエストに応じた出庫が可能とな
る。

【００６７】重み変更処理について、図１１を用いて説
明する。ＣＰＵ２３は、内蔵されたクロックによって、
所定の時間ごとに設備の稼働状況に変更がないかを割込
み処理にて判断する（ステップＳＴ６１）。設備の稼働
状況に変更がある場合には、対応する重みデータをＲＡ
Ｍ２７に記憶する。例えば、「緊急出庫要求」が入力さ
れた場合には、ＲＡＭ２７の決定重みデータは、図８に
示す状況Ｎｏ５の（９０，１０，０，０）となる。本実
施例においては、ステップＳＴ６１、ＳＴ６２の処理が
重み変更手段１３に対応する。

【００６８】図８Ｎｏ１〜Ｎｏ７の各状況下における重
み例について、簡単に説明する。状況Ｎｏ１の「一日の
作業開始時」には、作業者が待ち状態なので、早く作業
に入れるのが好ましいからである。状況Ｎｏ２の「通常
運転」には、設備全体で支障なく運行されている状態を
いう。状況Ｎｏ３の「ピッキング作業者増員時」には、
ピッキング作業能力がアップしたので、それに対応させ
る為である。状況Ｎｏ４の「お昼休み時」には、ピッキ
ング作業がないため、棚状況を良くする、すなわち、空
き棚を増やす為である。状況Ｎｏ５の「緊急出庫要求
時」には、最短時間で出庫するのが目的だからである。
状況Ｎｏ６の「搬送設備が比較的空いている」場合に
は、クレーンにあまり負担をかけない範囲で（搬送時間
が極端に多くかからない範囲で）、より多くのパレット
を出庫させる方が望ましいからである。状況Ｎｏ７の
「倉庫内の空き棚数が少ない」場合には、入庫が不可能
になるおそれがあるので、より多くのパレットを出庫さ
せることが第１課題となるからである。

【００６９】なお、設備の稼働状況については、ＣＰＵ
２３がつぎのようにして判断する。作業開始時か否か、
またはお昼休みか否かは、時計３１（図２参照）を用い
て検出すればよい。ピッキング作業者が増員された場
合、緊急出庫命令があったか否かは、キーボード２８
（図２参照）から入力データで検出できる。搬送設備が
比較的空いているか否かは、クレーンの稼働状況データ
をＩ／Ｏポート３０を介して受け取ればよい。また、空
き棚数が少ないか否かは、ハードディスク２６（図２参
照）の物品管理データを参照すればよい。

【００７０】なお、予め記憶しておく設備の稼働状況は
これに限られることなく、他の稼働状況であってもよ
い。

【００７１】また、各自動倉庫の特性、すなわち、クレ
ーンの移動速度、倉庫の大きさ、収納する製品の種類、
１パレットに載置できる製品数、製品１個当たりのピッ
キング作業時間等によって、重みの値は変更すればよ
い。例えば、ある自動倉庫では図８Ｎｏ３の稼働状況に
おいて、重みを「１０，６０，１５，１５」の方が望ま
しいことも考えられる。したがって、各自動倉庫の特性
に応じて、微調整をすればよい。

【００７２】なお、重みを予め記憶しておくのではな
く、本装置のオペレータが各重みを適宜入力するように
してもよい。

【００７３】７．複数台のクレーンを有する場合 上記実施例では、クレーンが１台の場合について説明し
た。これに対して図１２に示すような複数のクレーンＫ
１〜Ｋ４を有し、かつ各クレーンに対応して、少なくと
も１以上の棚を有する自動倉庫の場合は、評価項目とし
て、前記ピッキング作業時間Ｆ２、出庫パレット数Ｆ
３、再入庫製品数Ｆ４に加えて、前記複数のクレーン毎
の搬送予定時間のうち最大の値である最大搬送予定時間
Ｆ６、および各クレーン毎の搬送予定時間の分散を表す
出庫分散度Ｆ７を採用すればよい。

【００７４】前記出庫分散度Ｆ７を評価項目として採用
することにより、各クレーンの搬送作業比率をできるだ
け等しくすることができる。これにより、特定のクレー
ンに出庫命令が集中することを防止できる。

【００７５】なお、出庫分散度を評価項目として採用し
ただけでは、全体的に長い搬送予定時間で揃うという候
補組合わせデータの総合評価がよいと判断してしまうお
それがある。そこで、このようなことがないように、前
記最大搬送予定時間Ｆ６を評価項目に採用している。こ
れにより、均一に分散しているが搬送時間がかかるとい
う候補組合わせデータを排除することができる。

【００７６】なお、出庫分散度が問題ではなく、出庫時
間を問題視する場合には、評価項目として、前記ピッキ
ング作業時間Ｆ２、出庫パレット数Ｆ３、再入庫製品数
Ｆ４および最大搬送予定時間Ｆ６を採用すればよい。

【００７７】この場合の総合評価の演算処理について、
図１３を用いて説明する。ＣＰＵ２３は、図４のステッ
プＳＴ３１〜ステップＳＴ３７と同様にして、ステップ
ＳＴ６１〜ステップＳＴ６７の処理を行う。つぎに、Ｃ
ＰＵ２３は、ステップＳＴ６７で得られた搬送予定時間
のうち最大のものを最大搬送予定時間として決定する
（ステップＳＴ６９）。例えば、４台のクレーンがある
場合に、各クレーンの搬送予定時間が、第１クレーン：
３５秒、第２クレーン：１５秒、第３クレーン：３０
秒、第４クレーン：２５秒である場合、最大搬送予定時
間は第１クレーンの「３５秒」となる。

【００７８】つぎに、ＣＰＵ２３は、出庫分散度を求め
る（ステップＳＴ７１）。本実施例においては、出庫分
散度として標準偏差σを採用した。この標準偏差σは、
クレーンがｎｏ台あるとして、各クレーン毎の搬送予定
時間Ｔn(n=1,2.・・・no)およびこれらを平均した平均稼働
時間Ｔavの差分に基づいて以下の式で求められる。

【００７９】

【数１】

【００８０】つぎに、ＣＰＵ２３は、以下の評価式に基
づいて、総合評価を求める（ステップＳＴ７３）。

【００８１】 TF=(W6×F6)+(W7×F7)+(W2×F2)+(W3×F3)+(W4×F4) ここで、W6:最大搬送予定時間の重み、W7:出庫分散度の
重みである。なお、この重みについては、図８に記憶し
た重みデータとして同様に、予め記憶しておけばよい。

【００８２】総合評価の演算方法以外については、クレ
ーンが単数である場合と同様であるので、説明は省略す
る。

【００８３】８．他の実施例 本実施例においては、物品保持具としてパレットを採用
したが、物品を収納できるものであればどのようなもの
であってもよく、例えば、バケット等であってもよい。

【００８４】また、本実施例においては、クレーンを用
いて、棚にあるパレットを出庫するようにしたが、他の
物流管理システムにも応用することもできる。例えば、
横型回転棚における出庫管理にも適用することもでき
る。横型回転棚は、各段独立回転棚と全段同時回転棚と
に区分される。各段独立回転棚とは、図１４に示すよう
に、各段ごとに連結された個別棚を各段ごとに独立して
駆動可能に構成したものである。全段同時回転棚とは、
図１５に示すように、パイプ状の軌道レールの上で連結
された棚が一括して動くように構成したものである。

【００８５】各段独立回転棚の場合は、評価項目とし
て、個別棚が矢印α１またはα２方向に移動するのに必
要な時間またはバケットローダＢが矢印β１またはβ２
方向に移動するのに必要な時間のうち、長い方の時間Ｆ
１１を、クレーンの搬送時間Ｆ１に替えて、採用すれば
よい。

【００８６】なお、本実施例においては、矢印α１、α
２方向が第１方向であり、矢印β１、β２が第１方向に
直行する第２方向に該当し、バケットローダＢが物品保
持具移動手段に該当する。

【００８７】また、各段独立回転棚においては、バケッ
トローダが１台である場合は、問題がないが、バケット
ローダが複数台ある場合は、相互に干渉しないように個
別棚を移動させなければならない。例えば、第１バケッ
トローダで第４段のバケットを取り出し、第２バケット
ローダで第３段のバケットを取り出す場合には、同時に
個別棚を回転させても問題はない。しかし、異なるバケ
ットローダで同じ段のバケットを取り出す場合には、同
時には取り出すことができない。したがって、このよう
な場合には、いずれかの取り出しが終了してから、他方
の取り出しを行うか、またはそのような組合わせは、候
補組合わせデータとして採用しない様にすればよい。

【００８８】一方、全段同時回転棚では、個別棚は一括
して動くので、１のバケットローダだけ取付けることが
できる。また、全段同時回転棚では、バケットローダを
用いることなく、作業者が直接取り出すようにしてもよ
い。この場合は、評価項目として、クレーンの搬送時間
Ｆ１の代りに、作業者のバケット取り出し時間を採用す
ればよい。このように出庫管理をすることにより、作業
効率を向上させることもできる。

【００８９】上記実施例においては、図１に示す機能を
実現する為に、ＣＰＵ２３を用い、ソフトウェアによっ
てこれを実現している。しかし、その一部もしくは全て
を、ロジック回路等のハードウェアによって実現しても
よい。

【００９０】また、本発明にかかる出庫管理装置を含む
自動倉庫システムとして構成してもよい。この場合、倉
庫については、通常の自動倉庫のいずれをも採用するこ
とができる。

【００９１】

【発明の効果】請求項１、請求項４、請求項１１の出庫
管理装置またはその方法においては、特定種類の物品を
所定の数だけ取り出す取り出し命令が与えられると、予
め記憶された収納された物品保持具に保持されている物
品の種類、その数、および各個別棚のアドレスを参照し
て、前記各アドレスに対して取り出すか取り出さないか
を示す組合わせデータをランダム的に発生させ、物品を
取り出す１または２以上の個別棚を選定する候補組合わ
せデータとして決定し、これを繰返して前記候補組合わ
せデータを所定の数だけ出力する。前記各候補組合わせ
データについて、予め定めた複数の評価項目における評
価値を演算し、得られた各評価値および各評価項目ごと
に与えられる重みに基づいて、各候補組合わせデータご
とに総合評価を求めて、最も良い総合評価を持つ候補組
合わせデータを決定組合わせデータとして選択する。前
記決定組合わせデータに基づき、前記移動命令を出力す
る。このようにして得られた総合評価は前記重みによっ
て変化する。したがって、出庫状況に応じて、前記重み
を変更することにより、出庫管理を柔軟に行うことがで
きる。これにより、入庫順序に関係なく柔軟な出庫が可
能な出庫管理装置および出庫管理方法を提供することが
できる。

【００９２】請求項２の出庫管理装置においては、前記
個別棚は移動することなく、前記物品保持具移動手段が
前記物品保持具を前記作業所まで搬送させるクレーンで
ある。したがって、自動倉庫における出庫管理を柔軟に
行うことができる。これにより、自動倉庫において、入
庫順序に関係なく柔軟な出庫が可能な出庫管理装置を提
供することができる請求項３の出庫管理装置において
は、前記個別棚が第１方向に移動可能に構成されている
とともに、前記物品保持具移動手段が前記第１方向とは
直行する第２方向に移動可能に構成されており、前記個
別棚の移動および物品保持具移動手段によって、前記物
品保持具が前記作業所まで搬送される。したがって、横
型回転棚において、出庫管理を柔軟に行うことができ
る。これにより、横型回転棚において、入庫順序に関係
なく柔軟な出庫が可能な出庫管理装置を提供することが
できる。

【００９３】請求項５の出庫管理装置においては、前記
重み記憶手段は特定の設備稼働状況に対応した重みを予
め複数記憶する。前記重み変更手段は、各設備の現在の
稼働状況が与えられると、前記重み記憶手段を参照し
て、与えられた設備稼働状況に対応する重みを前記候補
決定手段に出力する。したがって、前記候補決定手段に
設備稼働状況に応じた重みを自動的に与えることができ
る。これにより、より簡易に、入庫順序に関係なく柔軟
な出庫が可能な出庫管理装置を提供することができる。

【００９４】請求項６、請求項９の出庫管理装置におい
ては、前記クレーンは複数であり、各クレーンに対応し
て、少なくとも１以上の棚を有する。また、前記評価項
目は、各クレーン毎の搬送予定時間の分散を表す出庫分
散度を含んでいる。したがって、クレーンが複数ある場
合に、各クレーンの稼働率を適切に分散させることがで
きる。これにより、複数のクレーンを有する倉庫であっ
ても、入庫順序に関係なく柔軟な出庫が可能な出庫管理
装置を提供することができる。

【００９５】請求項７の出庫管理装置においては、前記
クレーンは複数であり、各クレーンに対応して、少なく
とも１以上の棚を有する。また、前記評価項目は、前記
複数のクレーン毎の搬送予定時間のうち最大の値である
最大搬送予定時間を含む。このように、前記評価項目に
最も搬送時間が長いクレーンの搬送予定時間を含むこと
により、複数クレーンがある場合に最も速く出庫できる
候補組合わせデータを決定組合わせデータとして選択す
ることができる。これにより、複数のクレーンを有する
倉庫であっても、入庫順序に関係なく柔軟な出庫が可能
な出庫管理装置を提供することができる。

【００９６】請求項８の出庫管理装置においては、前記
評価項目は、さらに、前記複数のクレーン毎の搬送予定
時間のうち最大の値である最大搬送予定時間を含んでい
ることを特徴とする。したがって、クレーンが複数ある
場合に、各クレーンの稼働率を適切に分散でき、かつ、
最も速く出庫できる候補組合わせデータを決定組合わせ
データとして選択することができる。これにより、複数
のクレーンを有する倉庫であっても、入庫順序に関係な
く柔軟な出庫が可能な出庫管理装置を提供することがで
きる。

【００９７】請求項１０の出庫管理装置においては、前
記候補決定手段は前記総合評価を演算した後、前記増殖
オペレーション、前記突然変異オペレーション、および
前記クロスオーバーオペレーションを所定回数行った
後、最も総合評価の高いビット列を決定組合わせデータ
として選択する。したがって、より良い総合評価を迅速
に得ることができる。これにより、複数のクレーンを有
する倉庫であっても、入庫順序に関係なく柔軟な出庫が
可能な出庫管理装置を提供することができる。

【図面の簡単な説明】

【図１】本発明に係る出庫管理装置１の機能ブロック図
である。

【図２】出庫管理装置１について、ＣＰＵを用いた実現
したハードウェア構成を示す図である。

【図３】全体のフローチャートである。

【図４】総合評価の演算処理フローチャートである。

【図５】ＧＡオペレーションのフローチャートである。

【図６】４連×４段の倉庫を示す概念図である。

【図７】図６の倉庫におけるアドレスと収納数との関係
を示す図である。

【図８】重みデータの一例を示す図である。

【図９】ＧＡオペレーションを説明する為の図である。

【図１０】ＧＡオペレーションを説明する為の図であ
る。

【図１１】重みデータ変更のフローチャートである。

【図１２】複数台クレーンがある場合の、倉庫の概要図
である。

【図１３】複数台クレーンがある場合の、総合評価の演
算処理フローチャートである。

【図１４】各段独立回転棚を示す斜視図である。

【図１５】全段独立回転棚を示す斜視図である。

【図１６】従来の自動倉庫を説明する為の図である。

【符号の説明】

３・・・・物品管理データ記憶手段 ５・・・・候補出力手段 ７・・・・候補決定手段 ９・・・・移動命令出力手段 １１・・・重み記憶手段 １３・・・重み変更手段

フロントページの続き (72)発明者 嘉数 侑昇 北海道江別市文京台52番地18 (72)発明者 橋本 睦夫 愛知県犬山市大字橋爪字上海１番地10

Claims (11)

【特許請求の範囲】
1. 【請求項１】倉庫における出庫管理装置であって、 Ａ）以下のa1)〜a4)を備えた倉庫に用いることを前提と
   し、 a1)複数種類の物品のうちのいずれかの種類の物品が、
   １または２以上保持される物品保持具、 a2)前記物品保持具を収納する個別棚を複数有する棚、 a3)前記物品保持具に保持されている特定物品を、全部
   又は一部取り出す為の作業所、 a4)前記いずれかの個別棚から前記作業所まで前記物品
   保持具を移動させる物品保持具移動手段、 Ｂ）以下のb1)〜b4)を備えたこと、 b1)前記各個別棚について、収納された物品保持具に保
   持されている物品の種類およびその数を、各個別棚のア
   ドレスとともに記憶する物品管理データ記憶手段、 b2)特定種類の物品を所定の数だけ取り出す取り出し命
   令が与えられると、前記物品管理データ記憶手段を参照
   して、前記各アドレスに対して取り出すか取り出さない
   かを示す組合わせデータをランダム的に発生させ、物品
   を取り出す１または２以上の個別棚を選定する候補組合
   わせデータとして決定し、これを繰返して前記候補組合
   わせデータを所定の数だけ出力する候補出力手段、 b3)前記各候補組合わせデータについて、予め定めた複
   数の評価項目における評価値を演算し、得られた各評価
   値および各評価項目ごとに与えられる重みに基づいて、
   各候補組合わせデータごとに総合評価を求めて、最も良
   い総合評価を持つ候補組合わせデータを決定組合わせデ
   ータとして選択する候補決定手段、 b4)前記決定組合わせデータに基づき、前記物品保持具
   移動手段を移動させる移動命令を出力する移動命令出力
   手段、 を特徴とする倉庫における出庫管理装置。
2. 【請求項２】請求項１の出庫管理装置において、 前記個別棚は移動することなく、 前記物品保持具移動手段は、前記物品保持具を前記作業
   所まで搬送させるクレーンであること、 を特徴とする出庫管理装置。
3. 【請求項３】請求項１の出庫管理装置において、前記個
   別棚が第１方向に移動可能に構成されているとともに、
   前記物品保持具移動手段が前記第１方向とは直行する第
   ２方向に移動可能に構成されており、前記個別棚の移動
   および物品保持具移動手段によって、前記物品保持具が
   前記作業所まで搬送されること、 を特徴とする出庫管理装置。
4. 【請求項４】請求項２の出庫管理装置において、 Ａ）前記評価項目は、以下のa1)、a2)、a3)、a4)を含ん
   でいること、 a1)個別棚から前記作業所まで前記物品保持具を前記ク
   レーンで搬送する搬送予定時間、 a2)前記作業所における物品取り出し予定時間、 a3)移動させる前記物品保持具の数、 a4)前記個別棚に戻される物品保持具の数または、前記
   個別棚に戻される物品の数、 を特徴とする出庫管理装置。
5. 【請求項５】請求項４の出庫管理装置において、 特定の設備稼働状況に対応した重みを予め複数記憶する
   重み記憶手段、 各設備の現在の稼働状況が与えられると、前記重み記憶
   手段を参照して、与えられた設備稼働状況に対応する重
   みを前記候補決定手段に出力する重み変更手段、 を備えたことを特徴とする出庫管理装置。
6. 【請求項６】請求項２の出庫管理装置において、 Ａ）前記クレーンは複数であり、各クレーンに対応し
   て、少なくとも１以上の棚を有し、 Ｂ）前記評価項目は、以下のb1)、b2)、b3)、b4)を含む
   こと、 b1)各クレーン毎の搬送予定時間の分散を表す出庫分散
   度、 b2)前記作業所における物品取り出し予定時間、 b3)移動させる前記物品保持具の数、 b4)前記個別棚に戻される物品保持具の数または、前記
   個別棚に戻される物品の数、 を特徴とする出庫管理装置。
7. 【請求項７】請求項２の出庫管理装置において、 前記クレーンは複数であり、各クレーンに対応して、少
   なくとも１以上の棚を有し、 Ｂ）前記評価項目は、以下のb1)、b2)、b3)、b4)を含む
   こと、 b1)前記複数のクレーン毎の搬送予定時間のうち最大の
   値である最大搬送予定時間、 b2)前記作業所における物品取り出し予定時間、 b3)移動させる前記物品保持具の数、 b4)前記個別棚に戻される物品保持具の数または、前記
   個別棚に戻される物品の数、 を特徴とする出庫管理装置。
8. 【請求項８】請求項６の出庫管理装置において、 前記評価項目は、さらに、前記複数のクレーン毎の搬送
   予定時間のうち最大の値である最大搬送予定時間を含ん
   でいること、 を特徴とする出庫管理装置。
9. 【請求項９】請求項６の出庫管理装置において、 前記出庫分散度は、各クレーン毎の搬送予定時間および
   これらを平均した平均稼働時間の差分に基づいて決定さ
   れた標準偏差で表されていること、 を特徴とする出庫管理装置。
10. 【請求項１０】請求項４または請求項６の出庫管理装置
    において、 Ａ）前記取り出すか取り出さないかを示す組合わせデー
    タを、前途各個別棚のアドレスに対して、取り出しを示
    す第１の符号または非取り出しを示す第２の符号のビッ
    ト列で表し、 Ｂ）前記候補決定手段は前記総合評価を演算した後、以
    下の増殖オペレーション、突然変異オペレーション、お
    よびクロスオーバーオペレーションを所定回数行った
    後、最も総合評価の高いビット列を決定組合わせデータ
    として選択すること、 b1)総合評価の高いビット列を所定の割合で複製させ、
    複製させた分だけ総合評価の低いビット列を削除する増
    殖オペレーション、 b2)所定の割合で、任意のビット列の任意のビットに対
    して反転を行う突然変異オペレーション b3)所定の割合で、任意のビット列と他の任意の任意ビ
    ット列について、任意ビットの相互入れ替えを行うクロ
    スオーバーオペレーション、 を特徴とする出庫管理装置。
11. 【請求項１１】Ａ）以下のa1)〜a4)を備えた倉庫におけ
    る出庫管理方法であって、 a1)複数種類の物品のうちのいずれかの種類の物品が、
    １または２以上保持される物品保持具、 a2)前記物品保持具を収納する個別棚を複数有する棚、 a3)前記物品保持具に保持されている特定物品を、全部
    又は一部取り出す為の作業所、 a4)前記いずれかの個別棚から前記作業所まで前記物品
    保持具を移動させる物品保持具移動手段、 Ｂ）以下のb1)〜b4)を特徴とする出庫管理方法。 b1)前記各個別棚について、収納された物品保持具に保
    持されている物品の種類およびその数を、各個別棚のア
    ドレスとともに記憶しておき、 b2)特定種類の物品を所定の数だけ取り出す取り出し命
    令が与えられると、前記収納された物品保持具に保持さ
    れている物品の種類、その数および各個別棚のアドレス
    を参照して、前記各アドレスに対して取り出すか取り出
    さないかを示す組合わせデータをランダム的に発生さ
    せ、物品を取り出す１または２以上の個別棚を選定する
    候補組合わせデータとして決定し、これを繰返して前記
    候補組合わせデータを所定の数だけ出力し、 b3)前記各候補組合わせデータについて、予め定めた複
    数の評価項目における評価値を演算し、得られた各評価
    値および各評価項目ごとに与えられる重みに基づいて、
    各候補組合わせデータごとに総合評価を求めて、最も良
    い総合評価を持つ候補組合わせデータを決定組合わせデ
    ータとして選択し、 b4)前記決定組合わせデータに基づき、前記物品保持具
    移動手段を移動させる移動命令を出力する。