Abstract
Assembly line balancing problem (ALBP) is an important problem in manufacturing due to its high investment cost. The objective of the assembly line balancing problem is to assign tasks to workstations in order to minimize the assembly cost, fulfill the demand and satisfy the constraints of the assembly process. In this study, a novel optimization method which integrates the evolution and swarm intelligence algorithms is proposed to solve the two-sided assembly line balancing problems. The proposed method mimics the basic soccer player movement where there are two main movements, the move off and the move forward. In this paper, the move off and the move forward are designed based on the specific features of two-sided assembly line balancing problems. Prioritize tasks and critical tasks are implemented in the move off and move forward respectively. The performance of the proposed method is compared to the heuristic and ant colony based method mentioned in the literature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Arcus A (1966) COMSOAL: a computer method of sequencing operations for assembly lines. Int J Prod Res 4:259–277
Askin RG, Standridge CR (1993) Modeling and analysis of manufacturing systems. Wiley, Florida
Bartholdi JJ (1983) Balancing two-sided assembly lines: a case study. Int J Prod Res 31:2447–2461
Boysen N, Fliedner M, Scholl A (2007) A classification of assembly line balancing problems. Eur J Oper Res 183(2):674–693
Gamberini R, Grassi A, Rimini B (2006) A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem. Int J Prod Econ 102:226–243
Gutjahr AL, Nemhauser GL (1964) An algorithm for the line balancing problem. Manage Sci 11(2):308–315
Kim YK, Kim Y, Kim YJ (2000) Two-sided assembly line balancing: a genetic algorithm approach. Prod Plann Control 11:44–53
Kim YK, Song WS, Kim JH (2009) A mathematical model and a genetic algorithm for two-sided assembly line balancing. Comput Oper Res 36(3):853–865
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
Nearchou AC (2011) Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization. Int J Prod Econ 129(2):242–250
Özbakır L, Tapkan P (2011) Bees colony intelligence in zone constrained two-sided assembly line balancing problem. Expert Syst Appl 38(9):11947–11957
Özcan U (2010) (2010) Balancing stochastic two-sided assembly lines: a chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm. Eur J Oper Res 205(1):81–97
Purnomo HD, Wee HM (2012) Soccer game optimization: an innovative integration of evolutionary algorithm and swarm intelligence algorithm. In: Vasant P (eds) Meta-Heuristics optimization algorithms in engineering, business, economics, and finance. IGI Global, Pennsylvania
Simaria AS, Vilarinho PM (2009) 2-ANTBAL: an ant colony optimization algorithm for balancing two-sided assembly lines. Comput Ind Eng 56(2):489–506
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Singapore
About this paper
Cite this paper
Purnomo, H.D., Wee, HM., Praharsi, Y. (2013). Solving Two-Sided Assembly Line Balancing Problems Using an Integrated Evolution and Swarm Intelligence. In: Lin, YK., Tsao, YC., Lin, SW. (eds) Proceedings of the Institute of Industrial Engineers Asian Conference 2013. Springer, Singapore. https://doi.org/10.1007/978-981-4451-98-7_17
Download citation
DOI: https://doi.org/10.1007/978-981-4451-98-7_17
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-4451-97-0
Online ISBN: 978-981-4451-98-7
eBook Packages: EngineeringEngineering (R0)