New efficiency-stability criterion for flow shop rescheduling problem with mixed blocking constraints - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

New efficiency-stability criterion for flow shop rescheduling problem with mixed blocking constraints

Résumé

New jobs arrival, jobs cancelation or machine breakdowns, are unexpected events that may occur during production run in real environments, thus disrupting the established schedule. Hence, rescheduling process is necessary for efficiently revising the initial schedule, preferably with little movements. In the literature, many scheduling problems consider unlimited buffer spaces between successive machines in flow shop environments. However, in real life systems, the capacity between machines may be limited or no-store existing. To fill the void, this paper considers a flow shop rescheduling problem with mixed blocking constraints, under disruptions caused by new jobs arrival. A new performance measure is investigated, considering simultaneously the schedule efficiency measured by the total weighted waiting time, and the schedule stability evaluated by the total weighted completion time deviation. This combination could be very helpful for real life industrial systems. A mixed integer linear programming model (MILP) is designed, as well as an iterative methodology based on the predictive reactive rescheduling strategy. At last, two heuristic methods are implemented and discussed, in terms of solution quality and computing time.
Fichier principal
Vignette du fichier
[2021 Incom Tighazoui, Sauvey, Sauer] New Efficiency-stability criterion for flowshop rescheduling problem with mixed blocking constraints.pdf (600.46 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Licence : CC BY NC ND - Paternité - Pas d'utilisation commerciale - Pas de modification

Dates et versions

hal-03423730 , version 1 (06-02-2023)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

Citer

Ayoub Tighazoui, Christophe Sauvey, Nathalie Sauer. New efficiency-stability criterion for flow shop rescheduling problem with mixed blocking constraints. 17th IFAC Symposium on Information Control Problems in Manufacturing (INCOM 2021), Jun 2021, Budapest, Hungary. pp.1181-1186, ⟨10.1016/j.ifacol.2021.08.139⟩. ⟨hal-03423730⟩
55 Consultations
16 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More