Abstract
Two-sided assembly line balancing (ALB) problems usually occur in plants which are producing large-sized high-volume products, such as buses, trucks, and domestic products. Many algorithms and heuristics have been proposed to balance the well known classical one-sided assembly lines. However, little attention has been paid to solve two-sided ALB problems. Moreover, according to our best knowledge, there is no published work in the literature on two-sided ALB problems with zoning constraints (2sALBz). In this study, an ant-colony-based heuristic algorithm is proposed for solving 2sALBz problems. This paper also makes one of the first attempts to show how an ant colony heuristic (ACH) can be applied to solve 2sALBz problems. In the paper, example applications are presented and computational experiments are performed to present the suitability of the ACH to solve 2sALBz problems. Promising results are obtained from the solution of several test problems.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Gutjahr AL, Nemhauser GL (1964) An algorithm for the line balancing problem. Manage Sci 11(2):308–315
Talbot FB, Patterson JH, Gehrlein WV (1986) A comparative evaluation of heuristic line balancing techniques. Manage Sci 32(4):430–454
Ghosh S, Gagnon RJ (1989) A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. Int J Prod Res 27(4):637–670
Baykasoglu A (2006) Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems. J Intell Manuf 17(2):217–232
Arcus AL (1963) An analysis of a computer method of sequencing assembly line operations. PhD dissertation, University of California, Berkeley, California
Johnson RV (1983) A branch and bound algorithm for assembly line balancing problems with formulation irregularities. Manage Sci 29(11):1309–1324
Gunther RE, Johnson GD, Peterson RS (1983) Currently practiced formulations for the assembly line balance problem. J Oper Manag 3(4):209–221
Falkenauer E (2005) Line balancing in the real world. In: Bouras A, Gurumoorthy B, Sudarsan R (eds) Proceedings of the International Conference on Product Lifecycle Management PLM’05. Inderscience, Geneva, Switzerland, pp 360–370
Bartholdi JJ (1993) Balancing two-sided assembly lines: a case study. Int J Prod Res 31(10):2447–2461
Kim YK, Kim Y, Kim YJ (2000) Two-sided assembly line balancing: a genetic algorithm approach. Prod Plan Control 11(1):44–53
Lee TO, Kim Y, Kim YK (2001) Two-sided assembly line balancing to maximize work relatedness and slackness. Comput Ind Eng 40(3):273–292
Lapierre SD, Ruiz AB (2004) Balancing assembly lines: an industrial case study. J Oper Res Soc 55(6):589–597
Dorigo M, Di Caro G, Gambardella LM (1999) Ant algorithms for discrete optimization. Artif Life 5(2):137–172
Agrawal PK (1985) The related activity concept in assembly line balancing. Int J Prod Res 23(2):403–421
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Baykasoglu, A., Dereli, T. Two-sided assembly line balancing using an ant-colony-based heuristic. Int J Adv Manuf Technol 36, 582–588 (2008). https://doi.org/10.1007/s00170-006-0861-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-006-0861-3