Planificación de la producción con costes fijos soluciones 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 M anne 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 cambia la 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.