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

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

Info

Publication number
JP2022167845A
JP2022167845A JP2022070067A JP2022070067A JP2022167845A JP 2022167845 A JP2022167845 A JP 2022167845A JP 2022070067 A JP2022070067 A JP 2022070067A JP 2022070067 A JP2022070067 A JP 2022070067A JP 2022167845 A JP2022167845 A JP 2022167845A
Authority
JP
Japan
Prior art keywords
machines
machine
job
schedule
jobs
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
JP2022070067A
Other languages
English (en)
Japanese (ja)
Other versions
JP2022167845A5 (https=
Inventor
エッチュ ヨハネス
Oetsch Jahannes
ムスリウ ニスレット
Musliu Nysret
スココヴスキー ペーター
Skocovsky Peter
アイター トーマス
Eiter Thomas
ガイビンガー トビアス
Geibinger Tobias
ステパノワ ダリア
Stepanova Daria
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
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)
JP2022070067A 2021-04-22 2022-04-21 機械の集合を用いてタスクのジョブの集合を実行するためのスケジューラ、及び、特にコンピュータ実装された、機械スケジューリングの方法 Pending JP2022167845A (ja)

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 (2)

Publication Number Publication Date
JP2022167845A true JP2022167845A (ja) 2022-11-04
JP2022167845A5 JP2022167845A5 (https=) 2025-02-19

Family

ID=79300806

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022070067A Pending JP2022167845A (ja) 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

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 タタ コンサルタンシー サービシズ リミテッドＴＡＴＡ Ｃｏｎｓｕｌｔａｎｃｙ Ｓｅｒｖｉｃｅｓ Ｌｉｍｉｔｅｄ ノンプリエンプティブタスクの集合をマルチロボット環境でスケジュールするためのシステムおよび方法

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
WO2019078875A1 (en) 2017-10-20 2019-04-25 Siemens Aktiengesellschaft ECONOMIC PLANNING IN ENERGY OF INDUSTRIAL PROCESS BY REDUCING REST TIME AND DELAYING TASKS

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 タタ コンサルタンシー サービシズ リミテッドＴＡＴＡ Ｃｏｎｓｕｌｔａｎｃｙ Ｓｅｒｖｉｃｅｓ Ｌｉｍｉｔｅｄ ノンプリエンプティブタスクの集合をマルチロボット環境でスケジュールするためのシステムおよび方法

Also Published As

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

Similar Documents

Publication Publication Date Title
JP2022167845A (ja) 機械の集合を用いてタスクのジョブの集合を実行するためのスケジューラ、及び、特にコンピュータ実装された、機械スケジューリングの方法
US6567840B1 (en) Task scheduling and message passing
Alagöz et al. Rescheduling of identical parallel machines under machine eligibility constraints
Xu Multiprocessor scheduling of processes with release times, deadlines, precedence, and exclusion relations
Nestor et al. SALSA: A new approach to scheduling with timing constraints
US20010041999A1 (en) Method, process and system for optimized outcome driven workflow synthesis and reduction
US12106097B2 (en) Using hardware-accelerated instructions
Wang et al. Nonblocking supervisory control of state-tree structures with conditional-preemption matrices
US7451132B2 (en) System and method for production planning utilizing on-line state-space planning
CN121212278A (zh) 一种基于大语言模型的智能体自动编排方法及系统
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
Le Pape Constraint propagation in planning and scheduling
Bettati et al. Algorithms for end-to-end scheduling to meet deadlines
Eiter et al. Answer-set programming for lexicographical makespan optimisation in parallel machine scheduling
Wang et al. Scheduling and reconfiguration of real-time systems: A supervisory control approach
Aissani et al. Efficient and effective reactive scheduling of manufacturing system using sarsa-multi-objective agents
Ben Abdellafou et al. Scheduling Intrees with Unavailability Constraints on Two Parallel Machines.
Mercier-Aubin et al. Leveraging constraint scheduling: a case study to the textile industry
Kim et al. Intent-Driven UAM Rescheduling
Wang et al. Generalized pre-scheduler
Lobachev Parallel computation skeletons with premature termination property
JP2026002721A (ja) 数理最適化における実行不可能性解消方法および解消装置
WO2024045096A1 (zh) 基于本体模型的处理方法、装置、设备、介质和产品
JP2008090541A (ja) 並列化プログラム生成方法、並列化プログラム生成装置、及び並列化プログラム生成プログラム

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

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