多技能项目调度问题研究综述
多技能资源在现实项目中越来越常见,相应的调度问题也受到学术界的广泛关注。鉴于此,对国内外多技能项目调度问题的研究成果进行了系统性的总结与梳理。在分析多技能项目特点的基础上,从目标函数和约束条件两个方面归纳了不同环境下多技能项目调度问题的建模方法。然后评述了相关求解算法,分析了精确算法、启发式算法和元启发式算法的特点以及改进的方向,列举了在验证算法性能时常用的多技能项目算例库,并对比了不同算例库的优缺点。最后,对多技能项目调度问题的进一步研究提出了一些建议。...
Gespeichert in:
Veröffentlicht in: | 系统工程学报 2022-12, Vol.37 (6), p.851-866 |
---|---|
Hauptverfasser: | , , , |
Format: | Artikel |
Sprache: | chi |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 多技能资源在现实项目中越来越常见,相应的调度问题也受到学术界的广泛关注。鉴于此,对国内外多技能项目调度问题的研究成果进行了系统性的总结与梳理。在分析多技能项目特点的基础上,从目标函数和约束条件两个方面归纳了不同环境下多技能项目调度问题的建模方法。然后评述了相关求解算法,分析了精确算法、启发式算法和元启发式算法的特点以及改进的方向,列举了在验证算法性能时常用的多技能项目算例库,并对比了不同算例库的优缺点。最后,对多技能项目调度问题的进一步研究提出了一些建议。 |
---|---|
ISSN: | 1000-5781 |
DOI: | 10.13383/j.cnki.jse.2022.06.010 |