第33卷第3期 2016年5月
土木工程与管理学报 Joumal of Civil Engineering and Management
重复性建设项目赶工问题
张立辉，梁洪源
（华北电力大学经济与管理学院，北京102206）
Vol.33 No. 3 May 2016
摘要：压缩正控制子工序的工期，是处理重复性建设项目赶工间题的常用手段，但这类方法将产生较大的项目总费用。本文提出了重复性建设项目赶工问题新算法。算法为项目中的正控制子工序和逆控制子工序，分别制定相应的调整方案，每一步调整将挑选出对应总费用增加率最小的方案，直至达到预定的工期，确保项目能以最小的费用实现赶工。此外，本文提供判别控制子工序类别的新方法，用以判定出控制子工序的类别。算
例分析结果显示，本文算法能简便识别出各类型控制子工序，并以较小的计算量得到对应最小总费用精确解。关键调：重复性项目；控制子工序；项目总工期；赶工
中图分类号：TU72
文献标识码：A
文章编号：2095-0985(2016)03-0022-08
RepetitiveConstructionProject DeadlineConstraint SatisfactionProblem
ZHANG Li-hui, LIANG Hong-yuan
(School of Economics and Management,North China Electric Power University,Beijing 102206, China) Abstract: Compressing forward controlling segment's duration is the common method to achieve the desired duration, however, it will have a large total project cost. A new algorithm for repetitive construction project to achieve the desired duration is proposed. The algorithm provides different scheduling adjustment plans for forward controlling segments and backward controlling segments. Every adjustment execution the plan which corresponding to the minimum total cost increase rate, until the desired duration is achieved, it can guarantee the total cost is minimum. In addition, a simple method to find the controlling segments is proposed. Example analysis shows the new algorithm can easily recognize the controlling segments, and obtain an exact solution with a small amount of calculation, meanwhile, the total cost of the optimal solution is smaller than the common algorithm. Key words: repetitive construction project; controlling segment; project duration; deadline constraint
satisfaction
重复性建设项目是由多个重复单元组成的项目，其中的每个单元都具有相同的工作。如高速公路工程、房屋工程、桥架工程等，需要在多个不同的单元里重复进行相同的工作，这类建设项目就属于重复性项目。通常情况下，将重复施工的单元集合称为工序，工序在某个特定单元的部分称为子工序。传统的项目调度问题，常用关键路径法(CPM)来解决。但是，当处理重复性项目时，CPM网络就会存在许多的不足[2]，主要表现在：(1)难以确保资源的连续性(3)；(2)无法显示
收稿日期：2015-12-10修回日期：2016-01-22
两个工序之间的距离约束(4)；（3)各子工序的工作效率无法体现[5]。针对这些不足，常用线性调度法(LSM)(6)、重复性调度法（RSM)[3]以及平衡线法(LOB)[7]等方法处理重复性项目调度。本文将使用RSM来表示重复性项目，该方法在二维坐标中用纵轴表示时间，横轴表示各单元子工序。
处理赶工问题的核心目标，是要使得调整后的项目总工期达到预定的最晚总工期。由于在所有的CPM网络图中都存在关键路径，对关键路径上的工序进行适当的压缩，能够缩短项目的总工
作者简介：张立辉（1974-），男，湖南宁乡人，教授，博士，研究方向为项目调度与优化（Email：lhy15749@163.com）基金项目：国家白热科学基金（71271081）
万方数据