Robustness and stability measures for scheduling: single-machine environment
Robustness and stability measures for scheduling: single-machine environment
复制标题
DOI：
10.1080/07408170701283198
复制
发表时间：
2008-01
期刊：
影响因子：
--
通讯作者：
Selcuk Goren;I. Sabuncuoglu
中科院分区：
文献类型：
--
作者：
Selcuk Goren;I. Sabuncuoglu
本文研究了在随机干扰情况下寻找稳健稳定的调度问题。具体地说，提出了两种稳健性和稳定性的替代度量。所提出的代理措施同时考虑了忙碌和维修时间的分布，被嵌入到基于禁忌搜索的调度算法中，该算法在机器故障的单机环境中生成调度。在广泛的实验条件下对所提出的调度算法和代理措施的性能进行了测试。结果表明，在周期性调度环境下，其中一种代理方法在总延误和总流时指标上的性能优于已有方法。还提供了一份全面的参考书目。
This paper addresses the issue of finding robust and stable schedules with respect to random disruptions. Specifically, two surrogate measures for robustness and stability are developed. The proposed surrogate measures, which consider both busy and repair time distributions, are embedded in a tabu-search-based scheduling algorithm, which generates schedules in a single-machine environment subject to machine breakdowns. The performance of the proposed scheduling algorithm and the surrogate measures are tested under a wide range of experimental conditions. The results indicate that one of the proposed surrogate measures performs better than existing methods for the total tardiness and total flowtime criteria in a periodic scheduling environment. A comprehensive bibliography is also presented.