Algoritmo Genético aplicado al problema de programación en procesos tecnológicos de maquinado con ambiente Flow Shop.
Date
2012Author
Márquez Delgado, José Eduardo
Ávila Rondón, Ricardo Lorenzo
Gómez, Miguel Ángel
González, Elvira
Herrera Márquez, Carlos Rafael
Metadata
Show full item recordAbstract
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. Due to the limitations of the conventional techniques of optimization, in the following work a metaheuristic one is presented
based on a genetic algorithm (GA), to solve scheduling problems of type flow shop, with the objective of minimizing the time of culmination
of all the works, good known as makespan. This problem, considered to be a difficult solution is typical in combinatory optimization and it is
presented in workshops with technology of having schemed, where conventional machine-tools exist and different types of pieces are manufactured
that have in common oneself technological route (process order). The proposed solution it was proven with classic problems published
by other authors, obtaining you satisfactory results as for the quality of the opposing solutions and the time of used computation.
Collections
- CAD/CAM [25]