JP7654356B2 - マルチロボット環境においてノンプリエンプティブタスクのスケジューリングを最適化するためのシステム及び方法 - Google Patents
マルチロボット環境においてノンプリエンプティブタスクのスケジューリングを最適化するためのシステム及び方法 Download PDFInfo
- Publication number
- JP7654356B2 JP7654356B2 JP2020025066A JP2020025066A JP7654356B2 JP 7654356 B2 JP7654356 B2 JP 7654356B2 JP 2020025066 A JP2020025066 A JP 2020025066A JP 2020025066 A JP2020025066 A JP 2020025066A JP 7654356 B2 JP7654356 B2 JP 7654356B2
- Authority
- JP
- Japan
- Prior art keywords
- tasks
- performance loss
- scheduling
- robots
- task
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B65—CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
- B65G—TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
- B65G1/00—Storing articles, individually or in orderly arrangement, in warehouses or magazines
- B65G1/02—Storage devices
- B65G1/04—Storage devices mechanical
- B65G1/137—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed
- B65G1/1373—Storage devices mechanical with arrangements or automatic control means for selecting which articles are to be removed for fulfilling orders in warehouses
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Quality & Reliability (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Development Economics (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Educational Administration (AREA)
- Game Theory and Decision Science (AREA)
- Mechanical Engineering (AREA)
- Manipulator (AREA)
- General Factory Administration (AREA)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| IN201921006550 | 2019-02-19 | ||
| IN201921006550 | 2019-02-19 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2020149675A JP2020149675A (ja) | 2020-09-17 |
| JP2020149675A5 JP2020149675A5 (cg-RX-API-DMAC7.html) | 2023-02-27 |
| JP7654356B2 true JP7654356B2 (ja) | 2025-04-01 |
Family
ID=69593585
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2020025066A Active JP7654356B2 (ja) | 2019-02-19 | 2020-02-18 | マルチロボット環境においてノンプリエンプティブタスクのスケジューリングを最適化するためのシステム及び方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US11383928B2 (cg-RX-API-DMAC7.html) |
| EP (1) | EP3699832B1 (cg-RX-API-DMAC7.html) |
| JP (1) | JP7654356B2 (cg-RX-API-DMAC7.html) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11915040B2 (en) * | 2020-03-17 | 2024-02-27 | UiPath, Inc. | Scheduling and prioritizing RPA jobs based on user-defined priority |
| US12367438B2 (en) * | 2020-11-11 | 2025-07-22 | Invia Robotics, Inc. | Parallelized and modular planning systems and methods for orchestrated control of different actors |
| CN112766663A (zh) * | 2020-12-31 | 2021-05-07 | 北京云迹科技有限公司 | 机器人调度方法和装置 |
| CN112947414B (zh) * | 2021-01-26 | 2024-01-19 | 深圳市普渡科技有限公司 | 机器人调度方法、装置、计算机设备及存储介质 |
| CN113268334B (zh) * | 2021-06-24 | 2022-10-14 | 中国平安人寿保险股份有限公司 | Rpa机器人的调度方法、装置、设备以及存储介质 |
| EP4124949A1 (en) | 2021-07-27 | 2023-02-01 | Tata Consultancy Services Limited | Systems and methods for dynamic task schedulng and rescheduling using heterogenous multi agent fleet |
| CN113965481B (zh) * | 2021-10-11 | 2024-06-07 | 山东星维九州安全技术有限公司 | 一种网络资产探测多任务调度优化方法 |
| CN113837660B (zh) * | 2021-10-21 | 2024-08-13 | 上海欧冶物流股份有限公司 | 行车调度方法、介质和电子设备 |
| KR102893068B1 (ko) * | 2021-10-25 | 2025-12-01 | 삼성에스디에스 주식회사 | 자동화 시나리오의 병렬 실행 장치 및 방법 |
| CN113869808B (zh) * | 2021-12-03 | 2022-03-01 | 青岛盈智科技有限公司 | 一种任务均衡调度方法、装置及系统 |
| US20230306334A1 (en) * | 2022-03-22 | 2023-09-28 | Rapyuta Robotics Co., Ltd. | Task assignment in autonomous mobile devices |
| CN115193753B (zh) * | 2022-07-26 | 2023-11-10 | 南京维拓科技股份有限公司 | 一种立库内智能匹配的拣货方法 |
| US12552026B2 (en) * | 2022-11-22 | 2026-02-17 | Zebra Technologies Corporation | Automatic quality assessment of tasks |
| JP7823595B2 (ja) * | 2023-01-13 | 2026-03-04 | 横河電機株式会社 | 装置、方法、および、プログラム |
| JP2024147172A (ja) * | 2023-04-03 | 2024-10-16 | 株式会社日立製作所 | 搬送タスク管理システムと、搬送タスク管理方法 |
| US12481959B1 (en) * | 2024-11-05 | 2025-11-25 | Coupang Corp. | Optimizing order fulfillment processes |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20170173784A1 (en) | 2015-12-22 | 2017-06-22 | Tata Consultancy Services Limited | System and method for monitoring, deploying, and tracking autonomous software robots |
| US20180275679A1 (en) | 2017-03-27 | 2018-09-27 | International Business Machines Corporation | Teaming in swarm intelligent robot sets |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20110015787A1 (en) * | 2009-01-22 | 2011-01-20 | Yuko Tsusaka | Control apparatus and control method for robot arm, robot, control program for robot arm, and integrated electronic circuit |
| US10203701B2 (en) | 2015-11-06 | 2019-02-12 | Massachusetts Institute Of Technology | Dynamic task allocation in an autonomous multi-UAV mission |
| US20170293844A1 (en) | 2016-04-06 | 2017-10-12 | Massachusetts Institute Of Technology | Human-machine collaborative optimization via apprenticeship scheduling |
| WO2020185719A2 (en) * | 2019-03-08 | 2020-09-17 | Gecko Robotics, Inc. | Inspection robot |
| JP7116901B2 (ja) * | 2017-08-01 | 2022-08-12 | オムロン株式会社 | ロボット制御装置、ロボット制御方法及びロボット制御プログラム |
| US10514949B1 (en) * | 2018-12-11 | 2019-12-24 | Signals Analytics Ltd. | Efficient data processing in a serverless environment |
-
2020
- 2020-02-14 EP EP20157323.5A patent/EP3699832B1/en active Active
- 2020-02-18 JP JP2020025066A patent/JP7654356B2/ja active Active
- 2020-02-18 US US16/792,945 patent/US11383928B2/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20170173784A1 (en) | 2015-12-22 | 2017-06-22 | Tata Consultancy Services Limited | System and method for monitoring, deploying, and tracking autonomous software robots |
| US20180275679A1 (en) | 2017-03-27 | 2018-09-27 | International Business Machines Corporation | Teaming in swarm intelligent robot sets |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2020149675A (ja) | 2020-09-17 |
| EP3699832A1 (en) | 2020-08-26 |
| US20200262650A1 (en) | 2020-08-20 |
| US11383928B2 (en) | 2022-07-12 |
| EP3699832C0 (en) | 2025-07-16 |
| EP3699832B1 (en) | 2025-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2020149675A (ja) | マルチロボット環境においてノンプリエンプティブタスクのスケジューリングを最適化するためのシステム及び方法 | |
| JP6908643B2 (ja) | ノンプリエンプティブタスクの集合をマルチロボット環境でスケジュールするためのシステムおよび方法 | |
| US9477521B2 (en) | Method and system for scheduling repetitive tasks in O(1) | |
| Lin et al. | Scheduling scientific workflows elastically for cloud computing | |
| WO2019128368A1 (zh) | 库存调度方法、装置以及计算机可读存储介质 | |
| US20120066683A1 (en) | Balanced thread creation and task allocation | |
| Stavrinides et al. | Scheduling multiple task graphs in heterogeneous distributed real-time systems by exploiting schedule holes with bin packing techniques | |
| Zapata et al. | Edf and rm multiprocessor scheduling algorithms: Survey and performance evaluation | |
| JP2020149675A5 (cg-RX-API-DMAC7.html) | ||
| CN106569887B (zh) | 一种云环境下细粒度任务调度方法 | |
| Bai et al. | ASDYS: Dynamic scheduling using active strategies for multifunctional mixed-criticality cyber–physical systems | |
| TW201928811A (zh) | 物品揀選方法及相關設備 | |
| WO2018126771A1 (zh) | 一种存储控制器及io请求处理方法 | |
| CN114596016A (zh) | 仓储系统的控制方法、装置、设备及计算机可读存储介质 | |
| Jiang et al. | Scheduling concurrent workflows in HPC cloud through exploiting schedule gaps | |
| CN113849295B (zh) | 模型训练的方法、装置及计算机可读存储介质 | |
| US12393451B2 (en) | Systems and methods for dynamic task scheduling and rescheduling using heterogeneous multi-agent fleet | |
| KR20140097815A (ko) | 자원 할당 방법 및 그 장치 | |
| JPH0816410A (ja) | スケジュール制御装置とその方法 | |
| Biswas et al. | Multi-level queue for task scheduling in heterogeneous distributed computing system | |
| Sarkar et al. | Cannot avoid penalty? Let’s minimize | |
| Singh | An algorithm to reduce the time complexity of earliest deadline first scheduling algorithm in real-time system | |
| Saranya et al. | Dynamic partitioning based scheduling of real-time tasks in multicore processors | |
| US7920282B2 (en) | Job preempt set generation for resource management | |
| JP6773229B2 (ja) | ストレージコントローラおよびioリクエスト処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| AA79 | Non-delivery of priority document |
Free format text: JAPANESE INTERMEDIATE CODE: A24379 Effective date: 20200706 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230216 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230216 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20240408 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20240708 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240906 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20241010 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20250110 |
|
| 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: 20250306 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20250319 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7654356 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |