EUVIMEDEUVIMED entdecken
Crossref

The Anchor-Robust Project Scheduling Problem

Pascale Bendotti, Philippe Chrétienne, Pierre Fouilhoux, Adèle Pass-Lanneau

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →