Repositorio de producción científica de la Universidad de Sevilla

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

 

Advanced Search
 
Opened Access Planificación de la producción con costes fijos soluciones heurísticas de tipo primal-dual
Cites
Show item statistics
Icon
Export to
Author: Lozano Segura, Sebastián
Director: Larrañeta Astola, Juan Carlos
Department: Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I
Date: 1987
Document type: Doctoral Thesis
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.
Cite: Lozano Segura, S. (1987). Planificación de la producción con costes fijos soluciones heurísticas de tipo primal-dual. (Tesis Doctoral Inédita). Universidad de Sevilla, Sevilla.
Size: 12.65Mb
Format: PDF

URI: http://hdl.handle.net/11441/15418

This work is under a Creative Commons License: 
Atribución-NoComercial-SinDerivadas 4.0 España

This item appears in the following Collection(s)