Predictive-reactive Strategy for Flowshop Rescheduling Problem: Minimizing the Total Weighted Waiting Times and Instability - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Systems Science and Systems Engineering Année : 2021

Predictive-reactive Strategy for Flowshop Rescheduling Problem: Minimizing the Total Weighted Waiting Times and Instability

Résumé

Due to the fourth revolution experiencing, referred to as Industry 4.0, many production firms are devoted to integrating new technological tools to their manufacturing process. One of them, is rescheduling the tasks on the machines responding to disruptions. While, for static scheduling, the efficiency criteria measure the performance of scheduling systems, in dynamic environments, the stability criteria are also used to assess the impact of jobs deviation. In this paper, a new performance measure is investigated for a flowshop rescheduling problem. This one considers simultaneously the total weighted waiting time as the efficiency criterion, and the total weighted completion time deviation as the stability criterion. This fusion could be a very helpful and significant measure for real life industrial systems. Two disruption types are considered: jobs arrival and jobs cancellation. Thus, a Mixed Integer Linear Programming (MILP) model is developed, as well as an iterative predictive-reactive strategy for dealing with the online part. At last, two heuristic methods are proposed and discussed, in terms of solution quality and computing time.
Fichier non déposé

Dates et versions

hal-03205469 , version 1 (22-04-2021)

Identifiants

Citer

Ayoub Tighazoui, Christophe Sauvey, Nathalie Sauer. Predictive-reactive Strategy for Flowshop Rescheduling Problem: Minimizing the Total Weighted Waiting Times and Instability. Journal of Systems Science and Systems Engineering, 2021, 30 (3), pp.253-275. ⟨10.1007/s11518-021-5490-8⟩. ⟨hal-03205469⟩
29 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More