一、问题的提出计算最低费用工期是工程项目计划网络中的优化问题之一。目前，对网络最低费用工期的优化方法有比较多的研究，且取得了一定进展。但每一类方法都有相应的适用范围，显现一定局限性。如枚举法虽直观简单，但对大型网络难以应用；数学规划法依据所给条件构建线性规划模型，能在计算机上运算，适用于大型网络的寻优求解，但缺乏应用的灵活性；试探性算法没有确定性计算程序，存在遗漏最优解的可能。本文将一个建设项目的网络图划分为若干工序时段，通过每一时段的费用比较，按既定程序逐步缩短计划工期，进而确定整个网络最低费…