JP7861267B2 - 機械の集合を用いてタスクのジョブの集合を実行するためのスケジューラ、及び、特にコンピュータ実装された、機械スケジューリングの方法 - Google Patents

機械の集合を用いてタスクのジョブの集合を実行するためのスケジューラ、及び、特にコンピュータ実装された、機械スケジューリングの方法

Info

Publication number
JP7861267B2
JP7861267B2 JP2022070067A JP2022070067A JP7861267B2 JP 7861267 B2 JP7861267 B2 JP 7861267B2 JP 2022070067 A JP2022070067 A JP 2022070067A JP 2022070067 A JP2022070067 A JP 2022070067A JP 7861267 B2 JP7861267 B2 JP 7861267B2
Authority
JP
Japan
Prior art keywords
machine
machines
jobs
job
schedule
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
JP2022070067A
Other languages
English (en)
Japanese (ja)
Other versions
JP2022167845A (ja
JP2022167845A5 (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.)
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 JP2022167845A publication Critical patent/JP2022167845A/ja
Publication of JP2022167845A5 publication Critical patent/JP2022167845A5/ja
Application granted granted Critical
Publication of JP7861267B2 publication Critical patent/JP7861267B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Operations Research (AREA)
  • Marketing (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • General Business, Economics & Management (AREA)
  • Development Economics (AREA)
  • Software Systems (AREA)
  • Educational Administration (AREA)
  • General Engineering & Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
JP2022070067A 2021-04-22 2022-04-21 機械の集合を用いてタスクのジョブの集合を実行するためのスケジューラ、及び、特にコンピュータ実装された、機械スケジューリングの方法 Active JP7861267B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102021204043.8 2021-04-22
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 (3)

Publication Number Publication Date
JP2022167845A JP2022167845A (ja) 2022-11-04
JP2022167845A5 JP2022167845A5 (cg-RX-API-DMAC7.html) 2025-02-19
JP7861267B2 true JP7861267B2 (ja) 2026-05-19

Family

ID=79300806

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022070067A Active JP7861267B2 (ja) 2021-04-22 2022-04-21 機械の集合を用いてタスクのジョブの集合を実行するためのスケジューラ、及び、特にコンピュータ実装された、機械スケジューリングの方法

Country Status (4)

Country Link
US (1) US20220358421A1 (cg-RX-API-DMAC7.html)
JP (1) JP7861267B2 (cg-RX-API-DMAC7.html)
CN (1) CN115239051A (cg-RX-API-DMAC7.html)
DE (1) DE102021204043B3 (cg-RX-API-DMAC7.html)

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

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020077878A1 (en) 2000-12-19 2002-06-20 Xerox Corporation Method for mixed human and computer-supported distributed scheduling
US20110224816A1 (en) 2010-03-12 2011-09-15 Pereira Ana Maria Dias Madureira Multi-agent system for distributed manufacturing scheduling with genetic algorithms and tabu search
JP2017228029A (ja) 2016-06-21 2017-12-28 株式会社デンソー 並列化方法、並列化ツール、車載装置
US20180103116A1 (en) 2016-10-06 2018-04-12 Mitsubishi Electric Research Laboratories, Inc. Systems and Methods for Resource Allocation for Management Systems
JP2019057075A (ja) 2017-09-20 2019-04-11 株式会社東芝 スケジューリング装置、スケジューリング方法、およびプログラム
JP2020004370A (ja) 2018-06-29 2020-01-09 タタ コンサルタンシー サービシズ リミテッドTATA Consultancy Services Limited ノンプリエンプティブタスクの集合をマルチロボット環境でスケジュールするためのシステムおよび方法

Family Cites Families (5)

* 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
US7958507B2 (en) * 2005-06-16 2011-06-07 Hewlett-Packard Development Company, L.P. Job scheduling system and method
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
US11443262B2 (en) 2017-10-20 2022-09-13 Siemens Aktiengesellschaft Energy efficient scheduling of industrial process by reducing idle time and tardiness of jobs

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020077878A1 (en) 2000-12-19 2002-06-20 Xerox Corporation Method for mixed human and computer-supported distributed scheduling
US20110224816A1 (en) 2010-03-12 2011-09-15 Pereira Ana Maria Dias Madureira Multi-agent system for distributed manufacturing scheduling with genetic algorithms and tabu search
JP2017228029A (ja) 2016-06-21 2017-12-28 株式会社デンソー 並列化方法、並列化ツール、車載装置
US20180103116A1 (en) 2016-10-06 2018-04-12 Mitsubishi Electric Research Laboratories, Inc. Systems and Methods for Resource Allocation for Management Systems
JP2019057075A (ja) 2017-09-20 2019-04-11 株式会社東芝 スケジューリング装置、スケジューリング方法、およびプログラム
JP2020004370A (ja) 2018-06-29 2020-01-09 タタ コンサルタンシー サービシズ リミテッドTATA Consultancy Services Limited ノンプリエンプティブタスクの集合をマルチロボット環境でスケジュールするためのシステムおよび方法

Also Published As

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

Similar Documents

Publication Publication Date Title
JP2022167845A (ja) 機械の集合を用いてタスクのジョブの集合を実行するためのスケジューラ、及び、特にコンピュータ実装された、機械スケジューリングの方法
Sheikholeslami et al. Autoablation: Automated parallel ablation studies for deep learning
Hooker Logic, optimization, and constraint programming
Laroussinie et al. Temporal logic with forgettable past
US12106097B2 (en) Using hardware-accelerated instructions
Moon et al. Fuzzy branching temporal logic
Wang et al. Nonblocking supervisory control of state-tree structures with conditional-preemption matrices
Koch et al. Enhancing disjunctive logic programming systems by SAT checkers
Guasque et al. Evaluation and comparison of integer programming solvers for hard real-time scheduling
Eiter et al. Answer-set programming for lexicographical makespan optimisation in parallel machine scheduling
US7451132B2 (en) System and method for production planning utilizing on-line state-space planning
Dillenberger et al. On solving a large-scale resource allocation problem in production planning
Rogers Tools and techniques for decomposing and managing complex design projects
Zentner et al. A language for describing process scheduling problems
Eiter et al. Answer-set programming for lexicographical makespan optimisation in parallel machine scheduling
Juvin et al. An efficient constraint programming approach to preemptive job shop scheduling
Brezany Input/output intensive massively parallel computing: language support, automatic parallelization, advanced optimization, and runtime systems
Wang et al. Scheduling and reconfiguration of real-time systems: A supervisory control approach
JP2026002721A (ja) 数理最適化における実行不可能性解消方法および解消装置
Amrhein et al. Parallel completion techniques
Zheng et al. Toward an automatic approach to greedy algorithms
Behnamian Just-in-time parallel job scheduling: A novel algorithm
Wang Trilemma in Optimization for Time-critical Cyber-Physical Systems: Balancing Optimality, Generality, and Scalability
Sistac The DADES/GP approach to automatic generation of information system prototypes from a deductive conceptual model
WO2024045096A1 (zh) 基于本体模型的处理方法、装置、设备、介质和产品

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20250207

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20250207

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20251031

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20251113

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20260113

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: 20260406

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20260413

R150 Certificate of patent or registration of utility model

Ref document number: 7861267

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150