Balancing two-sided U-type assembly lines using modified particle swarm optimization algorithm

被引:22
作者
Delice, Yilmaz [1 ]
Aydogan, Emel Kizilkaya [2 ]
Ozcan, Ugur [3 ]
Ilkay, Mehmet Sitki
机构
[1] Erciyes Univ, Dept Management & Org, Develi Vocat Coll, TR-38400 Kayseri, Turkey
[2] Erciyes Univ, Dept Ind Engn, TR-38039 Kayseri, Turkey
[3] Gazi Univ, Dept Ind Engn, TR-06570 Ankara, Turkey
来源
4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH | 2017年 / 15卷 / 01期
关键词
Two-sided assembly line balancing; U-type assembly lines; Particle swarm optimization; GENETIC ALGORITHM; MODEL;
D O I
10.1007/s10288-016-0320-4
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, a new two-sided U-type assembly line balancing (TUALB) procedure and a new algorithm based on the particle swarm optimization algorithm to solve the TUALB problem are proposed. The proposed approach minimizes the number of stations for a given cycle time as the primary objective and it minimizes the number of positions as a secondary objective. The proposed approach is illustrated with an example problem. In order to evaluate the efficiency of the proposed algorithm, the test problems available in the literature are used. The experimental results show that the proposed approach performs well.
引用
收藏
页码:37 / 66
页数:30
相关论文
共 50 条
  • [31] Balancing stochastic U-lines using particle swarm optimization
    Aydogan, Emel Kizilkaya
    Delice, Yilmaz
    Ozcan, Ugur
    Gencer, Cevriye
    Bali, Ozkan
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (01) : 97 - 111
  • [32] Balancing stochastic U-lines using particle swarm optimization
    Emel Kızılkaya Aydoğan
    Yılmaz Delice
    Uğur Özcan
    Cevriye Gencer
    Özkan Bali
    [J]. Journal of Intelligent Manufacturing, 2019, 30 : 97 - 111
  • [33] Two-sided assembly line balancing problem on hybrid fruit fly optimization algorithm
    Guan, Mengzhu
    Yuan, Piye
    Wang, Shuyu
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2025, 31 (01): : 56 - 66
  • [34] A tabu search algorithm for two-sided assembly line balancing
    Ozcan, Ugur
    Toklu, Bilal
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 43 (7-8) : 822 - 829
  • [35] Multi-objective two-sided mixed-model assembly line balancing using particle swarm optimisation with negative knowledge
    Chutima, Parames
    Chimklai, Palida
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62 (01) : 39 - 55
  • [36] Two-sided assembly line balancing: a genetic algorithm approach
    Kim, YK
    Kim, YH
    Kim, YJ
    [J]. PRODUCTION PLANNING & CONTROL, 2000, 11 (01) : 44 - 53
  • [37] Modeling and solving the two-sided U-type assembly line balance based on a heuristic algorithm of a multi-priority rule
    Jiao, Yu-ling
    Deng, Xue
    Li, Lin
    Liu, Xin-ran
    Cao, Nan
    [J]. CONCURRENT ENGINEERING-RESEARCH AND APPLICATIONS, 2022, 30 (03): : 262 - 272
  • [38] New MILP model and station-oriented ant colony optimization algorithm for balancing U-type assembly lines
    Li, Zixiang
    Kucukkoc, Ibrahim
    Tang, Qiuhua
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 112 : 107 - 121
  • [39] Effective Hybrid Teaching-learning-based Optimization Algorithm for Balancing Two-sided Assembly Lines with Multiple Constraints
    TANG Qiuhua
    LI Zixiang
    ZHANG Liping
    FLOUDAS C A
    CAO Xiaojun
    [J]. Chinese Journal of Mechanical Engineering, 2015, 28 (05) : 1067 - 1079
  • [40] Effective hybrid teaching-learning-based optimization algorithm for balancing two-sided assembly lines with multiple constraints
    Qiuhua Tang
    Zixiang Li
    Liping Zhang
    C. A. Floudas
    Xiaojun Cao
    [J]. Chinese Journal of Mechanical Engineering, 2015, 28 : 1067 - 1079