New efficiency-stability criterion for flow shop rescheduling problem with mixed blocking constraints - Archive ouverte HAL Access content directly
Conference Papers Year : 2021

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

Abstract

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
Origin : Publisher files allowed on an open archive
licence : CC BY NC ND - Attribution - NonCommercial - NoDerivatives

Dates and versions

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

Licence

Attribution - NonCommercial - NoDerivatives - CC BY 4.0

Identifiers

Cite

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⟩
43 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More