JP2021187619A - ピッキング作業支援システム及びそのプログラム - Google Patents
ピッキング作業支援システム及びそのプログラム Download PDFInfo
- Publication number
- JP2021187619A JP2021187619A JP2020094315A JP2020094315A JP2021187619A JP 2021187619 A JP2021187619 A JP 2021187619A JP 2020094315 A JP2020094315 A JP 2020094315A JP 2020094315 A JP2020094315 A JP 2020094315A JP 2021187619 A JP2021187619 A JP 2021187619A
- Authority
- JP
- Japan
- Prior art keywords
- delivery slip
- walking distance
- storage unit
- product
- identification information
- 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
Links
- 238000009826 distribution Methods 0.000 claims abstract description 113
- 238000003860 storage Methods 0.000 claims abstract description 93
- 238000012384 transportation and delivery Methods 0.000 claims description 111
- 238000004422 calculation algorithm Methods 0.000 claims description 13
- 230000002068 genetic effect Effects 0.000 claims description 10
- 230000006870 function Effects 0.000 abstract description 19
- 238000005457 optimization Methods 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 20
- 238000000034 method Methods 0.000 description 18
- 238000012545 processing Methods 0.000 description 12
- 238000004364 calculation method Methods 0.000 description 11
- 230000000052 comparative effect Effects 0.000 description 5
- 239000000463 material Substances 0.000 description 4
- 238000010353 genetic engineering Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 238000005192 partition Methods 0.000 description 3
- 238000012935 Averaging Methods 0.000 description 2
- 210000000349 chromosome Anatomy 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000002759 chromosomal effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 229910003460 diamond Inorganic materials 0.000 description 1
- 239000010432 diamond Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012854 evaluation process Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- BCGWQEUPMDMJNV-UHFFFAOYSA-N imipramine Chemical compound C1CC2=CC=CC=C2N(CCCN(C)C)C2=CC=CC=C21 BCGWQEUPMDMJNV-UHFFFAOYSA-N 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000005055 memory storage 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
- 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)
Abstract
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 true JP2021187619A (ja) | 2021-12-13 |
JP7421180B2 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023119739A1 (ja) * | 2021-12-21 | 2023-06-29 | 株式会社日立製作所 | 最適化装置、最適化方法 |
JP2023169535A (ja) * | 2022-05-17 | 2023-11-30 | 株式会社フレームワークス | 倉庫業務実行装置、倉庫業務実行方法、および、倉庫業務実行のためのコンピュータプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001005846A (ja) | 1999-06-21 | 2001-01-12 | Hitachi Ltd | 巡回系列スケジューリング方法 |
JP4393365B2 (ja) | 2004-12-13 | 2010-01-06 | 日本電信電話株式会社 | 作業プロセス割り当て方法及びその装置 |
JP2007102684A (ja) | 2005-10-07 | 2007-04-19 | Toyota Motor Corp | 定期作業計画を立案する方法と装置とそのためのプログラム |
JP5417034B2 (ja) | 2009-05-19 | 2014-02-12 | 株式会社イシダ | ピッキングシステム |
JP6418551B2 (ja) | 2014-09-04 | 2018-11-07 | 国立大学法人秋田大学 | 倉庫作業支援装置及び倉庫作業支援プログラム |
-
2020
- 2020-05-29 JP JP2020094315A patent/JP7421180B2/ja active Active
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2023119739A1 (ja) * | 2021-12-21 | 2023-06-29 | 株式会社日立製作所 | 最適化装置、最適化方法 |
JP2023169535A (ja) * | 2022-05-17 | 2023-11-30 | 株式会社フレームワークス | 倉庫業務実行装置、倉庫業務実行方法、および、倉庫業務実行のためのコンピュータプログラム |
JP7486132B2 (ja) | 2022-05-17 | 2024-05-17 | 株式会社フレームワークス | 倉庫業務実行装置、倉庫業務実行方法、および、倉庫業務実行のためのコンピュータプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP7421180B2 (ja) | 2024-01-24 |
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 | |
Lin et al. | Joint order batching and picker Manhattan routing problem | |
Chan et al. | Improving the productivity of order picking of a manual-pick and multi-level rack distribution warehouse through the implementation of class-based storage | |
Ho et al. | Order-batching methods for an order-picking warehouse with two cross aisles | |
JP6418551B2 (ja) | 倉庫作業支援装置及び倉庫作業支援プログラム | |
Atmaca et al. | Defining order picking policy: A storage assignment model and a simulated annealing solution in AS/RS systems | |
JP7279876B2 (ja) | ピッキング作業支援システム及びそのプログラム | |
Kim et al. | Slotting methodology using correlated improvement for a zone-based carton picking distribution system | |
Zunic et al. | Design of optimization system for warehouse order picking in real environment | |
CN110751441A (zh) | 一种优化物流仓储系统中储位的方法及装置 | |
JP7421180B2 (ja) | ピッキング作業支援システム及びそのプログラム | |
Vrysagotis et al. | Warehouse layout problems: Types of problems and solution algorithms | |
CN113256193B (zh) | 一种仓库商品布局方法和装置 | |
Kim et al. | Storage location assignment heuristics based on slot selection and frequent itemset grouping for large distribution centers | |
Gil-Borrás et al. | Basic VNS for a variant of the online order batching problem | |
CN116796910B (zh) | 基于货物分配策略的订单分批优化方法 | |
Fontana et al. | Multi-criteria assignment model to solve the storage location assignment problem | |
CN112785025B (zh) | 仓库布局方法和装置 | |
Choy et al. | A hybrid decision support system for storage location assignment in the fast-fashion industry | |
Miguel et al. | A memetic algorithm for the integral OBP/OPP problem in a logistics distribution center | |
CN113435805A (zh) | 物品存储信息确定方法、装置、设备和存储介质 | |
Xu et al. | Research on dynamic storage location assignment of picker-to-parts picking systems under traversing routing method | |
Miguel et al. | Order batching and order picking with 3D positioning of the articles: solution through a hybrid evolutionary algorithm | |
Islam et al. | Correlated storage assignment approach in warehouses: A systematic literature review |
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 |