Assembly line balancing based on an adaptive genetic algorithm

被引：47
|
作者：
Yu, Jianfeng [1 ]
Yin, Yuehong [2 ]
机构：
[1] Jiangsu Entry Exit Inspect & Quarantine Bur, Mech & Elect Prod Testing Ctr, Wuxi 214174, Peoples R China
[2] Shanghai Jiao Tong Univ, Sch Mech Engn, Shanghai 200240, Peoples R China
来源：
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2010年 / 48卷 / 1-4期
关键词：
Assembly line; Balancing; Adaptive probability; Genetic algorithm; OPTIMIZATION MODEL;
D O I：
10.1007/s00170-009-2281-7
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
An adaptive genetic algorithm is presented as an intelligent algorithm for the assembly line balancing in this paper. The probability of crossover and mutation is dynamically adjusted according to the individual's fitness value. The individuals with higher fitness values are assigned to lower probabilities of genetic operator, and vice versa. Compared with the traditional heuristic algorithms, the adaptive genetic algorithm has effective convergence and efficient computation speed. The computational results demonstrate that the proposed adaptive genetic algorithm is an effective algorithm to deal with the assembly line balancing to obtain a smoother line.
引用
收藏
页码：347 / 354
页数：8
相关论文
共 50 条
  • [31] A Novel Assembly Line Balancing Optimization Algorithm based on PSOSA
    Hu, Xiaomei
    Wang, Yubin
    Zhang, Yangyang
    Shi, Xinran
    [J]. PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING (ICCMCEE 2015), 2015, 37 : 213 - 218
  • [32] A NOVEL ASSEMBLY LINE BALANCING OPTIMIZATION ALGORITHM BASED ON SA
    Hu, Xiao-Mei
    Hu, Jun-Jun
    Wang, Yu-Bin
    Shi, Xin-Ran
    [J]. MATERIAL ENGINEERING AND MECHANICAL ENGINEERING (MEME2015), 2016, : 74 - 81
  • [33] AN ADAPTIVE HARMONY SEARCH ALGORITHM TO SOLVE A ROBOTIC ASSEMBLY LINE BALANCING PROBLEM
    Daoud, Slim
    Yalaoui, Farouk
    Amodeo, Lionel
    Chehade, Hicham
    Duperray, Philippe
    [J]. 10TH INTERNATIONAL INDUSTRIAL SIMULATION CONFERENCE 2012 (ISC 2012), 2012, : 193 - 199
  • [34] Mixed-model Assembly Line Balancing Using the Hybrid Genetic Algorithm
    Bai Ying
    Zhao Hongshun
    Zhu Liao
    [J]. 2009 INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION, VOL III, 2009, : 242 - +
  • [35] Application of Improved Genetic Algorithm to Two-side Assembly Line Balancing
    Zhang, Xinmin
    Wang, Qian
    Ren, Huizhi
    [J]. 2016 3RD INTERNATIONAL CONFERENCE ON MECHANICAL, INDUSTRIAL, AND MANUFACTURING ENGINEERING (MIME 2016), 2016, : 101 - 105
  • [36] Hybrid Genetic Algorithm for Solving Assembly Line Balancing Problem in Footwear Industry
    Chen, James C.
    Wu, Chien-Wei
    Thao, Tran DinhDuy
    Su, Ling-Huey
    Hsieh, Wen-Haiung
    Chen, Tiffany
    [J]. ADVANCES IN MATERIALS AND PROCESSING TECHNOLOGIES XVI, 2014, 939 : 623 - +
  • [37] Study on mix-model assembly line balancing with a hybrid genetic algorithm
    [J]. Li, X.-F. (Tecmia@126.com), 1600, University of Science and Technology Beijing (34):
  • [38] A Genetic Algorithm for solving two-sided assembly line balancing problems
    Taha, Raghda B.
    El-Kharbotly, Amin K.
    Sadek, Yomna M.
    Afia, Nahid H.
    [J]. AIN SHAMS ENGINEERING JOURNAL, 2011, 2 (3-4) : 227 - 240
  • [39] A mathematical model and a genetic algorithm for two-sided assembly line balancing
    Kim, Yeo Keun
    Song, Won Seop
    Kim, Jun Hyuk
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (03) : 853 - 865
  • [40] Genetic algorithm approach to the quality-related assembly line balancing problem
    Pomsing, Choosak
    Wattanasungsuit, Amat
    [J]. IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1540 - 1545
12345