Abstract
In this paper, we propose a mathematical optimisation model to solve the simple assembly line rebalancing problem. This problem arises when an existing assembly line has to be rebalanced in order to meet new production requirements. In this paper, a Mixed Integer Program is proposed for solving this problem with the objective to minimize the number of changes in the initial line. The computational experiments show the efficacy of the proposed method.
Chapter PDF
Similar content being viewed by others
References
Agpak, K.: An approach to find task sequence for re-balancing of assembly lines. Assembly Automation 30(4), 378–387 (2010)
Battaïa, O., Dolgui, A.: A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics 142, 259–277 (2013)
Bautista, J., Pereira, J.: A dynamic programming based heuristic for the assembly line balancing problem. European Journal of Operational Research 194(3), 787–794 (2009)
Gamberini, R., Gebennini, E., Grassi, A., Regattieri, A.: A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem. International Journal of Production Research 47(8), 2141–2164 (2009)
Gamberini, R., Grassi, A., Rimini, B.: A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem. International Journal of Production Economics 102(2), 226–243 (2006)
Grangeon, N., Leclaire, P., Norre, S.: Heuristics for the re-balancing of a vehicle assembly line. International Journal of Production Research 49(22), 6609–6628 (2011)
Kilincci, O.: Firing sequences backward algorithm for simple assembly line balancing problem of type 1. Computers &Industrial Engineering 60(4), 830–839 (2011)
Patterson, J.H., Albracht, J.J.: Technical NoteAssembly-Line Balancing: Zero-One Programming with Fibonacci Search. Operations Research 23(1), 166–172 (1975)
Pastor, R., Ferrer, L.: An improved mathematical program to solve the simple assembly line balancing problem. International Journal of Production Research 47(11), 2943–2959 (2009)
Salveson, M.E.: The assembly line balancing problem. Journal of Industrial Engineering 6(3), 18–25 (1955)
Sewell, E.C., Jacobson, S.H.: A branch, bound, and remember algorithm for the simple assembly line balancing problem. INFORMS Journal on Computing (2011), doi: 10.1287/ijoc.1110.0462
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 IFIP International Federation for Information Processing
About this paper
Cite this paper
Makssoud, F., Battaïa, O., Dolgui, A. (2013). An Exact Method for the Assembly Line Re-balancing Problem. In: Prabhu, V., Taisch, M., Kiritsis, D. (eds) Advances in Production Management Systems. Sustainable Production and Service Supply Chains. APMS 2013. IFIP Advances in Information and Communication Technology, vol 414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41266-0_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-41266-0_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41265-3
Online ISBN: 978-3-642-41266-0
eBook Packages: Computer ScienceComputer Science (R0)