论文标题
两阶段强大的资源约束项目调度问题的紧凑重新构造
A compact reformulation of the two-stage robust resource-constrained project scheduling problem
论文作者
论文摘要
本文考虑了不确定的活动持续时间的资源约束项目调度问题。我们假设活动持续时间在于预算的不确定性集，并遵循强大的两阶段方法，在这种方法中，决策者必须解决遵守问题不确定性的资源冲突，但可以在不确定的活动持续时间已知之后确定活动开始时间。我们介绍了第二阶段问题的新重新重新制定，这使我们能够与完整的两阶段可调节的强大优化问题得出一个紧凑的强大对手。计算实验表明，使用标准优化软件可以比当前的最新算法更快地解决此问题，以解决此问题，可以在同一基准集合中提高50％的实例。
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.
