随着网络计划技术在工程实践中的应用,人们发现传统的关键路线法(CPM)提供的时差和关键路线与工程实际有一定差别,其主要原因可归结为:现有的网络计划在定制或计算时没有考虑资源的限制和不同线路上的工序之间的相关性。由于大多数实际工程中各工序的执行是严格受资源限制的,所以传统的CPM法不能给出正确的工序总时差和关键路线。对于CPM存在的缺陷,许多研究人员提出了资源约束下的网络进度分析模型,其中Wiest提出的RCS(resource-constrained scheduling)模型比较有代表性。该模型虽然考虑了资源的约束但在从后向前计算时没有考虑并行工序间对资源的依赖关系,因此计算出有资源依赖关系的工序的最迟时间要比真实值大,从而工序的总时差也相应的增大了。工序最迟时间的增大或总时差的增大将进一步影响到该工序的紧前工序,结果很多关键工序变成了非关键工序,而关键路线也不再连续了,很多工序的总时差也是不真实的。实际工程管理过程中,资源的调度占有重要的地位,而资源的有效利用又涉及不同线路的相关性,因此充分考虑资源限制转移和有效利用,对于保证工程进度,提高工程管理水平有着重要意义。本文在资源的约束下,考虑工序对资源的依赖关系,对RCS模型进行了改进,求出工序的时差和关键工序、找出不同线路上工序间的资源链,并对改进的模型进行了敏感度分析。从工程实例计算结果比较分析中可以看出改进的RCS模型比Wiest的RCS模型更为合理,得出的时间参数对工程的指导更为有效,从而使项目管理人员对项目进度进行有效控制和管理。另外,由于双带号网络图在中国工程界的广泛运用,而现有的双带号网络图的绘制方法较为复杂且存在较多不足,所以需要一种简单且易于理解的新方法来绘制网络图。本文将粒子群优化算法引入到双带号网络图的绘制中,建立相应的模型,使绘制的网络图合理,为双带号网络图的绘制提供了新的途径。