DE102021204043B3 - Scheduler und, insbesondere computerimplementiertes, Verfahren zur Maschinenzeitplanung zum Durchführen einer Gruppe von Jobs einer Aufgabe mit einem Maschinensatz - Google Patents

Scheduler und, insbesondere computerimplementiertes, Verfahren zur Maschinenzeitplanung zum Durchführen einer Gruppe von Jobs einer Aufgabe mit einem Maschinensatz Download PDF

Info

Publication number
DE102021204043B3
DE102021204043B3 DE102021204043.8A DE102021204043A DE102021204043B3 DE 102021204043 B3 DE102021204043 B3 DE 102021204043B3 DE 102021204043 A DE102021204043 A DE 102021204043A DE 102021204043 B3 DE102021204043 B3 DE 102021204043B3
Authority
DE
Germany
Prior art keywords
machine
jobs
schedule
job
group
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
DE102021204043.8A
Other languages
German (de)
English (en)
Inventor
Peter Skocovsky
Tobias Geibinger
Daria Stepanova
Thomas Eiter
Nysret Musliu
Johannes Oetsch
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
Priority to DE102021204043.8A priority Critical patent/DE102021204043B3/de
Application granted granted Critical
Publication of DE102021204043B3 publication Critical patent/DE102021204043B3/de
Priority to US17/656,264 priority patent/US20220358421A1/en
Priority to CN202210421417.XA priority patent/CN115239051A/zh
Priority to JP2022070067A priority patent/JP2022167845A/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
    • 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)
DE102021204043.8A 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 Active DE102021204043B3 (de)

Priority Applications (4)

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
US17/656,264 US20220358421A1 (en) 2021-04-22 2022-03-24 Scheduler and, in particular computer implemented, method of machine scheduling for performing a set of jobs of a task with a set of machines
CN202210421417.XA CN115239051A (zh) 2021-04-22 2022-04-21 进行机器调度来执行作业组的调度器和计算机实现的方法
JP2022070067A JP2022167845A (ja) 2021-04-22 2022-04-21 機械の集合を用いてタスクのジョブの集合を実行するためのスケジューラ、及び、特にコンピュータ実装された、機械スケジューリングの方法

Applications Claiming Priority (1)

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

Publications (1)

Publication Number Publication Date
DE102021204043B3 true DE102021204043B3 (de) 2022-02-03

Family

ID=79300806

Family Applications (1)

Application Number Title Priority Date Filing Date
DE102021204043.8A Active 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

Country Status (4)

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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Families Citing this family (3)

* 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 부산대학교 산학협력단 다중 작업장 및 작업장 수행 능력 기반의 연속적 생산 계획 전역 최적화 스케줄링 방법 및 장치

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69513877T2 (de) 1994-04-28 2000-05-18 Texas Instruments Inc., Dallas Verfahren und Gerät zur Steuerung und Planung von Bearbeitungsmaschinen
DE102016204392A1 (de) 2016-03-16 2017-09-21 Trumpf Werkzeugmaschinen Gmbh + Co. Kg System und Verfahren zur Produktionsplanung
US9798947B2 (en) 2011-10-31 2017-10-24 Applied Materials, Inc. Method and system for splitting scheduling problems into sub-problems
US20200320456A1 (en) 2017-10-20 2020-10-08 Siemens Aktiengesellschaft Energy efficient scheduling of industrial process by reducing idle time and tardiness of jobs

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
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 株式会社東芝 スケジューリング装置、スケジューリング方法、およびプログラム
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

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69513877T2 (de) 1994-04-28 2000-05-18 Texas Instruments Inc., Dallas Verfahren und Gerät zur Steuerung und Planung von Bearbeitungsmaschinen
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
US20200320456A1 (en) 2017-10-20 2020-10-08 Siemens Aktiengesellschaft Energy efficient scheduling of industrial process by reducing idle time and tardiness of jobs

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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

Also Published As

Publication number Publication date
CN115239051A (zh) 2022-10-25
US20220358421A1 (en) 2022-11-10
JP2022167845A (ja) 2022-11-04

Similar Documents

Publication Publication Date Title
DE102021204043B3 (de) Scheduler und, insbesondere computerimplementiertes, Verfahren zur Maschinenzeitplanung zum Durchführen einer Gruppe von Jobs einer Aufgabe mit einem Maschinensatz
DE102013221057B4 (de) System und Verfahren für Batch-Auswertungs-Programme
DE69811790T2 (de) Ableitung von Prozessmodellen aus Rechnungsprüfvorgängen für Systeme zur Verwaltung von Arbeitsflüssen
DE69327318T2 (de) Unterstützung für systementwicklung.
DE60008267T2 (de) Verfahren zum planen von zeitverteilten anwendungen in einem rechnerbetriebssystem
DE69131500T2 (de) Regelgesteuertes Transaktionsverwaltungssystem und -verfahren
EP0689694B1 (de) Verfahren zur maschinellen erzeugung von nebenläufig bearbeitbaren befehlsgruppen aus einem programm für superskalare mikroprozessoren
DE69031435T2 (de) Betriebsmittelzuweisungsanordnung
DE69622219T2 (de) Optimierungsgerät zum Entfernen von Gefahren durch Arrangierung der Befehlsreihenfolge
DE69622305T2 (de) Verfahren und Gerät für einen optimierenden Kompiler
DE102013221052A1 (de) System und Verfahren für Batch-Auswertungs-Programme
DE102019131291B4 (de) Gleichzeitige ausführung von dienstleistungen
DE102006046203A1 (de) Verfahren zur rechnergestützten Bewertung von Softwarequellcode
CH633643A5 (de) Verfahren zur blockierungsfreien verzahnten simultanverarbeitung mehrerer aufgaben mittels mehrerer programme in einer datenverarbeitungsanlage.
DE202020101664U1 (de) Rechnergestützte Graphenoptimierung
DE60303413T2 (de) Verfahren und computersystem zum reduzieren von ausführungszeiten bei der materialbedarfsplanung
DE102021201597A1 (de) Verwenden von hardware-beschleunigten befehlen
EP2386949B1 (de) Verfahren und Vorrichtung zum zuweisen einer Mehrzahl von Teilaufgaben einer Aufgabe zu einer Mehrzahl von Recheneinheiten einer vorgegebenen Prozessorarchitektur
DE102016221526A1 (de) Vorrichtung und Verfahren zum Bearbeiten einer Mehrzahl Aufgaben
WO2007020144A2 (de) Verfahren zur zuordnung von ressourcen zu aufgaben mittels netzwerkflussalgorithmen
DE112012004468B4 (de) Anwendungs-Level-Spekulative-Verarbeitung
DE102021130822A1 (de) Automatisches erstellen und ausführen eines testsystems für arbeitsabläufe
EP3992733A1 (de) Maschinenbelegungsplanung für eine komplexe fertigungsanlage
DE69131228T2 (de) Doppelebenenablauffolgeplanung von prozessen
DE102021214153A1 (de) Vorrichtung und Verfahren zur Lösung eines Antwortsatzprogrammierungs-Programms zur Zeitplanung von Aufträgen für Maschinen

Legal Events

Date Code Title Description
R163 Identified publications notified
R012 Request for examination validly filed
R016 Response to examination communication
R016 Response to examination communication
R018 Grant decision by examination section/examining division
R020 Patent grant now final