A classification and new benchmark instances for the multi-skilled resource-constrained project scheduling problem
dc.contributor.author | Snauwaert, Jakob | |
dc.contributor.author | Vanhoucke, Mario | |
dc.date.accessioned | 2022-06-13T14:22:41Z | |
dc.date.available | 2022-06-13T14:22:41Z | |
dc.date.issued | 2022 | en_US |
dc.identifier.issn | 0377-2217 | |
dc.identifier.doi | 10.1016/j.ejor.2022.05.049 | |
dc.identifier.uri | http://hdl.handle.net/20.500.12127/7052 | |
dc.description.abstract | This paper studies and analyses the multi-skilled resource-constrained project scheduling problem (MSRCPSP). We present a new classification scheme based on an existing classification scheme for project scheduling problems. This allows researchers to classify all multi-skilled project scheduling problems and its extensions. Furthermore, we propose a new data generation procedure for the MSRCPSP and introduce multiple artificial datasets for varying research purposes. The new datasets are generated based on new multi-skilled resource parameters and are compared to existing benchmark datasets in the literature. A set of 7 empirical multi-skilled project instances from software and railway construction companies are collected in order to validate the quality of the artificial datasets. Solutions are obtained through a genetic algorithm and by solving a mixed-integer linear programming formulation with CPLEX 12.6. The hardness of the multi-skilled project instances is investigated in the computational experiments. An experimental analysis studies the impact of skill availability, workforce size and multi-skilling on the makespan of the project. | en_US |
dc.description.sponsorship | We acknowledge the support provided by the Nationale Bank van Belgi (NBB) and the Bijzonder Onderzoeksfonds (BOF) for the project, under contract number BOF12GOA021. The computational resources (Stevin Supercomputer Infrastructure) and services used in this work were provided by the VSC (Flemish Supercomputer Center), funded by Ghent University, FWO and the Flemish Government - department EWI. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Elsevier | en_US |
dc.subject | Project Scheduling | en_US |
dc.subject | Resource-Constrained Scheduling | en_US |
dc.subject | Skills | en_US |
dc.title | A classification and new benchmark instances for the multi-skilled resource-constrained project scheduling problem | en_US |
dc.identifier.journal | European Journal of Operational Research | en_US |
dc.contributor.department | Faculty of Economics and Business Administration, Ghent University, Tweekerkenstraat 2, Ghent 9000, Belgium | en_US |
dc.contributor.department | UCL School of Management, University College London, 1 Canada Square, London E14 5AA, UK | en_US |
dc.identifier.eissn | 1872-6860 | |
vlerick.knowledgedomain | Operations & Supply Chain Management | en_US |
vlerick.typearticle | Vlerick strategic journal article | en_US |
vlerick.vlerickdepartment | TOM | en_US |
dc.identifier.vperid | 58614 | en_US |