多技能项目组合前摄性与反应性集成调度算法

来源：计算机集成制造系统杂志2026年第2期北京时间：

作者：胡振涛, 冷凯君, 崔南方, 毕娅

单位：1.湖北经济学院湖北物流发展研究中心2.华中科技大学管理学院

摘要：针对资源具备多技能且存在不确定性的项目组合调度问题,构建了多目标优化模型,设计了基于优先权的遗传规划算法。算法以遗传规划为高层策略,基于特征参数的启发式调度算法为低层算法,非支配排序理论为多目标优化依据,集成了计划生成方式、前摄性调度与反应性调度策略。将之应用于求解项目算例库与实际项目案例时,相较于传统算法,其解的质量及帕累托解的数量上都具有明显优势,且运算时间更短,算法的高效性和收敛性在实验中得到了证明。此外,该算法基于优先权的特点使其具有很强的可扩充性,在实践中只需根据不同的项目目标选择相应的特征参数,并将之嵌入算法即可,这也提高了算法的实用性。

关键词：多技能,项目组合,项目调度,不确定,超启发式算法

基金资助：教育部人文社科青年基金资助项目 (24YJC630077);湖北省教育厅科学技术研究计划资助项目(Q20232203);国家社会科学基金资助项目(21BGL230);国家自然科学基金资助项目(72071075)。