Resumen de Heurística complementaria a enfoques duales para la planificación de la producción

Sebastián Lozano Segura , Juan Carlos Larrañeta Astola , Luis Onieva Giménez

• Este trabajo presenta una heurística de varios pasos para la obtención de soluciones admisibles al problema de la planificación de la producción con limitaciones de capacidad, a partir de las soluciones aproximadas que presentan los métodos duales basados en la relajación del problema. La heurística es complementaria a la aplicación de dichos métodos, buscando soluciones admisibles derivadas de las proporcionadas por la solución a la relajación