基于鲁棒性的离散时间—费用权衡项目调度

摘要

针对传统离散—时间费用权衡项目调度问题(DTCTP)中忽略活动工期波动的问题,从鲁棒优化角度考虑调整调度方案的灵活性.将DTCTP中的预算问题(DTCTP-P2)拓展为基于项目工期和鲁棒性的双目标模型DTCTP-Robustness,设计了专用的多目标精确枚举排序算法求解DT℃TP-Robustness,算法逐个检查可行解,并采用基于双目标的Pareto解集合保存和更新策略.通过求解算例,分析在不同费用约束下,5种鲁棒性指标和工期组合下所对应的各个Pareto最优解集合;在相同的总费用约束下,比较DTCTP-Robustness和DTCTP-P2两种模型的最优解的差别.结果表明,项目经理在不确定环境下进行工期—费用权衡决策时,DTCTP-Robustness提供的信息比DTCTP-P2更客观.