Parallel optimization of the balancing and sequencing for mixed-model assembly lines

被引:0
|
作者
Zhang W. [1 ]
Hou L. [1 ]
Gan Y. [1 ]
Xu C. [2 ]
Bu X. [1 ]
Lin H. [1 ]
机构
[1] School of Aerospace Engineering, Xiamen University, Fujian
[2] Xiamen KingLong United Auto Industry Co., Ltd., Fujian
来源
Manufacturing Technology | 2019年 / 19卷 / 03期
关键词
Balancing; Mixed-model assembly lines; Particle swarm optimization algorithm; Sequencing;
D O I
10.21062/ujep/325.2019/a/1213-2489/MT/19/3/537
中图分类号
学科分类号
摘要
The traditional Mixed-model Assembly Lines (MMALS) balancing and sequencing serial design methods are difficult to adapt to rapidly changing requirements. From the perspective of the parallel design of balancing and sequencing, a mixed integer linear programming model for MMALS balancing and sequencing is proposed. An improved particle swarm optimization (PSO) algo-rithm was proposed, in the process of updating the optimal solution, the simulated annealing (SA) algorithm is added to make it possible to jump out of the local optimum with a certain probability and expand the solution selection to the entire population. Based on the algorithm, random coding and ascending decoding methods are proposed, the number of products and the number of tasks are coded and decoded at the same time. Verify the effectiveness of the algorithm by an example. © 2019. Published by Manufacturing Technology.
引用
收藏
页码:537 / 544
页数:7
相关论文
共 50 条
  • [1] 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
  • [2] Production Orders Sequencing in Mixed-Model Assembly Lines
    Zemczak, Marcin
    ENGINEERING SOLUTIONS AND TECHNOLOGIES IN MANUFACTURING, 2014, 657 : 359 - 363
  • [3] Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines
    Mosadegh, H.
    Zandieh, M.
    Ghomi, S. M. T. Fatemi
    APPLIED SOFT COMPUTING, 2012, 12 (04) : 1359 - 1370
  • [4] Sequencing mixed-model assembly lines: Survey, classification and model critique
    Boysen, Nils
    Fliedner, Malte
    Scholl, Armin
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 192 (02) : 349 - 373
  • [5] Balancing of mixed-model parallel U-shaped assembly lines considering model sequences
    Kucukkoc, Ibrahim
    Zhang, David Z.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (20) : 5958 - 5975
  • [6] Multi-Objective Optimization for Models Sequencing in Mixed-Model Assembly Lines
    Rauf, Mudassar
    Sarfraz, Shoaib
    Shehab, Essam
    Javeed, Saima
    Jahanzaib, Mirza
    ADVANCES IN MANUFACTURING TECHNOLOGY XXXI, 2017, 6 : 96 - 101
  • [7] An integrated approach to mixed-model assembly line balancing and sequencing
    Uddin, Mohammad Kamal
    Cavia Soto, Marian
    Martinez Lastra, Jose L.
    ASSEMBLY AUTOMATION, 2010, 30 (02) : 164 - 172
  • [8] Balancing mixed-model assembly lines with adjacent task duplication
    Yang, Caijun
    Gao, Jie
    Li, Jinlin
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (24) : 7454 - 7471
  • [9] Simultaneous solving of balancing and sequencing problems in mixed-model assembly line systems
    Mosadegh, H.
    Ghomi, S. M. T. Fatemi
    Zandieh, M.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (18) : 4994 - 5016
  • [10] Integrated Approach for Flexible Mixed Model Assembly Lines Balancing and Model Sequencing Problem
    Nie, Li
    Bai, Yuewei
    Wu, Jun
    Pang, Changtao
    APPLIED MECHANICS, MATERIALS AND MANUFACTURING IV, 2014, 670-671 : 1593 - 1600