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

第43卷第1期 数学的实践与认识 V01．43，No．1 2013年1月 MATHEMATICSINPRACTICEANDTHEORY Jan．，2013 关键线路变迁分析方法及其应用 晋良海，陈丽，魏雄伟，黄河 (三峡大学水利与环境学院，湖北宜昌443002) 摘要：传统的关键路线法(CPM)，计算工序的诸多时间参数来确定工期与关键路 线，对于简单网络方便可行．但对于大型的复杂网络，必然存在时间参数多、计算量 大等问题；加之，工程项目具有普遍的复杂性，时常需要进行工期优化，关键线路可 能发生变迁．为了简化计算，运用0-1规划方法，在WinQSB环境下建立适应不同规 模的网络计划参数计算的数学模型并快速求解，再通过目标函数的灵敏度分析，确 定变量的变化范围，解决关键线路变迁问题．算例表明，提出的方法无需重新计算便 可快捷地断定关键线路是否发生变迁． 关键词： 网络计划；CPM；0—1规划；变迁 1引言 数学家和计算专家提出关键路线法(简称CPM)网络计划技术是推动现代项目管理蓬勃发展 的至关重要的工具之一，是工程项目进度安排与控制普遍采用的一种方法，对项目计划、组 织、指导、优化具有重要价值[1-2】．网络计划最大特点就在于它有助于管理人员合理地组织 生产，做到心里有数，知道管理的重点应放在何处，怎样缩短工期，在哪里挖掘潜力，如何降低 成本．但是，项目建设过程中不可预见的因素很多，如新技术、需求变化、到货延迟，以及政 策指令性影响等，在项目完成之前，所有活动的持续时间都是根据以往的经验估计得到的，它 们都具有一定的不确定性，这会导致关键线路的变迁．传统方法计算关键线路主要有按工作 计算法、按节点计算法，其原理都是通过正向推求最早时间和逆向推求最迟时间，这些方法 遇大规模复杂网络计划时，其计算量相当巨大，而且难以确定关键线路的变迁方向． 文献[3】介绍了网络计划的三个研究方向：一是有关不确定型活动时间的估计方法，二 是关于时间一费用问题的论述，第三类文章探讨资源约束网络计划问题；文献【4】介绍了 采用动态规划法建立计算模型，然后转化为标号法求出关键线路，其求解步骤较为繁琐，也 没有考虑关键线路变迁问题；文献【5]提出基于云模型的网络计划建模方法，可以将随机 主张．文献[9]提出总时差定理和替代最长路线定理，分别分析了非关键工序和关键工序工期 收稿日期：2012．02．22 资助项目：国家自然科学基金；三峡大学人才启动基金(K 万方数据 136 数学的实践与认识 43卷 对总工期的敏感性问题，对于求解结构简单的网络计划较为方便．本文将运用。一1规划方法 建立适应不同规模的网络计划关键线路的数学模型，通过模型的灵敏度分析，并对关键线路 的变迁方向进行分析，为将模型集成到P3eExp系统进行二次开发提供理论基础． 2求解网络计划关键线路的。一1规划模型 大规模复杂网络计划的作业和线路一般都很多，如果关键线路有多条，这时采用传统方 法便难以计算，需要建立数学规划模型辅以计算机求解．以下给出。一1规划模型的求解方法： 为便于分析，以双代号网络计划为例说明．假设从网络的起始节点1出发，沿着箭线正 xij=1或0 (1) 以节点i为平衡节点，当进入结点i为+1，离开节点i为一1，则 z。i+xyi+…+Xhi—xij—Xik一…Xim=0，g，，，h=1，2，·…i 对于起点节点1，由于全都是离开该点，则有 一X12一X13一…Xle=-1 (3) 其中，e为与起点节点1直接相连的最后一个节点编号． 对于终点节点佗，由于全都是进入该点，则有 z％。+z1。+…Xm。=1 (4) 其中，k，f，m为与终点节点n直接相连的所有节点编