A New Rescheduling Heuristic for Flexible Job Shop Problem with Machine Disruption - Université Polytechnique des Hauts-de-France Accéder directement au contenu
Chapitre D'ouvrage Année : 2018

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-03406019 , version 1 (27-10-2021)

Identifiants

Citer

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⟩
21 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More