Programación de la producción en un ambiente flow shop con la aplicación de Algoritmos Genéticos (original)

Lic. Celia Maliuska García-Pérez, Dr. C. José Eduardo Márquez-Delgado, MSc. Carlos Rafael Herrera-Márquez

Resumen


En este trabajo se estudia la programación de la producción en un ambiente flow shop que tiene lugar en talleres de mecanizado de piezas. Para dar respuesta a un problema que pertenece al área de planificación, hemos acudido al empleo de la metaheurística Algoritmos Genéticos, como método de solución que ofrece la inteligencia artificial. En la programación de tareas se precisa encontrar un orden adecuado de ejecución que minimice el tiempo total de trabajo de las máquinas o 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 mecanizado, 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). Se resolvieron diversos problemas, considerando distintos tamaños de lista de trabajos y máquinas y se desarrollaron cálculos que permiten conocer el valor del makespan. 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.


Palabras clave


Algoritmos Genéticos, flow shop, makespan, programación de la producción

Texto completo:

PDF Certificado

Enlaces refback

  • No hay ningún enlace refback.




Copyright (c) 2017 Revista Granmense de Desarrollo Local

Licencia de Creative Commons
Este obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional.

.....

© Copyright 2017. Todos los derechos reservados Universidad de Granma, Cuba.

Si usted está interesado en publicar en nuestra revista envíenos un correo a redel@udg.co.cu y nos pondremos en contacto.