Algoritmos constructivos para la programación de operaciones en entornos job shop flexibles

Abstract

Debido a la complejidad que presentan los problemas de tipo job shop flexible en programación de operaciones, el desarrollo de métodos exactos que encuentren la solución óptima en un tiempo razonable es muy difícil. Por lo tanto, es necesario centrarse en el uso de métodos heurísticos que encuentren de manera eficiente soluciones lo más cercanas posibles al óptimo. Se implementará un programa que combine dos métodos heurísticos constructivos, el método de lanzamiento y el método de Giffler y Thompson, con distintas reglas de lanzamiento. Finalmente se evaluarán los resultados obtenidos para determinar cuál es la mejor combinación.