JP6790165B2 - 作業バッチ生成装置及び方法 - Google Patents
作業バッチ生成装置及び方法 Download PDFInfo
- Publication number
- JP6790165B2 JP6790165B2 JP2019078561A JP2019078561A JP6790165B2 JP 6790165 B2 JP6790165 B2 JP 6790165B2 JP 2019078561 A JP2019078561 A JP 2019078561A JP 2019078561 A JP2019078561 A JP 2019078561A JP 6790165 B2 JP6790165 B2 JP 6790165B2
- Authority
- JP
- Japan
- Prior art keywords
- work
- batch
- exchange
- order
- cost
- 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 48
- 230000009467 reduction Effects 0.000 claims description 59
- 238000009826 distribution Methods 0.000 claims description 18
- 230000008859 change Effects 0.000 claims description 16
- 238000004364 calculation method Methods 0.000 claims description 15
- 230000007423 decrease Effects 0.000 claims description 2
- 238000003860 storage Methods 0.000 description 47
- 230000008569 process Effects 0.000 description 29
- 238000012545 processing Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 5
- 230000006872 improvement Effects 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 3
- 238000005457 optimization Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012856 packing Methods 0.000 description 2
- 238000002922 simulated annealing Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000012447 hatching Effects 0.000 description 1
- 238000005304 joining Methods 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Images
Description
Claims (11)
- 物流に関する1以上の位置情報をそれぞれ含む作業指示を複数取得する作業指示取得手段と、
前記複数の作業指示に基づいて、1以上の前記作業指示をそれぞれ含む複数の作業バッチを生成する作業バッチ生成手段と、
一の前記作業バッチにおける一の前記作業指示の減少をそれぞれ伴う複数の非交換操作を適用した前後での、前記複数の作業バッチのコストの変化量を計算する計算手段と、
前記コストの変化量に基づいて複数の前記非交換操作を選択する選択手段と、
前記選択手段により選択される前記非交換操作に対応する前記作業指示の交換操作を、前記選択手段により選択される前記非交換操作によって前記作業指示が減少する前記作業バッチの対に対して適用する交換手段と、
を含む作業バッチ生成装置。 - 請求項1に記載の作業バッチ生成装置において、
前記複数の非交換操作は、一の前記作業バッチにおいて一の前記作業指示を減少させる第1の減少操作と、他の一の前記作業バッチにおいて他の一の前記作業指示を減少させる第2の減少操作と、を含み、
前記選択手段は、前記コストの変化量に応じた確率で前記第1の減少操作及び前記第2の減少操作を選択する第1選択手段を含む、作業バッチ生成装置。 - 請求項2に記載の作業バッチ生成装置において、
前記交換操作は、選択される前記第1減少操作に係る前記作業指示と、選択される前記第2減少操作に係る前記作業指示と、を交換する第1交換操作を含む、作業バッチ生成装置。 - 請求項3に記載の作業バッチ生成装置において、
前記交換手段は、前記第1交換操作を適用した前後での前記コストの変化量に応じて前記第1交換操作を実行する第1交換手段を含む、作業バッチ生成装置。 - 請求項4に記載の作業バッチ生成装置において、
前記作業指示により指定される位置には事前に順位が付与されており、
前記第1交換手段は、前記順位に基づいて、前記複数の作業バッチのそれぞれに関して前記コストの変化量を計算する、作業バッチ生成装置。 - 請求項5に記載の作業バッチ生成装置において、
前記複数の非交換操作は、一の前記作業バッチにおいて一の前記作業指示を減少させ、当該一の前記作業指示を他の一の前記作業バッチへの追加する順方向シフト操作を含み、
前記交換操作は、前記一の前記作業バッチに含まれる前記作業指示と、前記他の一の前記作業バッチに含まれる前記作業指示と、を交換する第2交換操作を含み、
前記交換手段は、前記第2交換操作を実行する第2交換手段を含む、作業バッチ生成装置。 - 請求項6に記載の作業バッチ生成装置において、
前記第2交換手段は、前記他の一の前記作業バッチにおいて前記作業指示を減少させ、当該作業指示を前記一の前記作業バッチに追加する逆方向シフト操作の前後における前記コストの変化量に基づいて、前記他の一の前記作業バッチに含まれる前記作業指示を選択する、作業バッチ生成装置。 - 請求項7に記載の作業バッチ生成装置において、
前記第2交換手段は、前記第2交換操作を適用した前後での前記コストの変化量に応じて、前記第2交換操作を実行する、作業バッチ生成装置。 - 請求項8に記載の作業バッチ生成装置において、
前記第2交換手段は、前記複数の作業バッチのそれぞれに関して、該作業バッチに含まれる前記作業指示の実行順序を複数候補の中から選択する手段を含む、作業バッチ生成装置。 - 請求項1に記載の作業バッチ生成装置において、
前記複数の非交換操作は、一の前記作業バッチにおいて一の前記作業指示を減少させ、当該一の前記作業指示を他の一の前記作業バッチへの追加する順方向シフト操作を含み、 前記交換操作は、前記一の前記作業バッチに含まれる前記作業指示と、前記他の一の前記作業バッチに含まれる前記作業指示と、を交換する第2交換操作を含み、
前記交換手段は、前記第2交換操作を実行する第2交換手段を含む、作業バッチ生成装置。 - 作業指示取得手段が、1以上の作業項目をそれぞれ含む作業指示を複数取得するステップと、
作業バッチ生成手段が、前記複数の作業指示に基づいて、1以上の前記作業指示をそれぞれ含む複数の作業バッチを生成するステップと、
計算手段が、一の前記作業バッチにおける一の前記作業指示の減少をそれぞれ伴う複数の非交換操作を適用した前後での、前記複数の作業バッチのコストの変化量を計算するステップと、
選択手段が、前記コストの変化量に基づいて複数の前記非交換操作を選択するステップと、
交換手段が、選択される前記非交換操作に対応する前記作業指示の交換操作を、選択される前記非交換操作によって前記作業指示がそれぞれ減少する前記作業バッチの対に対して適用するステップと、
を含む作業バッチ生成方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019078561A JP6790165B2 (ja) | 2019-04-17 | 2019-04-17 | 作業バッチ生成装置及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019078561A JP6790165B2 (ja) | 2019-04-17 | 2019-04-17 | 作業バッチ生成装置及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020175978A JP2020175978A (ja) | 2020-10-29 |
JP6790165B2 true JP6790165B2 (ja) | 2020-11-25 |
Family
ID=72937303
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019078561A Active JP6790165B2 (ja) | 2019-04-17 | 2019-04-17 | 作業バッチ生成装置及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6790165B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7464650B2 (ja) | 2022-04-14 | 2024-04-09 | 楽天グループ株式会社 | 作業バッチ生成装置、作業バッチ生成方法、及びプログラム |
WO2024089782A1 (ja) * | 2022-10-26 | 2024-05-02 | 富士通株式会社 | 作業計画立案プログラム、作業計画立案方法、および情報処理装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002154612A (ja) * | 2000-11-15 | 2002-05-28 | Internatl Business Mach Corp <Ibm> | 経路探索システム及び経路探索方法 |
JP4884256B2 (ja) * | 2007-02-22 | 2012-02-29 | 株式会社日立製作所 | 作業管理システム、作業管理方法、及び管理計算機 |
JP5417034B2 (ja) * | 2009-05-19 | 2014-02-12 | 株式会社イシダ | ピッキングシステム |
JP5400526B2 (ja) * | 2009-08-10 | 2014-01-29 | 花王株式会社 | ピッキングシステム |
JP6765044B2 (ja) * | 2016-09-05 | 2020-10-07 | 株式会社リコー | 情報処理装置、情報処理システム、移動経路決定方法及びプログラム |
-
2019
- 2019-04-17 JP JP2019078561A patent/JP6790165B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2020175978A (ja) | 2020-10-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6263284B2 (ja) | 出荷オーダ割付装置 | |
Shah et al. | A comprehensive review of warehouse operational issues | |
Kim et al. | Item assignment problem in a robotic mobile fulfillment system | |
Chiang et al. | The stochastic U-line balancing problem: A heuristic procedure | |
Takata et al. | Human and robot allocation method for hybrid assembly systems | |
Atmaca et al. | Defining order picking policy: A storage assignment model and a simulated annealing solution in AS/RS systems | |
Niu et al. | An improved intelligent water drops algorithm for solving multi-objective job shop scheduling | |
Quader et al. | Design of an enhanced multi-aisle order-picking system considering storage assignments and routing heuristics | |
CN107203825A (zh) | 使用自动搬运车的订单处理系统和方法 | |
US20110035247A1 (en) | Systems, methods, apparatuses, and computer program products for determining productivity associated with retrieving items in a warehouse | |
Wang et al. | Travel time models for the rack-moving mobile robot system | |
JP6790165B2 (ja) | 作業バッチ生成装置及び方法 | |
Boysen et al. | The deterministic product location problem under a pick-by-order policy | |
Sooksaksun et al. | A class-based storage warehouse design using a particle swarm optimisation algorithm | |
CN110751441A (zh) | 一种优化物流仓储系统中储位的方法及装置 | |
JPWO2019077658A1 (ja) | 搬送作業制御装置、搬送作業制御方法、及び、搬送作業制御プログラム | |
Teck et al. | A bi-level memetic algorithm for the integrated order and vehicle scheduling in a RMFS | |
Amaya et al. | Solving the tool switching problem with memetic algorithms | |
Manzini et al. | Design and control of a flexible order‐picking system (FOPS) A new integrated approach to the implementation of an expert system | |
Queirolo et al. | Warehouse layout design: minimizing travel time with a genetic and simulative approach—methodology and case study | |
Hofmann et al. | Picking location metrics for order batching on a unidirectional cyclical picking line | |
JP2017165502A (ja) | 集品作業装置、集品作業方法および集品作業プログラム | |
JP7466147B2 (ja) | 情報処理システムおよび情報処理方法 | |
JP7416597B2 (ja) | 情報処理装置、及び情報処理方法 | |
JP7464650B2 (ja) | 作業バッチ生成装置、作業バッチ生成方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190527 |
|
A80 | Written request to apply exceptions to lack of novelty of invention |
Free format text: JAPANESE INTERMEDIATE CODE: A80 Effective date: 20190509 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200722 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200804 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200930 |
|
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: 20201020 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20201104 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6790165 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |