Patent · US Expired

Method for determining optimum schedule in computer-aided scheduling system

US5241465A · kind A · utility

70Cited by
1References
10Claims
0Family size

Assignees

Inventors

Key dates

Filing dateApr 23, 1991
Grant dateAug 31, 1993
Priority date
Expiry dateApr 23, 2011

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06Q10/0637
  • WIPO fieldIT methods for management
  • WIPO sectorElectrical engineering

Abstract

In a method for determining an optimum scheduling in a computer-aided scheduling system the data associated with a schedule to be generated is previously stored in a memory data. A strategy decision table showing therein one or more scheduling strategies suitable for a plurality of the states in a scheduling process is prepared. An optimization definition table indicating degree of improvement precedence or precedence order of the scheduling strategies of the evaluation items, where degree of improvement precedence is defined as degree of improvement of evaluation value of he evaluation item in changing of the scheduled strategy, is prepared. A schedule is generated by repetition of selecting and executing the scheduling strategies by using the strategy decision table. The other schedules are generated by changing the scheduling strategy selected in the state of the scheduling process by using the optimization definition table. An optimum schedule having the best evaluation value is selected.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.