Hybridization of mixed-integer linear program and discrete event systems for robust scheduling on parallel machines - Artificial Intelligence for Sustainable and Resilient Production Systems PART IV, IFIP WG 5.7 International Conference, APMS 2021 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⟩
141 View
23 Download

Altmetric

Share

Gmail Facebook X LinkedIn More