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

Tom Portoleau, Christian Artigues and Romain Guillaume

European Journal of Operational Research, 2024, vol. 312, issue 2, 525-540

Abstract: In this paper, we advocate the use of robust decision trees for a multi-mode resource constrained project scheduling problem with uncertain activity duration and a resource investment objective, coming from an industrial assembly line scheduling application. This work takes place in the context of multi-stage optimization where uncertainty is revealed progressively across a succession of decision time points. In a robust decision tree, a node represents a robust partial schedule from the time origin to a specific decision time point. At this point, the decision maker has access to some information, which partitions the uncertainty scenario set, yielding for each scenario subset a child node and an associated extended partial robust schedule up to the next decision point. Considering that the level of uncertainty is lowered, the new partial schedule is less conservative and improves the robustness guarantee. However, since all accessible information may not be relevant, we turned the information selection part into an optimization problem. An algorithm is proposed to solve the robust decision tree problem. Experimentation is provided to study the influence of decision tree parameters as well as highlighted recommendations. The interest of the decision tree is shown through an experimental comparison with classical approaches of the literature on benchmark instances and industrial instances.

Keywords: Scheduling; Multi-mode resource-constrained project scheduling; Resource investment; Multistage robust optimization; Decision trees (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221723005945
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:312:y:2024:i:2:p:525-540

DOI: 10.1016/j.ejor.2023.07.035

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().