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

摘要：

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

关键词：鲁棒性、项目调度、时间—费用权衡、Pareto精确算法

所属期刊栏目：19

分类号：F224.3(经济计算、经济数学方法)

资助基金：国家自然科学基金资助项目70702026;陕西省自然科学基金资助项目2011JQ9001;西北工业大学管理振兴资助项目RW201005 . Project supported by the National Natural Science Foundation,China70702026;the Natural Science Foundation of Shaanxi Province,China2011JQ9001;the Management Perking Foundation of Northwestern Polytechnical University,ChinaRW201005

在线出版日期：2014-01-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2884-2892