Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, Epiciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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

Tom Portoleau 1, 2 Christian Artigues 1 Romain Guillaume 2 
1 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
LAAS - Laboratoire d'analyse et d'architecture des systèmes
2 IRIT-ADRIA - Argumentation, Décision, Raisonnement, Incertitude et Apprentissage
IRIT - Institut de recherche en informatique de Toulouse
Abstract : 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.laas.fr/hal-03502505
Contributor : Christian Artigues Connect in order to contact the contributor
Submitted on : Saturday, December 25, 2021 - 5:34:44 PM
Last modification on : Monday, July 4, 2022 - 8:53:51 AM
Long-term archiving on: : Monday, March 28, 2022 - 9:18:10 AM

File

RDT_for_Multimode_RCPSP-3.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03502505, version 1

Citation

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. 2021. ⟨hal-03502505⟩

Share

Metrics

Record views

29

Files downloads

1