公路施工组织网络资源优化的启发式算法

对于工期限定、资源均衡和资源有限、工期最短的2种资源约束情况，分别提出了逐步调优法和资源分配法2种启发式算法。在工期限定、资源均衡中，通过利用平衡性指标变动公式计算非关键工序的△HR值作为工序能否进行移动的判定界限，且应用平衡性能指标HR作为网络计划实现优化的定量指标。在资源有限、工期最短中，通过计算每道工序的优选系数Pij，按其值由大到小作为各工序调整的优选准则，从而合理安排各工序的开始时间，以保证实现网络的资源优化。