Production rescheduling for machine breakdown at a job shop
Production rescheduling for machine breakdown at a job shop
复制标题
DOI：
10.1080/00207543.2011.579637
复制
发表时间：
2012-01-01
影响因子：
9.2
通讯作者：
Jang, Jaejin
中科院分区：
文献类型：
--
作者：
Dong, Yao-Hsiang;Jang, Jaejin
恢复生产是修复受意外中断影响的生产计划的过程。它很重要，因为发布到车间的生产计划会受到意外中断的影响。本文提出了两种新的启发式重调度程序，AWI-J和AWI-O，以最小化平均拖期的工件在车间。该程序是基于一个积极的时间表生成过程和Wilkerson-Irwin算法，这是众所周知的最小化平均延误的时间表。新的程序的性能进行了比较与受影响的操作重新调度（AOR）程序，这是流行的重新调度文献。效率措施，如平均延误，平均流动时间，和最大完工时间，和稳定性措施，新的操作开始时间从原来的开始时间的偏差，用于比较。测试结果表明，AWI-J比AOR提高了效率，AWI-O也提高了效率和稳定性。
Rescheduling is a procedure to repair a production plan affected by unexpected disruptions. It is important because a production schedule released to a shop floor is subject to unexpected disruptions. This paper develops two novel heuristic rescheduling procedures, AWI-J and AWI-O, to minimise mean tardiness of jobs in a job shop. The procedures are based on an active schedule-generation procedure and Wilkerson-Irwin algorithm, which is well known for minimising mean tardiness of a schedule. The performances of the new procedures are compared with those of the Affected Operations Rescheduling (AOR) procedure, which is popular in the rescheduling literature. Efficiency measures such as mean tardiness, mean flowtime, and makespan, and a stability measure, deviation of new operation start times from the original start times, are used for comparison. Test results show that AWI-J improves efficiency over AOR, and AWI-O improves efficiency and stability as well.