项目管理论文栏目提供最新项目管理论文格式、项目管理硕士论文范文。

基于资源流的关键链项目调度方法探讨

日期:2025年08月02日 编辑:ad201107111759308692 作者:无忧论文网 点击次数:184
论文价格:150元/篇 论文编号:lw202507301614499871 论文字数:46525 所属栏目:项目管理论文
论文地区:中国 论文语种:中文 论文用途:硕士毕业论文 Master Thesis
下的活动集合,活动0和𝑛+1均是虚活动,分别代表开始与结束,持续时间为零且不占据资源。在第𝑞次反应性调度的情境下,𝐴𝑞为有向弧的集合,体现了活动间的紧前关系,𝐴𝑞⊆ 𝑉×𝑉。对于任意(𝑖,𝑗)∈𝐴𝑞,这表明活动𝑖与活动𝑗之间构成紧前关系,且活动𝑗的开工前提是活动𝑖的执行完毕。对于一次完整的缓冲监控过程而言,如果监控到综合占用比超过第二个触发点时,就会进行反应性调度,而每一次反应性调度都会产生不同的项目网络,最初基准计划的网络图为𝐺0=(𝑁0,𝐴0),其中𝑁0代表最初基准计划下完整的活动节点集合,𝐴0表示最初基准计划下完整的有向弧的集合。

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

项目管理论文参考

第五章  总结与展望

第一节  研究总结

本文针对CCPSP的缓冲设置与缓冲监控方法展开研究。区别于RCPSP,CCPSP通过增加缓冲机制有效解决了资源约束与不确定性条件下的调度难题。然而,现有研究在缓冲设置与缓冲监控方面仍存在一定缺陷。在缓冲设置方面,既有研究虽致力于解决二次资源冲突问题,但普遍存在计算量过大以及过度简化等问题,不利于现实情境的应用。在缓冲监控方面,尽管研究者使用静态、相对及动态监控方法并考虑多种项目属性,产生了多种新型的缓冲监控方法,但仍只关注关键活动,缺乏对非关键活动缓冲消耗情况的关注。鉴于此,本文依次提出了基于资源流的启发式CCPSP方法和考虑综合占用比的随机CCPSP方法。

本文有以下三个方面的主要贡献:

(1) 创新性引入资源流网络技术构建CCPSP求解框架,通过增设额外的紧前关系,系统消除了缓冲区插入过程中可能引发的二次资源冲突现象,从而攻克了CCPSP领域的“二次资源冲突困境”。 针对关键链在识别过程中存在的模糊性问题,提出了一种基于优先级规则的关键链和非关键链确定方法,消除了传统方法中关键链选择的随机性。在存在多条关键链时,依据优先级量化确定唯一关键链。对每条非关键链的确定,也采用统一的优先级量化方法。 (2) 提出了全面监控关键活动和非关键活动缓冲消耗状态的动态随机调度方法,突破了传统缓冲监控研究只关注关键活动的维度局限。区别于以往的缓冲监控方法,构建了一个包含关键链和非关键链的全景式监控网络。当监测到项目进展偏离预期或面临风险时,将缓冲监控中的调度调整策略从整体赶工方式转变为实时的对个别活动进行反应性调度,实现了前摄性RCPSP、随机性RCPSP以及反应性RCPSP在CCPSP缓冲监控方面的协同运作。 

参考文献(略)