摘要
This paper suggests a robust optimization approach for the multi-mode resource-constrained project scheduling problem with uncertain activity durations. The objective is to minimize the worst-case project duration by deciding on activity modes, resource allocations and a schedule baseline. The problem is solved by a Benders decomposition approach with specialized cuts. We consider polyhedral uncertainty sets in which the level of conservatism can be adjusted. Using a computational study in which various problem instances are explored under varying levels of uncertainty, conservatism and several types of duration distributions, we provide insights about the price of robustness and the performance of the approach. The hope is that these insights can guide future multi-mode project scheduling implementations when there is partial information about the distribution of activity durations.
学科与关键词
- A matheuristic-oriented iterated greedy algorithm for multi-mode resource-constrained project scheduling problem under uncertaintyGao, Zheng; Zhang, Liping; Yu, Puliang*; Zhang, Zikai; Li, ZixiangCOMPUTERS & INDUSTRIAL ENGINEERING, 2024, 193: 110333.
- On the performance of priority rules for the stochastic resource constrained multi-project scheduling problemWang, Yanting; He, Zhengwen; Kerkhove, Louis-Phillipe; Vanhoucke, Mario*COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 114: 223-234.被引 52
- Managing Uncertainty and Disruptions in Resource Constrained Project Scheduling Problems: A Real-Time Reactive ApproachRahman, Md. Humyun Fuad*; Chakrabortty, Ripon K.; Ryan, Michael J.IEEE Access, 2021, 9: 45562-45586.被引 8
