JP7654356B2 - マルチロボット環境においてノンプリエンプティブタスクのスケジューリングを最適化するためのシステム及び方法 - Google Patents

マルチロボット環境においてノンプリエンプティブタスクのスケジューリングを最適化するためのシステム及び方法 Download PDF

Info

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
Application number
JP2020025066A
Other languages
English (en)
Japanese (ja)
Other versions
JP2020149675A (ja
JP2020149675A5 (cg-RX-API-DMAC7.html
Inventor
アガルワル マリーチ
サルカール チャヤン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tata Consultancy Services Ltd
Original Assignee
Tata Consultancy Services Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tata Consultancy Services Ltd filed Critical Tata Consultancy Services Ltd
Publication of JP2020149675A publication Critical patent/JP2020149675A/ja
Publication of JP2020149675A5 publication Critical patent/JP2020149675A5/ja
Application granted granted Critical
Publication of JP7654356B2 publication Critical patent/JP7654356B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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)
JP2020025066A 2019-02-19 2020-02-18 マルチロボット環境においてノンプリエンプティブタスクのスケジューリングを最適化するためのシステム及び方法 Active JP7654356B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
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