基于资源依赖的网络计划分析-水工结构工程专业论文.docxVIP

摘要随着网络计划技术在工程实践中的应用，人们发现传统的关键路线法(CPM) 摘要 随着网络计划技术在工程实践中的应用，人们发现传统的关键路线法(CPM) 提供的时差和关键路线与工程实际有一定差别，其主要原因可归结为：现有的网 络计划在定制或计算时没有考虑资源的限制和不周线路上的工序之间的相关性。 由于大多数实际工程中各工序的执行是严格受资源限制的，所以传统的CPM法 不能给出正确的工序总时差和关键路线。 对于CPM存在的缺陷，许多研究人员提出了资源约束下的网络进度分析模 型，其中Wiest提出的RCS(resource．eonstrained scheduling)模型比较有代表性。 该模型虽然考虑了资源的约束但在从后向前计算时没有考虑并行工序间对资源 的依赖关系，因此计算出有资源依赖关系的工序的最迟时间要比真实值大，从而 工序的总时差也相应的增大了。工序最迟时间的增大或总时差的增大将进一步影 响到该工序的紧前工序，结果很多关键工序变成了非关键工序，而关键路线也不 再连续了，很多工序的总时差也是不真实的。 实际工程管理过程中，资源的调度占有重要的地位，而资源的有效利用又涉及 不同线路的相关性，因此充分考虑资源限制转移和有效利用，对于保证工程进度， 提高工程管理水平有着重要意义。 本文在资源的约束下，考虑工序对资源的依赖关系，对RCS模型进行了改 进，求出工序的时差和关键工序、找出不同线路上工序间的资源链，并对改进的 模型进行了敏感度分析。从工程实例计算结果比较分析中可以看出改进的RCS 模型比Wiest的RCS模型更为合理，得出的时间参数对工程的指导更为有效， 从而使项目管理人员对项目进度进行有效控制和管理。 另外，由于双带号网络图在中国工程界的广泛运用，而现有的双带号网络图 的绘制方法较为复杂且存在较多不足，所以需要一种简单且易于理解的新方法来 绘制网络图。本文将粒子群优化算法引入到双带号网络图的绘制中，建立相应的 模型，使绘制的网络图合理，为双带号网络图的绘制提供了新的途径。 关键词：网络计划，资源约束，关键路线法(CeM)，网络图绘制，双带号网络 图，粒子群算法 ABSTRACTWith ABSTRACT With the use of network planning in project，it has been discovered that the float and the critical path which generated by traditional CPM techniques have a lot of difference between the real project．The mainly reaSOBS ale that resoBrces required by activities are unlimited and activities in different path irrelevant in the scheduling and computation of network planning．In most actual construction projects，resources ale hi曲ly limited,SO the traditional CPM techniques cannot calculate the correct total float and the fight critical path． Considering the deficiency of traditional CPM techniques，various constrained models have been developed to apply availability into scheduling process，in which the resource—constrained scheduling(RCS)model proposed by Wiest is more representative．The model considers the resource which is constrained in projecg but the dependency is omitted in the backward pass， SO the late time of an activity that has resource dependency be greater than the real value，the total float shall be increased in the difference．Furthermore，the increase