Resource-constrained project scheduling with flexible resource profiles in continuous time
Resource-constrained project scheduling with flexible resource profiles in continuous time
复制标题
DOI：
10.1016/j.cor.2017.02.018
复制
发表时间：
2017-08
期刊：
影响因子：
--
通讯作者：
A. Naber
中科院分区：
文献类型：
--
作者：
A. Naber
研究了连续时间下资源受限的柔性资源配置项目调度问题。与离散时间系统相比，每个任务可以在任何时间点开始、结束或改变其资源分配。针对这些事件的连续时间的附加决策极大地放大了问题的复杂性。我们提出了一个混合整数线性规划模型，连同问题特定的不等式和启发式的时间限制，这两者都适用于分支和切割过程。此外，提出了分数周期宽度预处理和启发式以及事件估计方法来估计时间和事件参数。通过计算结果，我们调查的优点和缺点的连续时间模型对离散时间的解决方案的质量和运行时间，以及预处理和不同的解决方案的程序的有效性。
This paper addresses the resource-constrained project scheduling problem with flexible resource profiles (FRCPSP) in continuous time. In contrast to the discrete-time system, each task may start, end, or change its resource allocation at any point in time. The additional decisions for the continuous times of these events greatly amplify the problem complexity. We propose a mixed-integer linear programming model together with problem-specific inequalities and heuristic time limits, both of which are applied in the branch-and-cut procedure. In addition, the fractional period-width preprocessing and heuristic as well as the event estimation method are proposed to estimate the time and event parameters. Through the computational results, we investigate the pros and cons of the continuous-time model against the discrete-time counterpart both in terms of solution quality and runtimes, as well as the effectiveness of the preprocessing and different solution procedures.