CN115239051A - 进行机器调度来执行作业组的调度器和计算机实现的方法 - Google Patents

进行机器调度来执行作业组的调度器和计算机实现的方法 Download PDF

Info

Publication number
CN115239051A
CN115239051A CN202210421417.XA CN202210421417A CN115239051A CN 115239051 A CN115239051 A CN 115239051A CN 202210421417 A CN202210421417 A CN 202210421417A CN 115239051 A CN115239051 A CN 115239051A
Authority
CN
China
Prior art keywords
machine
job
machines
schedule
span
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.)
Pending
Application number
CN202210421417.XA
Other languages
English (en)
Chinese (zh)
Inventor
J·厄施
N·穆斯里乌
P·斯科科夫斯基
T·艾特尔
T·盖宾格
D·斯捷潘诺娃
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.)
Robert Bosch GmbH
Original Assignee
Robert Bosch GmbH
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 Robert Bosch GmbH filed Critical Robert Bosch GmbH
Publication of CN115239051A publication Critical patent/CN115239051A/zh
Pending legal-status Critical Current

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
    • 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/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5022—Mechanisms to release resources
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • General Business, Economics & Management (AREA)
  • Marketing (AREA)
  • Development Economics (AREA)
  • Software Systems (AREA)
  • Educational Administration (AREA)
  • General Engineering & Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
CN202210421417.XA 2021-04-22 2022-04-21 进行机器调度来执行作业组的调度器和计算机实现的方法 Pending CN115239051A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102021204043.8A DE102021204043B3 (de) 2021-04-22 2021-04-22 Scheduler und, insbesondere computerimplementiertes, Verfahren zur Maschinenzeitplanung zum Durchführen einer Gruppe von Jobs einer Aufgabe mit einem Maschinensatz
DE102021204043.8 2021-04-22

Publications (1)

Publication Number Publication Date
CN115239051A true CN115239051A (zh) 2022-10-25

Family

ID=79300806

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210421417.XA Pending CN115239051A (zh) 2021-04-22 2022-04-21 进行机器调度来执行作业组的调度器和计算机实现的方法

Country Status (4)

Country Link
US (1) US20220358421A1 (https=)
JP (1) JP2022167845A (https=)
CN (1) CN115239051A (https=)
DE (1) DE102021204043B3 (https=)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US12393888B2 (en) * 2021-03-30 2025-08-19 Honda Motor Co., Ltd. Multi-objective electric vehicle charging scheduler with configurable objective hierarchy
US20240272943A1 (en) * 2021-09-29 2024-08-15 Nvidia Corporation System task management for computing systems
KR20230058857A (ko) * 2021-10-25 2023-05-03 부산대학교 산학협력단 다중 작업장 및 작업장 수행 능력 기반의 연속적 생산 계획 전역 최적화 스케줄링 방법 및 장치
DE102021214153A1 (de) 2021-12-10 2023-06-15 Robert Bosch Gesellschaft mit beschränkter Haftung Vorrichtung und Verfahren zur Lösung eines Antwortsatzprogrammierungs-Programms zur Zeitplanung von Aufträgen für Maschinen
DE102024209510A1 (de) * 2024-09-30 2026-04-02 Robert Bosch Gesellschaft mit beschränkter Haftung Verfahren und Vorrichtung zum Erstellen eines Jobablaufplans von Jobs von Maschinen

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5444632A (en) 1994-04-28 1995-08-22 Texas Instruments Incorporated Apparatus and method for controlling and scheduling processing machines
US6970828B2 (en) * 2000-12-19 2005-11-29 Xerox Corporation Method for mixed human and computer-supported distributed scheduling
US7958507B2 (en) * 2005-06-16 2011-06-07 Hewlett-Packard Development Company, L.P. Job scheduling system and method
US8606386B2 (en) * 2010-03-12 2013-12-10 Ana Maria Dias Medureira Pereira Multi-agent system for distributed manufacturing scheduling with Genetic Algorithms and Tabu Search
US9798947B2 (en) 2011-10-31 2017-10-24 Applied Materials, Inc. Method and system for splitting scheduling problems into sub-problems
DE102016204392A1 (de) 2016-03-16 2017-09-21 Trumpf Werkzeugmaschinen Gmbh + Co. Kg System und Verfahren zur Produktionsplanung
JP2017228029A (ja) * 2016-06-21 2017-12-28 株式会社デンソー 並列化方法、並列化ツール、車載装置
US10362139B2 (en) * 2016-10-06 2019-07-23 Mitsubishi Electric Research Laboratories, Inc. Systems and methods for resource allocation for management systems
JP6805103B2 (ja) * 2017-09-20 2020-12-23 株式会社東芝 スケジューリング装置、スケジューリング方法、およびプログラム
WO2019078875A1 (en) 2017-10-20 2019-04-25 Siemens Aktiengesellschaft ECONOMIC PLANNING IN ENERGY OF INDUSTRIAL PROCESS BY REDUCING REST TIME AND DELAYING TASKS
EP3588405A1 (en) * 2018-06-29 2020-01-01 Tata Consultancy Services Limited Systems and methods for scheduling a set of non-preemptive tasks in a multi-robot environment

Also Published As

Publication number Publication date
DE102021204043B3 (de) 2022-02-03
US20220358421A1 (en) 2022-11-10
JP2022167845A (ja) 2022-11-04

Similar Documents

Publication Publication Date Title
CN115239051A (zh) 进行机器调度来执行作业组的调度器和计算机实现的方法
US7844959B2 (en) Runtime optimization of distributed execution graph
US20010041999A1 (en) Method, process and system for optimized outcome driven workflow synthesis and reduction
Fleszar et al. A variable neighborhood descent heuristic for the problem of makespan minimisation on unrelated parallel machines with setup times
Wang et al. Nonblocking supervisory control of state-tree structures with conditional-preemption matrices
US20080082644A1 (en) Distributed parallel computing
Vancheeswaran et al. Two-stage heuristic procedure for scheduling job shops
US7451132B2 (en) System and method for production planning utilizing on-line state-space planning
Şen et al. A strong preemptive relaxation for weighted tardiness and earliness/tardiness problems on unrelated parallel machines
Eiter et al. Answer-set programming for lexicographical makespan optimisation in parallel machine scheduling
CN114240632A (zh) 批量作业执行方法、装置、设备、介质和产品
CN113504966A (zh) Gpu集群调度策略模拟方法及gpu集群模拟器
Ecker et al. Scheduling tasks on a flexible manufacturing machine to minimize tool change delays
Bettati et al. Algorithms for end-to-end scheduling to meet deadlines
CN114996299A (zh) 分布式数据库的计划执行方法、装置和系统
Eiter et al. Answer-set programming for lexicographical makespan optimisation in parallel machine scheduling
Milano et al. Integrating operations research in constraint programming
Wang et al. Scheduling and reconfiguration of real-time systems: A supervisory control approach
Juvin et al. An efficient constraint programming approach to preemptive job shop scheduling
Mercier-Aubin et al. Leveraging constraint scheduling: a case study to the textile industry
Bosi et al. Enhancing CLP branch and bound techniques for scheduling problems
Wang et al. Generalized pre-scheduler
CN112346727B (zh) 一种生产系统中离散随机问题与连续问题统一建模的方法
Lim et al. A parallel discrete-event simulation of wafer fabrication processes
JP2008090541A (ja) 並列化プログラム生成方法、並列化プログラム生成装置、及び並列化プログラム生成プログラム

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination