摘要
多技能资源在现实项目中越来越常见,相应的调度问题也受到学术界的广泛关注.鉴于此,对国内外多技能项目调度问题的研究成果进行了系统性的总结与梳理.在分析多技能项目特点的基础上,从目标函数和约束条件两个方面归纳了不同环境下多技能项目调度问题的建模方法.然后评述了相关求解算法,分析了精确算法、启发式算法和元启发式算法的特点以及改进的方向,列举了在验证算法性能时常用的多技能项目算例库,并对比了不同算例库的优缺点.最后,对多技能项目调度问题的进一步研究提出了一些建议.
Multi-skilled resources are becoming more and more common in real-life projects.The resulted multi-skilled project scheduling problem(MSPSP)has attracted extensive attention from academics in recent years.Therefore,this paper provids a systematic review of the literature on the MSPSP.Firstly,based on analyzing the characteristics of a project with multi-skilled resources,the modeling methods of the MSPSP under different circumstances are summarized with a view to the objective functions and the constraint conditions.Secondly,this study reviews the algorithms for solving the MSPSP,paying particular attention to the features and improvement direction of exact algorithms,heuristics and meta-heuristics.Besides,it lists the commonly used test instances to verify the algorithm performance and compares the advantages and disadvantages of different data sets.Finally,this paper presented some useful suggestions for future research of the MSPSP.
作者
胡振涛
崔南方
胡雪君
张艳
Hu Zhentao;Cui Nanfang;Hu Xuejun;Zhang Yan(School of Management,Huazhong University of Science and Technology,Wuhan 430074,China;Business School,Hunan University,Changsha 410082,China;School of Economic and Management,Dongguan University of Technology,Dongguan 523808,China)
出处
《系统工程学报》
CSCD
北大核心
2022年第6期851-866,共16页
Journal of Systems Engineering
基金
国家自然科学基金资助项目(71971094,71701067)
湖南省自然科学基金资助项目(2019JJ50039).
关键词
多技能资源
柔性资源
项目调度
模型
算法
综述
multi-skilled resource
flexible resource
project scheduling
model
algorithm
literature review
