重复性建设项目赶工问题

摘要

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