JP7464650B2 - 作業バッチ生成装置、作業バッチ生成方法、及びプログラム - Google Patents
作業バッチ生成装置、作業バッチ生成方法、及びプログラム Download PDFInfo
- Publication number
- JP7464650B2 JP7464650B2 JP2022066776A JP2022066776A JP7464650B2 JP 7464650 B2 JP7464650 B2 JP 7464650B2 JP 2022066776 A JP2022066776 A JP 2022066776A JP 2022066776 A JP2022066776 A JP 2022066776A JP 7464650 B2 JP7464650 B2 JP 7464650B2
- Authority
- JP
- Japan
- Prior art keywords
- parent
- lists
- list
- order information
- area
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 42
- 238000004364 calculation method Methods 0.000 claims description 15
- 230000008569 process Effects 0.000 description 28
- 238000010586 diagram Methods 0.000 description 21
- 238000004891 communication Methods 0.000 description 6
- 230000007423 decrease Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 238000002922 simulated annealing Methods 0.000 description 2
- 230000001934 delay Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 230000032258 transport Effects 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
図1は、本実施形態における物流倉庫の一例を示す平面図である。以下では、図1に示される物流倉庫10に、本実施形態に係る作業バッチ生成装置100(図3、図4参照)が用いられる例について説明する。図1に示すように、物流倉庫10には複数の保管エリアA~Fが設けられている。
図3は、作業バッチ生成装置のハードウェア構成図である。作業バッチ生成装置100は、例えば物流倉庫10の隅に配置されており、注文情報が所定数蓄積されるたびに、それらを作業者と同数の作業バッチに仕分ける。作業バッチ生成装置100は、一般的なパーソナルコンピュータにより構成されてよく、CPUなどのプロセッサ101、RAMなどのメモリ102、ストレージ103、通信インタフェース104、ポインティングデバイスやキーボードなどの入力部105、LCDやOLEDなどのディスプレイ106及びプリンタ107を含んでよい。通信インタフェース104はLAN又はインターネットに接続されており、図示しない受注コンピュータと作業バッチ生成装置100との間でデータ通信が可能となっている。特に、作業バッチ生成装置100は商品に対する注文が発生するたびに受注コンピュータから注文データを受信する。ストレージ103はHDDやSSDであってよく、本開示に係る作業バッチ生成方法を実行するためのプログラムが特にインストールされている。また、上述のようにして受注コンピュータから受信される注文情報が順次蓄積される。
図4は、作業バッチ生成装置で実装される機能の一例を示す機能ブロック図である。作業バッチ生成装置100には、図4に示すように、取得部21、リスト生成部22、エリア別移動量計算部23、親リスト別移動量計算部24、総移動量計算部25、交換部26、作業バッチ生成部27が含まれるとよい。これら各機能はプロセッサ101を主として実装されているとよい。
図5は、作業バッチ生成装置が受注システムから受信する注文情報の一例を模式的に示す図である。注文情報は、1注文の内容を示しており、当該注文により顧客から発送要求された複数の商品情報を含む。図5においては、一例として、商品情報M1、M2を含む注文情報O1を示している。
図6は、作業バッチ生成装置により生成される作業バッチの一例を模式的に示す図である。作業バッチB1,B2,B3,…には、その作業バッチに割り当てられた商品情報が、商品をピッキングすべき順序で記述されている。例えば、図6に示す作業バッチB1が割り当てられる作業者は、最初に商品情報M12に係る商品をピッキングし、次に商品情報M14に係る商品をピッキングする。作業バッチB1が割り当てられる作業者には、作業バッチB1に示されるピッキング作業が全て完了した後、別の作業バッチが割り当てられるとよい。各作業バッチB1,B2,B3,…に含まれる商品情報の数は所定数以下に制限されてよい。
図7~図13を参照して、作業バッチ生成装置100による作業バッチの生成処理について説明する。
本発明の範囲は上記実施形態に限定されず、種々の変形が可能であり、そのような変形も本発明の範囲に含まれる。例えば、作業バッチ生成装置100、作業バッチ生成方法、及びプログラムは、下記のような構成も可能である。
物流倉庫に設けられる複数の保管エリアのいずれかに関連付けられる複数の商品情報をそれぞれ含む複数の注文情報がそれぞれ割り当てられる複数の親リスト毎に注文に係る商品をピッキングする際に、前記保管エリア毎に作業をする1以上の作業者が使用する複数の作業バッチを生成する作業バッチ生成装置であって、
前記複数の注文情報を取得する取得手段と、
前記複数の注文情報のうち1以上の注文情報をそれぞれ割り当てることにより、複数の前記商品情報のそれぞれに関連付けられる前記複数の親リストを生成するリスト生成手段と、
前記親リストに関連付けられている前記複数の商品情報に関する商品を前記保管エリア毎にピッキングする際の前記1以上の作業者の移動量の総和であるエリア別移動量をそれぞれ計算するエリア別移動量計算手段と、
前記複数の親リストのそれぞれにおいて、前記エリア別移動量の総和である親リスト別移動量を計算する親リスト別移動量計算手段と、
前記親リスト別移動量の総和を減少させるように前記複数の親リスト間で前記注文情報の交換を行う交換手段と、
前記交換後の前記複数の親リストのそれぞれに基づいて、前記複数の作業バッチを生成する作業バッチ生成手段と、
を含む作業バッチ生成装置。
(2)
前記リスト生成手段は、前記複数の親リストのそれぞれにおいて、前記親リストに関連付けられている前記複数の商品情報のうち共通の前記保管エリアに関連付けられる商品情報を結合することによりエリア別リストを生成する、
(1)に記載の作業バッチ生成装置。
(3)
前記作業バッチ生成手段は、前記交換後の前記複数の親リストのそれぞれにおいて生成される前記エリア別リストに基づいて、前記1以上の作業者の数と同数の前記作業バッチを生成する、
(2)に記載の作業バッチ生成装置。
(4)
前記リスト生成手段は、前記交換手段により交換する前記注文情報を特定する際に、前記交換後の前記複数の親リストにおける前記エリア別リストをそれぞれ暫定的に生成し、
前記交換手段は、暫定的に生成された前記エリア別リストに基づいて、前記親リスト別移動量の総和が減少する前記複数の親リスト間での前記注文情報の交換を特定する、
(2)又は(3)に記載の作業バッチ生成装置。
(5)
前記複数の商品情報はそれぞれ、当該商品情報に関連付けられる前記保管エリアにおけるピッキング順位に関する情報を含み、
前記リスト生成手段は、前記ピッキング順位に基づいて、前記複数の注文情報を前記複数の親リストのいずれかに割り当てる、
(1)~(4)のいずれかに記載の作業バッチ生成装置。
(6)
物流倉庫に設けられる複数の保管エリアのいずれかに関連付けられる複数の商品情報をそれぞれ含む複数の注文情報がそれぞれ割り当てられる複数の親リスト毎に注文に係る商品をピッキングする際に、前記保管エリア毎に作業をする1以上の作業者が使用する複数の作業バッチを生成する作業バッチ生成方法であって、
前記複数の注文情報を取得する手順と、
前記複数の注文情報のうち1以上の注文情報をそれぞれ割り当てることにより、複数の前記商品情報のそれぞれに関連付けられる前記複数の親リストを生成する手順と、
前記親リストに関連付けられている前記複数の商品情報に関する商品を前記保管エリア毎にピッキングする際の前記1以上の作業者の移動量の総和であるエリア別移動量をそれぞれ計算する手順と、
前記複数の親リストのそれぞれにおいて、前記エリア別移動量の総和である親リスト別移動量を計算する手順と、
前記親リスト別移動量の総和を減少させるように前記複数の親リスト間で前記注文情報の交換を行う手順と、
前記交換後の前記複数の親リストのそれぞれに基づいて、前記複数の作業バッチを生成する手順と、
を含む作業バッチ生成方法。
(7)
物流倉庫に設けられる複数の保管エリアのいずれかに関連付けられる複数の商品情報をそれぞれ含む複数の注文情報がそれぞれ割り当てられる複数の親リスト毎に注文に係る商品をピッキングする際に、前記保管エリア毎に作業をする1以上の作業者が使用する複数の作業バッチの生成をコンピュータに実行させるプログラムであって、
前記複数の注文情報を取得する手順、
前記複数の注文情報のうち1以上の注文情報をそれぞれ割り当てることにより、複数の前記商品情報のそれぞれに関連付けられる前記複数の親リストを生成する手順、
前記親リストに関連付けられている前記複数の商品情報に関する商品を前記保管エリア毎にピッキングする際の前記1以上の作業者の移動量の総和であるエリア別移動量をそれぞれ計算する手順、
前記複数の親リストのそれぞれにおいて、前記エリア別移動量の総和である親リスト別移動量を計算する手順、
前記親リスト別移動量の総和を減少させるように前記複数の親リスト間で前記注文情報の交換を行う手順、
前記交換後の前記複数の親リストのそれぞれに基づいて、前記複数の作業バッチを生成する手順、
をコンピュータに実行させるプログラム。
Claims (7)
- 物流倉庫に設けられる複数の保管エリアのいずれかに関連付けられる複数の商品情報をそれぞれ含む複数の注文情報がそれぞれ割り当てられる複数の親リスト毎に注文に係る商品をピッキングする際に、前記保管エリア毎に作業をする1以上の作業者が使用する複数の作業バッチを生成する作業バッチ生成装置であって、
前記複数の注文情報を取得する取得手段と、
前記複数の注文情報のうち1以上の注文情報をそれぞれ割り当てることにより、複数の前記商品情報のそれぞれに関連付けられる前記複数の親リストを生成するリスト生成手段と、
前記親リストに関連付けられている前記複数の商品情報に関する商品を前記保管エリア毎にピッキングする際の前記1以上の作業者の移動量の総和であるエリア別移動量をそれぞれ計算するエリア別移動量計算手段と、
前記複数の親リストのそれぞれにおいて、前記エリア別移動量の総和である親リスト別移動量を計算する親リスト別移動量計算手段と、
前記親リスト別移動量の総和を減少させるように前記複数の親リスト間で前記注文情報の交換を行う交換手段と、
前記交換後の前記複数の親リストのそれぞれに基づいて、前記複数の作業バッチを生成する作業バッチ生成手段と、
を含む作業バッチ生成装置。 - 前記リスト生成手段は、前記複数の親リストのそれぞれにおいて、前記親リストに関連付けられている前記複数の商品情報のうち共通の前記保管エリアに関連付けられる商品情報を結合することによりエリア別リストを生成する、
請求項1に記載の作業バッチ生成装置。 - 前記作業バッチ生成手段は、前記交換後の前記複数の親リストのそれぞれにおいて生成される前記エリア別リストに基づいて、前記1以上の作業者の数と同数の前記作業バッチを生成する、
請求項2に記載の作業バッチ生成装置。 - 前記リスト生成手段は、前記交換手段により交換する前記注文情報を特定する際に、前記交換後の前記複数の親リストにおける前記エリア別リストをそれぞれ暫定的に生成し、
前記交換手段は、暫定的に生成された前記エリア別リストに基づいて、前記親リスト別移動量の総和が減少する前記複数の親リスト間での前記注文情報の交換を特定する、
請求項2又は3に記載の作業バッチ生成装置。 - 前記複数の商品情報はそれぞれ、当該商品情報に関連付けられる前記保管エリアにおけるピッキング順位に関する情報を含み、
前記リスト生成手段は、前記ピッキング順位に基づいて、前記複数の注文情報を前記複数の親リストのいずれかに割り当てる、
請求項1~3のいずれか1項に記載の作業バッチ生成装置。 - 物流倉庫に設けられる複数の保管エリアのいずれかに関連付けられる複数の商品情報をそれぞれ含む複数の注文情報がそれぞれ割り当てられる複数の親リスト毎に注文に係る商品をピッキングする際に、前記保管エリア毎に作業をする1以上の作業者が使用する複数の作業バッチをコンピュータが生成する作業バッチ生成方法であって、
前記コンピュータが、
前記複数の注文情報を取得する手順と、
前記複数の注文情報のうち1以上の注文情報をそれぞれ割り当てることにより、複数の前記商品情報のそれぞれに関連付けられる前記複数の親リストを生成する手順と、
前記親リストに関連付けられている前記複数の商品情報に関する商品を前記保管エリア毎にピッキングする際の前記1以上の作業者の移動量の総和であるエリア別移動量をそれぞれ計算する手順と、
前記複数の親リストのそれぞれにおいて、前記エリア別移動量の総和である親リスト別移動量を計算する手順と、
前記親リスト別移動量の総和を減少させるように前記複数の親リスト間で前記注文情報の交換を行う手順と、
前記交換後の前記複数の親リストのそれぞれに基づいて、前記複数の作業バッチを生成する手順と、
を実行する作業バッチ生成方法。 - 物流倉庫に設けられる複数の保管エリアのいずれかに関連付けられる複数の商品情報をそれぞれ含む複数の注文情報がそれぞれ割り当てられる複数の親リスト毎に注文に係る商品をピッキングする際に、前記保管エリア毎に作業をする1以上の作業者が使用する複数の作業バッチの生成をコンピュータに実行させるプログラムであって、
前記複数の注文情報を取得する手順、
前記複数の注文情報のうち1以上の注文情報をそれぞれ割り当てることにより、複数の前記商品情報のそれぞれに関連付けられる前記複数の親リストを生成する手順、
前記親リストに関連付けられている前記複数の商品情報に関する商品を前記保管エリア毎にピッキングする際の前記1以上の作業者の移動量の総和であるエリア別移動量をそれぞれ計算する手順、
前記複数の親リストのそれぞれにおいて、前記エリア別移動量の総和である親リスト別移動量を計算する手順、
前記親リスト別移動量の総和を減少させるように前記複数の親リスト間で前記注文情報の交換を行う手順、
前記交換後の前記複数の親リストのそれぞれに基づいて、前記複数の作業バッチを生成する手順、
をコンピュータに実行させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2022066776A JP7464650B2 (ja) | 2022-04-14 | 2022-04-14 | 作業バッチ生成装置、作業バッチ生成方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2022066776A JP7464650B2 (ja) | 2022-04-14 | 2022-04-14 | 作業バッチ生成装置、作業バッチ生成方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2023157099A JP2023157099A (ja) | 2023-10-26 |
JP7464650B2 true JP7464650B2 (ja) | 2024-04-09 |
Family
ID=88469545
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022066776A Active JP7464650B2 (ja) | 2022-04-14 | 2022-04-14 | 作業バッチ生成装置、作業バッチ生成方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7464650B2 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020509981A (ja) | 2017-03-14 | 2020-04-02 | シーグリッド コーポレーション | ロボットに対応したケースピッキング |
JP2020175978A (ja) | 2019-04-17 | 2020-10-29 | 楽天株式会社 | 作業バッチ生成装置及び方法 |
JP2021516803A (ja) | 2019-04-17 | 2021-07-08 | クーパン コーポレイション | コンピュータで実行される人工知能バッチピッキング最適化および通信のためのシステムおよび方法 |
US20220033186A1 (en) | 2020-07-30 | 2022-02-03 | Staples, Inc. | System-Directed Single Line Pick Batching |
-
2022
- 2022-04-14 JP JP2022066776A patent/JP7464650B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020509981A (ja) | 2017-03-14 | 2020-04-02 | シーグリッド コーポレーション | ロボットに対応したケースピッキング |
JP2020175978A (ja) | 2019-04-17 | 2020-10-29 | 楽天株式会社 | 作業バッチ生成装置及び方法 |
JP2021516803A (ja) | 2019-04-17 | 2021-07-08 | クーパン コーポレイション | コンピュータで実行される人工知能バッチピッキング最適化および通信のためのシステムおよび方法 |
US20220033186A1 (en) | 2020-07-30 | 2022-02-03 | Staples, Inc. | System-Directed Single Line Pick Batching |
Non-Patent Citations (1)
Title |
---|
實藤 政子,WMS 導入と運用のための99の極意 [第2版],第1版,株式会社秀和システム 斉藤 和邦,2017年09月20日,p.180-181 |
Also Published As
Publication number | Publication date |
---|---|
JP2023157099A (ja) | 2023-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI717259B (zh) | 用於批次揀選最佳化的電腦實施的系統與方法 | |
Kim et al. | Item assignment problem in a robotic mobile fulfillment system | |
JP6677858B1 (ja) | 自動化倉庫最適化システム | |
Dharmapriya et al. | New strategy for warehouse optimization–lean warehousing | |
JP6418551B2 (ja) | 倉庫作業支援装置及び倉庫作業支援プログラム | |
JP2019206415A (ja) | 物品搬送システム、オーダー管理装置、及び、物品搬送システムの制御方法 | |
JP2005206281A (ja) | オーダー統合制御システム、オーダー統合制御方法、およびオーダー統合制御プログラム | |
JP6832829B2 (ja) | 在庫管理装置及び在庫管理方法 | |
JP2020042354A (ja) | 在庫配置設計装置および在庫配置設計方法 | |
Rimélé et al. | Robotic mobile fulfillment systems: a mathematical modelling framework for e-commerce applications | |
JP7279876B2 (ja) | ピッキング作業支援システム及びそのプログラム | |
JP6636134B2 (ja) | 倉庫管理システム及び倉庫管理方法 | |
JP6457705B1 (ja) | 商品配置システム、商品配置方法、及び商品配置プログラム | |
JP6790165B2 (ja) | 作業バッチ生成装置及び方法 | |
WO2017094181A1 (ja) | 倉庫設計システム | |
JP7464650B2 (ja) | 作業バッチ生成装置、作業バッチ生成方法、及びプログラム | |
JP2021187619A (ja) | ピッキング作業支援システム及びそのプログラム | |
CN115222340B (zh) | 基于智能仓储的货物调度管理方法及相关装置 | |
Roohnavazfar et al. | A hybrid algorithm for the Vehicle Routing Problem with AND/OR Precedence Constraints and time windows | |
JP6781825B2 (ja) | 物品管理システムおよび物品管理方法 | |
JP7466147B2 (ja) | 情報処理システムおよび情報処理方法 | |
Lewczuk et al. | Supportive role of dynamic order picking area in distribution warehouse | |
JP6659811B2 (ja) | 倉庫設計システム | |
JP7077436B1 (ja) | 作業支援システム、作業支援方法及びプログラム | |
JP7404424B2 (ja) | 情報処理装置、情報処理方法、プログラムおよび情報処理システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220414 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230704 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20231219 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240207 |
|
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: 20240305 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240328 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7464650 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |