A new proactive-reactive approach to hedge against uncertain processing times and unexpected machine failures in the two-machine flow shop scheduling problems

Document Type: Article


Department of Industrial Engineering, K. N. Toosi University of Technology, Tehran, Iran


In this paper, a proactive-reactive approach has been considered for achieving stable and robust schedules despite uncertain processing times and unexpected machine failures in a two-machine  flow shop system. In the literature, Surrogate Measures (SMs) have been developed for achieving stable and robust solutions against the occurrence of stochastic disruptions. These measures proactively provide an approximation of the real conditions of the system in the event of a disruption. Because of the discrepancies of these measures with their real values, a di erent approach is developed in this paper in  two-step structure. First, an initial robust schedule is produced and then, based on a multi-component measure, an appropriate reaction is adopted against unexpected machine failures. Computational results indicate that this method produces better solutions compared to the other two classical scheduling approaches considering their e ectiveness
and performance.


Main Subjects