Type-E parallel two-sided assembly line balancing problem: Mathematical model and ant colony optimisation based approach with optimised parameters

Abstract

There are many factors which affect the performance of a complex production system. Efficiency of an assembly line is one of the most important of these factors since assembly lines are generally constructed as the last stage of an entire production system. Parallel two-sided assembly line system is a new research domain in academia though these lines have been utilised to produce large sized products such as automobiles, trucks, and buses in industry for many years. Parallel two-sided assembly lines carry practical advantages of both parallel assembly lines and two-sided assembly lines.The main purpose of this paper is to introduce type-E parallel two-sided assembly line balancing problem for the first time in the literature and to propose a new ant colony optimisation based approach for solving the problem. Different from the existing studies on parallel assembly line balancing problems in the literature, this paper aims to minimise two conflicting objectives, namely cycle time and number of workstations at the same time and proposes a mathematical model for the formal description of the problem. To the best of our knowledge, this is the first study which addresses both conflicting objectives on a parallel two-sided assembly line configuration. The developed ant colony optimisation algorithm is illustrated with an example to explain its procedures. An experimental design is also conducted to calibrate the parameters of the proposed algorithm using response surface methodology. Results obtained from the performed computational study indicate that minimising cycle time as well as number of workstations help increase system efficiency. It is also observed that the proposed algorithm finds promising results for the studied cases of type-E parallel two-sided assembly line balancing problem when the results are compared with those obtained from other three well-known heuristics. AbstractThere are many factors which affect the performance of a complex production system. Efficiency of an assembly line is one of the most important of these factors since assembly lines are generally constructed as the last stage of an entire production system. Parallel two-sided assembly line system is a new research domain in academia though these lines have been utilised to produce large sized products such as automobiles, trucks, and buses in industry for many years. Parallel two-sided assembly lines carry practical advantages of both parallel assembly lines and two-sided assembly lines.The main purpose of this paper is to introduce type-E parallel two-sided assembly line balancing problem for the first time in the literature and to propose a new ant colony optimisation based approach for solving the problem. Different from the existing studies on parallel assembly line balancing problems in the literature, this paper aims to minimise two conflicting objectives, namely cycle time and number of workstations at the same time and proposes a mathematical model for the formal description of the problem. To the best of our knowledge, this...

A nondominated sorting ant colony optimization algorithm for complex assembly line balancing problem incorporating incompatible task sets

“…4 columns, NSACO found optimal solutions in terms of the values for test problems P9, P12, P16, P20, P24 and P36. For the remaining ones, i.e.…”

“…The number of workstations is minimised given cycle time in type-I problems whereas cycle time is minimised given the number of workstations in type-II problems. The two conflicting objectives, namely cycle time and the number of workstations, are minimised concurrently in type-E problems [4]. Assembly line balancing problems are also divided into two groups based on the configuration of workstations across the line, (i) onesided lines and, (ii) two-sided lines.…”

Assembly Line Balancing Based on Beam Ant Colony Optimisation

“…Bautista and Pereira [13] used an ant algorithm incorporating some ideas that have offered good results with SALBP to solve the time and space constrained ALBP and get much better results than those by Tabu search. Kucukkoc and Zhang [14] and Zhong and Ai [1] also explored ALBP with ant colony based approaches. Therefore, ACO based methodologies show promising performance in coping with ALBP, and ACO is sufficiently flexible to be combined with other algorithms to achieve better performance.…”

A mathematical model and artificial bee colony algorithm for the lexicographic bottleneck mixed-model assembly line balancing problem

“…Wei and Chao (2011), García-Villoria and Pastor (2013 and Kucukkoc and Zhang (2015c) Two recent studies by Battaïa and Dolgui (2013) and Sivasankaran and Shahabudeen (2014) provided a comprehensive review of the literature and presented a taxonomy of line balancing problems and their solution approaches. The reader may also refer to Baybars (1986), Ghosh andGagnon (1989), Rekiek et al (2002), Becker and Scholl (2006), and Boysen et al (2007).…”