My SciELO
Services on Demand
Journal
Article
Indicators
- Cited by SciELO
Related links
- Similars in SciELO
Share
Ingeniería Mecánica
On-line version ISSN 1815-5944
Abstract
MARQUEZ-DELGADO, José Eduardo; AVILA-RONDON, Ricardo Lorenzo; GOMEZ-ELVIRA-GONZALEZ, Miguel Ángel and HERRERA-MARQUEZ, Carlos Rafael. Algoritmo genético aplicado a la programación en talleres de maquinado. Ingeniería Mecánica [online]. 2012, vol.15, n.3, pp.201-212. ISSN 1815-5944.
En este trabajo se utiliza la metaheurística nombrada algoritmo genético, para dos variantes típicas de problemas de planificación presentes en un taller de maquinado de piezas: las variantes flujo general y flujo regular, y se ha seleccionado la minimización del tiempo de finalización de todos los trabajos o camino máximo, como objetivo a optimizar en un plan de trabajo. Este problema es considerado de difícil solución y es típico de la optimización combinatoria. Los resultados demuestran la calidad de las soluciones encontradas en correspondencia con el tiempo de cómputo empleado, al ser comparados con problemas clásicos reportados por otros autores. La representación propuesta de cada cromosoma genera el universo completo de soluciones factibles, donde es posible encontrar valores óptimos globales de solución y cumple con las restricciones del problema.
Keywords : algoritmo genético; cromosomas; flujo general; flujo regular; planificación; camino máximo.