An exact algorithm for an integrated project staffing problem with a homogeneous workforce
Publication type
Journal article with impact factorPublication Year
2016Journal
Journal of SchedulingPublication Volume
19Publication Issue
2Publication Begin page
107Publication End page
133
Metadata
Show full item recordAbstract
When scheduling projects under resource constraints, assumptions are typically made with respect to the resource availability. In resource scheduling problems important assumptions are made with respect to the resource requirements. As projects are typically labour intensive, the underlying (personnel) resource scheduling problems tend to be complex due to different rules and regulations. In this paper, we aim to integrate these two interrelated scheduling problems to minimise the overall cost. For that purpose, we propose an exact algorithm for the project staffing with resource scheduling constraints. Detailed computational experiments are presented to evaluate different branching rules and pruning strategies and to compare the proposed procedure with other optimisation techniques.Keyword
Operations & Supply Chain Management, Project Management, Column Generation, Branch-and-Price, Multiple Resource, Programming-Model, Variable Demands, Hierarchical Workforce, Job Assignment, Personnel Scheduling, Branch-and-Bound, Scheduling Problem, Starting Time Costs, Resource Renting ProblemKnowledge Domain/Industry
Operations & Supply Chain Managementae974a485f413a2113503eed53cd6c53
10.1007/s10951-015-0443-z