Work scheduling method
First Claim
Patent Images
1. A scheduling method for making a work schedule for allocating a plurality of work to a plurality of resources in a system including a CPU and a first and second memory means, comprising the steps of:
- first representing scheduling constraints and scheduling know-how in a form of knowledge representation by knowledge engineering to make said work schedule and storing said knowledge representation in said first memory means,second representing a part of optimal allocation in a plurality of programs built-in by mathematical programming and storing said plurality of programs in said second memory means,determining at least one program from said plurality of programs by use of said knowledge representation stored in said first memory means, andrepeating said determining step to obtain said work schedule.
0 Assignments
0 Petitions
Accused Products
Abstract
In a scheduling system, constraints changing based on situations and scheduling know-how are implemented according to the knowledge engineering method, whereas computations for the concrete, optimal allocation are conducted according to the mathematical programming method. As a result, there can be achieved a scheduling which can easily cope with changes in the scheduling know-how and constraints and which has a high maintainability and a high computation speed.
-
Citations
4 Claims
-
1. A scheduling method for making a work schedule for allocating a plurality of work to a plurality of resources in a system including a CPU and a first and second memory means, comprising the steps of:
-
first representing scheduling constraints and scheduling know-how in a form of knowledge representation by knowledge engineering to make said work schedule and storing said knowledge representation in said first memory means, second representing a part of optimal allocation in a plurality of programs built-in by mathematical programming and storing said plurality of programs in said second memory means, determining at least one program from said plurality of programs by use of said knowledge representation stored in said first memory means, and repeating said determining step to obtain said work schedule. - View Dependent Claims (2, 3, 4)
-
Specification