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

Bold, Matthew and Goerigk, Marc (2021) A compact reformulation of the two-stage robust resource-constrained project scheduling problem. Computers and Operations Research, 130. ISSN 0305-0548

[img]
Text (paper)
paper.pdf - Accepted Version
Available under License Creative Commons Attribution.

Download (601kB)

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.

Item Type:
Journal Article
Journal or Publication Title:
Computers and Operations Research
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1700
Subjects:
ID Code:
151025
Deposited By:
Deposited On:
22 Jan 2021 14:15
Refereed?:
Yes
Published?:
Published
Last Modified:
20 Jun 2021 06:08