Excel规划求解在关键路线确定中的应用.docx

Excel规划求解在关键路线确定中的应用 ［摘 要］ 本文基于关键路线法的基本原理 ,构建了利用 Excel规划求解完成相应功能的数据结构 ，实现了规划求解的 计算和模型应用的拓展分析，表明将Excel规划求解用于关键 路线确定是可行、可靠、可信的。 ［关键词］Excel;规划求解；关键路线 doi : 10 . 3969 / j . issn . 1673 - 0194 . 2010 . 09 . 031 ［中图分类号 ］F224.33 ［文献标识码 ］A ［文章编号 ］1673 - 0194(2010)09- 0082 - 02 1 引言 关键路线法（Critical Path Method,CPM）是一种通过分析 哪个活动序列 （哪条路线 ）进度安排的灵活性 （总时差最少 ）来 目网络图和活动持续时间估计 ,通过正推法计算活动的最早 时间 ,通过逆推法计算活动的最迟时间 ,在此基础上确定关键 路线,并对关键路线进行调整和优化 ,从而使项目工期最短 ,使 项目进度计划最优。 预测项目工期的网络分析技术［1］ 预测项目工期的网络分析技术 ［1］ 。具体而言 ,该方法依赖于项 关键路线法的关键是确定项目网络图的关键路线 ,这 工作需要依赖于活动清单、项目网络图及活动持续时间估计 等。对此 ,既可以借助于项目管理软件完成关键路线的计算 也可以采用手工计算等。关键路线法已广泛用于日常的管理 活动中 , 活动中 ,如产品开发、项目管理、资源调度等 [2-4] 。 关键路线法实际上有两重意义 : 一是确定关键路线 ,这是 关键路线法的基础和核心 ;二是项目优化。 本文专门讨论利用 Excel规划求解方法进行关键路线的确定。 2Excel 规划求解数据结构及计算 通常,在项目网络图中存在着紧前工序和紧后工序 ,所以 项目网络图一般是一个有向网络图。假设现有一个项目网络 图如图 1 所示 ,每个工序改称为路径 ,工序的箭头事项改称为 终点,工序的箭尾事项改称为始点，整个工程的始点为 A结点, 工程的终点为丫结点;这个工程共有25个结点（A?H）,60个工 序。关键线路法就是在这个工程项目网络图中找出关键路线 也就是从A结点到丫结点的所有线路中找出总长度最小的 条线路。 按照规划求解的要求构造所需要的 Excel工作表，如图2 所示。 单元格A2:C61为各路径的始点、终点及长度 （如A2:C2 为A、B、6,即A到B路径长为6;余类推）。单元格D2:D61为 可变单元格 ,取值 0或 1,其意义就是相应路径选中或未选中 其取值将作为规划求解的约束之; 其取值将作为规划求解的约束之 ;单元格 D62为D2:D61之 和,表示得到最优解时从 A结点到丫结点所经过的路径个数。 单元格E2:E61为相应可变单元格与路径长度的乘积 ,E62为 E2:E61之和，即得到最优解时从 A结点到丫结点的总路径长度， 作为目标单元格 ,取“最小” ,这是将来进行规划求解时的目 标要求。 某结点净流出量等于该结点流出量与该结点流入量之 差;结点流入量就是各路径终点为该结点的路径数 ,结点流出 量就是各路径始点为该结点的路径数。在实际找寻关键路线 时 ,有些路径被选中 时 ,有些路径被选中 ,有些路径没有被选中 ,只有被选中的路径 才可以计量其对相应结点的流入量、 流出量。以结点C为例, 有3条流入路径 AC、BC、DC,3条流出路径 CF、CG CH,如 BC AC、CG被选中，则其流入量为2,流出量为1,净流出量为 -1。由于从 -1。由于从 A 结点开始、 丫结点结束、 中间结点不作停留 ,所 以 A 结点的净流出量要等于 1,丫结点的净流出量要等于 -1, 其余结点的净流出量要等于 0。关于各结点的净流出量 （单元 格12:126）的要求都将作为求解约束。规划求解得出的关键路 线为A-B-E-J-K-L-M-T-S-X-W-Y共11个工序，总长度为52。 3 规划求解用于关键路线确定的应用拓展 在原先的项目网络图基础上，如果要规定从A结点到丫结 点的所有线路中找寻出不包括某条路径且路线最长的线路 则在上面方法的基础上增加一个约束就可以了。如要求必须 不包括路径AB,在进行规划求解时相应增加的一个约束就 是：D2=0。由此求出的关键路线为 ：A-C-H-G-L-M-T-S-X-W-Y总长 度46。如同时规定AB、TS均不能选择，就增加两个约束 D2=0 和D53=0,由此求出的关键路线为 ：A-C-H-G-L-Q-R-S-X-W-总长 度 41 。 在原先的项目网络图基础上，如果规定从A结点到丫结点 的所有线路中找寻出必须包括某条路径且路线最长的线路 则也是增加一个约束就可以了。如要求必须包括路径RS 则也是增加一个约束就可以了。如要求必须包括路径