2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines. 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 a specific side of the product. This paper presents an 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.
Keywords for this software
References in zbMATH (referenced in 11 articles )
Showing results 1 to 11 of 11.
- Li, Zixiang; Kucukkoc, Ibrahim; Zhang, Zikai: Branch, bound and remember algorithm for two-sided assembly line balancing problem (2020)
- Akpinar, Sener; Elmi, Atabak; Bektaş, Tolga: Combinatorial Benders cuts for assembly line balancing problems with setups (2017)
- Delice, Yılmaz; Kızılkaya Aydoğan, Emel; Özcan, Uğur; İlkay, Mehmet Sıtkı: Balancing two-sided U-type assembly lines using modified particle swarm optimization algorithm (2017)
- Li, Zixiang; Kucukkoc, Ibrahim; Nilakantan, J. Mukund: Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem (2017)
- Lei, Deming; Guo, Xiuping: Variable neighborhood search for the second type of two-sided assembly line balancing problem (2016)
- Li, Zixiang; Tang, Qiuhua; Zhang, Liping: Minimizing the cycle time in two-sided assembly lines with assignment restrictions: improvements and a simple algorithm (2016)
- Sepahi, Abdollatif; Naini, Seyed Gholamreza Jalali: Two-sided assembly line balancing problem with parallel performance capacity (2016)
- Yuan, Biao; Zhang, Chaoyong; Shao, Xinyu; Jiang, Zhibin: An effective hybrid honey bee mating optimization algorithm for balancing mixed-model two-sided assembly lines (2015)
- Hu, Xiaofeng; Wu, Erfei; Bao, Jinsong; Jin, Ye: A branch-and-bound algorithm to minimize the line length of a two-sided assembly line (2010)
- Özcan, Uğur: Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm (2010)
- Özcan, Uğur; Toklu, Bilal: Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming model (2009)