Reactive scheduling in a dynamic and stochastic FMS environment


Sabuncuoglu İ. , Kizilisik O.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, vol.41, no.17, pp.4211-4231, 2003 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 41 Issue: 17
  • Publication Date: 2003
  • Doi Number: 10.1080/0020754031000149202
  • Title of Journal : INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
  • Page Numbers: pp.4211-4231

Abstract

In this paper, we study the reactive scheduling problems in a dynamic and stochastic manufacturing environment. Specifically, we develop a simulation-based scheduling system for flexible manufacturing systems. We also propose several reactive scheduling policies (i.e. when-to-schedule and how-to-schedule policies) and test their performances under various experimental conditions, processing time variations, and machine breakdowns. Moreover, we compare offline and online scheduling schemes in a dynamic manufacturing environment. The results of extensive simulation experiments indicate that the variable-time-response is better than the fixed-time-response. The full scheduling scheme generally performs better than the partial scheduling. Finally, the online scheduling is more robust to uncertainty and variations in processing times than the optimum-seeking offline scheduling. A comprehensive bibliography is also provided in the paper.