Aplicación de programación entera binaria para el balanceo de un proceso productivo automotriz
DOI:
https://doi.org/10.20983/culcyt.2026.2.2.1Palabras clave:
balanceo de línea, método heurístico, programación entera binaria, takt time, tiempo de cicloResumen
El balanceo de líneas permite distribuir actividades entre estaciones de trabajo considerando restricciones de tiempo y precedencia. Este estudio analiza el balanceo de un proceso de ensamble automotriz mediante la aplicación secuencial de métodos heurísticos y programación entera binaria. Se utilizó un caso de referencia compuesto por 33 actividades, con un contenido total de trabajo de 89.28 min y un takt time de 18.018 min. Inicialmente, el método del candidato más largo produjo una solución factible de seis estaciones, resultado que se utilizó para limitar el número de estaciones consideradas en la formulación binaria y reducir las variables de decisión de 1089 a 198. El modelo fue implementado en R y obtuvo igualmente una solución de seis estaciones con la misma asignación de actividades. Como análisis complementario, el método de Helgeson-Birnie también produce seis estaciones, aunque con diferencias parciales en la distribución de las actividades. Los resultados muestran que distintas estrategias de balanceo pueden converger al mismo número de estaciones y que una solución heurística inicial puede utilizarse para reducir el tamaño de la formulación binaria. Desde una perspectiva práctica, este enfoque puede apoyar la toma de decisiones en procesos de ensamble automotriz al facilitar la evaluación de configuraciones de estaciones de trabajo y la identificación de oportunidades para una utilización más equilibrada de los recursos productivos.
Descargas
Citas
E. I. Borja-Salinas, M. Ortuño-Delgado y L. Giraldo-Ceballos, “Prioridades competitivas en la producción: configuración en las industrias del Ecuador”, Sinergia Académica, vol. 7, n.º 4, pp. 621-633, oct. 2024, doi: 10.51736/8qt7yd90.
Instituto Nacional de Estadística y Geografía, “Registro Administrativo de la Industria Automotriz de Vehículos Ligeros (RAIAVL)”, INEGI. [En línea]. Disponible: https://www.inegi.org.mx/datosprimarios/iavl/
J. A. Valdebenito, “Implementación de Lean Manufacturing y Metodologías de Mejora Continua: Adaptación de Estándares Globales para la Industria Nacional”, tesis de maestría, Universidad del Desarrollo, 2025. [En línea]. Disponible: https://repositorio.udd.cl/items/2c569ff9-acad-4b21-953a-d12f59759ea2
L. C. Palacios, Ingeniería de métodos movimientos y tiempos. Bogotá: Ecoe Ediciones, 2016.
J. P. Acevedo, “Aplicación de filosofía Lean Manufacturing para optimización de tiempo de ciclo en la industria textil”, tesis de maestría, ITESO, 2016. [En línea]. Disponible: https://rei.iteso.mx/items/740d651c-6d10-446e-9809-de1523bde32b
L. C. Arbós, Procesos en flujo flexible Lean: Organización de la producción y dirección de operaciones. Madrid, España: Ediciones Díaz de Santos, 2012.
R. Muñoz, “Técnicas de optimización para resolver un problema de programación de producción de una línea de ensamble”, tesis doctoral, Universidad Autónoma de Nuevo León, mar. 2018. [En línea]. Disponible: https://rediab.uanl.mx/Record/eprints-16373
R. W. Man, D. Ning y T. H. Tin, “A Mixed-Integer Linear Programming (MILP) for Garment Line Balancing”, IJSRMT, vol. 4, n.º 2, 2025, doi: 10.5281/zenodo.14942910.
E. G. Vaca, “Balanceo de líneas de producción para la optimización de los procesos productivos en la empresa Alonsso: análisis del proceso productivo de la empresa”, trabajo de grado, Escuela Politécnica Nacional, Ecuador, jul. 2025. [En línea]. Disponible: https://bibdigital.epn.edu.ec/handle/15000/26836
J. J. Pachay, “Costos de producción en la empresa ANAMACORP S.A., Cantón Salinas, Provincia de Santa Elena, año 2022”, trabajo de grado, jun. 2024, Universidad Estatal Península de Santa Elena, Ecuador, 2024. Accedido: oct. 20, 2025. [En línea]. Disponible: https://repositorio.upse.edu.ec/handle/46000/11639
M. G. Céspedes y W. L. Alcazar, “Mejora continua del proceso de producción aplicando Lean Manufacturing para incrementar la tasa de producción real de una planta embotelladora de agua de mesa”, trabajo de grado, Universidad Peruana de Ciencias Aplicadas, nov. 2023. [En línea]. Disponible: https://repositorioacademico.upc.edu.pe/entities/publication/16007fa9-824b-54e3-84ad-a6293406f286
J. C. Seck-Tuoh-Mora, G. E. Anaya-Fuentes, N. Hernández-Romero, J. Medina-Marín, I. Barragan-Vite, and M. A. López-Cabrera, “Optimización de trabajadores y estaciones de trabajo en líneas de ensamble, mediante la adaptación de algoritmos genéticos”, Inter disciplina, vol. 12, n.º 33, pp. 59-83, 2024. doi: 10.22201/ceiich.24485705e.2024.33.88239.
J. H. Patterson y J. J. Albracht, “Technical Note—Assembly-Line Balancing: Zero-One Programming with Fibonacci Search”, Oper. Res., vol. 23, n.º 1, pp. 166-172, feb. 1975, doi: 10.1287/opre.23.1.166.
N. B. Camussi, “Métodos basados en ‘slots’ para la programación cíclica de líneas de ensamble multiproducto”, tesis doctoral, Universidad Nacional del Litoral, Santa Fe, Argentina, 2018. Accedido: oct. 27, 2025. [En línea]. Disponible: https://bibliotecavirtual.unl.edu.ar/handle/11185/5459
Y. Bukchin y T. Raviv, “Constraint programming for solving various assembly line balancing problems”, Omega, vol. 78, n.º C, pp. 57-68, jul. 2018, doi: 10.1016/J.OMEGA.2017.06.008.
J. D. Mora y J. F. Torres, “Programación lineal entera mixta para el problema de balanceo de línea en U (UALBP-E) minimizando el costo de proceso de las tareas y maximizando la eficiencia de la línea”, tesis de maestría, Universidad de los Andes, 2015. Accedido: sept. 8, 2025. [En línea]. Disponible: https://repositorio.uniandes.edu.co/entities/publication/08fc9d30-11bb-4db3-b494-8eefc15d2115
L. Huang et al., “Branch and Bound in Mixed Integer Linear Programming Problems: A Survey of Techniques and Trends”, 2021, arXiv:2111.06257
Y. Jiao, N. Cao, J. Li, L. Li y X. Deng, “Balancing a U-Shaped Assembly Line with a Heuristic Algorithm Based on a Comprehensive Rank Value”, Sustainability 2022, vol. 14, n.º 2, p. 775, en. 2022, doi: 10.3390/su14020775.
A. Scholl y S. Voß, “Simple assembly line balancing—Heuristic approaches”, Heuristics, vol. 2, pp. 217-244, 1997, doi: 10.1007/BF00127358.
P. Saurabh y M. Salman, “An experimental study on the automotive production line using assembly line balancing techniques”, IJMET, vol. 8, n.º 3, pp. 22-33, mar. 2017. [En línea]. Disponible: https://iaeme.com/MasterAdmin/Journal_uploads/IJMET/VOLUME_8_ISSUE_3/IJMET_08_03_003.pdf
M. T. Çelik y S. Arslankaya, “Solution of the assembly line balancing problem using the rank positional weight method and Kilbridge and Wester heuristics method: An application in the cable industry”, J. Eng. Res., vol. 11, n.º 3, pp. 182-191, 2023, doi: 10.1016/j.jer.2023.100082.
O. Battaïa y A. Dolgui, “Hybridizations in line balancing problems: A comprehensive review on new trends and formulations”, Int. J. Prod. Econ., vol. 250, p. 108673, 2022, doi: 10.1016/j.ijpe.2022.108673.
J. B. H. C. Didden, E. Lefeber, I. J. B. F. Adan e I. W. F. Panhuijzen, “Genetic algorithm and decision support for assembly line balancing in the automotive industry”, Int. J. Prod. Res., vol. 61, n.º 10, pp. 3377-3395, 2023, doi: 10.1080/00207543.2022.2081630.
L. Feng, Y. Wang, X. Fang, H. Yu y S. Zhang, “Two-sided resource-constrained assembly line balancing problem: A new mathematical model and an improved genetic algorithm”, Swarm Evol. Comput., vol. 90, p. 101662, 2024, doi: 10.1016/j.swevo.2024.101662.
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2026 Antonio Alejandro Morales Velasco, Luis Alberto Rodríguez-Picón, Karla Gabriela Gómez Bull
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial 4.0.
Todos los contenidos de CULCYT se distribuyen bajo una licencia de uso y distribución “Creative Commons Reconocimiento-No Comercial 4.0 Internacional” (CC-BY-NC). Puede consultar desde aquí la versión informativa de la licencia.
Los autores/as que soliciten publicar en esta revista, aceptan los términos siguientes: a) los/las autores/as conservarán sus derechos de autor y garantizarán a la revista el derecho de primera publicación de su obra; y b) se permite y recomienda a los/las autores/as agregar enlaces de sus artículos en CULCYT en la página web de su institución o en la personal, debido a que ello puede generar intercambios interesantes y aumentar las citas de su obra publicada.
