Tesis doctoral de David Alcaide Lopez De Pablo
La tesis estudia problemas de planificacion y secuenciacion desde el punto de vista deterministico y presenta algoritmos originales para resolver algunos de estos problemas. Esta estructurada en cinco capitulos y tres apendices finales. En los diferentes capitulos se consideran distintos problemas que son clasificados desde el punto de vista de la complejidad computacional, y se desarrollan algoritmos, tanto exactos como aproximados, para resolver algunos de estos problemas. En los apendices se recoge la experiencia computacional realizada y los resultados obtenidos con algunos de los algoritmos considerados en el contexto de los capitulos. el capitulo i «generalidades sobre planificacion» estable algunos preliminares necesarios para la lectura del resto de la tesis. En el capitulo ii «problemas de secuenciacion sobre una maquina» se estudian problemas de planificacion en los que se dispone de una unica maquina , y se proponen diversos algoritmos para resolver una familia de problemas unicriterio donde el criterio que se considera es la tardanza total. En el capitulo iii «problemas de planificacion sobre varias maquinas» se estudian diferentes problemas sobre varias maquinas y se proponen algoritmos para resolver, entre otros, los problemas de planificacion y secuenciacion deterministica: modelizacion y tecnicas de resolucion. La tesis estudia problemas de planificacion y secuenciacion desde el punto de vista deterministico y presente algoritmos originales para resolver algunos de estos problemas. Esta estructura en cinco capitulos y tres apendices finales. En los diferentes capitulos se consideran distintos problemas que son clasificados desde el punto de vista de la complejidad computacional, y se desarrollan algoritmos, tanto exactos como aproximados, para resolver algunos de estos problemas. En los apendices se recoge la experiencia computacional realizada y los resultados obtenidos con algunos de los algoritmos considerados
Datos académicos de la tesis doctoral «Problemas de planificacion y secuenciacion deterministica: modelizacion y tecnicas de resolucion.«
- Título de la tesis: Problemas de planificacion y secuenciacion deterministica: modelizacion y tecnicas de resolucion.
- Autor: David Alcaide Lopez De Pablo
- Universidad: La laguna
- Fecha de lectura de la tesis: 01/01/1996
Dirección y tribunal
- Director de la tesis
- Joaquin Sicilia Rodriguez
- Tribunal
- Presidente del tribunal: Miguel Sanchez Garcia
- Justo Puerto Albandoz (vocal)
- Fernandez Garcia Fco. Ramon (vocal)
- Ramos Dominguez M. Teresa (vocal)