重复性建设项目赶工问题幻灯片.pptVIP

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