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

发布时间：2018-04-23 04:05

本文选题：鲁棒性 + 项目调度　；参考：《计算机集成制造系统》2013年11期

【摘要】：针对传统离散—时间费用权衡项目调度问题(DTCTP)中忽略活动工期波动的问题,从鲁棒优化角度考虑调整调度方案的灵活性。将DTCTP中的预算问题(DTCTP-P2)拓展为基于项目工期和鲁棒性的双目标模型DTCTP-Robustness,设计了专用的多目标精确枚举排序算法求解DTCTP-Robustness,算法逐个检查可行解,并采用基于双目标的Pareto解集合保存和更新策略。通过求解算例,分析在不同费用约束下,5种鲁棒性指标和工期组合下所对应的各个Pareto最优解集合;在相同的总费用约束下,比较DTCTP-Robustness和DTCTP-P2两种模型的最优解的差别。结果表明,项目经理在不确定环境下进行工期-费用权衡决策时,DTCTP-Robustness提供的信息比DTCTP-P2更客观。
[Abstract]:Aiming at the problem of neglecting the fluctuation of activity duration in the traditional discrete-time cost tradeoff project scheduling problem, the flexibility of adjusting scheduling scheme is considered from the point of view of robust optimization. In this paper, the budget problem in DTCTP (DTCTP-P2) is extended to DTCTP-robust based on project duration and robustness, and a special multi-objective exact enumeration sorting algorithm is designed to solve DTCTP-robust algorithm, which checks the feasible solution one by one. The Pareto solution set saving and updating strategy based on two targets is adopted. By solving examples, the sets of Pareto optimal solutions corresponding to five kinds of robustness indices and duration combinations under different cost constraints are analyzed, and the differences between the optimal solutions of DTCTP-Robustness and DTCTP-P2 models are compared under the same total cost constraints. The results show that the information provided by DTCTP-robustness is more objective than DTCTP-P2 when the project manager makes the time-cost trade-off decision in uncertain environment.
【作者单位】：西北工业大学管理学院;
【基金】：国家自然科学基金资助项目(70702026) 陕西省自然科学基金资助项目(2011JQ9001) 西北工业大学管理振兴资助项目(RW201005)~~
【分类号】：F062.4

【参考文献】