Job shop scheduling and production method and apparatus
US4896269A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Feb 29, 1988 |
| Grant date | Jan 23, 1990 |
| Priority date | — |
| Expiry date | Feb 29, 2008 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG05B2219/34418
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
A method for the efficient scheduling of a first plurality of jobs and the performance of the jobs on a second plurality of processing machines uses various heuristic rules in order to meet scheduling objectives. Initially, each job is scheduled on the machines without regard to the scheduling of any other job. Job scheduling conflicts are then identified and a priority index for each conflict is computed. For each job step involved in the highest priority conflict, a flexibility index is computed. Based on the flexibility index, the highest priority conflict is resolved by relaxing one or more steps of one or more jobs. If the conflicts have not been resolved at this stage, control returns to the step of identification of all remaining job scheduling conflicts. Upon resolution of all conflicts, an overall schedule of all jobs on all machines may be displayed. Additionally, the jobs are then performed on the machines based upon the final, conflict free schedule.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.