重复性建设项目中确定关键路线方法研究.docVIP

重复性建设项目中确定关键路线方法研究 　　摘要：本文提出了一种确定重复性建设项目关键路线的新方法。借助约束线，首先给出了工序间存在各种约束条件（时间和距离约束）下潜在关键点的确定方法；为处理大规模项目，进一步提出了与图示法相对应的数值算法。以此为基础，提出了确定关键工序和关键路线的具体步骤，并定义和分析了三种不同类型的关键工序。与现有的方法相比，本文提出的确定关键路线的方法更为准确，适用性更强，而且有利于调度优化目标的实现。 　　关键词：项目管理；关键路线；约束；潜在关键点；重复性项目 　　中图分类号：TB115 　　文章标识码：A 　　文章编号：1007-3221（2015）01-0142-07 　　引言 　　重复性建设项目是指在建设工程的每个阶段（unit）各个工序不断重复进行的项目，如高速公路、管道工程、铁道工程、隧道工程、高层建筑等。关键路线法（Critical Path Method，CPM）是解决一般项目调度问题强有力的工具，但对于重复性项目，CPM就存在很多的不足之处。主要表现在：①不能保证资源的连续性；②不能表示工序之间在距离上的约束；③不能表示项目进展的工作效率；④在某个工序或约束发生变化时，对整个调度方案进行更新比较困难。由于重复性项目在工程中极其常见，因此涌现了许多对重复性项目调度方法的研究。这些方法虽然各有差异，但基本上都是以“时间一距离”的二维图展示工程项目进度计划情况。因此在本文中统一将它们归入重复性项目调度方法（ RepetitiveScheduling Method，RSM），并以纵坐标表示时间，横坐标表示工程阶段。 　　重复性建设项目研究在我国具有很大的应用价值。我国现在处于基本建设大发展时期，“十二五”期间全国铁路运营里程将由现在的9.1万公里增加到12万公里左右，公路网总里程将由“十一五”末的230万公里达到450万公里，随着城市的发展其它如地铁、高楼项目如雨后春笋般发展。而且这些项目大多具有投资大、周期长的特点，因此有必要针对重复性建设项目调度与优化问题进行研究。国内学者钱昆润等将重复性项目调度称为“流水施工”；蒋根谋等称其为线性计划方法，并介绍了线性进度计划的绘制方法和步骤。但总体来看，国内对此类问题的研究尚处于介绍和探索阶段。 　　关键路线的长度直接决定项目的总工期，因此确定关键路线是项目调度的核心问题之一。许多学者提出了RSM中确定关键路线的方法。Harmelink和Rowings首先区分了工序的类型及其在RSM中的意义，然后提出了一种通过上行搜索和下行搜索确定关键路线的方法。H arris和Ioannou提出的关键路线则是由技术约束、可用资源、资源连续性要求共同决定的。上述确定关键路线的方法都是基于工序之间只存在最小约束的假定。Kallantzis和Lambropoulos121则提出了在工序之间同时具有最小和最大两种约束的RSM中关键路线的确定方法。Ammar和Elbeltagi提出了一种考虑资源连续性约束条件下的确定关键路线的方法，该方法是假定生产效率恒定不变，并且存在开始一开始和结束一开始约束、以资源连续性为前提的寻找关键路线的方法。在确认关键路线方法的基础上，Harmelink、Lucko等提出了RSM中的时差分析方法，Mattila和Abraham等人提出了资源均衡等优化方法。 　　但是上述确定关键路线的方法都存在或多或少的问题，主要表现在：①对关键路线和关键工序的定义不明确，导致同一个项目可能出现不同的关键路线和关键工序；②有的方法会导致错误关键工序和关键路线的产生；③寻找关键路线的方法依赖于特定条件，缺乏普遍适用性（详见第4节）。 　　本文将提出确定重复性项目关键路线的新方法：首先利用约束线正向确定所有潜在关键点，然后从项目结束点反向确认所有的关键点、关键工序和关键约束，最后连接所有关键工序和关键约束的路线就是关键路线。这种方法避免了现有方法的一些错误，准确地确定关键路线，同时又有更强的适用性。为了能有效地处理大规摸项目，本文将进一步提出不依赖于RSM图形表示的数值算法。 　　1 基本概念 　　重复性项目中的工序主要分为三类，分别是线形、块形和条形工序。如图1，工序』4和B为线形工序，要求按单元顺序连续不间断地完成所有单元上的工作。线形工序在单位单元上的工作表示为一个线段，线段的两端分别表示该单元的开始和结束时间；工序C为块形工序，要求在所有单元内的工作必须同时开始、同时结束。块形的底边和顶边分别表示工序的开始和结束时间；工序D为条形工序，只要求在某一个单元的开始或结束位置执行作业任务。条形工序是一种特殊的块形工序。特别地，本文假定条形工序只位于单元的结束位置。设“定义域”Di表示工序i所涵盖的单元。如图l，有DA= {2，3，…，6}，