Robust decision trees for the multi-mode project scheduling problem with a resource investment objective and uncertain activity duration - LAAS - Laboratoire d'Analyse et d'Architecture des Systèmes
Article Dans Une Revue European Journal of Operational Research Année : 2024

Robust decision trees for the multi-mode project scheduling problem with a resource investment objective and uncertain activity duration

Résumé

In this paper, we advocate the use of robust decision trees for the problem of assembly line scheduling problem, which is modeled as a multi-mode resource constrained project scheduling Problem, with uncertainty about activity duration and a resource investment objective. The idea of a robust decision tree is that at each node, the decision maker has access to some information about the ongoing scenario. Depending on the different information they could obtain, a partial solution is proposed. Considering that the level of uncertainty is lowered, the new partial solution is less conservative and improve the robustness guarantee. However, since all accessible information may not be relevant, we turned the information selection part into an optimization problem. We first introduce the industrial context and the problem at stake. Then we propose algorithms to solve the information selection problem, using constraint programming, and then to build such robust decision trees. Finally we provide experimental results for benchmarks instances and industrial instances.
Fichier principal
Vignette du fichier
RDT_for_Multimode_RCPSP-3.pdf (552.45 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03502505 , version 1 (25-12-2021)

Identifiants

Citer

Tom Portoleau, Christian Artigues, Romain Guillaume. Robust decision trees for the multi-mode project scheduling problem with a resource investment objective and uncertain activity duration. European Journal of Operational Research, 2024, 312 (2), pp.525-540. ⟨10.1016/j.ejor.2023.07.035⟩. ⟨hal-03502505⟩
550 Consultations
190 Téléchargements

Altmetric

Partager

More