在实际调度前,首先使用先前提出的基于资源流的启发式CCPSP算法生成一个基准的CCPSP计划,并将该计划称之为初始基准计划𝑃0。在实际调度过程中进行缓冲监控,通过触发点1和触发点2将项目分为绿区、黄区和红区三个区域。令时刻𝑡已完成的活动集合为𝐷𝑡,正在进行的活动集合为𝐴𝑡,未开始的活动集合为𝑈𝑡。当判断当前时刻𝑡处于红区时,需要对在时刻𝑡未开始的活动集合𝑈𝑡进行反应性调度,即重新分配这部分活动的资源和优先级。若想把全部活动调度完毕,可能会面临多次反应性调度。

第五章 总结与展望
第一节 研究总结
本文针对CCPSP的缓冲设置与缓冲监控方法展开研究。区别于RCPSP,CCPSP通过增加缓冲机制有效解决了资源约束与不确定性条件下的调度难题。然而,现有研究在缓冲设置与缓冲监控方面仍存在一定缺陷。在缓冲设置方面,既有研究虽致力于解决二次资源冲突问题,但普遍存在计算量过大以及过度简化等问题,不利于现实情境的应用。在缓冲监控方面,尽管研究者使用静态、相对及动态监控方法并考虑多种项目属性,产生了多种新型的缓冲监控方法,但仍只关注关键活动,缺乏对非关键活动缓冲消耗情况的关注。鉴于此,本文依次提出了基于资源流的启发式CCPSP方法和考虑综合占用比的随机CCPSP方法。
本文有以下三个方面的主要贡献:
(1) 创新性引入资源流网络技术构建CCPSP求解框架,通过增设额外的紧前关系,系统消除了缓冲区插入过程中可能引发的二次资源冲突现象,从而攻克了CCPSP领域的“二次资源冲突困境”。 针对关键链在识别过程中存在的模糊性问题,提出了一种基于优先级规则的关键链和非关键链确定方法,消除了传统方法中关键链选择的随机性。在存在多条关键链时,依据优先级量化确定唯一关键链。对每条非关键链的确定,也采用统一的优先级量化方法。 (2) 提出了全面监控关键活动和非关键活动缓冲消耗状态的动态随机调度方法,突破了传统缓冲监控研究只关注关键活动的维度局限。区别于以往的缓冲监控方法,构建了一个包含关键链和非关键链的全景式监控网络。当监测到项目进展偏离预期或面临风险时,将缓冲监控中的调度调整策略从整体赶工方式转变为实时的对个别活动进行反应性调度,实现了前摄性RCPSP、随机性RCPSP以及反应性RCPSP在CCPSP缓冲监控方面的协同运作。
参考文献(略)
