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] Balancing of mixed-model two-sided assembly lines using teaching-learning based optimization algorithm
    Hamzadayi, Alper
    PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI, 2018, 24 (04): : 682 - 691
  • [12] Balancing two-sided assembly lines with sequence-dependent setup times
    Ozcan, Ugur
    Toklu, Bilal
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (18) : 5363 - 5383
  • [13] Type-E parallel two-sided assembly line balancing problem: Mathematical model and ant colony optimisation based approach with optimised parameters
    Kucukkoc, Ibrahim
    Zhang, David Z.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 84 : 56 - 69
  • [14] Balancing Mixed-Model Parallel Two-Sided Assembly Lines
    Zhang, David Z.
    Kucukkoc, Ibrahim
    PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IEEE-IESM 2013), 2013, : 391 - 401
  • [15] Bee colony intelligence in zone constrained two-sided assembly line balancing problem
    Ozbakir, Lale
    Tapkan, Pinar
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (09) : 11947 - 11957
  • [16] A NEW ALGORITHM FOR U-SHAPED TWO-SIDED ASSEMBLY LINE BALANCING
    Yegul, Mustafa Fatih
    Agpak, Kursad
    Yavuz, Mustafa
    TRANSACTIONS OF THE CANADIAN SOCIETY FOR MECHANICAL ENGINEERING, 2010, 34 (02) : 225 - 241
  • [17] Branch, bound and remember algorithm for two-sided assembly line balancing problem
    Li, Zixiang
    Kucukkoc, Ibrahim
    Zhang, Zikai
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 284 (03) : 896 - 905
  • [18] Stochastic two-sided U-type assembly line balancing: a genetic algorithm approach
    Delice, Yilmaz
    Aydogan, Emel Kizilkaya
    Ozcan, Ugur
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (11) : 3429 - 3451
  • [19] Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines
    Kucukkoc, Ibrahim
    Zhang, David Z.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (12) : 3665 - 3687
  • [20] A review of two-sided assembly line balancing problem
    Make, Muhammad Razif Abdullah
    Ab Rashid, Mohd Fadzil Faisae
    Razali, Muhamad Magffierah
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 89 (5-8): : 1743 - 1763