Mathematical formulations for project scheduling problems with categorical and hierarchical skills
Name:
Publisher version
View Source
Access full-text PDFOpen Access
View Source
Check access options
Check access options
Publication type
Journal article with impact factorPublication Year
2022Journal
Computers & Industrial EngineeringPublication Volume
169Publication Issue
July
Metadata
Show full item recordAbstract
In this paper, we present six extensions to the multi-skilled resource-constrained project scheduling problem (MSRCPSP) by introducing hierarchical levels of skills. These hierarchical skills can impact the MSRCPSP in multiple different ways. This paper studies efficiency differences, cost differences, quality differences and more. For each of these problems we propose and analyse seven continuous and time-indexed (mixed-)integer linear programming formulations. A modular artificial dataset is generated that assembles instances of the presented problems as well as combinations of these problems. In the computational experiments, we solve these instances using the proposed mathematical formulations with the CPLEX solver. Finally, we compare the results of the different formulations for the resource-constrained project scheduling problems with hierarchical levels of skills in order to explain their inherent similarities and differences.Keyword
Project Scheduling, Resource-constrained Scheduling, Skills, (Mixed-)integer Linear ProgrammingKnowledge Domain/Industry
Operations & Supply Chain Managementae974a485f413a2113503eed53cd6c53
10.1016/j.cie.2022.108147