Planificación de la producción con costes fijossoluciones heurísticas de tipo primal-dual

Abstract

El objetivo del trabajo es la aplicación del método primal-dual al problema de la planificación de la producción de varios artículos en una misma instalación en la que existen limitaciones de capacidad. La consideración de costes fijos da lugar a una estructura cóncava de costes. El método propuesto parte de la formulación de manne como problema primal. El algoritmo se comporta como un método convergente de ascenso del lagrangiano; Ascenso que se realiza en la dirección correspondiente a la máxima derivada direccional del mismo. El avance en esta dirección se realiza hasta que se alcanza la frontera o cambial a derivada direccional. También se han estudiado dos variantes de este método tendentes a reducir el esfuerzo computacional del mismo. Se presenta un método heurístico que permite obtener soluciones admisibles en cada una de las iteraciones del algoritmo. Las experiencias computacionales realizadas demuestran la validez y eficiencia del enfoque propuesto.