Production rescheduling for machine breakdown at a job shop

• Published in: International journal of production research Vol. 50; no. 10; pp. 2681 - 2691
• Main Authors: Dong, Yao-Hsiang, Jang, Jaejin
• Format: Journal Article
• Language: English
• Published: Abingdon Taylor & Francis Group 15.05.2012; Taylor & Francis; Taylor & Francis LLC
• Subjects: Algorithms; AOR; Applied sciences; Breakdown; Breakdowns; Deviation; Disruption; Efficiency; Exact sciences and technology; Heuristic; Inventory control, production control. Distribution; job shop; Job shops; Machine shops; Operational research and scientific management; Operational research. Management science; Optimization algorithms; Production scheduling; Rescheduling; Schedules; Scheduling, sequencing; Stability; Studies; tardiness; Stability; AOR; rescheduling; Job shop; Scheduling; Makespan; Delay; Production management; Heuristic method; Breakdown; Occupation time; tardiness; Repair
• ISSN: 0020-7543; 1366-588X
• DOI: 10.1080/00207543.2011.579637

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.