Article ID: | iaor20114187 |
Volume: | 14 |
Issue: | 2 |
Start Page Number: | 173 |
End Page Number: | 186 |
Publication Date: | Apr 2011 |
Journal: | Journal of Scheduling |
Authors: | Cai Xiaoqiang, Zhou Xian, Wu Xianyi |
Keywords: | job shop, makespan, breakdowns (queues) |
We investigate the problem of scheduling a set of jobs to minimize the expected makespan or the variance of the makespan. The jobs are subject to deteriorations which are expressed as linear increments of the processing requirements. The machine is subject to preemptive-resume breakdowns with exponentially distributed uptimes and downtimes. It has been well known in the classical models that the expectation and variance of the makespan of deteriorating jobs can be minimized analytically by an index policy if no machine breakdowns are involved. Such basic features, however, change dramatically when breakdowns and deteriorations are present together. In this paper, we derive conditions for jobs to be