JP7372573B2 - 情報処理装置、処理手順更新方法、および処理手順更新プログラム - Google Patents
情報処理装置、処理手順更新方法、および処理手順更新プログラム Download PDFInfo
- Publication number
- JP7372573B2 JP7372573B2 JP2022504768A JP2022504768A JP7372573B2 JP 7372573 B2 JP7372573 B2 JP 7372573B2 JP 2022504768 A JP2022504768 A JP 2022504768A JP 2022504768 A JP2022504768 A JP 2022504768A JP 7372573 B2 JP7372573 B2 JP 7372573B2
- Authority
- JP
- Japan
- Prior art keywords
- processing
- work
- processing procedure
- slip
- procedure
- 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
- 238000012545 processing Methods 0.000 title claims description 128
- 238000000034 method Methods 0.000 title claims description 117
- 230000010365 information processing Effects 0.000 title claims description 20
- 230000008569 process Effects 0.000 claims description 24
- 238000004088 simulation Methods 0.000 claims description 23
- 238000000605 extraction Methods 0.000 claims description 14
- 239000000284 extract Substances 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 17
- 238000005457 optimization Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 3
- 238000012856 packing Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000009472 formulation Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 239000007787 solid Substances 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
20 伝票オーダー格納部
30 作業順序入替部
40 ラインシミュレータ
50 抽出部
60 更新部
70 順序決定部
80 表示装置
90 出力装置
100 情報処理装置
Claims (9)
- 移動ルートと当該移動ルート上の所定の作業箇所で実行される作業とを特定する処理手順を複数含む処理手順群が定められ、複数の処理主体が、前記複数の処理主体のそれぞれに割り当てられた前記処理手順に従って、指定順序で処理を実行した場合であって、前記複数の処理主体間で前記作業箇所が重複しかつ前記作業が行われる時間が重複する場合には、先に前記作業を開始した前記処理主体が当該作業を完了させるまで他の前記処理主体は待機する、という条件に基づいて、互いに相違する複数の前記指定順序についてシミュレーションするシミュレーション部と、
前記シミュレーション部のシミュレーション結果から、前記複数の処理主体のそれぞれについて前記待機の待機時間を抽出する抽出部と、
前記処理手順群に含まれる各処理手順について、前記待機時間が閾値を超えているかを判断し、前記閾値を超えている第1処理手順と、前記指定順序における前記第1処理手順の一つ前の第2処理手順とを1つの処理手順にまとめることで、前記処理手順群を更新する更新部と、
更新された前記処理手順群における前記指定順序を、作業完了時間が閾値未満または最短となるよう最適化する順序決定部と、を備えることを特徴とする情報処理装置。 - 前記抽出部は、全ての前記処理手順の作業を完了させるために要する前記作業完了時間が最も長い場合の前記指定順序、または前記作業完了時間が閾値を上回る場合の前記指定順序における前記待機時間を抽出することを特徴とする請求項1に記載の情報処理装置。
- 前記シミュレーション部は、前記条件に従って、レイアウト上で前記処理主体の移動を再現するラインシミュレータであることを特徴とする請求項1または請求項2に記載の情報処理装置。
- 移動ルートと当該移動ルート上の所定の作業箇所で実行される作業とを特定する処理手順を複数含む処理手順群が定められ、複数の処理主体が、前記複数の処理主体のそれぞれに割り当てられた前記処理手順に従って、指定順序で処理を実行した場合であって、前記複数の処理主体間で前記作業箇所が重複しかつ前記作業が行われる時間が重複する場合には、先に前記作業を開始した前記処理主体が当該作業を完了させるまで他の前記処理主体は待機する、という条件に基づいて、互いに相違する複数の前記指定順序についてシミュレーションする処理と、
前記シミュレーションの結果から、前記複数の処理主体のそれぞれについて前記待機の待機時間を抽出する処理と、
前記処理手順群に含まれる各処理手順について、前記待機時間が閾値を超えているかを判断し、前記閾値を超えている第1処理手順と、前記指定順序における前記第1処理手順の一つ前の第2処理手順とを1つの処理手順にまとめることで、前記処理手順群を更新する処理と、
更新された前記処理手順群における前記指定順序を、作業完了時間が閾値未満または最短となるよう最適化する処理と、をコンピュータが実行することを特徴とする処理手順更新方法。 - 全ての前記処理手順の作業を完了させるために要する前記作業完了時間が最も長い場合の前記指定順序、または前記作業完了時間が閾値を上回る場合の前記指定順序における前記待機時間を抽出することを特徴とする請求項4に記載の処理手順更新方法。
- 前記シミュレーションに、前記条件に従って、レイアウト上で前記処理主体の移動を再現するラインシミュレータを用いることを特徴とする請求項4または請求項5に記載の処理手順更新方法。
- コンピュータに、
移動ルートと当該移動ルート上の所定の作業箇所で実行される作業とを特定する処理手順を複数含む処理手順群が定められ、複数の処理主体が、前記複数の処理主体のそれぞれに割り当てられた前記処理手順に従って、指定順序で処理を実行した場合であって、前記複数の処理主体間で前記作業箇所が重複しかつ前記作業が行われる時間が重複する場合には、先に前記作業を開始した前記処理主体が当該作業を完了させるまで他の前記処理主体は待機する、という条件に基づいて、互いに相違する複数の前記指定順序についてシミュレーションする処理と、
前記シミュレーションの結果から、前記複数の処理主体のそれぞれについて前記待機の待機時間を抽出する処理と、
前記処理手順群に含まれる各処理手順について、前記待機時間が閾値を超えているかを判断し、前記閾値を超えている第1処理手順と、前記指定順序における前記第1処理手順の一つ前の第2処理手順とを1つの処理手順にまとめることで、前記処理手順群を更新する処理と、
更新された前記処理手順群における前記指定順序を、作業完了時間が閾値未満または最短となるよう最適化する処理と、を実行させることを特徴とする処理手順更新プログラム。 - 全ての前記処理手順の作業を完了させるために要する前記作業完了時間が最も長い場合の前記指定順序、または前記作業完了時間が閾値を上回る場合の前記指定順序における前記待機時間を抽出することを特徴とする請求項7に記載の処理手順更新プログラム。
- 前記シミュレーションに、前記条件に従って、レイアウト上で前記処理主体の移動を再現するラインシミュレータを用いることを特徴とする請求項7または請求項8に記載の処理手順更新プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2020/008657 WO2021176507A1 (ja) | 2020-03-02 | 2020-03-02 | 情報処理装置、処理手順更新方法、および処理手順更新プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2021176507A1 JPWO2021176507A1 (ja) | 2021-09-10 |
JP7372573B2 true JP7372573B2 (ja) | 2023-11-01 |
Family
ID=77613942
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022504768A Active JP7372573B2 (ja) | 2020-03-02 | 2020-03-02 | 情報処理装置、処理手順更新方法、および処理手順更新プログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US20220391786A1 (ja) |
EP (1) | EP4116896A4 (ja) |
JP (1) | JP7372573B2 (ja) |
CN (1) | CN115210728A (ja) |
WO (1) | WO2021176507A1 (ja) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013127734A (ja) | 2011-12-19 | 2013-06-27 | Lexer Research Inc | 経路計画立案システム |
JP2014051802A (ja) | 2012-09-06 | 2014-03-20 | Ihi Corp | 経路計画装置 |
JP2014151990A (ja) | 2013-02-06 | 2014-08-25 | Rengo Co Ltd | 集品方法及び集品システム |
WO2019064379A1 (ja) | 2017-09-27 | 2019-04-04 | 富士通株式会社 | 人員配置策定装置、人員配置策定方法及び人員配置策定プログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002338015A (ja) * | 2001-05-15 | 2002-11-27 | Ishida Co Ltd | 商品仕分けシステム |
JP2004001933A (ja) | 2002-05-30 | 2004-01-08 | Ffc:Kk | ピッキング方式決定方法およびピッキング方式決定プログラム |
CA3155221A1 (en) * | 2012-05-28 | 2013-11-28 | Tulip.Io Inc. | Order processing systems using picking robots |
CN109447317B (zh) * | 2018-09-21 | 2021-12-21 | 江苏大学 | 一种基于多人同时拣货的仓库最短路径优化方法 |
CN110807559B (zh) * | 2019-11-07 | 2022-03-01 | 陕西科技大学 | 一种订单分批和拣货路径联合优化方法 |
-
2020
- 2020-03-02 EP EP20923260.2A patent/EP4116896A4/en not_active Withdrawn
- 2020-03-02 JP JP2022504768A patent/JP7372573B2/ja active Active
- 2020-03-02 WO PCT/JP2020/008657 patent/WO2021176507A1/ja unknown
- 2020-03-02 CN CN202080097788.6A patent/CN115210728A/zh active Pending
-
2022
- 2022-08-12 US US17/886,774 patent/US20220391786A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013127734A (ja) | 2011-12-19 | 2013-06-27 | Lexer Research Inc | 経路計画立案システム |
JP2014051802A (ja) | 2012-09-06 | 2014-03-20 | Ihi Corp | 経路計画装置 |
JP2014151990A (ja) | 2013-02-06 | 2014-08-25 | Rengo Co Ltd | 集品方法及び集品システム |
WO2019064379A1 (ja) | 2017-09-27 | 2019-04-04 | 富士通株式会社 | 人員配置策定装置、人員配置策定方法及び人員配置策定プログラム |
Also Published As
Publication number | Publication date |
---|---|
EP4116896A1 (en) | 2023-01-11 |
US20220391786A1 (en) | 2022-12-08 |
WO2021176507A1 (ja) | 2021-09-10 |
CN115210728A (zh) | 2022-10-18 |
JPWO2021176507A1 (ja) | 2021-09-10 |
EP4116896A4 (en) | 2023-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Sakhaii et al. | A robust optimization approach for an integrated dynamic cellular manufacturing system and production planning with unreliable machines | |
Pan et al. | Throughput analysis for order picking system with multiple pickers and aisle congestion considerations | |
Low et al. | Coordination of production scheduling and delivery problems with heterogeneous fleet | |
US7424440B1 (en) | Sales optimization | |
JP6418551B2 (ja) | 倉庫作業支援装置及び倉庫作業支援プログラム | |
US20090171885A1 (en) | Efficient bulk load | |
CN113086659B (zh) | 包件码垛方法及终端 | |
CN103631801B (zh) | 一种提供商品信息的方法及装置 | |
JP6536028B2 (ja) | 発注計画決定装置、発注計画決定方法および発注計画決定プログラム | |
Zohali et al. | The economic lot scheduling problem in limited-buffer flexible flow shops: Mathematical models and a discrete fruit fly algorithm | |
CN111238481A (zh) | 一种多路径规划方法和系统 | |
JP2011048778A (ja) | 生産スケジュール作成装置 | |
JP7372573B2 (ja) | 情報処理装置、処理手順更新方法、および処理手順更新プログラム | |
Dunke et al. | A data-driven methodology for the automated configuration of online algorithms | |
JP4072102B2 (ja) | プロジェクト事前評価方法、プロジェクト事前評価装置及びプログラム | |
JPWO2012043217A1 (ja) | 複数の要素をグループ化する方法、プログラムおよび装置 | |
JP2005275780A (ja) | スタイナー木ハンドリング装置、スタイナー木ハンドリング方法及びスタイナー木ハンドリングプログラム | |
JP2004355147A (ja) | 工程設計装置、工程設計方法、工程設計プログラム | |
JP2001282981A (ja) | 経営改革立案方法及び経営改革立案システム | |
WO2018079647A1 (ja) | 工程管理装置、工程管理方法および記録媒体 | |
van der Gaast et al. | Dynamic batching for order picking in warehouses | |
JP6934997B2 (ja) | 情報処理システム、情報処理装置、及びプログラム | |
Beham et al. | Dynstack: A benchmarking framework for dynamic optimization problems in warehouse operations | |
WO2023276108A1 (ja) | シミュレーションプログラム、シミュレーション方法、および情報処理装置 | |
JP5839662B2 (ja) | 納期達成条件自動検証システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220421 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230613 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 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: 20230919 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231002 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7372573 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |