Boots – shoes – and leggings
Patent
1988-02-29
1990-01-23
Ruggiero, Joseph
Boots, shoes, and leggings
364194, 364401, G06F 1546
Patent
active
048962694
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.
REFERENCES:
patent: 3703725 (1972-11-01), Gomersall et al.
patent: 4646238 (1987-02-01), Carlson, Jr. et al.
patent: 4648023 (1987-03-01), Powell
patent: 4661912 (1987-04-01), Imanishi
patent: 4698766 (1987-10-01), Entwistle et al.
patent: 4700295 (1987-10-01), Katsof et al.
"A Review of Production Scheduling" by S. C. Graves, Operations Research, vol. 29, 1981, pp. 646-675.
"A Survey of Scheduling Rules" by Panwalker et al., Operations Research, vol. 25, 1977, pp. 45-61.
"Heuristics in Job Shop Scheduling" by Gere, Management Science, vol. 13, 1966, pp. 167-190.
"How to Win Productivity in Manufacturing" by Sandman et al., Yellow Book of Pa., Dresher, Pa., 1980, pp. 49-50.
Davis Jr. James C.
General Electric Company
Ruggiero Joseph
Webb II Paul R.
LandOfFree
Job shop scheduling and production method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Job shop scheduling and production method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Job shop scheduling and production method and apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-648849