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
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)
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)
| 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)
| 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)
| 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 |
-
2021
- 2021-04-22 DE DE102021204043.8A patent/DE102021204043B3/de active Active
-
2022
- 2022-03-24 US US17/656,264 patent/US20220358421A1/en not_active Abandoned
- 2022-04-21 CN CN202210421417.XA patent/CN115239051A/zh active Pending
- 2022-04-21 JP JP2022070067A patent/JP7861267B2/ja active Active
Patent Citations (6)
| 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 |