Mixed-model Assembly Line Balancing Using the Hybrid Genetic Algorithm

被引:5
|
作者
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
关键词
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
相关论文
共 50 条
  • [1] A hybrid genetic algorithm approach to mixed-model assembly line balancing
    Haq, AN
    Rengarajan, K
    Jayaprakash, J
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 28 (3-4): : 337 - 341
  • [2] A hybrid genetic algorithm approach to mixed-model assembly line balancing
    A. Noorul Haq
    K. Rengarajan
    J. Jayaprakash
    [J]. The International Journal of Advanced Manufacturing Technology, 2006, 28 : 337 - 341
  • [3] The Improved Genetic Algorithm for Balancing Mixed-model Assembly Line
    Tang, Qiuhua
    Liang, Yanli
    [J]. NUMBERS, INTELLIGENCE, MANUFACTURING TECHNOLOGY AND MACHINERY AUTOMATION, 2012, 127 : 603 - 608
  • [4] Combining genetic algorithm and simulation for the mixed-model assembly line balancing problem
    Su, Ping
    Lu, Ye
    [J]. ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 314 - +
  • [5] Mixed-model assembly line sequencing with hybrid genetic algorithm and simulation
    Dong, JH
    Xiao, TY
    Fan, SH
    Qiang, L
    [J]. SYSTEM SIMULATION AND SCIENTIFIC COMPUTING (SHANGHAI), VOLS I AND II, 2002, : 541 - 545
  • [6] A heuristic approach for balancing mixed-model assembly line of type I using genetic algorithm
    Mamun, A. A.
    Khaled, A. A.
    Ali, S. M.
    Chowdhury, M. M.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (18) : 5106 - 5116
  • [7] Research on Random Mixed-model Two-sided Assembly Line Balancing Using Genetic Algorithm
    Wang, Lei
    Hou, Kai-hu
    Liao, Wei-zhen
    Jie, Zheng-mei
    Chen, Cheng
    Zhang, Ying-feng
    [J]. PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2014, 2015, : 35 - 40
  • [8] A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II
    Simaria, AS
    Vilarinho, PM
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2004, 47 (04) : 391 - 407
  • [9] A Genetic Algorithm for the Mixed-Model U-Line Balancing Problem
    Dong, Hai
    Cao, Jianhua
    Zhao, Weiling
    [J]. MANUFACTURING PROCESS AND EQUIPMENT, PTS 1-4, 2013, 694-697 : 3391 - +
  • [10] Hybrid genetic algorithm for a type-II robust mixed-model assembly line balancing problem with interval task times
    Jia-Hua Zhang
    Ai-Ping Li
    Xue-Mei Liu
    [J]. Advances in Manufacturing, 2019, 7 : 117 - 132