Solución de un problema de balanceo de línea de ensamble serial de dos lados utilizando algoritmos meméticos
PDF

Palabras clave

MATLAB (programa para computador)
métodos de líneas de ensamblado
equilibrio de línea de montaje
algoritmos

Cómo citar

Solución de un problema de balanceo de línea de ensamble serial de dos lados utilizando algoritmos meméticos. (2009). Ingenieria Y Universidad, 13(2). https://revistas.javeriana.edu.co/index.php/iyu/article/view/957
Almetrics
 
Dimensions
 

Google Scholar
 
Search GoogleScholar

Resumen

En este artículo se presenta una caracterización del problema de balanceo de línea de ensamble serial de dos lados (TALBP, por su sigla en inglés). Existe un creciente interés en este tipo de problemas, pues representan situaciones que se acercan mucho más a la vida real, que los problemas de líneas de ensamble serial simple (SALBP, por su sigla en inglés). Debido a que la complejidad del problema TALBP es superior a la del problema SALBP, en esta investigación se destaca la construcción y uso de metaheurísticas como algoritmos meméticos, para encontrar una muy buena solución. Los algoritmos meméticos se apoyan en los algoritmos genéticos. La solución propuesta fue implementada en el programa Matlab, para una línea de ensamble de motos en una empresa local. Mediante el uso del algoritmo construido se obtuvo una solución óptima en un tiempo más corto, frente a otras reconocidas heurísticas y métodos de optimización, que superaron todas las restricciones y complejidades inherentes al problema.

PDF

JURADO, B. y TABORDA, S. Análisis y mejora de la capacidad a partir del estudio del trabajo y el uso de Promodel como herramienta de simulación discreta en la línea de ensamble Honda motocicletas de la fábrica nacional de autopartes FANALCA S. A. Cali, Colombia, 2006. [Trabajo de grado]. Cali: Universidad del Valle, 2006.
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.

Una vez aceptado un trabajo para publicación la revista podrá disponer de él en toda su extensión, tanto directamente como a través de intermediarios, ya sea de forma impresa o electrónica, para su publicación ya sea en medio impreso o en medio electrónico, en formatos electrónicos de almacenamiento, en sitios de la Internet propios o de cualquier otro editor. Este uso tiene como fin divulgar el trabajo en la comunidad científica y académica nacional e internacional y no persigue fines de lucro. Para ello el autor o los autores le otorgan el permiso correspondiente a la revista para dicha divulgación mediante autorización escrita.

Todos los articulos aceptados para publicación son sometidos a corrección de estilo. Por tanto el autor /los autores autorizan desde ya los cambios sufridos por el artículo en la corrección de estilo.

El autor o los autores conservarán los derechos morales y patrimoniales del artículo.