Article ID: | iaor20011783 |
Country: | Netherlands |
Volume: | 126 |
Issue: | 3 |
Start Page Number: | 567 |
End Page Number: | 586 |
Publication Date: | Nov 2000 |
Journal: | European Journal of Operational Research |
Authors: | Sabuncuoglu I., Bayiz M. |
Keywords: | job shop, beam search |
In this paper, we study the reactive scheduling problems in a stochastic manufacturing environment. Specifically, we test the several scheduling policies under machine breakdowns in a classical job shop system. In addition, we measure the effect of system size and type of work allocation (uniform and bottleneck) on the system performance. The performance of the system is measured for the mean tardiness and makespan criteria. We also investigate a partial scheduling scheme under both deterministic and stochastic environments for several system configurations.