Robust Predictive-Reactive Scheduling : an Information-Based Decision Tree Model - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Robust Predictive-Reactive Scheduling : an Information-Based Decision Tree Model

Résumé

In this paper we introduce a proactive-reactive approach to deal with uncertain scheduling problems. The method constructs a robust decision tree for a decision maker that is reusable as long as the problem parameters remain in the uncertainty set. At each node of the tree we assume that the scheduler has access to some knowledge about the ongoing scenario, reducing the level of uncertainty and allowing the computation of less conservative solutions with robustness guarantees. However , obtaining information on the uncertain parameters can be costly and frequent rescheduling can be disturbing. We first formally define the robust decision tree and the information refining concepts in the context of uncertainty scenarios. Then we propose algorithms to build such a tree. Finally, focusing on a simple single machine scheduling problem, we provide experimental comparisons highlighting the potential of the decision tree approach compared with reactive algorithms for obtaining more robust solutions with fewer information updates and schedule changes.
Fichier principal
Vignette du fichier
IPMU_Robust_Decision_Tree(2).pdf (421.64 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02884177 , version 1 (29-06-2020)

Identifiants

Citer

Tom Portoleau, Christian Artigues, Romain Guillaume. Robust Predictive-Reactive Scheduling : an Information-Based Decision Tree Model. 18th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, 2020, Lisbon, France. pp.479-492, ⟨10.1007/978-3-030-50153-2_36⟩. ⟨hal-02884177⟩
50 Consultations
4 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More