Home > Research > Publications & Outputs > A compact reformulation of the two-stage robust...

Electronic data

  • paper

    Accepted author manuscript, 587 KB, PDF document

    Available under license: CC BY: Creative Commons Attribution 4.0 International License

Links

Text available via DOI:

View graph of relations

A compact reformulation of the two-stage robust resource-constrained project scheduling problem

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
Article number105232
<mark>Journal publication date</mark>1/06/2021
<mark>Journal</mark>Computers and Operations Research
Volume130
Number of pages24
Publication StatusPublished
Early online date23/01/21
<mark>Original language</mark>English

Abstract

This paper considers the resource-constrained project scheduling problem with uncertain activity durations. We assume that activity durations lie in a budgeted uncertainty set, and follow a robust two-stage approach, where a decision maker must resolve resource conflicts subject to the problem uncertainty, but can determine activity start times after the uncertain activity durations become known.

We introduce a new reformulation of the second-stage problem, which enables us to derive a compact robust counterpart to the full two-stage adjustable robust optimisation problem. Computational experiments show that this compact robust counterpart can be solved using standard optimisation software significantly faster than the current state-of-the-art algorithm for solving this problem, reaching optimality for almost 50% more instances on the same benchmark set.