Study on an affected operations rescheduling method responding to stochastic disturbances

Abstract

Literature on job shop scheduling has primarily focused on the development of predictive schedules in static environment. However, when the schedule is carried out in job shop, it may affected by varied disturbances. These disturbances will make the original schedule worse, even invalid. Rescheduling is the process of finding a new schedule to respond to the stochastic disturbances. In this paper, an affected operations rescheduling method (AORM) is studied to respond to disturbances. First, the basic theory of the method is given. Then the algorithmic procedure is introduced. The objective functions evaluating the rescheduling method are given. At last, an illustration example is tested and analyzed. The result shows that the rescheduling method proposed can produce new optimal schedules to respond to stochastic disturbances. © 2013 Springer-Verlag Berlin Heidelberg.