计算机科学
水准点(测量)
调度(生产过程)
作业车间调度
整数规划
软件
数学优化
运筹学
机器学习
数据挖掘
地铁列车时刻表
算法
数学
操作系统
地理
程序设计语言
大地测量学
作者
Jakob Snauwaert,Mario Vanhoucke
标识
DOI:10.1016/j.ejor.2022.05.049
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI