基于CPM的多模式资源约束项目调度建模与复杂度分析
张利平1
高拯1
陈志敏2
唐秋华1
夏源2
1.武汉科技大学 冶金装备及其控制教育部重点实验室,湖北 武汉 430081;武汉科技大学 机械传动与制造工程湖北省重点实验室,湖北 武汉 4300812.中国舰船研究设计中心,湖北 武汉 430064
摘要：为有效降低多模式资源约束项目调度模型的复杂度和解空间,构建 3类混合整数线性规划模型.运用紧上界TTUB缩减时间序列T的上界和关键路径法缩减各项活动结束时间的上下界,以降低模型复杂度和解空间.为验证改进模型的有效性,从MRCPSP标杆案例库中选取 1106组规模不等的算例进行求解.结果表明,基于CPM的多模式资源约束项目调度模型解空间更小;决策变量同比缩小 3～65倍,约束数同比缩小 1～4倍;平均求解时间同比减少 53%～112%,求解性能显著优于其他模型.为验证紧上界TTUB的参数α性能,1106组算例结果表明,α越接近 1,模型的复杂度越低,解空间越小.但随着算例规模增加,算例可行解探寻难度增加.因此,对大规模算例,α值应适当放宽.
关键词：多模式资源约束项目调度模型复杂度解空间上界混合整数线性规划模型
分类号：F406.2(工业经济理论)TH181(机械工厂（车间）)TG68(金属学与金属工艺)
资助基金：国家自然科学基金(51875420)
论文发表日期：2024-02-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：9( 45-53 )
英文信息