Minimización de estaciones de trabajo en el balanceo de líneas de ensamble mediante un heurístico híbrido
DOI:
https://doi.org/10.70208/3007.8245.v5.n3.226Palabras clave:
balanceo de línea, recocido simulado, búsqueda localResumen
El balanceo de líneas de ensamble beneficia a las organizaciones productivas al reducir los costos de operación, sin embargo, el problema es calificado como NP-hard debido a su complejidad computacional. Es por ello por lo que se han utilizado diferentes algoritmos heurísticos para su solución; debido a que a pesar de no asegurar soluciones óptimas es posible reducir los costos de operación mediante soluciones próximas al óptimo en un tiempo computacional factible. La presente investigación propone un algoritmo híbrido del recocido simulado con búsqueda local con el objetivo de solucionar una variante del balanceo de líneas de ensamble conocido como Problema de Balanceo Simple de Líneas de Ensamble Tipo 1 llamado SALBP-1 por sus siglas en inglés (Simple Assembly Line Balancing Problem) y que consiste en minimizar las estaciones de trabajo de una línea de ensamble con tiempos de ciclo fijos. Previamente se realizó una revisión de la literatura que permitió la identificación de antecedentes y formulación de un marco teórico. Los resultados fueron comparados mediante pruebas de hipótesis demostrando eficiencia del algoritmo a nivel poblacional con un nivel de significancia de 0.05 frente a instancias de algoritmos alcanzando valores reportados como óptimos en la literatura para bases de datos de comparación y en algunos otros casos con resultados próximos a los óptimos reportados por la literatura frente al valor P de 0.0000 demostrando mejores resultados a nivel poblacional.
Citas
Alvarez Martinez, D., Toro Ocampo, E., & Gallego Rendon, R. (2008). Algoritmo recocido simulado aplicad al problema de secuenciamiento de tareas en sistemas de produccion lineal FLOW-SHOP. Scientia et Technica.
Bernal, M. E., & Cock, G. (2010). Taller aplicado al diseño y eficiencia de lineas de ensamble: Caso libreta de notas . Scientia et Technica Año XVI, No 45,.
Capella, L., Montagna, A., Camussi, N., & Cafaro, D. (s.f.). Aplicacion de la Metaheuristica "Simulated Annealing" al balanceo de lineas de ensamble simples. 93-104.
Cristofani, F. (2023). Líneas de ensamble. Obtenido de deingenieriaindustrial.com: https://deingenieriaindustrial.com/administracion-operaciones/lineas-de-ensamble/
Dowsland , K. A., & Diaz, B. A. (2001). Diseño de Heuristicas y fundamentos del Recocido Simulado. Revista iberoamericana de Inteligencia Artificial , 34-52.
Hernandez , J., Hernandez, S., & Flores, I. (2011). Algoritmo recocido simulado para el problema de la programación del tamaño del lote económico bajo el enfoque de ciclo básico. Revista chilena de ingenieria , 473-485.
Jianping, D., Jun, L., & Qi, L. (2011). A Hybrid Particle Swarm Algorithm for Assembly Line Balancing Problem of Type 1. International Conference on Mechatronics and Automatation, 1664-1669.
Jimenez, A., Lacatt, K., & Donoso, Y. (2005). Optimización multiobjetivo en transmisiones de redes. Ingenieria y Desrrollo , 23-33.
Kumar, N. y. (2013). Assembly Line Balancing: A Review of Developments and Trends in Approach to Industrial Application. Global Journal of Researches in Engineering, 28-50.
Labrada Nueva , Y., Enriquez Urbano, J., & Garcia Ojito , Y. (2014). Un algoritmo de búsqueda local iterada como solución al problema de la mochila. Programación Matemática y Software , 57-64.
Orejuela Cabrera, J. P., & Florez Gonzáles , A. (2019). Balanceos de lineas de produccion en la industria farmaceutica mediante programacion por metas . INGE CUC, vol. 15 no. 1, 109-122.
Orozco, D. L., & Jimenez Gómez, J. L. (2014). Problema de balanceo de una linea del tipo SALBP: caso de una linea de confeccion de prendas. Logos, Ciencias y Tecnologia, 176-196.
Peña-Orozco, D. L.-G. (2019). Problema de balanceo de una línea del tipo SALBP: caso de una línea de confección de prendas. Obtenido de https://doi.org/10.22335/rlct.v11i2.866.
Peña Orozco, D. L., Neira García, Á. M., & Ruiz Grisales, R. A. (2016). Aplicacion de tecnicas de balanceo de linea para equilibar las cargas de trabajo en el area de almacenaje de una bodega de almacenamiento. Scientia et Technica Año Año XXI, Vol. 21, No. 3,.
Raquel Murillo Garcia, F. P.-L. (06 de 2018). eumed. Obtenido de https://www.eumed.net/rev/oel/2018/06/ensamble-balanceo-productividad.html
Restrepo, J. H., Medina V, P. D., & Cruz T, E. A. (2006). Balanceo de un modulo de confección utilizando el algoritmo de Helgeson y Birnie: Un caso de estudio. Ciencia y técnica, vol. XII, núm. 32, 325-330.
Rastrepo, J. H., Medina V, P. D., & Cruz T, E. A. (2018). PROBLEMAS DE BALANCEO DE LÍNEA SALBP-1 Y SALBP-2: UN CASO DE ESTUDIO. Scientia et Technica Año XIV, No 40. Universidad Tecnológica de Pereira. ISSN 0122-1701, 40.
Rodriguez Alvarado , L. W., Loyo Quijada, J., Lopez Ontiveros, M., & Ávila Soler , E. (2021). Caso de estudio d emejoramiento de indicadores clave en un proceso de ensamble con la herramienta de balanceo de linea. Ingenieria Industrial 1.
Roshani, A., & Giglio, D. (2020). A Tabu Search Algorithm for the Cost-Oriented Multi-Manned Assembly Line Balancing Problem. International Journal of Industrial Engineering & Production Research, 189-202.
Sato-Michels, A. T.-L. (2020). An exact method with decomposition techniques and combinatorial Benders’ cuts for the type-2 multi-manned assembly line balancing problem. Operations Research Perspectives, 1-16.
Talbot, B. y. (1984). An integer programming algorithm with network cuts for solving the assembly line balancing problem. Management Science, 85-99.
Tamayo Vera , D., Bouza Allende , G., & Bolufe Rohler , A. (2016). Algoritmos Heuristicos para la solucion del problema lineal con restricciones de equilibrio. Revista internacional de Gestion del conocimiento y tecnologia.
Wilches Visbal, J. H., & Martins da Costa, A. (2019). Algoritmo de recocido simulado generalizado para Matlab. Ingenieria y Ciencia, 117-140.
Yazdanparast, V. y. (2011). «Multi-manned production Lines with labor Concentration. Australian Journal of Basic and Applied Sciences, 839-846.
Zamzam, N. y. (2021). Time and Space Multi-Manned Assembly Line Balancing Problem Using Genetic Algorithm. Journal of Industrial Engineering and Management, 733-749.
