《机电工程》杂志,月刊( 详细... )
中国标准连续出版物号: ISSN 1001-4551 CN 33-1088/TH
主办单位:浙江省机电集团有限公司
浙江大学
主编:陈 晓
副 主 编:唐任仲、罗向阳(执行主编)
总 经 理:罗向阳
出 版:浙江《机电工程》杂志社有限公司
地 址:杭州市上城区延安路95号浙江省机电集团大楼二楼211、212室
电话Tel:+86-571-87041360、87239525
E-mail:meem_contribute@163.com
国外发行:中国国际图书贸易总公司
订阅:全国各地邮局 国外代号:M3135
国内发行:浙江省报刊发行局
邮发代号:32-68
广告发布登记证:杭上市管广发G-001号
在线杂志 |
当前位置: 机电工程 >>在线杂志 |
基于混合遗传算法的装配线平衡
作者:陈永卿,潘 刚,李 平 日期:2008-04-23/span> 浏览:3535 查看PDF文档
基于混合遗传算法的装配线平衡
陈永卿,潘 刚,李 平
(浙江大学 信息科学与工程学院,浙江 杭州 310027)
摘 要:针对装配线平衡问题的难点(NPhard),提出了一种基于作业次序编码的混合遗传算法,设计出了特殊的遗传操作算子(单点次序交叉和移位插入变异),成功避免了进化过程中非法个体的产生。并结合Lamarckian进化原理,嵌入局部爬山过程以提供算法搜索能力。仿真算例验证了该算法的有效性和可行性。
关键词:生产系统;装配线平衡;遗传算法;爬山算法
Hybrid genetic algorithm for assembly line balancing
CHEN Yongqing, PAN Gang, LI Ping
(College of Information Science and Engineering, Zhejiang University, Hangzhou 310027, China)
Abstract: Considering the difficulty (NPhard) of the problem, an orderbased hybrid genetic algorithm (GA) was proposed. Special genetic operators (order crossover and insert mutation) were designed to avoid the illegal individuals. Moreover, according to Lamarckian evolutionary principle, an iterative hill climbing method was inserted in order to improve the search ability. The result of simulation experiments shows that the proposed algorithm is efficient.
Key words: production system; assembly line balancing; genetic algorithm (GA); hill climbing algorithm
参考文献(Reference):
[1]GUTJAHR A L, NEMHAUSER G L. An algorithm or the line balancing problem[J]. Management Science,1964,11(2):308-315.
[2]GEN M, CHENG R. Genetic Algorithms and Engineering Optimization[M]. New York: John Wiley & Sons,2000.
[3]JACKSON J R. A computing procedure for a line balancing problem[J].Management Science,1986,2(3):261-271.
[4]BECKER C, SCHOLL A. A survey on problems and methods in generalized assembly line balancing[J]. European J. Operational Research,2006,168(3):694-715.
[5]GONCALVES J F, ALMEIDA J R. A hybrid genetic algorithm for assembly line balancing[J]. Journal of Heuristics,2002,8(6):629-642.
[6]FALKENAUER E, DELCHAMBRE A. A Genetic Algorithm for Bin Packing and Line Balancing[C]. Proceedings of the 1992 IEEE International Conference on Robotics and Automation, Nice, France,1992:1186-1192.
友情链接