Hybridization of mixed-integer linear program and discrete event systems for robust scheduling on parallel machines - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Hybridization of mixed-integer linear program and discrete event systems for robust scheduling on parallel machines

Résumé

This paper proposes an approach for robust scheduling on parallel machines. This approach is based on a combination of robust mathematical and discrete event systems models which are iteratively called in order to converge towards a schedule with the required robustness level defined by the decision maker. Experimentations on a small instance (10 jobs and 2 unrelated machines) and a more complex one (30 jobs and 6 uniform machines) show that this approach permits to converge quickly to a robust schedule even if the probability distribution associated to the uncertainties are not symmetrical. The approach achieves a better rate of convergence than those of the literature’s methods.
Fichier principal
Vignette du fichier
509923_1_En_8_Chapter.pdf (1.01 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY - Paternité

Dates et versions

hal-03337509 , version 1 (15-02-2023)

Identifiants

Citer

Alexis Aubry, Pascale Marangé, David Lemoine, Sara Himmiche, Sylvie Norre. Hybridization of mixed-integer linear program and discrete event systems for robust scheduling on parallel machines. International Conference on Advances in Production Management Systems, APMS 2021, Sep 2021, Nantes, France. pp.73-80, ⟨10.1007/978-3-030-85874-2_8⟩. ⟨hal-03337509⟩
141 Consultations
23 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More