论文标题
精确和启发式方法，用于锚固且可调的RCPSP
Exact and heuristic methods for Anchor-Robust and Adjustable-Robust RCPSP
论文作者
论文摘要
锚定解决方案的概念是在处理时间不确定性下针对资源受限项目调度问题（RCPSP）的一种新的强大优化方法。定义了锚点RCPSP，以计算具有有限的MakePAN，测序决策的基线时间表以及具有保证的启动时间的最大大小的作业子集，称为锚定设置。结果表明，来自文献的可调式RCPSP适合锚定解决方案的框架。锚点RCPSP和可调节的RCPSP可以彼此受益，以找到最差的case makepan和带有锚定设置的基线时间表。为预算不确定性提出了用于锚定解决方案的专用图模型。可调节的RCPSP和锚固式RCPSP都得出了紧凑的MIP重新印度。专用的启发式方法是根据图形模型设计的。对于这两个问题，通过基准实例的数值实验来评估所提出的MIP重新制定和启发式方法的效率。
The concept of anchored solutions is proposed as a new robust optimization approach to the Resource-Constrained Project Scheduling Problem (RCPSP) under processing times uncertainty. The Anchor-Robust RCPSP is defined, to compute a baseline schedule with bounded makespan, sequencing decisions, and a max-size subset of jobs with guaranteed starting times, called anchored set. It is shown that the Adjustable-Robust RCPSP from the literature fits within the framework of anchored solutions. The Anchor-Robust RCPSP and the Adjustable-Robust RCPSP can benefit from each other to find both a worst-case makespan and a baseline schedule with an anchored set. A dedicated graph model for anchored solutions is proposed for budgeted uncertainty. Compact MIP reformulations are derived for both the Adjustable-Robust RCPSP and the Anchor-Robust RCPSP. Dedicated heuristics are designed based on the graph model. For both problems, the efficiency of the proposed MIP reformulations and heuristic approaches is assessed through numerical experiments on benchmark instances.
