Predictive-reactive strategy for identical parallel machine rescheduling - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers and Operations Research Année : 2021

Predictive-reactive strategy for identical parallel machine rescheduling

Résumé

Through new technologies development, customers can create or cancel an order in real time, which disrupts the established production schedule. This realty forces many companies to quickly react for dealing with this situation through rescheduling processes. When efficiency usually measures the performance of a scheduling system, in dynamic environments, stability measures the impact of jobs deviation. Differently from previous works, this paper investigates a new approach to measure simultaneously efficiency by total weighted waiting times, and stability by weighted completion time deviation. This mix could be a very helpful and significant criterion in industrial and health care environments. This paper considers a parallel machine rescheduling problem with jobs arriving over time. Based on predictive-reactive strategy, a mixed integer linear programming model is developed, as well as an online iterative methodology to solve this rescheduling problem. Finally, numerical results are performed for studying the impact of efficiency and stability coefficient, as well as the computing time to solve the described problem.
Fichier principal
Vignette du fichier
Article-COR-parallel-machine-rescheduling.pdf (917.7 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03254513 , version 1 (14-02-2023)

Identifiants

Citer

Ayoub Tighazoui, Christophe Sauvey, Nathalie Sauer. Predictive-reactive strategy for identical parallel machine rescheduling. Computers and Operations Research, 2021, 134, pp.105372. ⟨10.1016/j.cor.2021.105372⟩. ⟨hal-03254513⟩
54 Consultations
20 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More