The Anchor-Robust Project Scheduling Problem
Operations Research · 2023-11 · 71 (6) · 2267-2290
DOI: 10.1287/opre.2022.2315 ↗Kurz gefasst
Fachartikel in der Zeitschrift Operations Research, 2023-11. Verfasst von Pascale Bendotti und 3 weiteren Autor:innen. Die Arbeit wurde bisher 13-mal zitiert (Crossref) und nennt 27 Literaturangaben.
Abstract (Originalsprache)
In project scheduling, the durations of activities are often uncertain. Delays may cause a massive disorganization if a large number of activities must be rescheduled. In “The Anchor-Robust Project Scheduling Problem,” Bendotti, Chrétienne, Fouilhoux, and Pass-Lanneau propose a novel criterion for solution stability in project scheduling under processing times uncertainty. They define anchored jobs as jobs whose starting times can be guaranteed in a baseline schedule. Finding a project schedule with bounded makespan and a max-weight set of anchors is shown to be an NP-hard robust two-stage problem. Taking advantage of the combinatorial structure of project scheduling and budgeted uncertainty, the authors obtain a compact MIP formulation for the problem. Numerical results show that the obtained MIP outperforms standard techniques from the literature. They also showcase the practical interest of anchored jobs in project scheduling.
Zitieren
APA
Bendotti, P., Chrétienne, P., Fouilhoux, P., & Pass-Lanneau, A. (2023). The Anchor-Robust Project Scheduling Problem. Operations Research, 71(6), 2267-2290. https://doi.org/10.1287/opre.2022.2315
Vancouver
Bendotti P, Chrétienne P, Fouilhoux P, Pass-Lanneau A. The Anchor-Robust Project Scheduling Problem. Operations Research. 2023;71(6):2267-2290. doi:10.1287/opre.2022.2315
BibTeX
@article{Bendotti2023,
author = {Bendotti, Pascale and Chrétienne, Philippe and Fouilhoux, Pierre and Pass-Lanneau, Adèle},
title = {The Anchor-Robust Project Scheduling Problem},
journal = {Operations Research},
year = {2023},
volume = {71},
number = {6},
pages = {2267--2290},
doi = {10.1287/opre.2022.2315}
}
EUVIMED