Two-stage stochastic/robust scheduling based on permutable operation groups - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Annals of Operations Research Année : 2023

Two-stage stochastic/robust scheduling based on permutable operation groups

Résumé

In this paper we study the performance of a two-stage approach to scheduling under uncertainty making use of sequences of groups of permutable operations. Given a sample set of uncertainty realization scenarios, the goal is to compute a sequence of groups of permutable operations representing a partial scheduling decision in the first-stage, that yields the best possible score in the second-stage, when, for a specific scenario, a full operation sequence is obtained via a secondstage decision policy. This approach is described for a single machine problem and the jobshop problem with stochastic and robust optimization, as well as several commonly studied objectives. We propose new constraint programming models as well as a genetic algorithm meta-heuristic to compute such two-stage solutions. We also investigate a warm-start scheme to work around the difficult search space of sequences of permutable operations. Experiments are carried out to characterize when this two-stage approach yields better results. We also compare the introduced methods with existing ones. Theoretical extensions of the known methods are also described and evaluated.
Fichier principal
Vignette du fichier
2_stage_Permutable_vs_Seq___Full_Paper-2.pdf (713.89 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04229958 , version 1 (05-10-2023)

Identifiants

Citer

Louis Rivière, Christian Artigues, Hélène Fargier. Two-stage stochastic/robust scheduling based on permutable operation groups. Annals of Operations Research, inPress, ⟨10.1007/s10479-023-05639-1⟩. ⟨hal-04229958⟩
54 Consultations
44 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More