张立辉，　梁洪源

(华北电力大学　经济与管理学院， 北京　102206)



重复性建设项目赶工问题

张立辉，梁洪源

(华北电力大学经济与管理学院， 北京102206)

摘要：压缩正控制子工序的工期，是处理重复性建设项目赶工问题的常用手段，但这类方法将产生较大的项目总费用。本文提出了重复性建设项目赶工问题新算法。算法为项目中的正控制子工序和逆控制子工序，分别制定相应的调整方案，每一步调整将挑选出对应总费用增加率最小的方案，直至达到预定的工期，确保项目能以最小的费用实现赶工。此外，本文提供判别控制子工序类别的新方法，用以判定出控制子工序的类别。算例分析结果显示，本文算法能简便识别出各类型控制子工序，并以较小的计算量得到对应最小总费用精确解。

关键词：重复性项目；控制子工序；项目总工期；赶工

重复性建设项目是由多个重复单元组成的项目，其中的每个单元都具有相同的工作。如高速公路工程、房屋工程、桥梁工程等，需要在多个不同的单元里重复进行相同的工作，这类建设项目就属于重复性项目。通常情况下，将重复施工的单元集合称为工序，工序在某个特定单元的部分称为子工序[1]。传统的项目调度问题，常用关键路径法(CPM)来解决。但是，当处理重复性项目时，CPM网络就会存在许多的不足[2]，主要表现在：(1)难以确保资源的连续性[3]；(2)无法显示两个工序之间的距离约束[4]；(3)各子工序的工作效率无法体现[5]。……