2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines

被引:148
|
作者
Simaria, Ana S. [1 ]
Vilarinho, Pedro M. [1 ]
机构
[1] Univ Aveiro, Dept Econ Gestao & Engn Ind, P-3810193 Aveiro, Portugal
关键词
Assembly line balancing; Ant colony optimisation; Two-sided assembly lines; Mixed-model assembly lines; SOLVE;
D O I
10.1016/j.cie.2007.10.007
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Two-sided assembly lines are a special type of assembly lines in which workers perform assembly tasks in both sides of the line. This type of lines is of crucial importance, especially in the assembly of large-sized products, like automobiles, buses or trucks, in which some tasks must be performed at it specific side of the product. This paper presents ail approach to address the two-sided mixed-model assembly line balancing problem. First, a mathematical programming model is presented to formally describe the problem. Then, an ant colony optimisation algorithm is proposed to solve the problem. In the proposed procedure two ants 'work' simultaneously, one at each side of the line, to build a balancing solution which verifies the precedence, zoning, capacity, side and synchronism constraints of the assembly process. The main goal is to minimise the number of workstations of the line, but additional goals are also envisaged. The proposed procedure is illustrated with a numerical example and results of a computational experience that exhibit its superior performance are presented. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:489 / 506
页数:18
相关论文
共 50 条
  • [11] Two-sided assembly line balancing using an ant-colony-based heuristic
    Baykasoglu, Adil
    Dereli, Tuerkay
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 36 (5-6): : 582 - 588
  • [12] Two-sided assembly line balancing using an ant-colony-based heuristic
    Baykasoglu, Adil
    Dereli, Türkay
    International Journal of Advanced Manufacturing Technology, 2008, 36 (5-6): : 582 - 588
  • [13] A genetic algorithm approach for balancing two-sided assembly lines with setups
    Delice, Yilmaz
    ASSEMBLY AUTOMATION, 2019, 39 (05) : 827 - 839
  • [14] Two-sided assembly line balancing using an ant-colony-based heuristic
    Adil Baykasoglu
    Türkay Dereli
    The International Journal of Advanced Manufacturing Technology, 2008, 36 : 582 - 588
  • [15] An improved ant colony optimization algorithm for two-sided U-type assembly line balancing problems
    Jiao, Yuling
    Su, Xinyue
    Li, Lin
    Wu, Zhouhua
    ENGINEERING OPTIMIZATION, 2024,
  • [16] Two-sided assembly lines balancing with assignment restrictions
    Purnomo, Hindriyanto Dwi
    Wee, Hui-Ming
    Rau, Hsin
    MATHEMATICAL AND COMPUTER MODELLING, 2013, 57 (1-2) : 189 - 199
  • [17] Heuristic algorithm for two-sided assembly line balancing
    Wu, Er-Fei
    Jin, Ye
    Shen, Jian
    Liang, Yan
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2007, 41 (09): : 1484 - 1487
  • [18] 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
  • [19] Balancing of mixed-model two-sided assembly lines
    Ozcan, Ugur
    Toklu, Bilal
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (01) : 217 - 227
  • [20] 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