Algoritmo Genético aplicado al problema de programación en procesos tecnológicos de maquinado con ambiente Flow Shop

• Main Authors: José Eduardo Márquez Delgado, Ricardo Lorenzo Ávila Rondón, Miguel Ángel Gómez, Elvira González, Carlos Rafael Herrera Márquez
• Format: Article
• Language: Spanish
• Published: Universidad Agraria de La Habana 2012-01-01
• Series: Revista Ciencias Técnicas Agropecuarias
• Online Access: http://www.redalyc.org/articulo.oa?id=93223700011

Debido a las limitaciones de las técnicas de optimización convencionales, en el siguiente trabajo se presenta una metaheurística basada en un algoritmo genético (AG), para resolver problemas de programación de tipo flow shop, con el objetivo de minimizar el tiempo de finalización de todos los trabajos, más conocido como makespan. Este problema, considerado de difícil solución, es típico de la optimización combinatoria y se presenta en talleres con tecnología de maquinado, donde existen máquinas herramientas convencionales y se fabrican diferentes tipos de piezas que tienen en común una misma ruta tecnológica (orden del proceso). La solución propuesta se probó con problemas clásicos publicados por otros autores, obteniéndose resultados satisfactorios en cuanto a la calidad de las soluciones encontradas y el tiempo de cómputo empleado.