Tesis doctoral de Sebastian Lozano Segura
El objetivo del trabajo es la aplicacion del metodo primal-dual al problema de la planificacion de la produccion de varios articulos en una misma instalacion en la que existen limitaciones de capacidad. La consideracion de costes fijos da lugar a una estructura concava de costes. El metodo propuesto parte de la formulacion de manne como problema primal. El algoritmo se comporta como un metodo convergente de ascenso del lagrangiano; ascenso que se realiza en la direccion correspondiente a la maxima derivada direccional del mismo. el avance en esta direccion se realiza hasta que se alcanza la frontera o cambiala derivada direccional. tambien se han estudiado dos variantes de este metodo tendentes a reducir el esfuerzo computacional del mismo. se presenta un metodo heuristico 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.
Datos académicos de la tesis doctoral «Planificacion de la produccion con costes fijos. soluciones heuristicas de tipo primal-dual.«
- Título de la tesis: Planificacion de la produccion con costes fijos. soluciones heuristicas de tipo primal-dual.
- Autor: Sebastian Lozano Segura
- Universidad: Sevilla
- Fecha de lectura de la tesis: 01/01/1987
Dirección y tribunal
- Director de la tesis
- Juan Larrañeta Astola
- Tribunal
- Presidente del tribunal: Jose Riverola Garcia
- Miguel Gutierrez Fernandez (vocal)
- Rafael Ruiz Usano (vocal)
- Francisco Cruz Lario Esteban (vocal)