JP7404424B2 - 情報処理装置、情報処理方法、プログラムおよび情報処理システム - Google Patents
情報処理装置、情報処理方法、プログラムおよび情報処理システム Download PDFInfo
- Publication number
- JP7404424B2 JP7404424B2 JP2022041774A JP2022041774A JP7404424B2 JP 7404424 B2 JP7404424 B2 JP 7404424B2 JP 2022041774 A JP2022041774 A JP 2022041774A JP 2022041774 A JP2022041774 A JP 2022041774A JP 7404424 B2 JP7404424 B2 JP 7404424B2
- Authority
- JP
- Japan
- Prior art keywords
- shelf
- order
- data
- order data
- shelves
- 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
- 230000010365 information processing Effects 0.000 title claims description 54
- 238000003672 processing method Methods 0.000 title claims description 5
- 238000012545 processing Methods 0.000 claims description 37
- 238000000034 method Methods 0.000 claims description 33
- 238000004364 calculation method Methods 0.000 claims description 32
- 238000013500 data storage Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 12
- 238000004891 communication Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000005192 partition Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
- G06Q10/0875—Itemisation or classification of parts, supplies or services, e.g. bill of materials
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Operations Research (AREA)
- General Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Databases & Information Systems (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Warehouses Or Storage Devices (AREA)
Description
(M1)複数のオーダーデータごとに、当該オーダーデータに含まれる商品の識別情報と一致する識別情報の商品を収容する個数が多いほど値が大きくなるように優先度を算出する。
(M2)棚データに含まれる商品の識別情報と一致する識別情報を含むオーダーデータの個数が多いほど、値が大きくなるように優先度を算出する。
・オーダーO1のオーダーに対する棚IDが棚R2の棚のカバー度:4
・オーダーO2のオーダーに対する棚IDが棚R1の棚のカバー度:2
・オーダーO2のオーダーに対する棚IDが棚R2の棚のカバー度:1
・商品A:5
・商品B:3
・商品C:1
・商品D:1
・商品F:5
・商品G:4
・商品H:1
・商品I:3
・商品K:2
・棚R1:10
・棚R2:10
・棚R3:5
・棚R4:7
・棚R5:13
・棚R6:7
・一致している棚の合計数に負の係数を乗じた値を距離とする。
・一致しない棚の合計数と、一致している棚の合計数と、にそれぞれ係数をかけて和を取った値を距離とする。
・インデクスに棚ごとの重みが付与されている場合、一致している棚ごとに、重み(負の係数を乗じた重みでもよい)の総和を距離としてもよい。例えば、図5のオーダーO1のインデクスに含まれる棚R5の重みが2であり、棚R2の重みが1である場合は、距離算出部104は、棚R5のみが一致した場合は距離を-2、棚R2のみが一致した場合は距離を-1、棚R5および棚R2の両方が一致した場合は距離を-3と算出する。
C9→C8→C3→C1→オーダーO2→C1→オーダーO5→C1→C3→C2→オーダーO9→C2→オーダーO6→C2→C3→C8→C7→C5→C4→オーダーO1→(省略)→C8→C9→オーダーO8
・オーダーの個数が均等になるように分割する。
・オーダーに含まれる商品の総数が均等になるように分割する。
・オーダーで使用する棚の総数(インデクスに含まれる棚IDの和集合のサイズ)が均等になるように分割する。
11 作業ステーション
12 収容容器
13 棚
14 ディスプレイ
30 棚
100 情報処理装置
101 受付部
102 優先度算出部
103 生成部
104 距離算出部
105 決定部
106 出力制御部
121 オーダーデータ記憶部
122 棚データ記憶部
123 クラスタデータ記憶部
200 搬送装置
300 ネットワーク
Claims (12)
- 複数の棚それぞれに収容される1種類以上の商品の第1識別情報を含む複数の棚データと、複数の前記棚の少なくとも一部からピッキングする1種類以上の商品の第2識別情報を含む複数のオーダーデータと、を受け付ける受付部と、
前記棚データに基づいて、複数の前記オーダーデータに引き当てる商品を1つの棚からピッキングする割合を向上させるように、複数の前記オーダーデータの処理順序を決定する決定部と、を備え、
複数の前記棚は、複数の前記オーダーデータのうち少なくとも一部のオーダーデータそれぞれに対応する収容容器が配置された作業ステーションに移動可能である、
情報処理装置。 - 複数の前記棚ごとに算出される優先度に基づいて、複数の前記オーダーデータごとに、前記第2識別情報と一致する前記第1識別情報の商品が収容される棚のうち商品をピッキングする1つ以上の棚を示すインデクスを生成する生成部をさらに備え、
前記決定部は、前記インデクスを利用して前記処理順序を決定する、
請求項1に記載の情報処理装置。 - 複数の前記オーダーデータそれぞれに対して生成された複数の前記インデクス間の距離を算出する距離算出部をさらに備え、
前記決定部は、前記距離が小さいほど順序が近くなるように前記処理順序を決定する、
請求項2に記載の情報処理装置。 - 前記決定部は、前記距離が小さい前記インデクスに対応する前記オーダーデータをクラスタにマージする処理を繰り返す階層型クラスタリングを実行し、親クラスタが共通する子クラスタが隣接するように再帰的に展開することで前記処理順序を決定する、
請求項3に記載の情報処理装置。 - 前記生成部は、前記優先度が他の棚より大きい棚を、商品をピッキングする棚として優先して選択し、選択した棚を示す前記インデクスを生成する、
請求項2に記載の情報処理装置。 - 複数の前記オーダーデータごとに、オーダーデータに含まれる前記第2識別情報と一致する前記第1識別情報の個数が多いほど大きい前記優先度を算出する優先度算出部をさらに備える、
請求項2に記載の情報処理装置。 - 前記第1識別情報と一致する前記第2識別情報を含むオーダーデータの個数が多いほど大きい前記優先度を算出する優先度算出部をさらに備える、
請求項2に記載の情報処理装置。 - 複数の前記オーダーデータを、決定された前記処理順序が近いオーダーデータをそれぞれ含むように複数のデータ群に分割し、複数の前記データ群を、ピッキングが行われる複数の作業ステーションそれぞれに割り当てるデータ群として出力する出力制御部をさらに備える、
請求項1に記載の情報処理装置。 - 前記決定部は、前記棚データに基づいて、複数の前記オーダーデータに引き当てる商品を1つの棚から同時にピッキングする割合を向上させるように前記処理順序を決定する、
請求項1に記載の情報処理装置。 - 情報処理装置で実行される情報処理方法であって、
複数の棚それぞれに収容される1種類以上の商品の第1識別情報を含む複数の棚データと、複数の前記棚の少なくとも一部からピッキングする1種類以上の商品の第2識別情報を含む複数のオーダーデータと、を受け付ける受付ステップと、
前記棚データに基づいて、前記複数のオーダーデータに引き当てる商品を1つの棚からピッキングする割合を向上させるように、複数の前記オーダーデータの処理順序を決定する決定ステップと、含み、
複数の前記棚は、複数の前記オーダーデータのうち少なくとも一部のオーダーデータそれぞれに対応する収容容器が配置された作業ステーションに移動可能である、
情報処理方法。 - コンピュータに、
複数の棚それぞれに収容される1種類以上の商品の第1識別情報を含む複数の棚データと、複数の前記棚の少なくとも一部からピッキングする1種類以上の商品の第2識別情報を含む複数のオーダーデータと、を受け付ける受付ステップと、
前記棚データに基づいて、前記複数のオーダーデータに引き当てる商品を1つの棚からピッキングする割合を向上させるように、複数の前記オーダーデータの処理順序を決定する決定ステップと、を実行させ、
複数の前記棚は、複数の前記オーダーデータのうち少なくとも一部のオーダーデータそれぞれに対応する収容容器が配置された作業ステーションに移動可能である、
プログラム。 - 搬送装置と、情報処理装置と、を備える情報処理システムであって、
前記搬送装置は、商品を収容する複数の棚を搬送し、
前記情報処理装置は、
複数の前記棚それぞれに収容される1種類以上の商品の第1識別情報を含む複数の棚データと、複数の前記棚の少なくとも一部からピッキングする1種類以上の商品の第2識別情報を含む複数のオーダーデータと、を受け付ける受付部と、
前記棚データに基づいて、前記複数のオーダーデータに引き当てる商品を1つの棚からピッキングする割合を向上させるように、複数の前記オーダーデータの処理順序を決定する決定部と、
を備え、
複数の前記棚は、複数の前記オーダーデータのうち少なくとも一部のオーダーデータそれぞれに対応する収容容器が配置された作業ステーションに移動可能である、
情報処理システム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2022041774A JP7404424B2 (ja) | 2022-03-16 | 2022-03-16 | 情報処理装置、情報処理方法、プログラムおよび情報処理システム |
EP22192359.2A EP4246388A1 (en) | 2022-03-16 | 2022-08-26 | Information processing device, information processing method, computer-readable medium, and information processing system |
CN202211040838.4A CN116823128A (zh) | 2022-03-16 | 2022-08-29 | 信息处理装置、信息处理方法、存储介质以及信息处理系统 |
US17/823,281 US20230297949A1 (en) | 2022-03-16 | 2022-08-30 | Information processing device, information processing method, computer program product, and information processing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2022041774A JP7404424B2 (ja) | 2022-03-16 | 2022-03-16 | 情報処理装置、情報処理方法、プログラムおよび情報処理システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2023136254A JP2023136254A (ja) | 2023-09-29 |
JP7404424B2 true JP7404424B2 (ja) | 2023-12-25 |
Family
ID=83081841
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022041774A Active JP7404424B2 (ja) | 2022-03-16 | 2022-03-16 | 情報処理装置、情報処理方法、プログラムおよび情報処理システム |
Country Status (4)
Country | Link |
---|---|
US (1) | US20230297949A1 (ja) |
EP (1) | EP4246388A1 (ja) |
JP (1) | JP7404424B2 (ja) |
CN (1) | CN116823128A (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017149705A1 (ja) | 2016-03-02 | 2017-09-08 | 株式会社日立物流 | オーダー管理装置、オーダー管理方法、およびオーダー管理プログラム |
WO2018168060A1 (ja) | 2017-03-13 | 2018-09-20 | 株式会社日立製作所 | ピッキング管理システム、およびピッキング管理方法 |
JP2020527524A (ja) | 2018-05-21 | 2020-09-10 | 北京極智嘉科技有限公司 | 注文処理方法及び装置、サーバー及び記憶媒体 |
WO2021261527A1 (ja) | 2020-06-25 | 2021-12-30 | 和則 藤沢 | ピッキング支援システム及びプログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170313516A1 (en) * | 2015-03-18 | 2017-11-02 | Hitachi, Ltd. | Order Management Apparatus and Order Management Method |
US11155412B2 (en) * | 2016-03-02 | 2021-10-26 | Hitachi Transport System, Ltd. | Warehouse management system and warehouse management method |
-
2022
- 2022-03-16 JP JP2022041774A patent/JP7404424B2/ja active Active
- 2022-08-26 EP EP22192359.2A patent/EP4246388A1/en active Pending
- 2022-08-29 CN CN202211040838.4A patent/CN116823128A/zh active Pending
- 2022-08-30 US US17/823,281 patent/US20230297949A1/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017149705A1 (ja) | 2016-03-02 | 2017-09-08 | 株式会社日立物流 | オーダー管理装置、オーダー管理方法、およびオーダー管理プログラム |
WO2018168060A1 (ja) | 2017-03-13 | 2018-09-20 | 株式会社日立製作所 | ピッキング管理システム、およびピッキング管理方法 |
JP2020527524A (ja) | 2018-05-21 | 2020-09-10 | 北京極智嘉科技有限公司 | 注文処理方法及び装置、サーバー及び記憶媒体 |
WO2021261527A1 (ja) | 2020-06-25 | 2021-12-30 | 和則 藤沢 | ピッキング支援システム及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP2023136254A (ja) | 2023-09-29 |
CN116823128A (zh) | 2023-09-29 |
US20230297949A1 (en) | 2023-09-21 |
EP4246388A1 (en) | 2023-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11681982B2 (en) | Automated guided vehicle control and organizing inventory items using stock keeping unit clusters | |
CN110908381B (zh) | 机器人调度方法及装置 | |
JP6650508B2 (ja) | 倉庫管理システム及び倉庫管理方法 | |
Kim et al. | Item assignment problem in a robotic mobile fulfillment system | |
JP2015026372A (ja) | 並列ツリー・ベースの予測のための、コンピュータにより実行される方法、ストレージ媒体、およびコンピュータ・システム | |
JP2017091409A (ja) | 配送ルート組換システム | |
JP7414931B1 (ja) | 情報処理装置、情報処理方法、プログラムおよび情報処理システム | |
CN116862372A (zh) | 订单拆分方法及装置、存储介质、计算机设备 | |
Yang | Evaluation of the Joint Impact of the Storage Assignment and Order Batching in Mobile‐Pod Warehouse Systems | |
Mutingi et al. | Optimizing order batching in order picking systems: Hybrid grouping genetic algorithm | |
JP7404424B2 (ja) | 情報処理装置、情報処理方法、プログラムおよび情報処理システム | |
Matthews et al. | SKU arrangement on a unidirectional picking line | |
Xie et al. | Efficient order picking methods in robotic mobile fulfillment systems | |
KR102114363B1 (ko) | 물류 처리 정보 제공 장치 및 방법 | |
JP7415076B1 (ja) | 情報処理装置、情報処理方法、プログラムおよび情報処理システム | |
JP6621142B2 (ja) | 配送ルート組換システム | |
JP7466147B2 (ja) | 情報処理システムおよび情報処理方法 | |
Dong et al. | Part supply method for mixed-model assembly lines with decentralized supermarkets | |
CN114612009A (zh) | 拣货路径的生成方法、装置、设备及存储介质 | |
Chen | Sequential auto carrier loading problem | |
Reddy et al. | Simultaneous scheduling of machines and tools considering tool transfer times in multimachine FMS using CSA | |
CN114077947A (zh) | 配送调度方法、装置、电子设备及存储介质 | |
Sivarami Reddy et al. | Simultaneous scheduling of machines and tools considering tool transfer times in multimachine FMS using CSA | |
JP7464650B2 (ja) | 作業バッチ生成装置、作業バッチ生成方法、及びプログラム | |
US11210442B2 (en) | Systems and methods for network optimization in a distributed big data environment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230814 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20230814 |
|
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: 20231114 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231213 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7404424 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |