Abstract

MARQUEZ DELGADO, José Eduardo; AVILA RONDON, Ricardo Lorenzo; GOMEZ-ELVIRA GONZALEZ, Miguel Ángel  and  HERRERA MARQUEZ, Carlos Rafael. Algoritmo Genético aplicado al problema de programación en procesos tecnológicos de maquinado con ambiente Flow Shop    . Rev Cie Téc Agr [online]. 2012, vol.21, n.2, pp. 70-75. ISSN 2071-0054.

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.  

Keywords : algoritmo genético; flow shop; programación; makespan.

        · abstract in English     · text in Spanish     · Spanish ( pdf )