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 条
  • [21] Balancing of mixed-model two-sided assembly lines
    Ozcan, Ugur
    Toklu, Bilal
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (01) : 217 - 227
  • [22] A late acceptance hill-climbing algorithm for balancing two-sided assembly lines with multiple constraints
    Yuan, Biao
    Zhang, Chaoyong
    Shao, Xinyu
    JOURNAL OF INTELLIGENT MANUFACTURING, 2015, 26 (01) : 159 - 168
  • [23] Robotic U-shaped assembly line balancing using particle swarm optimization
    Nilakantan, J. Mukund
    Ponnambalam, S. G.
    ENGINEERING OPTIMIZATION, 2016, 48 (02) : 231 - 252
  • [24] Balancing fuzzy multi-objective two-sided assembly lines via Bees Algorithm
    Ozbakir, Lale
    Tapkan, Pinar
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2010, 21 (05) : 317 - 329
  • [25] Two-sided assembly line balancing using teaching-learning based optimization algorithm
    Tuncel, Gonca
    Aydin, Dilek
    COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 74 : 291 - 299
  • [26] A Branch-and-Price Algorithm for Balancing Two-Sided Assembly Lines with Zoning Constraints
    Yin, Qidong
    Luo, Xiaochuan
    Hohenstein, Julien
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [27] Balancing of mixed-model two-sided assembly lines with underground workstations: A mathematical model and ant colony optimization algorithm
    Kucukkoc, Ibrahim
    Li, Zixiang
    Karaoglan, Aslan D.
    Zhang, David Z.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 205 : 228 - 243
  • [28] Improved moth flame optimization algorithm to optimize cost-oriented two-sided assembly line balancing
    Ab Rashid, Mohd Fadzil Faisae
    Rose, Ahmad Nasser Mohd
    Mohamed, Nik Mohd Zuki Nik
    Romlay, Fadhlur Rahman Mohd
    ENGINEERING COMPUTATIONS, 2020, 37 (02) : 638 - 663
  • [29] Balancing time and physical effort in two-sided assembly lines
    Zamzam, Nessren
    El-Kharbotly, Amin K.
    Sadek, Yomna
    AIN SHAMS ENGINEERING JOURNAL, 2021, 12 (03) : 2921 - 2933
  • [30] A mathematical model and a genetic algorithm for two-sided assembly line balancing
    Kim, Yeo Keun
    Song, Won Seop
    Kim, Jun Hyuk
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (03) : 853 - 865