Planificación de la producción con costes fijossoluciones heurísticas de tipo primal-dual
Universidade de defensa: Universidad de Sevilla
Ano de defensa: 1987
- Josep Riverola García Presidente/a
- Luis Onieva Giménez Secretario/a
- Miguel Angel Gutiérrez Fernández Vogal
- Rafael Ruiz Usano Vogal
- Francisco Cruz Lario Esteban Vogal
Tipo: Tese
Resumo
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.