JP7421180B2 - ピッキング作業支援システム及びそのプログラム - Google Patents
ピッキング作業支援システム及びそのプログラム Download PDFInfo
- Publication number
- JP7421180B2 JP7421180B2 JP2020094315A JP2020094315A JP7421180B2 JP 7421180 B2 JP7421180 B2 JP 7421180B2 JP 2020094315 A JP2020094315 A JP 2020094315A JP 2020094315 A JP2020094315 A JP 2020094315A JP 7421180 B2 JP7421180 B2 JP 7421180B2
- Authority
- JP
- Japan
- Prior art keywords
- slip
- section
- identification information
- stored
- product
- 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
- 238000009826 distribution Methods 0.000 claims description 107
- 238000003860 storage Methods 0.000 claims description 76
- 238000012384 transportation and delivery Methods 0.000 claims description 59
- 238000004422 calculation algorithm Methods 0.000 claims description 14
- 230000002068 genetic effect Effects 0.000 claims description 11
- 238000005457 optimization Methods 0.000 claims description 9
- 238000000034 method Methods 0.000 description 25
- 238000010586 diagram Methods 0.000 description 21
- 230000006870 function Effects 0.000 description 19
- 238000005192 partition Methods 0.000 description 19
- 230000008569 process Effects 0.000 description 16
- 238000004364 calculation method Methods 0.000 description 9
- 238000012545 processing Methods 0.000 description 7
- 230000010365 information processing Effects 0.000 description 6
- 230000000052 comparative effect Effects 0.000 description 5
- 238000004088 simulation Methods 0.000 description 5
- 210000000349 chromosome Anatomy 0.000 description 3
- 238000010353 genetic engineering Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 238000012935 Averaging Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000012854 evaluation process Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 229910003460 diamond Inorganic materials 0.000 description 1
- 239000010432 diamond Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000035772 mutation Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 238000011158 quantitative evaluation Methods 0.000 description 1
- 230000006798 recombination Effects 0.000 description 1
- 238000005215 recombination Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
2………端末
3………サーバ
4………ネットワーク
11………レイアウト情報設定部
12………レイアウト情報記憶部
13………商品格納情報記憶部
14………受注伝票記憶部
15………出庫伝票生成部
16………出庫伝票分配部
17………巡回経路算出部
18………作業量推定部
21………商品
22………棚
23………出入口
24………中央通路
25………棚間通路
26………カート
27………出荷ボックス
30………区画レイアウト設定値
40………仮想倉庫
41………座標
42………区画
43………区画点
50………受注伝票データ
51………売上番号
52………顧客コード
53………商品コード
54………棚番号
55………区画番号
60………出庫伝票データ
Claims (5)
- 倉庫内に格納された商品について複数の作業者が行うピッキング作業を支援するピッキング作業支援システムであって、
前記倉庫の一部の領域を示す区画の識別情報と、前記区画に含まれる棚の識別情報とを対応付けて記憶するレイアウト情報記憶部と、
前記商品の識別情報と、前記商品が格納される前記棚の識別情報とを対応付けて記憶する商品格納情報記憶部と、
顧客の識別情報と、前記顧客が注文する前記商品の識別情報とを含む受注伝票データを記憶する受注伝票記憶部と、
前記レイアウト情報記憶部及び前記商品格納情報記憶部に記憶される情報を参照して前記受注伝票データを整列し、単一の出庫伝票データを生成する出庫伝票生成部と、
前記レイアウト情報記憶部及び前記商品格納情報記憶部に記憶される情報を参照して前記出庫伝票データを前記作業者ごとに分配する出庫伝票分配部と、
を備え、
前記出庫伝票分配部は、全ての前記作業者の歩行距離の合計である総歩行距離と、前記作業者ごとの歩行距離の標準偏差とを目的関数として最適化を行い、前記出庫伝票データの分配位置を決定する
ことを特徴とするピッキング作業支援システム。 - 前記出庫伝票分配部は、解の優越関係に基づく個体のランク及び混雑度に従った前記個体の選択を行う遺伝的アルゴリズムを用いて、前記総歩行距離及び前記歩行距離の標準偏差を小さくする前記分配位置を探索する
ことを特徴とする請求項1に記載のピッキング作業支援システム。 - 前記出庫伝票分配部は、前記個体の各要素に格納される格納値の差を均一化する第1の局所探索を実行する
ことを特徴とする請求項2に記載のピッキング作業支援システム。 - 前記出庫伝票分配部は、前記格納値の差を広げる第2の局所探索を実行する
ことを特徴とする請求項3に記載のピッキング作業支援システム。 - コンピュータを、倉庫内に格納された商品について複数の作業者が行うピッキング作業を支援するピッキング作業支援システムとして機能させるためのプログラムであって、
前記コンピュータを、
前記倉庫の一部の領域を示す区画の識別情報と、前記区画に含まれる棚の識別情報とを対応付けて記憶するレイアウト情報記憶部と、
前記商品の識別情報と、前記商品が格納される前記棚の識別情報とを対応付けて記憶する商品格納情報記憶部と、
顧客の識別情報と、前記顧客が注文する前記商品の識別情報とを含む受注伝票データを記憶する受注伝票記憶部と、
前記レイアウト情報記憶部及び前記商品格納情報記憶部に記憶される情報を参照して前記受注伝票データを整列し、単一の出庫伝票データを生成する出庫伝票生成部と、
前記レイアウト情報記憶部及び前記商品格納情報記憶部に記憶される情報を参照して前記出庫伝票データを前記作業者ごとに分配する出庫伝票分配部と、
を備え、
前記出庫伝票分配部は、全ての前記作業者の歩行距離の合計である総歩行距離と、前記作業者ごとの歩行距離の標準偏差とを目的関数として最適化を行い、前記出庫伝票データの分配位置を決定する
ように機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020094315A JP7421180B2 (ja) | 2020-05-29 | 2020-05-29 | ピッキング作業支援システム及びそのプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020094315A JP7421180B2 (ja) | 2020-05-29 | 2020-05-29 | ピッキング作業支援システム及びそのプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021187619A JP2021187619A (ja) | 2021-12-13 |
JP7421180B2 true JP7421180B2 (ja) | 2024-01-24 |
Family
ID=78848120
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020094315A Active JP7421180B2 (ja) | 2020-05-29 | 2020-05-29 | ピッキング作業支援システム及びそのプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7421180B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2023092308A (ja) * | 2021-12-21 | 2023-07-03 | 株式会社日立製作所 | 最適化装置、最適化方法 |
JP7486132B2 (ja) * | 2022-05-17 | 2024-05-17 | 株式会社フレームワークス | 倉庫業務実行装置、倉庫業務実行方法、および、倉庫業務実行のためのコンピュータプログラム |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001005846A (ja) | 1999-06-21 | 2001-01-12 | Hitachi Ltd | 巡回系列スケジューリング方法 |
JP2006171824A (ja) | 2004-12-13 | 2006-06-29 | Nippon Telegr & Teleph Corp <Ntt> | 作業プロセス割り当て方法及びその装置 |
JP2007102684A (ja) | 2005-10-07 | 2007-04-19 | Toyota Motor Corp | 定期作業計画を立案する方法と装置とそのためのプログラム |
JP2010269860A (ja) | 2009-05-19 | 2010-12-02 | Ishida Co Ltd | ピッキングシステム |
JP2016052938A (ja) | 2014-09-04 | 2016-04-14 | 国立大学法人秋田大学 | 倉庫作業支援装置及び倉庫作業支援プログラム |
-
2020
- 2020-05-29 JP JP2020094315A patent/JP7421180B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001005846A (ja) | 1999-06-21 | 2001-01-12 | Hitachi Ltd | 巡回系列スケジューリング方法 |
JP2006171824A (ja) | 2004-12-13 | 2006-06-29 | Nippon Telegr & Teleph Corp <Ntt> | 作業プロセス割り当て方法及びその装置 |
JP2007102684A (ja) | 2005-10-07 | 2007-04-19 | Toyota Motor Corp | 定期作業計画を立案する方法と装置とそのためのプログラム |
JP2010269860A (ja) | 2009-05-19 | 2010-12-02 | Ishida Co Ltd | ピッキングシステム |
JP2016052938A (ja) | 2014-09-04 | 2016-04-14 | 国立大学法人秋田大学 | 倉庫作業支援装置及び倉庫作業支援プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP2021187619A (ja) | 2021-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Pan et al. | Order batching in a pick-and-pass warehousing system with group genetic algorithm | |
Henn et al. | Tabu search heuristics for the order batching problem in manual order picking systems | |
Ho et al. | Order-batching methods for an order-picking warehouse with two cross aisles | |
Cheng et al. | Using a hybrid approach based on the particle swarm optimization and ant colony optimization to solve a joint order batching and picker routing problem | |
Chuang et al. | Item-associated cluster assignment model on storage allocation problems | |
Dharmapriya et al. | New strategy for warehouse optimization–lean warehousing | |
JP6418551B2 (ja) | 倉庫作業支援装置及び倉庫作業支援プログラム | |
Yağmur et al. | A memetic algorithm for joint production and distribution scheduling with due dates | |
JP7279876B2 (ja) | ピッキング作業支援システム及びそのプログラム | |
Zhu et al. | Optimization of product category allocation in multiple warehouses to minimize splitting of online supermarket customer orders | |
JP7421180B2 (ja) | ピッキング作業支援システム及びそのプログラム | |
Zunic et al. | Design of optimization system for warehouse order picking in real environment | |
Kim et al. | Item assignment problem in a robotic mobile fulfillment system | |
Sooksaksun et al. | A class-based storage warehouse design using a particle swarm optimisation algorithm | |
CN110659760B (zh) | 用于仓库储位的配置方法和系统 | |
CN110751441A (zh) | 一种优化物流仓储系统中储位的方法及装置 | |
CN113256193B (zh) | 一种仓库商品布局方法和装置 | |
CN116542365A (zh) | 移动机器人履行系统中订单分配和agv调度联合优化方法 | |
Liao et al. | Multi-objective evolutionary approach for supply chain network design problem within online customer consideration | |
Fontana et al. | Multi-criteria assignment model to solve the storage location assignment problem | |
Mutingi et al. | Optimizing order batching in order picking systems: Hybrid grouping genetic algorithm | |
Gil-Borrás et al. | Basic VNS for a variant of the online order batching problem | |
CN112785025B (zh) | 仓库布局方法和装置 | |
Albán et al. | Scattered storage assignment: Mathematical model and valid inequalities to optimize the intra-order item distances | |
Trindade et al. | Improving order-picking operations with precedence constraints through efficient storage location assignment: evidence from a retail company |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A80 | Written request to apply exceptions to lack of novelty of invention |
Free format text: JAPANESE INTERMEDIATE CODE: A80 Effective date: 20200616 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230406 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20231206 |
|
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: 20231226 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231227 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7421180 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |