Capability of cumulative delay based reactive scheduling for job shops with machine breakdowns
Capability of cumulative delay based reactive scheduling for job shops with machine breakdowns
复制标题
DOI：
10.1016/j.cie.2007.04.002
复制
发表时间：
2007-08
期刊：
影响因子：
--
通讯作者：
H. Suwa;H. Sandoh
中科院分区：
文献类型：
--
作者：
H. Suwa;H. Sandoh
本文提出了一种新的反应式调度策略，它考虑了基于控制限制策略的概念的时间表修改的时间。在所提出的策略下，进度计划的修改是基于一个累积的任务延迟，这可以是一个措施，以确定合适的时间进度计划的修改。一些计算实验表明，所提出的政策的有效性，将其应用到车间问题的机器故障，在那里我们最大限度地减少延误以及调度频率。它也表明，即使是低调度频率的建议政策可以优于事件驱动的重新调度方法，这是一个主要的有效的反应式调度方法。
This paper proposes a new when-to-schedule policy in reactive scheduling, which considers timing of schedule revision based on the concept of a control limit policy. Under the proposed policy, schedule revision is carried out based on a cumulative task delay which can be a measure to determine suitable timing of schedule revision. Some computational experiments demonstrate the effectiveness of the proposed policy by applying it to job shop problems with machine breakdowns, where we minimize maximum tardiness as well as scheduling frequency. It is also shown that the proposed policy with even low scheduling frequency can outperform an event-driven rescheduling approach, which is one of the major effective reactive scheduling methods.