Abstract
In this paper, we extend the general assembly line balancing problem by designing an integrated assembly line and addressing the number of workstations and simultaneous assignments of skilled and unskilled workers. We develop a mixed integer program that minimizes the sum of total annual workstation costs and annual salaries of skilled and unskilled workers within a predetermined cycle time. Because this problem is NP-hard, we also develop a genetic algorithm to obtain efficient solutions for large problems. Numerical experiments demonstrate the efficiency of the random key-encoded genetic algorithm.
Chapter PDF
Similar content being viewed by others
References
Bryton, B.: Balancing of a continuous production line. M.S. Thesis, Northwestern University, Evanston, IL (1954)
Bukchin, J., Tzur, M.: Design of flexible assembly line to minimize equipment cost. IIE Transactions 32, 585–598 (2000)
Chong, K.E., Omar, M.K., Bakar, N.A.: Solving Assembly Line Balancing Problem using Genetic Algorithm with Heuristics-Treated Initial Population. In: Proceedings of the World Congress on Engineering 2008, July 2-4, London, U.K. (2008)
Corominas, A., Pastor, R., Plans, J.: Balancing assembly line with skilled and unskilled workers. The International Journal of Management Science 36, 1126–1132 (2008)
Hoffman, T.R.: Assembly line balancing with precedence matrix. Management Science 9, 551–562 (1963)
Moon, I.K., Logendran, R., Lee, J.H.: Integrated assembly line balancing with resource restrictions. International Journal of Production Research 47, 5525–5541 (2008)
Pinto, P.A., Dannenbring, D.G., Khumawala, B.M.: Assembly line balancing with processing alternatives: an application. Management Science 29, 817–830 (1983)
Salveson, M.E.: The assembly line balancing problem. The Journal of Industrial Engineering 6(3), 18–25 (1955)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Moon, I., Shin, S., Kim, D. (2014). Integrated Assembly Line Balancing with Skilled and Unskilled Workers. In: Grabot, B., Vallespir, B., Gomes, S., Bouras, A., Kiritsis, D. (eds) Advances in Production Management Systems. Innovative and Knowledge-Based Production Management in a Global-Local World. APMS 2014. IFIP Advances in Information and Communication Technology, vol 438. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44739-0_56
Download citation
DOI: https://doi.org/10.1007/978-3-662-44739-0_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44738-3
Online ISBN: 978-3-662-44739-0
eBook Packages: Computer ScienceComputer Science (R0)