Mixed-model Assembly Line Balancing Using the Hybrid Genetic Algorithm

被引:6
作者
Bai Ying [1 ]
Zhao Hongshun [1 ]
Zhu Liao [2 ]
机构
[1] Changzhou Inst Machatron Technol, Dept Elect Engn, Changzhou, Peoples R China
[2] Hexi Univ, Dept Elect Mech Engn, Zhangye, Peoples R China
来源
2009 INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION, VOL III | 2009年
关键词
Mixed-model assembly line; Balancing; Genetic algorithm;
D O I
10.1109/ICMTMA.2009.591
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In view of the existing problem of mixed-model assembly line balancing, a mathematical model is proposed based on two factors, which are integrated including the workstation number and the assembly line efficiency. Then a new hybrid genetic algorithm is developed for finding optimal solution of the problems. To prevent the premature convergence problem and enhance the globe-optimization capability, GA (genetic algorithms) is combined with SA (simulated annealing algorithms). The results of the simulation indicated that the hybrid algorithm has better efficiency an optimization performance.
引用
收藏
页码:242 / +
页数:2
相关论文
共 4 条
[1]   Shortest-route formulation of mixed-model assembly line balancing problem [J].
Erel, E ;
Gokcen, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 116 (01) :194-204
[2]  
Gokcen H, 1998, COMPUT IND ENG, V34, P451, DOI 10.1016/S0360-8352(97)00142-3
[3]  
Helgeson W.B., 1961, INT J PROD ECON, V48, P177
[4]  
Rekiek B., 1999, Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470), P399, DOI 10.1109/ISATP.1999.782991