Sequencing Mixed Model Assembly Lines based on Genetic Algorithm Optimization

被引:2
|
作者
Huang, Yindi [1 ]
Bian, Ronghua [1 ]
Xu, Zhen [1 ]
机构
[1] Nanjing Forestry Univ, Dept Automobile & Transportat Engn, Nanjing 210037, Jiangsu, Peoples R China
关键词
Sequencing; Mixed Model Assembly; Genetic Algorithm; Optimization;
D O I
10.4028/www.scientific.net/AMR.279.412
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Firstly, genetic algorithm optimization method was put forward to solve optimization problems of sequencing in actual mixed model passenger car factory assembly line. Then genetic algorithm optimization methods and procedures of mixed model total assembly line production sequencing were studied. Finally, according to the characteristics of the mixed production line, the least total waiting time of vehicle was set to complete assembly as a sequencing optimization objective, the AutoMod simulation software was used to balance the allocation of resources and optimize the sequence by way of genetic algorithm, and the optimal sequencing solution was obtained. After optimization and balance, the total waiting time of mixed model vehicles in complete assembly line was reduced by 69.5%, which improves production efficiency greatly. This also proves the effectiveness of genetic algorithm optimization.
引用
收藏
页码:412 / 417
页数:6
相关论文
共 50 条
  • [1] Sequencing in mixed model assembly lines: A genetic algorithm approach
    Yeo, Keun Kim
    Chul, Ju Hyun
    Yeongho, Kim
    Computers and Operations Research, 1996, 23 (12): : 1131 - 1145
  • [2] Sequencing in mixed model assembly lines: A genetic algorithm approach
    Kim, YK
    Hyun, CJ
    Kim, Y
    COMPUTERS & OPERATIONS RESEARCH, 1996, 23 (12) : 1131 - 1145
  • [3] A Modified Genetic Algorithm for Sequencing Problem in Mixed Model Assembly Lines
    Xu, Shu
    Li, Fuming
    ENGINEERING SOLUTIONS FOR MANUFACTURING PROCESSES, PTS 1-3, 2013, 655-657 : 1675 - +
  • [4] A genetic algorithm for multiple objective sequencing problems in mixed model assembly lines
    Hyun, CJ
    Kim, Y
    Kim, YK
    COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (7-8) : 675 - 690
  • [5] A sequencing algorithm for mixed-model assembly lines
    Tokyo Metropolitan University
    J. Jpn Ind. Manage. Assoc., 2007, 4 (257-266):
  • [6] Balancing and Sequencing Optimization of the Mixed Model Assembly Lines
    Cao, Zhenxin
    Ma, Shiping
    ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 1, PROCEEDINGS, 2008, : 732 - 736
  • [7] Scheduling optimization of mixed model assembly lines Based on Genetic Algorithms
    Cheng, Shuo
    Yuan, Minghai
    Yan, Shuyang
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS RESEARCH AND MECHATRONICS ENGINEERING, 2015, 121 : 186 - 190
  • [8] Sequencing mixed-model assembly lines with genetic algorithms
    Leu, YY
    Matheson, LA
    Rees, LP
    COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (04) : 1027 - 1036
  • [9] Genetic algorithms for sequencing problems in mixed model assembly lines
    Ponnambalam, SG
    Aravindan, P
    Rao, MS
    COMPUTERS & INDUSTRIAL ENGINEERING, 2003, 45 (04) : 669 - 690
  • [10] A Coevolutionary Algorithm for Balancing and Sequencing in Mixed Model Assembly Lines
    Yeo Keun Kim
    Jae Yun Kim
    Yeongho Kim
    Applied Intelligence, 2000, 13 : 247 - 258