Hybridization of mixed-integer linear program and discrete event systems for robust scheduling on parallel machines - Archive ouverte HAL Access content directly
Conference Papers Year : 2021

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

Abstract

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
Origin : Files produced by the author(s)
Licence : CC BY - Attribution

Dates and versions

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

Identifiers

Cite

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⟩
148 View
27 Download

Altmetric

Share

Gmail Facebook X LinkedIn More