付宗仁

（海军91832部队装备部，广西 北海 536000）

生产过程中工序编排是生产管理中极其重要的一个环节，处理得好与坏，直接影响产品的生产周期及经济效益，对此人们已有充分的认识。但工序排序属N-P完备问题，至今尚无特别简便、有效的方法加以解决，人们一般沿袭传统作法凭经验办事，或用一粗糙的近似算法，效果都不理想。随着计算机在生产过程中的广泛应用，使用它们解决排序问题，已成为一种快捷、有效的途径。

工序编排有两类问题，一是基于资源约束，通过合理安排工序寻求最短的生产周期，从而尽快完成任务；一是在总工期不变即固定工期的情况下，通过工序编排，使各资源需求数量尽可能达到平衡使用，以减少资源储备或使工程物资供应有保障，从而增强实现计划的可能性，并通过资源平衡，达到减少资源闲置与浪费、降低工程成本的目的。

目前，人们对上述第一类问题研究的较多、较为深入，对于多资源平衡优化的问题研究并不多。文献[1]通过确定各资源对平衡效果的相对贡献率，分析了时差对工序调整的影响，构造了综合判断数量指标，比较符合工程施工对资源量的需求情况，但并没有应用有效的算法进行计算，难以高效的实现。文献[2]应用改进的混合遗传算法求解了第一类问题。文献[3]对活动网络资源均衡问题的建模和算法分别进行了讨论，提出了资源均衡的遗传算法。文献[4]使用聚类分析优化遗传算法对资源平衡进行了研究。……