Skip to Main content Skip to Navigation
Book sections

A New Rescheduling Heuristic for Flexible Job Shop Problem with Machine Disruption

Abstract : In real-world manufacturing systems, schedules are often confronted with uncertainty factors such as random machine breakdown, random process time, random job arrivals or job cancellations. A large number of impromptu disruptions frequently affect the scheduled operations and invalidate the original schedule. There is still the need for rescheduling methods that can work effectively in disruption management. In this work, an algorithm for rescheduling the affected operations in a flexible job shop is presented and its performance, with respect to measures of efficiency and stability, is compared with the Right Shift Rescheduling technique. The proposed method is tested on different benchmark scheduling problems with various disruption scenarios. Experimental results show that the proposed rescheduling method improves the efficiency and stability when compared to Right Shift Rescheduling method.
Document type :
Book sections
Complete list of metadata
Contributor : Kathleen TORCK Connect in order to contact the contributor
Submitted on : Wednesday, October 27, 2021 - 3:42:55 PM
Last modification on : Tuesday, May 24, 2022 - 10:28:49 AM




Maroua Nouiri, Abdelghani Bekrar, Abderrazak Jemai, Ahmed Chiheb Ammari, Smail Niar. A New Rescheduling Heuristic for Flexible Job Shop Problem with Machine Disruption. Borangiu, Trentesaux, Thomas, Cardin. Service Orientation in Holonic and Multi-Agent Manufacturing, 762, Springer International Publishing, pp.461-476, 2018, Studies in Computational Intelligence, ⟨10.1007/978-3-319-73751-5_35⟩. ⟨hal-03406019⟩



Record views