基于鲁棒性的关键链二次资源冲突消除策略.pdf

第20卷第3期 管 理 科 学 学 报 Vo1．20No．3 2017年 3月 JOURNALOFMANAGEMENTSCIENCESINCHINA Mar．2017 基于鲁棒性的关键链二次资源冲突消除策略① 张静文，乔传卓，刘耕涛 (西北工业大学管理学院，西安 710072) 摘要：以关键链方法中的二次资源冲突困境为切入点，从鲁棒调度优化角度提 出一种解决策 略．首先，采用定量化建模对问题进行数学描述和表达，剖析插入输入缓冲引起二次资源冲突 的原理，进而采用场景分析法从复杂的冲突表象中分解出四种基本的冲突场景构成要素．其 次，基于鲁棒调度优化理论，探究各种冲突子问题的有效对策并归类，据此开发 出一种消除二 次资源冲突的局部重调度启发式协调策略；根据策略设计基于两次调度进程和两类缓冲动态 消耗的鲁棒性指标，采用鲁棒性关键链项 目调度问题输出鲁棒性最大的调度方案．再次，设计 仿真程序和三个测试指标：项 目实际按期完工率、活动开始时间偏差绝对值之和及偏差绝对值 的方差；基于ProGen随机地生成测试算例集合进行数值实验．结果发现，以鲁棒性调度方案 为依据安排项 目的实施过程 ，三个统计指标值都优于以传统关键链调度方案为依据时相对应 的指标值．结论表明：基于鲁棒调度优化的二次资源冲突消除策略及设计的关键链鲁棒性指 标在项 目实施 中具有较好的稳定性效果． 关键词：二次资源冲突；局部重调度策略；鲁棒性指标；关键链方法；数值实验 中图分类号：C935；F224．33 文献标识码 ：A 文章编号 ：1007—9807(2017)03—0105一l4 0 引 言 因此一些学者将CCM归类为一种不确定型项 目 调度理论 J．为表述方便，本文后续 内容 中将 经典 的项 目调 度 问题 (projectscheduling Goldratt提出的关键链雏形称为传统CCM． problem)研究多属于确定型的¨I2j，然而现实中 应用CCM时，理论上将输入缓冲插入基准调 多数项 目在执行中通常面临较高的不确定性和风 度计划就可获得二次调度计划，且二次调度计划 险；体现到微观层面上，各类不确定因素总是干扰 能够吸收活动工期一定程度的波动；然而，当插入 着项 目的执行过程：如活动工期延误或提前、资源 输入缓冲时，通常在基准调度计划中引起二次资 可用量波动、原材料滞后、新任务到达或取消、交 源竞争冲突，这种现象被称为传统 CCM 中的 “二 付期发生改变、天气变化等，这些随机因素的出现 次资源冲突困境”．目前，此问题已成为制约传统 偏离了预期的假设，严重破坏了原调度方案的最 CCM在项 目管理实践中广泛应用的瓶颈 J．鲁 优性甚至可行性 J．关键链方法 (criticalchain 棒性(robustness)项 目调度作为一种不确定型项 method，CCM)是 Goldratt提出的一种较新的项 目 目管理理论，指进度计划在 内外部环境变化时仍 进度管理技术 j，设想在初始的基准调度计划 中 保持稳定性的能力或易调整的灵活性．缓冲机制 设置缓冲以消除不确定因素对进展过程的扰动， 表明CCM也是一种鲁棒性项 目调度理论 ，因此 ① 收稿 日期：2015—07—19；修订 日期：2016—07—14． 基金项 目：国家 自然科学基金资助项 目；中国博士后科学基金资助项 目(2015M580875；2016190947)；航空科学基金资助项 目(2015ZG53080)；陕西省科学基金资助项 目(2015JM7368；2014P23)；西北工业大学研究生创意创新种子基金资助项 目