JP2021165926A - 物流における立体自動倉庫 - Google Patents

物流における立体自動倉庫 Download PDF

Info

Publication number
JP2021165926A
JP2021165926A JP2020068918A JP2020068918A JP2021165926A JP 2021165926 A JP2021165926 A JP 2021165926A JP 2020068918 A JP2020068918 A JP 2020068918A JP 2020068918 A JP2020068918 A JP 2020068918A JP 2021165926 A JP2021165926 A JP 2021165926A
Authority
JP
Japan
Prior art keywords
delivery
warehousing
aisle
tray
station
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2020068918A
Other languages
English (en)
Other versions
JP6937054B1 (ja
Inventor
嵩登 奥戸
Takato Okuto
知樹 奥村
Tomoki Okumura
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Datumix
Datumix Inc
Original Assignee
Datumix
Datumix Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Datumix, Datumix Inc filed Critical Datumix
Priority to JP2020068918A priority Critical patent/JP6937054B1/ja
Application granted granted Critical
Publication of JP6937054B1 publication Critical patent/JP6937054B1/ja
Publication of JP2021165926A publication Critical patent/JP2021165926A/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

【課題】出庫処理において、時間を最小限に短縮できるものとし、しかも前記組み合わせ爆発を起こす状況下においても、容易に自動処理する。
【解決手段】注文データの受信Aと、出庫トレイと出庫ステーションの決定Bと、全ての荷物を1個の通路に面している棚の仮置きスペースに集めるCことと、ピッキングステーションへ出荷するDことと、作業者が梱包するEことと、及び出荷Fとからなる出庫の流れにおいて、出庫に係る説明変数が人工知能の入力層11に入り、それぞれが隠れ層12にて判断し、出力層13から集約予測時間を出力するディープラーニングと決定木をベースとしたLightGBMによる予測手段によって、前記出庫トレイと出庫ステーションの決定を行わせ、引当てられる出庫トレイを出庫ステーションの1個の通路に面している棚に集約する。
【選択図】図1

Description

本発明は、出庫・入庫・再入庫の中で特に出庫に係る物流における立体自動倉庫に関する。
近時、インターネットを利用した通販ビジネス(Eコマース)が隆盛中であるが、このようなビジネスの物流センターの仕組みは、売れ筋商品は高頻度出庫で対応するとともに、めったに注文のこないニッチ商品(低頻度のロングテール品)も数多く取りそろえることにより、顧客の多様な要求に応えてきた。このため、物流センターの敷地は可能な限り広く確保したいところであるが、東京、大阪などの大市場周辺では土地の価格が高く、用地取得がままならない。そこで、売れ筋商品出荷の仕組みは、ロングテール品の保管場所確保のため可能な限り狭い空間で効率的に行うことが求められ、その要求に応えるマテハン機器として、物品を一時的に保管し、高速順立て出庫ができる高能力の立体自動倉庫を、出荷時の荷揃え作業に利用する仕組みが考案された。この立体自動倉庫の装置構成は、複数段の棚からなる保管ラックと、複数の保管ラックの間に設けられた通路と、その通路を利用して各段の物品をピックアップするため各段に設けられる走行台車と、複数段の保管ラックの縦方向の移動をつかさどる昇降装置から構成されるものであり、出庫された物品を早く適正に荷揃えするGoods to Person(GTP)ステーションと組み合わせて運用されるものが多い。なお、走行台車の走る通路を挟んで両側の保管ラックをアイル(Aisle)という単位で称すことが多い。
このような立体自動倉庫に一時保管された物品を出庫する場合の基本動作は、棚に保管されている物品に対し、倉庫管理システム(Warehouse Management System WMSという)から出庫対象物品に対する出庫命令が発せられ、これを物流センター内の立体自動倉庫、コンベヤ、ソータなどの各種マテハン機器を制御している倉庫制御システム(Warehouse Control System WCSという)に伝わり、立体自動倉庫内に保管されている出庫対象物品(対象物品は立体自動倉庫内のアトランダムな場所に複数保管されている場合もあり得る)のうち、立体自動倉庫から出庫するためのスループットの高い物品をピックアップし、出庫動作を開始する。まず、対象物品の棚と同じ段の走行台車が対象物品をピックアップするため対象物品の棚前まで走行し、走行台車内に設けている伸縮自在の腕部を使って対象物品をピックアップし、走行台車内に移載する。走行台車は当該段に設けられた一時待機用のコンベヤまで走行し、当該物品を一時待機用コンベヤに移載する。一時待機用コンベヤに移載された物品は、その後上下方向に走行可能な昇降装置と昇降装置内に設けられた腕部によりピックアップされ、出庫用搬送ラインが設けられた段まで昇降し、当該段に設けられた一時待機用コンベヤに移載する。移載された物品は、荷揃えをするために設けられたGoods to Person(GTP)ステーションまで出庫用搬送ラインに移載されて届けられる。届けられた物品はGTPステーションで作業者によりピックアップされて出庫作業が完了する。
この立体自動倉庫への入庫作業は、各種物品がトラックにより輸送されて物流センターに到着すると開梱作業ののち、物品保管庫に保管される。その後、物流センターの出庫計画に従い、物品保管庫からその日の出庫計画に従って対象物品が順次出庫されて荷揃え作業用立体自動倉庫内に保管される。保管の道程は、WMSから入庫対象物品に対する入庫命令が出され、物品を立体自動倉庫の特定の場所に入庫させるためにその多くは、入庫用搬送ライン、一時待機コンベヤ、昇降装置、一時待機コンベヤ、走行台車の順に物品をリレーしながら目的の保管ラックの棚の間口まで搬送する。間口に到着した物品は走行台車の腕部により棚に保管されて入庫作業が完了する。
次に、立体自動倉庫には、アイル間を跨いで特定のアイルに物品を集約し、出庫することで出庫作業のトータルでの効率化を図る仕組みが存在する。アイル間を跨ぐ仕組みには各アイルの保管ラックの外側に設けられたコンベヤを使用して、跨いで集約する方法と、各アイル間の走行台車の腕部を利用し、保管ラック内に保管されている物品をとなりのアイルの走行台車(以後、シャトルと称す)にピックアップさせ、さらに隣のアイルの走行台車にピックアップをさせる・・・という作業を繰り返す、棚間移動を行う仕組みの2通り存在する。
上記のように、近時、立体自動倉庫の仕組みは複雑化し、集約作業にコンベヤを利用して立体自動倉庫の外側で行う方法と、棚間移動を行う方法の両方が存在する場合と、で、最終的なスループットはどちらの方法を、どの程度用いる場合が高くなるのか?また繁忙期と閑散期ではどうなのか?など、いろいろ問題が出てきた。特に、立体自動倉庫のアイル数が多くなる場合、出荷ルートの組み合わせは膨大な数となり、これを人間がプログラミングで解決しようとしても最適解を導きだすことは極めて困難になってきた。そこで、このような問題解決のため人工知能を用いることが求められている。
この立体自動倉庫において、出庫の流れとしては、注文データの受信と、出庫物品が入った通い箱(出庫トレイ)と出庫担当ラックの先に設けられた出庫ステーションの決定と、全ての荷物を1個の通路に面している棚の仮置きスペースに集めることと、GTPステーション(ピッキングステーション)へ出荷することと、作業者が梱包すること、及び出荷とからなる。
特になし
しかしながら、従来の出庫トレイと出庫ステーションの決定においては、立体自動倉庫内の出庫トレイの最短移動距離をもとに独自のロジックに基づいて演算処理され、このうちの最短時間が得られる決定を数個の説明変数を用いて人為的に選んでいた。より正確に最短時間を得るためには必要な説明変数の数が数十個必要である。決定において必要な説明変数がN個あった場合、それぞれの説明変数による条件分岐が3つあった場合、説明変数が10個で約60,000個(3のN乗個)、20個で3,000,000,000個であるというように説明変数の数が増えるたびに計算処理量はN(説明変数の数)乗に増えるという組み合わせ爆発を起こすために、前記演算処理の結果から最短時間の決定を人間が行うということは処理能力の面では非常に困難であった。
出庫トレイと出庫ステーションの決定では、出庫トレイを出庫ステーションに集約するトレイ集約ステップと、集約済みトレイをピッキングステーションに出庫するというステーション出庫ステップと、を有し、このうちトレイ集約にかかる時間は、出庫処理全体の84.6%を占める。そのため、トレイ集約を短縮することが出庫速度の向上に不可欠である。
そこで、本発明は、叙上のような従来存した諸事情に鑑み案出されたもので、出庫処理において、時間を最小限に短縮できるものとし、しかも前記組み合わせ爆発を起こす状況下においても、容易に自動処理することができる物流における立体自動倉庫を提供することを目的とする。
上述した課題を解決するために、本発明にあっては、注文データの受信と、出庫トレイと出庫ステーションの決定と、全ての荷物を1個の通路に面している棚の仮置きスペースに集めることと、ピッキングステーションへ出荷することと、作業者が梱包すること、及び出荷とからなる出庫の流れにおいて、出庫に係る説明変数が人工知能の入力層に入り、それぞれが隠れ層にて重要な説明変数を判断し、出力層から最適な集約予測時間を出力(目的変数)するディープラーニングや決定木をベースとしたLightGBMによる予測手段によって、前記出庫トレイと出庫ステーションの決定を行わせ、現在のオーダーの商品毎に決定されて引当られる出庫トレイを出庫ステーションの1個の通路に面している棚に集約することを特徴とする。
本構成によれば、人工知能の採用により、出庫トレイと出庫ステーションをディープラーニングやLightGBMによる学習に応じて自動的に決定するので、立体自動倉庫において出庫処理時間を最小限に短縮することができる。
予測推定手段は、ディープラーニングやLightGBMを利用して、走行台車棚間移動と棚外コンベア移動とをそれぞれ分けてモデルを学習し、複数個の説明変数から人工知能を介して目的変数である集約予測時間を出力することで、出庫処理時間の短い、入出庫部と保管ラック間のアイルを走行する走行台車を備えた倉庫を実現可能にした。
本構成によれば、人工知能はパターン化して学習してくれるので、N個の説明変数から人工知能を介して目的変数である集約予測時間を出力するという処理を迅速に行うことができる。
本発明によれば、出庫処理において、時間を最小限に短縮できるものとし、しかも組み合わせ爆発を起こす状況下においても、容易に自動処理することができる物流における立体自動倉庫を提供することができる。
本発明を実施するための一形態における出庫の流れをフローチャートとともに示す斜視図である。 本発明を実施するための一形態における集約時間予測モデルを示す概略図である。 本発明を実施するための一形態における走行台車棚間移動時間予測モデルの説明変数を示す図である。 本発明を実施するための一形態における棚外コンベア移動時間予測モデルの説明変数を示す図である。 本発明を実施するための一形態における走行台車棚間移動モデル目的変数と説明変数の相関関係を示す図である。 本発明を実施するための一形態における棚外コンベア移動モデル目的変数と説明変数の相関関係を示す図である。
以下、図面を参照して本発明の実施の一形態に係る立体自動倉庫を詳細に説明する。
本実施形態に係る立体自動倉庫のロジックは大きく出庫・入庫・再入庫に分類される。このうち、出庫に限定して説明を行う。まず、図1に示すように、入出庫部と保管ラック間の通路(アイル)を走行する走行台車とを有する立体自動倉庫において、隣り合う保管ラック間に水平方向に走行を行う搬送機構が高さ方向に各段に配置されている。そして、出庫トレイが出庫部に移動する際に、搬送機構は、左右方向に位置する保管ラックの双方に出庫トレイを出し入れ可能なピッキング機構を有している。
本実施形態では、全ての荷物を出庫通路の仮置きスペースに集めるための出庫トレイと出庫ステーションの決定の人工知能である特にディープラーニングやLightGBMに係るもので、注文データの受信A、人工知能化された出庫トレイと出庫ステーションの決定B、全ての荷物を1個の通路に面している棚の仮置きスペースに集めるC、ピッキングステーションへ出荷D、作業者が梱包E、出荷Fとで構成される。
すなわち、入出庫部と保管ラック間の通路を走行する走行台車の制御、隣り合う保管ラック間に水平方向に走行を行う搬送機構の制御、引当てられる出庫トレイが出庫部に移動する際に、搬送機構に設けた、左右方向に位置する保管ラックの双方に出庫トレイを出し入れ可能なピッキング機構の制御、と周子がすべて人工知能(特にディープラーニングやLightGBM)により決定される。引当られる出庫トレイとは、現在のオーダーの商品毎に決定されたトレイである。
従来では出庫処理は次の2段階で行われる。出庫トレイを出庫ステーションアイルに集約するトレイ集約ステップと、集約済みトレイをピッキングステーションに出庫するステーション出庫ステップとがある。これらのうちのトレイ集約ステップに着目し、本実施形態ではこれを人工知能(AI)を使って、特にディープラーニングやLightGBMによる予測推定手段で行う。これまでは、トレイ集約にかかる時間は、出庫処理全体の84.6%を占めていた。そのため、トレイ集約を短縮することが出庫速度の向上に不可欠であると考えられる。
また、トレイ集約のためのロジックとしては、予め決まったプログラムに基づく出庫ステーションの決定において、まず1個の通路に面している走行台車棚間移動、及び棚外コンベア移動に対するトレイのパスや予測集約時間を算出する。これは、集約可能な条件を満たしたトレイから処理量が閾値以下の棚への集約時間を予想するもので、全てのトレイと全ての棚に対して算出する。なお、ここで考えるトレイは全て集約が可能なトレイである。
出庫に関するWCSのプログラムはルールベースといって人間が多数の条件を勘案しながらプログラムを作成するものを基本とし、引当可能な出庫トレイ数の算出、ブロック決定、アイル決定、引当られる出庫トレイの集約決定の順で実行され、出庫トレイの集約決定では、下記の優先順位で現在のオーダーの商品毎にトレイの決定を行う。まず、単一トレイ引当では、商品の要求数以上の在庫を持つトレイを対象として検索を行い、集約対象にする。複数の引当対象の出庫トレイでは、商品の要求数を満たすトレイがない場合、引当数が要求数を満たすまで該当商品を1つ以上持つトレイの検索を行い、集約対象にする。欠品の出庫トレイでは、複数トレイの引当でも商品の要求数を満たさない場合、該当商品を持つ欠品トレイを検索し、集約対象にする。
1個の通路に面している棚ごとの出庫トレイの決定においては、最もパスや予測集約時間が短くなる出庫トレイを全ての棚、全プロダクトIDに対して求めるが(1個の通路に面している棚、プロダクトID、トレイ)、走行台車棚間移動による出庫トレイと棚外コンベア移動による出庫トレイとでは、決められたルールベースの基ではスループットが極大化してしまう。
ここで、出庫AIは集約時間が最も短くなるように集約アイルと出庫トレイを決定する。この集約時間は直接分からないため、モデルを用いて過去のデータから予測するもので、モデル予測のために様々な情報を考慮する。ルールベースは、最も移動距離が小さくなるように集約アイルと出庫トレイを決定する。集約アイル選択では、引当可能な出庫トレイ数の多さ、処理量(出庫待機数)の少なさ、インデックスの若さを順番に考慮するもので、トレイ選択では集約アイルからの近さを考慮する。
集約時間を短くするためには移動距離を小さくするだけでは不十分である。そこで本実施形態では、次の集約時間予測モデルによる予測推定手段を扱う。これは予測精度の高さ及び分析の容易さを重視し、出庫AIには脳神経に類似したモデルであるディープラーニングか、あるいはLightGBMを利用する。走行台車棚間移動、棚外コンベア移動それぞれ分けてモデルを学習する。すなわち、図2に示すように、説明変数1、説明変数2、説明変数3、・・・説明変数Nが人工知能の入力層11に入り、それぞれがN個の第1隠れ層12a、第2隠れ層12bにて重要な説明変数を判断する。そして、出力層13から目的関数である集約予測時間を出力(目的変数)する。
予測推定手段では、集約可能なアイル候補と引当られる出庫トレイ候補のペアを作成し、ペアそれぞれに対してAIモデルにより集約時間を予測する。このとき、走行台車棚間移動モデルと棚外コンベア移動モデルとに使い分け、集約時間を予測し、最短のペアの集約アイルと出庫トレイを決定する。
次に、以上のように構成された形態についての使用・動作の一例について説明する。
図3は走行台車棚間移動時間予測モデルの説明変数であり、説明変数名とこれに対応する英語名がある。すなわち、予測推定手段は、次の説明変数が人工知能の入力層11に入り、第1隠れ層12a、第2隠れ層12bにて重要な説明変数を判断したのち、出力層13から集約予測時間を出力(目的変数)し、出庫処理時間の短い立体自動倉庫を実現可能にする。
(1)移動元通路[from_aisle]
(2)移動先通路[to_aisle]
(3)通路間距離[aisle_distance]
(4)移動元通路の昇降装置移動距離[from_floor_distance]
(5)移動先通路の昇降装置移動距離[to_floor_distance]
(6)通路の走行台車の入庫タスク数(移動元、仲介、移動先)[receipt_task_num_k(kは0〜8、0が移動元、8が移動先)]
(7)通路の走行台車の棚間移動タスク数(移動元、仲介、移動先)[inter_aisle_task_num_k(kは0〜8、0が移動元、8が移動先)]
(8)通路の走行台車の出庫タスク数(移動元、仲介、移動先)[retrieval_task_num_k(kは0〜8、0が移動元、8が移動先)]
(9)走行台車の初期位置とトレイの距離[initial_shuttle_dostance]
(10)トレイを取り出すために配替え間口へ移動させる必要があるトレイ数[is_num]
(11)出庫バッファに存在するトレイ数[retrieval_buffer_occupancy]
(12)繁忙時間帯かどうかのフラグ(0:no、1:yes)[busy_time]
(13)曜日[weekday]
(14)日[day]
(15)移動元通路の待機数[from_aisle_waiting_num]
(16)移動先通路の待機数[to_aisle_waiting_num]
(17)出庫待機トレイ数(STへ持っていく仮置きスペースに置かれたトレイ数)[waiting_picking_num]
(18)移動元通路における入庫指示数[from_aisle_storage_command_num]
(19)移動元通路における出庫指示数[from_aisle_retrieval_command_num]
(20)10分以内の立体自動倉庫全体の合計入庫リクエスト数[total_storage_request]
(21)10分以内の立体自動倉庫全体の合計出庫リクエスト数[total_retrieval_request]
(22)移動元通路で引き当てられている入庫トレイ数[from_aisle_storage_request]
(23)移動元通路で引き当てられている出庫トレイ数[from_aisle_retrieval_request]
(24)移動先通路で引き当てられている入庫トレイ数[to_aisle_storage_request]
(25)移動先通路で引き当てられている出庫トレイ数[to_aisle_retrieval_request]
図4は棚外コンベア移動時間予測モデルの説明変数であり、説明変数名とこれに対応する英語名がある。すなわち、予測推定手段は、次の説明変数が人工知能の入力層11に入り、第1隠れ層12a、第2隠れ層12bにて判断したのち、出力層13から集約予測時間を出力(目的変数)し、出庫処理時間の短い立体自動倉庫を実現可能にする。
(1)移動元通路[from_aisle]
(2)移動先通路[to_aisle]
(3)通路間距離[aisle_distance]
(4)棚間移動の開始時点で、通過するすべての走行台車が抱える未処理の入庫タスク数[receipt_task_num]
(5)棚間移動の開始時点で、通過するすべての走行台車が抱える未処理の棚間移動のタスク数[inter_aisle_task_num]
(6)棚間移動の開始時点で、通過するすべての走行台車が抱える未処理の出庫タスク数[retrieval_task_num]
(7)走行台車初期位置(前タスク完了位置)からRack位置までの距離(integer差分の絶対値)[intial_shauttle_distance]
(8)棚間移動のラック(近い方)までの距離(ラック数の差の絶対値)[near_rack_distance]
(9)棚間移動のラック(遠い方)までの距離(ラック数の差の絶対値)[far_rack_distance]
(10)対象トレイを取り出すためにalternative spaceへ移動させる必要があるトレイの数(=邪魔している荷物の数。0,1,2)[is_num]
(11)出庫バッファに存在するトレイ数[retrieval_buffer_occupancy]
(12)曜日[weekday]
(13)日[day]
(14)移動元通路の待機数[from_aisle_waiting_num]
(15)移動先通路の待機数[to_aisle_waiting_num]
(16)出庫待機トレイ数(STへ持っていく仮置きスペースに置かれたトレイ数)[waiting_picking_num]
(17)移動元通路で引き当てられている入庫トレイ数[from_aisle_storage_command_num]
(18)移動元通路で引き当てられている出庫トレイ数[from_aisle_retrieval_command_num]
(19)移動先通路で引き当てられている入庫トレイ数[to_aisle_storage_request]
(20)移動先通路で引き当てられている出庫トレイ数[to_aisle_retrieval_request]
集約時間予測モデルにおける説明変数と目的変数との間の相関関係について説明する。まず、走行台車棚間移動モデル目的変数と説明変数の相関関係では、Correlationは相関係数を示し、−1〜+1の値を取る。Contribution rateは目的変数の予測のためにその変数がどの程度寄与したかを示すもので、0〜1の値を取り、この値が大きいほど寄与している。図中、Correlationは、「0.69」のアイル間距離[aisle_distance]のパスが最も大きく、Contribution rateは「1」の待機するピッキング数[waiting_picking_num]が最も大きい。
次に、棚外コンベア移動モデルの目的変数と説明変数との相関関係では、同様にしてCorrelationは相関係数を示し、−1〜+1の値を取る。Contribution rateは目的変数の予測のためにその変数がどの程度寄与したかを示すもので、0〜1の値を取り、この値が大きいほど寄与している。図中、Correlationは「0.82」のアイル間距離[aisle_distance]のパスが最も大きく、Contribution rateは「1」の待機するピッキング数[waiting_picking_num]が最も大きい。
集約時間予測モデルの性能評価指標と、集約時間予測モデルの予測時間の精度について説明する。まず、AIモデル性能の検証環境としては、走行台車棚間移動による集約時間モデルで、5−fold考査検証法を用い、データを訓練データとテストデータに分けて検証を行う。これの平均予測時間は140.81秒で、平均誤差は36.98秒であり、平均誤差/平均予測時間=22.5%となる。
棚外コンベア移動による集約時間モデルでは、5−fold交差検証法を使い、データを訓練データとテストデータに分けて検証を行う。これの平均予測時間は219.25秒で、平均誤差は27.57秒であり、平均誤差/平均予測時間=11.1%となる。
以上、説明したように、本実施形態では、出庫処理において、時間を最小限に短縮できるものとし、しかも組み合わせ爆発を起こしても、容易に自動処理することができる立体自動倉庫を提供することができる。
A…注文データの受信
B…人工知能化された出庫トレイと出庫ステーションの決定
C…全ての荷物を1個の通路に面している棚の仮置きスペースに集める
D…ピッキングステーションへ出荷
E…作業者が梱包
F…出荷
11…入力層
12…隠れ層
13…出力層

近時、インターネットを利用した通販ビジネス(Eコマース)が隆盛中であるが、このようなビジネスの物流センターの仕組みは、売れ筋商品は高頻度出庫で対応するとともに、めったに注文のこないニッチ商品(低頻度のロングテール品)も数多く取りそろえることにより、顧客の多様な要求に応えてきた。このため、物流センターの敷地は可能な限り広く確保したいところであるが、東京、大阪などの大市場周辺では土地の価格が高く、用地取得がままならない。そこで、売れ筋商品出荷の仕組みは、ロングテール品の保管場所確保のため可能な限り狭い空間で効率的に行うことが求められ、その要求に応えるマテハン機器として、物品を一時的に保管し、高速順立て出庫ができる高能力の立体自動倉庫を、出荷時の荷揃え作業に利用する仕組みが考案された。この立体自動倉庫の装置構成は、複数段の棚からなる保管ラックと、複数の保管ラックの間に設けられた通路と、その通路を利用して各段の物品をピックアップするため各段に設けられる走行台車と、複数段の保管ラックの縦方向の移動をつかさどる昇降装置から構成されるものであり、出庫された物品を早く適正に荷揃えするGoods to Person(GTP)ステーションと組み合わせて運用されるものが多い
次に、立体自動倉庫には、アイル間を跨いで特定のアイルに物品を集約し、出庫することで出庫作業のトータルでの効率化を図る仕組みが存在する。アイル間を跨ぐ仕組みには各アイルの外側に設けられたコンベヤを使用して、跨いで集約する方法と、各アイル間走行台車の腕部を利用し、保管ラック内に保管されている物品をとなりのアイルの走行台車(以後、シャトルと称す)にピックアップさせ、さらに隣のアイルの走行台車にピックアップをさせる・・・という作業を繰り返す、棚間移動を行う仕組みの2通り存在する。
すなわち、入出庫部と保管ラック間の通路を走行する走行台車の制御、隣り合う保管ラック間に水平方向に走行を行う搬送機構の制御、引当てられる出庫トレイが出庫部に移動する際に、搬送機構に設けた、左右方向に位置する保管ラックの双方に出庫トレイを出し入れ可能なピッキング機構の制御、とがすべて人工知能(特にディープラーニングやLightGBM)により決定される。引当られる出庫トレイとは、現在のオーダーの商品毎に決定されたトレイである。
従来では出庫処理は次の2段階で行われる。出庫トレイを出庫ステーションに集約するトレイ集約ステップと、集約済みトレイをピッキングステーションに出庫するステーション出庫ステップとがある。これらのうちのトレイ集約ステップに着目し、本実施形態ではこれを人工知能(AI)を使って、特にディープラーニングやLightGBMによる予測推定手段で行う。これまでは、トレイ集約にかかる時間は、出庫処理全体の84.6%を占めていた。そのため、トレイ集約を短縮することが出庫速度の向上に不可欠であると考えられる。
ここで、出庫AIは集約時間が最も短くなるように集約アイルと出庫トレイを決定する。ここで集約アイルとは、1個の通路(アイル)に面している棚に出庫トレイを集約する際に走行台車が走行するアイルである。この集約時間は直接分からないため、モデルを用いて過去のデータから予測するもので、モデル予測のために様々な情報を考慮する。ルールベースは、最も移動距離が小さくなるように集約アイルと出庫トレイを決定する。集約アイル選択では、引当可能な出庫トレイ数の多さ、処理量(出庫待機数)の少なさ、インデックスの若さを順番に考慮するもので、トレイ選択では集約アイルからの近さを考慮する。
予測推定手段では、集約アイル候補と引当られる出庫トレイ候補のペアを作成し、ペアそれぞれに対してAIモデルにより集約時間を予測する。このとき、走行台車棚間移動モデルと棚外コンベア移動モデルとに使い分け、集約時間を予測し、最短のペアの集約アイルと出庫トレイを決定する。

Claims (2)

  1. 注文データの受信と、出庫トレイと出庫ステーションの決定と、全ての荷物を1個の通路に面している棚の仮置きスペースに集めることと、ピッキングステーションへ出荷することと、作業者が梱包すること、及び出荷とからなる出庫の流れにおいて、出庫に係る説明変数が人工知能の入力層に入り、それぞれが隠れ層にて判断し、出力層から最適なパス及び集約予測時間を出力するディープラーニングと決定木をベースとしたLightGBMによる予測推定手段によって、前記出庫トレイと出庫ステーションの決定を行わせ、オーダーの商品毎に決定されて引当られる出庫トレイを出庫ステーションの1個の通路に面している棚に集約することを特徴とする物流における立体自動倉庫。
  2. 予測推定手段は、ディープラーニングを利用して、走行台車棚間移動と棚外コンベア移動とをそれぞれ分けてモデルを学習し、N個の説明変数から人工知能を介して目的変数である集約予測時間を出力することで、出庫処理時間の短い、入出庫部と保管ラック間のアイルを走行する走行台車を備えた倉庫を実現可能にした請求項1記載の物流における立体自動倉庫。

JP2020068918A 2020-04-07 2020-04-07 物流における立体自動倉庫 Active JP6937054B1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2020068918A JP6937054B1 (ja) 2020-04-07 2020-04-07 物流における立体自動倉庫

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2020068918A JP6937054B1 (ja) 2020-04-07 2020-04-07 物流における立体自動倉庫

Publications (2)

Publication Number Publication Date
JP6937054B1 JP6937054B1 (ja) 2021-09-22
JP2021165926A true JP2021165926A (ja) 2021-10-14

Family

ID=78022141

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2020068918A Active JP6937054B1 (ja) 2020-04-07 2020-04-07 物流における立体自動倉庫

Country Status (1)

Country Link
JP (1) JP6937054B1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024201973A1 (ja) * 2023-03-31 2024-10-03 日本電気株式会社 計画システム、制御装置、計画方法及びコンピュータ可読媒体

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117993828B (zh) * 2024-04-03 2024-07-02 深圳市普拉托科技有限公司 基于智能仓储的问题托盘查找方法及系统

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008168989A (ja) * 2007-01-11 2008-07-24 Toyota Industries Corp 自動倉庫における作業完了時刻予測装置
JP2014201398A (ja) * 2013-04-04 2014-10-27 金剛株式会社 自動書庫
US9527669B1 (en) * 2015-05-27 2016-12-27 Amazon Technologies, Inc. Semi-automated inventory transfer station output merge logic
JP2018142256A (ja) * 2017-02-28 2018-09-13 ファナック株式会社 在庫管理および予防保全を行う機能を有する在庫管理システム
WO2019187779A1 (ja) * 2018-03-27 2019-10-03 株式会社日立製作所 倉庫システム
JP2019172446A (ja) * 2018-03-29 2019-10-10 トーヨーカネツソリューションズ株式会社 物流システム
JP2020033154A (ja) * 2018-08-30 2020-03-05 株式会社日立製作所 ピッキング支援システムおよび支援方法

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008168989A (ja) * 2007-01-11 2008-07-24 Toyota Industries Corp 自動倉庫における作業完了時刻予測装置
JP2014201398A (ja) * 2013-04-04 2014-10-27 金剛株式会社 自動書庫
US9527669B1 (en) * 2015-05-27 2016-12-27 Amazon Technologies, Inc. Semi-automated inventory transfer station output merge logic
JP2018142256A (ja) * 2017-02-28 2018-09-13 ファナック株式会社 在庫管理および予防保全を行う機能を有する在庫管理システム
WO2019187779A1 (ja) * 2018-03-27 2019-10-03 株式会社日立製作所 倉庫システム
JP2019172446A (ja) * 2018-03-29 2019-10-10 トーヨーカネツソリューションズ株式会社 物流システム
JP2020033154A (ja) * 2018-08-30 2020-03-05 株式会社日立製作所 ピッキング支援システムおよび支援方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024201973A1 (ja) * 2023-03-31 2024-10-03 日本電気株式会社 計画システム、制御装置、計画方法及びコンピュータ可読媒体

Also Published As

Publication number Publication date
JP6937054B1 (ja) 2021-09-22

Similar Documents

Publication Publication Date Title
Yuan et al. Bot-in-time delivery for robotic mobile fulfillment systems
KR102300277B1 (ko) 반송 디바이스의 움직임을 제어하기 위한 방법, 시스템 및 장치
US20220227582A1 (en) Method and control system for preparing orders of goods stored in an automated storage system
JP2019206415A (ja) 物品搬送システム、オーダー管理装置、及び、物品搬送システムの制御方法
JP2019505454A (ja) 選別ステーションにおいて所望の順序で保管ユニットを保管設備から利用可能にすることによる注文調達方法
Vasili et al. Automated storage and retrieval systems: a review on travel time models and control policies
CN113269494B (zh) 库存调度方法、设备以及系统
CN109205160B (zh) 一种立体商品储存调配系统及方法
CN109110359B (zh) 一种立体商品仓储系统及方法
JP6937054B1 (ja) 物流における立体自動倉庫
Beckschäfer et al. Simulating storage policies for an automated grid-based warehouse system
Hameed et al. The automatic storage and retrieval system: an overview
Khojasteh et al. A travel time model for order picking systems in automated warehouses
Shah et al. A comprehensive review and proposed framework to design lean storage and handling systems
CN111747008A (zh) 出库定位方法、装置和系统
CN112581068A (zh) 一种跨区域合并式商品拣选方法、装置及系统
CN110577048B (zh) 入库调度的方法和系统
Yildirim et al. Mobile robot systems and their evaluation
US12091254B2 (en) Multi-level tote cache storage and sequencing for improved picker performance
AU2021308322B2 (en) A controller and method for transporting devices
Buijs et al. Comparing industry and academic perspectives on cross-docking operations
Singgih et al. Remarshaling in A Bin-to-Person-based Smart Automated Warehouse
Ruzayqat Designing a cellular-based fully automated case picking system
CONSTANTE MOYA Innovative automated storage and retrieval systems: literature review and future research agenda
Jiang Oversized Package Placement Optimization in Warehouses

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200512

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20200512

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20200612

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200811

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20201012

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210112

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20210315

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210513

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20210817

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210823

R150 Certificate of patent or registration of utility model

Ref document number: 6937054

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250