Loading...
Scheduling for efficiency and stability in the dynamic job shop
Author(s)
Rangsaritratsamee, Ruedee
Ferrell, William G.
Date Issued
January 1, 2005
Type
Article
Abstract
This research centers on the problem of scheduling production when jobs arrive continuously. This situation is becoming more common in industry every day as customers require more make-to-order products. The literature suggests rescheduling through time so that the latest jobs can be inserted into the schedule if warranted. Most often, total rescheduling is performed to optimize measures like minimizing mean flow time or the number of tardy jobs. In practice, however, schedule stability is actually more critical but rarely even mentioned. This paper presents a rescheduling methodology that simultaneously addresses efficiency and stability using a bicriteria model. To enhance stability, certain jobs within each schedule are not allowed to be rescheduled at a later time and a genetic local search procedure is recommended to reduce the time required to create a schedule. A simulated job shop is used to illustrate implementation and performance. © INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING.
Citation
International Journal of Industrial Engineering Theory Applications and Practice, 12(3), 206-217, 2005