.png){kind=icon}
返回
Γ-robust optimization of project scheduling problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2023.106453.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we investigate the problem of finding a robust baseline schedule for the project scheduling problem under uncertain process times. We assume that the probability distribution for the duration is unknown, but an estimate is given along with an interval in which this time can vary. At most Gamma of the tasks will deviate from the estimated time. We present two approaches to solving this problem. The first approach treats the problem of determining the earliest guaranteed finish times and can be solved in polynomial time by an extension of the critical path method. The second is a two-stage approach that determines the baseline schedule in the first stage and an adaptation to the scenario in the second stage. We show strong NP-hardness of the second stage problem and introduce a novel formulation. From this formulation we derive an exact algorithm and three heuristics. A computational study on benchmark instances shows that the heuristics perform well on larger instances.
Keyword:
Robust project scheduling
Budgeted uncertainty
Two-stage robust optimization
Heuristics
Mixed-integer programming
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
Review of Pharmacological and Medicinal Uses of Punica granatum石榴 Punica granatum 的药理学和药用价值综述.png)
Cureus
OAAI
CureusIF0
OAAI分享收藏
查看更多内容