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

• 作者: 刘耕涛 张静文
• 来源期刊: 系统工程学报
• 学科: 社会科学
• 关键词: 鲁棒性目标 关键链 二次资源冲突 重调度
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 管理系统工程
• 页码范围: 135-144
• 页数: 10页
• 分类号: C935|F224.3
• 字数: 9796字
• 语种: 中文
• DOI: 10.13383/j.cnki.jse.2015.01.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张静文	西北工业大学管理学院	30	363	10.0	18.0
2	刘耕涛	西北工业大学管理学院	4	49	3.0	4.0