A dynamic job shop scheduling framework: A backward approach

We 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.