Journal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 239, Issue 2, Pages 335-348Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2014.05.036
Keywords
Project scheduling; Flexible profiles; Principal resources; Dependent resources; Discrete-time models
Funding
- German Research Foundation (Deutsche Forschungsgemeinschaft, DFG) of the German government
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available