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 条
  • [21] Multi-objective optimization for mixed-model assembly line balancing problem based on improved genetic algorithm
    Han, Yudong
    Dong, Shuangfei
    Tan, Baichuan
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2015, 21 (06): : 1476 - 1485
  • [22] A Hybrid approach for the Mixed-Model Assembly Line Balancing problem Type-II
    Belkharroubi, Lakhdar
    Yahyaoui, Khadidja
    [J]. PROCEEDINGS OF THE THE 11TH IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT DATA ACQUISITION AND ADVANCED COMPUTING SYSTEMS: TECHNOLOGY AND APPLICATIONS (IDAACS'2021), VOL 1, 2021, : 329 - 332
  • [23] Balancing a mixed-model assembly line with unskilled temporary workers: algorithm and case study
    Kim, Dongwook
    Moon, Dug Hee
    Moon, Ilkyeong
    [J]. ASSEMBLY AUTOMATION, 2018, 38 (04) : 511 - 523
  • [24] Simultaneous balancing, sequencing, and workstation planning for a mixed model manual assembly line using hybrid genetic algorithm
    Defersha, Fantahun M.
    Mohebalizadehgashti, Fatemeh
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 119 : 370 - 387
  • [25] MIXED-MODEL ASSEMBLY LINE BALANCING WITH SMOOTHING APPROACH BASED ON TABU SEARCH ALGORITHM
    Yagmahan, Betul
    Emel, Erdal
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2015, 30 (01): : 57 - 69
  • [26] A hybrid genetic algorithm for assembly line balancing
    Gonçalves, JF
    de Almeida, JR
    [J]. JOURNAL OF HEURISTICS, 2002, 8 (06) : 629 - 642
  • [27] A Hybrid Genetic Algorithm for Assembly Line Balancing
    José Fernando Gonçalves
    Jorge Raimundo de Almeida
    [J]. Journal of Heuristics, 2002, 8 : 629 - 642
  • [28] Mixed-model assembly line balancing problem with tasks assignment
    Dziki, K.
    Krenczyk, D.
    [J]. MODERN TECHNOLOGIES IN INDUSTRIAL ENGINEERING VII (MODTECH2019), 2019, 591
  • [29] An integrated approach to mixed-model assembly line balancing and sequencing
    Uddin, Mohammad Kamal
    Cavia Soto, Marian
    Martinez Lastra, Jose L.
    [J]. ASSEMBLY AUTOMATION, 2010, 30 (02) : 164 - 172
  • [30] Research on Uncertainties Influenced the Mixed-Model Assembly Line Balancing
    Zheng, Yu-jie
    Hou, Kai-hu
    Zhong, Jin-yuan
    Liao, Wei-zhen
    [J]. MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4, 2013, 753-755 : 1943 - 1947