利用遗传算法优化施工网络计划.pdfVIP

　1999 年 5 月 系统工程理论与实践 第 5 期　 利用遗传算法优化施工网络计划 田　军　寇纪淞　李敏强 (天津大学管理学院, 天津 300072) 摘要　从遗传算法基本原理出发, 设计出带有修复算子的约束优化问题求解方法, 用于网络计划资源 优化, 实践证明, 该法解题速度快, 结果的精确度也高, 由此可以看出, 遗传算法在解决大型工程的复 杂优化问题中有很大优势. 关键词　网络计划　资源优化　遗传算法　修复算子 U sing Genetic A lgo rithm s to Op tim ize the R esou rces in A rrow N etw o rk T echn iques 　 　 T IAN Jun KOU J isong L IM inqiang (T he M anagem ent Schoo l of T ianJ in U niversity, T ianjin 300072) 　 , Abstract Basing on the theo rem of genetic algo rithm w e design a genetic search w ith a repairing operato r fo r constraint op tim ization p roblem s—— the op tim ization of re . source in arrow netw o rk techniques T he experim ent p roves that GA s is a h igh speed and h igh fidelity m ethod, and it w ill have been w idely used in engineering op tim ization. Keywords　arrow netw o rk technique; resource op tim izing; genetic algo rithm ; repairing operato r 1　引言 在施工网络计划制定过程中, 首先根据工程的施工顺序关系, 绘制网络计划图, 计算网络时间和确定 关键路线, 得到一个初始的计划方案, 再根据计划的具体要求, 综合考虑进度、资源利用、降低费用等目标, 对初始计划方案进行调整和完善, 即进行网络计划优化. ( ) 一个企业在一定时间内所能提供的各种资源 如劳动力、机械设备、材料等 是有一定限度的, 充分合 理而有效地利用这些资源, 是提高工效获得好的经济效益的有力保障. 资源优化的目的是, 在资源有限条 件下, 寻求完成计划的最短工期, 或者在规定工期条件下, 力求资源均衡消耗. 优化过程是利用时差, 不断改进初始网络方案, 在满足既定条件下, 按某一个或几个衡量指标来寻求 最优的方案. 对资源均衡的优化目前主要采用“消峰填谷”法, 利用工序的时差, 反复调整, 拉平资源消耗的 高峰. 这种方法计算过程复杂, 对于工序繁多的大型工程, 即使采用计算机求解也需要较长时间, 而且计算 结果是近似最优解, 误差比较大. 近几年发展起来的遗传算法, 是一种模拟生物进化的自适应随机搜索方法, 由于它对问题本身的限制 较少, 对