Resolución de un Modelo Híbrido de Programación de la Producción mediante Algoritmos Heurísticos

Abstract

En el presente proyecto se estudia un modelo híbrido de programación de la producción, formado por dos etapas, con el objetivo de minimizar el tiempo máximo de finalización de los trabajos. Para su resolución, se plantean distintos métodos aproximados. En primer lugar, se adaptan distintas reglas de despacho de la literatura y, en segundo lugar, se proponen distintas versiones de una heurística constructiva. Para comprobar la eficiencia de los métodos propuestos, se resuelven un total de 900 instancias generadas con datos diferentes con el objetivo de analizar cómo funcionan sobre problemas de diferentes tamaños. El modelo, los métodos y la generación de instancias se programan en lenguaje Python.