Article ID: | iaor1995137 |
Country: | United Kingdom |
Volume: | 32 |
Issue: | 4 |
Start Page Number: | 967 |
End Page Number: | 985 |
Publication Date: | Apr 1994 |
Journal: | International Journal of Production Research |
Authors: | Lin L., Sun D. |
The authors address two infrequently studied problems in scheduling research, i.e. the problems of dynamic scheduling and integration of a job shop and its environment. A dynamic scheduling framework is presented in which dynamic scheduling is carried out through solving a series of static backward scheduling problems. The framework facilitates the integration by establishing the relationship between scheduling, due-date assignment and job release times through backward scheduling. A rolling time window approach is adopted to decompose the scheduling problem in time dimension and accommodate the dynamic conditions in a job shop.