Flow shop rescheduling under different types of disruption

• Published in: International journal of production research Vol. 51; no. 3; pp. 780 - 797
• Main Authors: Katragjini, Ketrina, Vallada, Eva, Ruiz, Rubén
• Format: Journal Article
• Language: English
• Published: London Taylor & Francis Group 01.02.2013; Taylor & Francis LLC
• Subjects: Cost reduction; Disruption; flow shop scheduling; Interrupts; Operations research; Production planning; Productivity; Rescheduling; Schedules; Scheduling algorithms; stability; Studies; Tradeoffs; uncertainty
• ISSN: 0020-7543; 1366-588X
• DOI: 10.1080/00207543.2012.666856

Almost all manufacturing facilities need to use production planning and scheduling systems to increase productivity and to reduce production costs. Real-life production operations are subject to a large number of unexpected disruptions that may invalidate the original schedules. In these cases, rescheduling is essential to minimise the impact on the performance of the system. In this work we consider flow shop layouts that have seldom been studied in the rescheduling literature. We generate and employ three types of disruption that interrupt the original schedules simultaneously. We develop rescheduling algorithms to finally accomplish the twofold objective of establishing a standard framework on the one hand, and proposing rescheduling methods that seek a good trade-off between schedule quality and stability on the other.