Robust decision trees for the multi-mode project scheduling problem with a resource investment objective and uncertain activity duration - Intelligence Artificielle
Journal Articles European Journal of Operational Research Year : 2024

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

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.
Fichier principal
Vignette du fichier
RDT_for_Multimode_RCPSP-3.pdf (552.45 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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 View
190 Download

Altmetric

Share

More