保持资源连续性的LSM关键路线优化新方法.pdfVIP

保持资源连续性的LSM 关键路线优化新方法 口 王 丽m 王 建 (l【】华北电力大学经济与管理学院 北京 102206； 2【】河北大学设计艺术学专业 河北 ·保定 071000) 摘 要：传统CPM和PERT方法无法表示线性项 目资源连续的特点，带来线性调度法(LinearSchedulingM~hod， 简称LSM)的运用空间，但线性调度法也失去了传统计划方法的一系列优势。KLRPM方法虽然解决了LSM 图 形向CPM 图形转化的问题，但是将原有的连续工序变为间断的工序，打破了资源连续性。提出了直接在 LSM 图形上通过降低逆关键路线的工作效率进行工期优化的新方法，能够保证原有LSM 图形的工序仍然连续，保持 了资源连续性。 关键词：LSM 资源连续性 关键路线 优化 中图分类号：C935 文献标识码：A 文章编号：1007-3973(2012)006—142—02 1研究背景及研究意义 2 LSM 中关键路线与资源连续性问题 线性调度法 (LineraSchedulingMethod，简称LSM)是对 Harmelink和Rowings在 1998年提出了在只考虑最小约 线性建设工程项 目进行计划管理的一种行之有效的方法。线 束的情况下寻找 LSM 中关键路线的方法。该方法分为两个 性建设项 目通常由重复性工序组成，并以相同的工序为施工 阶段：上行阶段和下行阶段。主要是通过上行阶段和下行阶 单元重复进行。即大多数建设项 目在执行方式上具有线性特 段找出位于关键路线上的潜在工序和属于关键路线的工序或 点，如管道铺设工程、高速公路、高层住宅等建设项 目，它们的 部分工序。 工序具有重复性，’并且重复进行的工序组在水平的地理位置 由于 LSM 的图形在寻找关键路线和计算时差上面不具 或垂直的空间位置上以线性方向延伸。LSM 作为针对这种具 有CPM 网络图的种种优点，所以学者们在将LSM 图形转化 有线性特点的建设项 目提出的计划方法，成为管理领域的研 为CPM 网络图方面做了大量的研究工作。Ammra和Elbeltagi 究热点之一。 在2001年提出了一种与线性图形等效的优先关系网络，依据 LSM 的核心理念是以 “时间．距离”二维坐标表示建设项 工序的紧前工序和紧后工序的工作效率确定了LSM 中各工 目的工序进展情况，与CPM 网络图表示法相比，它既有表示 序的相互关系，其中包括了工序与工序之间的开始．开始、结 线性项目资源连续性的优点，也存在某些不足，不具有寻找关 束一结束、开始．结束和结束．开始关系。Alexandros和Sergios 键路线和计算时差的优势。在这种情况下，很多研究在如何 在前面研究的基础上进一步比较了KLRPM 与 CPM 两种方 用LSM 图形表示项 目关键路线和工序时差上继续开展。Hra- 法。并得出结论：在不考虑资源连续性的前提下，KLRPM 与 melink和 Rowings提出寻找关键路线 (Controllingactivity CPM 等价，即用KLRPM 计算得到的关键路线和各工序时差 path，简称CAP)的方法，但是只考虑了最小时间约束和最小距 与用CPM 方法计算得到的相同。Alexandros，John和Sergios 离约束。Alexandms和 Sergios在此基础上提出同时考虑了最 比较KLRPM 和CPM两种方法得出的关键路线，指出如果在 小约束和最大约束的关键路线寻找方法。但这些文献并未进 LSM中考虑资源连续性等限制条件，那么由LSM确定的关键 一 步研究关键路线的优化 问题。 路线与等效CPM 网络图不一致。Alexandros等人的文章中例 在已有的文献中，资源问题的研究方法偏 向于构建模型， 举 了一个长 5km天然气管道重铺设实例，如图 1所示。 然后运用数学优化方法求解，关键路线是资源优化的前提而 不是解决途径。本文考虑从关键路线优化上维持 LSM 中资 源连续性，具有研究意义与创新性。 传统的CPM和PERT计划方法工序界限清晰，无法很好 地表示线性建设项目中资源连续使用的特征。而