Tesis Doctoral
Planificación de la producción con costes fijos soluciones heurísticas de tipo primal-dual
Autor/es | Lozano Segura, Sebastián |
Director | Larrañeta Astola, Juan Carlos |
Departamento | Universidad de Sevilla. Departamento de Organización Industrial y Gestión de Empresas I |
Fecha de publicación | 1987 |
Fecha de depósito | 2014-11-27 |
Resumen | 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 ... 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. |
Cita | 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. |