MIP models for resource-constrained project scheduling with flexible resource profiles |
| |
Authors: | Anulark Naber Rainer Kolisch |
| |
Institution: | TUM School of Management, Technische Universität München, Arcissstr. 21, 80333 Munich, Germany |
| |
Abstract: | 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. |
| |
Keywords: | Project scheduling Flexible profiles Principal resources Dependent resources Discrete-time models |
本文献已被 ScienceDirect 等数据库收录! |
|