Algoritmo genético aplicado a la programación en talleres de maquinado//Genetic algorithm applied to scheduling in machine shops

Autores/as

  • José Eduardo Márquez-Delgado Universidad de Granma. Facultad de Ciencias Técnicas. Granma.
  • Ricardo Lorenzo Ávila-Rondón Universidad de Holguín. Facultad de Ingeniería. Holguín.
  • Miguel Ángel Gómez-Elvira-González Universidad Politécnica de Madrid. Escuela Técnica Superior de Ingenieros Agrónomos. Madrid.
  • Carlos Rafael Herrera-Márquez Empresa de Acumuladores XX Aniversario. Manzanillo, Granma.

Resumen

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.

Palabras claves: algoritmo genético, cromosomas, flujo general, flujo regular, planificación, camino máximo.
_____________________________________________________________________________

Abstract

In this paper we use the metaheuristic named genetic algorithm, for two typical variants of problems of scheduling present in a in a machine shop parts: the variant job shop and flow shop, and the minimization of the time of finalization of all the works has been selected, good known as makespan, as objective to
optimize in a work schedule. This problem is considered to be a difficult solution and is typical in combinatory optimization. The results demonstrate the quality of the solutions found in correspondence with the time of used computation, when being compared with classic problems reported by other authors.
The proposed representation of each chromosome generates the complete universe of feasible solutions, where it is possible to find global good values of solution and it fulfills the restrictions of the problem.

Key words: genetic algorithm, chromosomes, flow shop, job shop, scheduling, makespan.

Descargas

Cómo citar

1.
Márquez-Delgado JE, Ávila-Rondón RL, Gómez-Elvira-González M Ángel, Herrera-Márquez CR. Algoritmo genético aplicado a la programación en talleres de maquinado//Genetic algorithm applied to scheduling in machine shops. Ing. Mec. [Internet]. 1 de septiembre de 2012 [citado 13 de septiembre de 2025];15(3):201-12. Disponible en: https://ingenieriamecanica.cujae.edu.cu/index.php/revistaim/article/view/430

Número

Vol. 15 Núm. 3 (2012): septiembre-diciembre

Sección

Artículo de investigación científica y tecnológica

Licencia

Los autores que publican en esta revista están de acuerdo con los siguientes términos:

a. Los autores conservan los derechos de autor  al igual que licenciado bajo una licencia de uso y distribución Creative Commons Reconocimiento-NoComercial 4.0 Internacional que permite a otros compartir el trabajo con un reconocimiento de la autoría del trabajo y la publicación inicial en esta revista.

b. Se permite y se anima a los autores a difundir sus trabajos electrónicamente (por ejemplo, en repositorios institucionales o en su propio sitio web) antes y durante el proceso de envío, ya que puede dar lugar a intercambios productivos, así como a una citación más temprana y mayor de los trabajos publicados  (Véase The Effect of Open Access, en inglés).