Keywords
assembly- line methods
assembly-line balancing
algorithms
How to Cite
Abstract
This research explores a characterization of the Two-Sided Assembly Line Problem (TALBP). There is a growing interest among researchers and assembly line practitioners in the solution to this problem, because it is more related to real-life situations than the Simple Assembly Line Balancing Problem (SALBP). Since the complexity of the TALBP is superior to that of the SALBP, this research emphasizes both the construction and the use of metaheuristics as memetic algorithms for finding a very good solution. Memetic algorithms are supported by genetic algorithms. The solution proposed was implemented in Matlab for a motorcycle assembly line at a local firm. Compared to other recognized heuristics and optimization methods, a most suitable solution was obtained in a shorter time through the use of the constructed algorithm. With this, all the restrictions and complexities inherent to the problem were overcome.
KIM, Y. K.; SONG, W. S. and KIIM, J. H. A mathematical model and a genetic algorithm for two-sided assembly line balancing. Computers & Operations Research, 2009, vol. 36, num. 3, pp. 853-865.
LEE, T.; KIM, Y. and KIM, YK. Two-sided assembly line balancing to maximize work relatedness and slackness. Computers & Industrial Engineering, 2001, vol. 40, num. 3, pp. 273-292.
MOSCATO, P. y COTTA, C. Una introducción a los algoritmos meméticos. Inteligencia Artificial, 2003, num. 19, pp. 131-148.
OZCAN, U. and TOKLU, B. Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming models. Computers & Operations Research, 2009, vol. 36, num. 6, pp. 1955-1965.
SABUNCUOGLU, E. and TANYER, M. Assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing. 2000, vol. 11, núm. 3, pp. 295-310.
SIMARIA, A. and VILARINHO, P. 2-Antbal: An ant colony optimization algorithm for balancing two-sided assembly lines. Computers & Industrial Engineering, 2007, vol. 56, num. 2, pp. 489-506.
XIAOFENG, H.; ERFEI, W. and YE, J. A station-oriented enumerative algorithm for twosided assembly line balancing. European Journal of Operational Research, 2008, vol. 186, num. 1, pp. 435-440.
This journal is registered under a Creative Commons Attribution 4.0 International Public License. Thus, this work may be reproduced, distributed, and publicly shared in digital format, as long as the names of the authors and Pontificia Universidad Javeriana are acknowledged. Others are allowed to quote, adapt, transform, auto-archive, republish, and create based on this material, for any purpose (even commercial ones), provided the authorship is duly acknowledged, a link to the original work is provided, and it is specified if changes have been made. Pontificia Universidad Javeriana does not hold the rights of published works and the authors are solely responsible for the contents of their works; they keep the moral, intellectual, privacy, and publicity rights.
Approving the intervention of the work (review, copy-editing, translation, layout) and the following outreach, are granted through an use license and not through an assignment of rights. This means the journal and Pontificia Universidad Javeriana cannot be held responsible for any ethical malpractice by the authors. As a consequence of the protection granted by the use license, the journal is not required to publish recantations or modify information already published, unless the errata stems from the editorial management process. Publishing contents in this journal does not generate royalties for contributors.