文档介绍：重复性建设项目赶工问题
指导老师:
z
学生:
项目计划与控制
Project Planning and Controling
2
目录
Contents
第一部分
背景介绍
算法的介绍及流程
算例分析
第五部分
参考文献
结论与思考
3
重复性建设项目
重复性建设项目是由多个重复单元组成的项目,其中的每个单元都具有相同的工作。如高速公路工程、房屋工程、桥梁工程等,需要在多个不同的单元里重复进行相同的工作。
背景介绍
Background information
4
房屋工程项目可以看作重复性单元组成的项目,每栋楼房都可以视为一个单元且工序大致相同,多栋楼房需要重复进行相同的工作。
桥梁工程项目也可以看作重复性单元组成的项目,其下部结构的工序大致相同,所以下部结构的完成可以认为是典型的重复性项目。
背景介绍
Background information
5
为什么会有赶工问题?
方法:赶工问题常用传统关键路径法(CPM)来解决。但是,此方法处理重复性项目时,就会存在许多的不足,因此本文提出解决问题的新算法,已此方法做到权衡其“时间-费用”,达到最优。
背景介绍
原因:由于重复性建设项目调度中许多可控工序与总工期关联很大,和项目各方对进度有要求。因此,施工单位需要对初始调度的总工期进行调整。
Background information
赶工的目标与方法?
核心目标:对不满足最晚工期要求的初始调度进行调整,使得最终的调度在满足最晚工期要求下,且项目总费用最小的目标。
6
工期控制:将控制子工序分为正控制子工序和逆控制子工序。正控制子工序工期进行适当压缩,可以达到减少项目总工期的目的; 对逆控制子工序工期进行适当延长或者引入间断时间,反而能够缩短项目总工期。
新算法的介绍
与关键路径法(CPM)的关键路径相似的路线
什么是正控制子工序和逆控制子工序?
(时间+费用)
费用控制:调整方案中,挑选出对应项目总费用增加率最小的方案
Algorithm  introducing
7

如图1,假设各工序间存在“结束-开始”时间约束。压缩工序b的工期,可使得工序c的开始时间提前,最终缩短项目总工期3天。
正控制子工序:在重复性项目调度中,当某一子工序处于控制路线上,且具有比其紧前子工序和紧后子工序更低的效率的工序。
新算法的介绍
图1 压缩正控制工序
Algorithm  introducing
8
逆控制子工序:在重复性项目调度中,当某一子工序处于控制路线上,且具有比其紧前子工序和紧后子工序更高的效率的工序。
如图2,对工序b的工期进行适当延迟,结果总工期缩短2天。

它的性质与正控制子工序相反的,适当延长它的工期,反而会缩短项目的总工期。但适当降低逆控制子工序工作效率,会使项目总工期缩短,同时还能减小项目总费用的增加量。
图2 延迟正控制工序
新算法的介绍
Algorithm  introducing
9
两个连续的逆控制子工序单元之间适当引入间断时间,同样可以达到缩短项目总工期的效果。
如图3,逆控制工序b包含三个连续的子工序单元,在工序b之间引入间断时间,可以使得工序b的开始时间提前,并使得工序c的开始时间提前,最终导致项目总工期缩短。

图3 逆控制工序中引入间断时间
新算法的介绍
Algorithm  introducing
10
通过对控制路线上每一个子工序与其紧前子工序、紧后子工序的开始时间和结束时间进行对比计算,求解出每一个控制子工序的V值并根据该值的正负性,判定控制子工序的类别。

当Vi,j>0且Vi+1,j<0时,则ai+1,j是正控制子工序;当Vi,j<0且Vi+1,j>0时,则ai,j是逆控制子工序。特别地,位于第一道工序或最后一道工序上的控制子工序属于正控制子工序。
S代表开始时间,F代表完成时间
L代表前后开始时间之差
R代表前后完成时间之差
新算法的介绍
Algorithm  introducing