一种改进遗传算法在生产车间设备布局中的应用.pdf

!!!!! ! ! ·工程与应用· !!!!! 一种改进遗传算法在生产车间设备布局中的应用 王定益 王丽亚 （上海交通大学工业工程与管理系，上海 200030 ） ： E-maii jasonwdy@sjtu.edu.cn 摘 要 生产系统的设备布局设计是一个组合优化的问题。具有非线性， 难等特性，常规方法较难以求解。文章通过 NP 创建生产系统设备布局的数学优化模型。引入了小生境技术，保持了种群的多样性。并且利用精英选择机制，自适应交叉 和变异概率等手段，在使种群保持多样化的同时，增强了算法的全局和局部搜索能力，协调了遗传算法大范围粗糙搜索 和小范围精细搜索之间的平衡，有效改善了早熟和过早收敛问题，并通过实例验证了其有效性。 关键词 遗传算法 设备布局 小生境技术 文章编号 （ ） 文献标识码 中图分类号 1002-8331- 2005 14-0 190-03 A TP39 The Application of Genetic Algorithms in Facility Layout Wang Dingyi Wang Liya （ ， ， ） Dept. of Industriai Engineering and Management Shanghai Jiaotong Univ. Shanghai 200030 ： ， Abstract The faciiity iayout design of manufacturing system is a combination optimization probiem which has non-iin- ear and NP-compiete characteristic.Thus it cant be soived weii by conventionai methods.This paper provides a optimai ， mathematic modei of manufacturing system.with the instruction of niche seiection technoiogy it effectiveiy maintain pop- uiation diversity.by means of saving best resuit strategy and the adaptiveiy adjustment of the probabiiity of crossover ， and mutation.the new aigorithms soive the convergence probiems effectiveiy enhancing giobai and partiai searching abii- ， ity without deteriorating diversity of popui