基于鲁棒性目标的关键链项目调度优化

摘要：

针对传统关键链方法CCM忽略了调度方案的鲁棒性,提出基于鲁棒性目标的关键链项目调度优化问题.对插入输入缓冲导致的二次资源冲突,从鲁棒优化的角度提出一种启发式的协调策略,并设计基于两次调度过程和缓冲动态消耗的关键链鲁棒性度量指标.构建以鲁棒性最大化为目标的关键链项目调度优化模型CCPSP-R,并采用嵌入模型特征的启发式遗传算法求解.通过对较多随机算例的仿真测试,验证了CCPSP-R模型和求解方法的有效性.结果表明,CCPSP-R能较大程度地改善传统CCM的鲁棒性;对不同规模的项目网络测试算例,鲁棒性的平均改善度达到54.22％至210.4％.

关键词：鲁棒性目标、关键链、二次资源冲突、重调度

所属期刊栏目：30

分类号：C935;F224.3(管理学)

资助基金：国家自然科学基金资助项目70702026;陕西省自然科学基金资助项目2011JQ9001;西北工业大学管理振兴及管理学院优秀青年教师培养计划资助项目RW201309;西北工业大学研究生创业种子基金资助项目Z2014075

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

页数：共10页

页码：135-144