重复性建设项目赶工问题.ppt

重复性建设项目赶工问题指导老师:z学生:项目计划与控制ProjectPlanningandControling*目录Contents第一部分背景介绍算法的介绍及流程算例分析第五部分参考文献结论与思考*重复性建设项目重复性建设项目是由多个重复单元组成的项目,其中的每个单元都具有相同的工作。如高速公路工程、房屋工程、桥梁工程等,需要在多个不同的单元里重复进行相同的工作。背景介绍Background information*房屋工程项目可以看作重复性单元组成的项目,每栋楼房都可以视为一个单元且工序大致相同,多栋楼房需要重复进行相同的工作。桥梁工程项目也可以看作重复性单元组成的项目,其下部结构的工序大致相同,所以下部结构的完成可以认为是典型的重复性项目。背景介绍Background information*为什么会有赶工问题?方法:赶工问题常用传统关键路径法(CPM)来解决。但是,此方法处理重复性项目时,就会存在许多的不足,因此本文提出解决问题的新算法,已此方法做到权衡其“时间-费用”,达到最优。背景介绍原因:由于重复性建设项目调度中许多可控工序与总工期关联很大,和项目各方对进度有要求。因此,施工单位需要对初始调度的总工期进行调整。Background information赶工的目标与方法?核心目标:对不满足最晚工期要求的初始调度进行调整,使得最终的调度在满足最晚工期要求下,且项目总费用最小的目标。*工期控制:将控制子工序分为正控制子工序和逆控制子工序。正控制子工序工期进行适当压缩,可以达到减少项目总工期的目的;对逆控制子工序工期进行适当延长或者引入间断时间,反而能够缩短项目总工期。新算法的介绍与关键路径法(CPM)的关键路径相似的路线什么是正控制子工序和逆控制子工序?(时间+费用)费用控制:调整方案中,挑选出对应项目总费用增加率最小的方案Algorithm introducing*,假设各工序间存在“结束-开始”时间约束。压缩工序b的工期,可使得工序c的开始时间提前,最终缩短项目总工期3天。正控制子工序:在重复性项目调度中,当某一子工序处于控制路线上,且具有比其紧前子工序和紧后子工序更低的效率的工序。新算法的介绍图1压缩正控制工序Algorithm introducing*逆控制子工序:在重复性项目调度中,当某一子工序处于控制路线上,且具有比其紧前子工序和紧后子工序更高的效率的工序。如图2,对工序b的工期进行适当延迟,结果总工期缩短2天。,适当延长它的工期,反而会缩短项目的总工期。但适当降低逆控制子工序工作效率,会使项目总工期缩短,同时还能减小项目总费用的增加量。图2延迟正控制工序新算法的介绍Algorithm introducing*两个连续的逆控制子工序单元之间适当引入间断时间,同样可以达到缩短项目总工期的效果。如图3,逆控制工序b包含三个连续的子工序单元,在工序b之间引入间断时间,可以使得工序b的开始时间提前,并使得工序c的开始时间提前,最终导致项目总工期缩短。 introducing*通过对控制路线上每一个子工序与其紧前子工序、紧后子工序的开始时间和结束时间进行对比计算,求解出每一个控制子工序的V值并根据该值的正负性,判定控制子工序的类别。,j>0且Vi+1,j<0时,则ai+1,j是正控制子工序;当Vi,j<0且Vi+1,j>0时,则ai,j是逆控制子工序。特别地,位于第一道工序或最后一道工序上的控制子工序属于正控制子工序。S代表开始时间,F代表完成时间L代表前后开始时间之差R代表前后完成时间之差新算法的介绍Algorithm introducing