Tesis doctoral de Alvarez Valdes Olaguibel Ramon
Se presenta una solucion optima para el problema de scheduling con limitacion de recursos. El concepto scheduling traducido como secuenciacion engloba la ordenacion de actividades y la asignacion de los recursos correspondientes. Se formula el problema como un problema en programacion entera en dos formas diferentes y se construye un algoritmo de branch and bound para su resolucion aplicandole las cotas que se obtienen tanto a partir de la relajacion lagrangiana de ambas formulaciones enteras como otras obtenidas desarrollando las ideas de pares disjuntos de balas. El uso conjunto de estas cotas produce muy buenos resultados computacionales como queda reflejado en la memoria.
Datos académicos de la tesis doctoral «Secuenciacion optima de actividades con limitacion de recursos«
- Título de la tesis: Secuenciacion optima de actividades con limitacion de recursos
- Autor: Alvarez Valdes Olaguibel Ramon
- Universidad: Universitat de valéncia (estudi general)
- Fecha de lectura de la tesis: 01/01/1982
Dirección y tribunal
- Director de la tesis
- Marco Antonio López Cerdá
- Tribunal
- Presidente del tribunal: Marco Antonio López Cerdá
- Miguel Sanchez Garcia (vocal)
- Segundo Gutierrez Cabria (vocal)
- Ramiro Melendreras Gimeno (vocal)