首页 | 本学科首页   官方微博 | 高级检索  
     

小生境遗传算法在混流装配线排序中的应用
引用本文:黄刚,陈杨,吴睿东.小生境遗传算法在混流装配线排序中的应用[J].现代制造工程,2007(6):60-63.
作者姓名:黄刚  陈杨  吴睿东
作者单位:1. 华中科技大学工业工程系,武汉,430074
2. 江淮汽车股份有限公司信息中心,合肥,230032
摘    要:在总结混流装配线排序问题的基础上,根据汽车制造业的实际情况建立一种新的汽车装配线排序模型.根据装配车型的关键件不同,引入车型相似度的概念,并将小生境遗传算法用于以最大化相似度总和为目标的混流装配线优化排序问题,同时将简单遗传算法和小生境遗传算法性能进行比较.最后通过在某汽车制造厂中的应用,验证小生境遗传算法在解决混流装配线生产排序问题中的有效性.

关 键 词:车型相似度  小生境遗传算法  混流装配线模型  小生境遗传算法  混流装配线  排序模型  应用  sequencing  assembly  application  genetic  algorithm  有效性  生产  验证  汽车制造厂  比较  算法性能  简单遗传算法  优化  目标  相似度  大化  度的概念
文章编号:1671-3133(2007)06-0060-04
修稿时间:2006年10月12

A niche genetic algorithm for the application of assembly sequencing
Huang Gang,Chen Yang,Wu Rui-dong.A niche genetic algorithm for the application of assembly sequencing[J].Modern Manufacturing Engineering,2007(6):60-63.
Authors:Huang Gang  Chen Yang  Wu Rui-dong
Abstract:A new mixed-model of assembly lines sequencing is developed based on the research and the study of the manufacturing plant.Present a notion of similarity which was evaluated the degree of similarity of two types.Niche genetic algorithm is presented and designed to solve this problem,aiming at maximizing the sum of similarity,and then compare the results with simple genetic algorithm.The result of simulation and application in the assembly workshop shows that the algorithm is practical and effective.
Keywords:The similarity of the types  A Niche Genetic Algorithm(ANGA)  Mixed-model of assembly lines
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号