MIP models for resource-constrained project scheduling with flexible resource profiles
MIP models for resource-constrained project scheduling with flexible resource profiles
复制标题
DOI：
10.1016/j.ejor.2014.05.036
复制
发表时间：
2014-12-01
影响因子：
6.4
通讯作者：
Kolisch, Rainer
中科院分区：
文献类型：
--
作者：
Naber, Anulark;Kolisch, Rainer
研究了资源受限的柔性资源配置项目调度问题。这样的问题经常出现在许多现实世界的应用程序中，在这些应用程序中，活动的资源使用不仅是恒定的，而且可以从一个时期到另一个时期进行调整。因此，FRCPSP是同时确定每个活动的开始时间、资源配置文件和持续时间，以最小化完工时间，服从优先关系、多个资源的有限可用性和资源配置文件的限制。我们提出了四个离散时间模型配方，并比较其模型的解决方案的质量和计算时间方面的效率。预处理和基于优先级的启发式方法也适用于计算的最大完工时间的上限和下限。我们的比较结果表明，显着的优势，其中一个模型，所谓的“基于可变强度”的模型，在解决方案的质量和运行时。(C)2014爱思唯尔有限公司版权所有。
This paper addresses the resource-constrained project scheduling problem with flexible resource profiles (FRCPSP). Such a problem often arises in many real-world applications, in which the resource usage of an activity is not merely constant, but can be adjusted from period to period. The FRCPSP is, therefore, to simultaneously determine the start time, the resource profile, and the duration of each activity in order to minimize the makespan, subject to precedence relationships, limited availability of multiple resources, and restrictions on resource profiles. We propose four discrete-time model formulations and compare their model efficiency in terms of solution quality and computational times. Both preprocessing and priority-based heuristic methods are also applied to compute both upper and lower bounds of the makespan. Our comparative results show significant dominance of one of the models, the so-called "variable-intensity-based" model, in both solution quality and runtimes. (C) 2014 Elsevier B.V. All rights reserved.