关键线路变迁分析方法及其应用

传统的关键路线法(CPM),计算工序的诸多时间参数来确定工期与关键路线,对于简单网络方便可行.但对于大型的复杂网络,必然存在时间参数多、计算量大等问题;加之,工程项目具有普遍的复杂性,时常需要进行工期优化,关键线路可能发生变迁.为了简化计算,运用0-1规划方法,在WinQSB环境下建立适应不同规模的网络计划参数计算的数学模型并快速求解,再通过目标函数的灵敏度分析,确定变量的变化范围,解决关键线路变迁问题.算例表明,提出的方法无需重新计算便可快捷地断定关键线路是否发生变迁.

Method of Critical Path Variation Analysis and Its Application

Traditional critical path method(CPM),calculated many time parameters of the process to determine the duration and critical path of project.It's convenient and feasible for simple network,but for a large and complex network,there must be many time-parameters and computationally intensive problems.In addition,projects have a universal complexity and the duration often needed to be optimized,so the critical path may change.In order to simplify the calculation and solve the problem of critical path may change,0-1 programming method was used to establish the mathematical model of computing network plans to adapt to different sizes projects and fast solute parameters of model within WinQSB environment, and then through the sensitivity analysis of the objective function to make sure the range of the variable,effectively determine whether the critical path changes.The example shows that the proposed method can help to quickly and easily conclude whether the critical path changes without recalculation.