最大流—最小截原理在实际工期优化中的运用

在工程实际工作中,是通过压缩关键路线来实现工期优化的.当压缩关键路线时,到达同一节点的其它线路的时差也相应减少.因此,初始关键路线的不断压缩,会产生新的关键路线和关键工作。一般情况下,不能将关键线路压缩成非关键线路。但是,如果项目的既定工期目标不能实现,仍有必要继续压缩下去。[2]怎样才能更好进行工期优化,得到更高的经济效益呢?本文采用最大流—最小截原理进行工期优化,对这一难题进行分析并解决。一、压缩工期的一般方法及其局限性分析有关键线路;找出成本最低的工期.这种方法的局限性在于:关键路线比较多,在压缩关键路线中压缩工序的方案比较多,并且要将工序压缩到赶工点,存在非常多的情况。现通过实例分析其局限性:例:某工程项目由8道施工作业组成,作业间的关系、各作业的正常时间、赶工时间、赶工费用率如表1所示,间接费用为1000元/天.试确定最低成本日程.该工程的网络图及计算得到的结点时间参数(如图1所示)。某工程的相关资料[3]压缩工期的一 ...