Un modelo de integración de técnicas de clausura y csp de restricciones temporales: aplicación a problemas de scheduling

Tesis doctoral de Alfonso Galipienso M. Isabel

En un problema de scheduling, existen un conjunto de restricciones (sobre las tareas, objetos del problema, uso de recursos compartidos, etc.), Que deben satisfacerse para poder obtener una solución. las principales propuestas contenidas en esta tesis consisten en: * un marco de representación flexible y expresivo para especificar problemas de scheduling mediante un conjunto de restricciones temporales métrico-disyuntivas basadas en puntos de tiempo. De esta forma se extienden especificaciones previas que no permiten captar diversas restricciones típicas existentes en problemas de shedulin reales. * un nuevo modelo de integración de los procesos de csp y clausura para la resolución de problemas de restricciones temporales. Esta integración extiende y es más efectiva que la colaboración típica previa (separada y meramente secuencial) de estos procesos. Adicionalmente, se introduce un proceso de clausura total (completo y correcto), de forma alternativa y más potente que el proceso de clausura parcial. Este modelo de integración se aplica para la resolución de problemas de shceduling. * nuevas heurísticas orientadas para su aplicación en el modelo de resolución prouestos, enbase a la nueva información disponible debido a la integración obtenida de los procesos de clausura y csp. Adicionalmente, se han adaptado diversas heurísticas previas para su utilización de forma combinada con estas nuevas heurísticas propuestas en esta tesis. el modelo propuesto ha sido evaluado empíricamente, mostrando su capacidad para especificar distintos tipos de problemas de shceduling, así como el carácter incremental y eficiencia del mismo. Asímismo, también se ha experimentado con las heurísticas propuestas, comprobando sus efectos en los resultados obtendios. Esta sevaluaciones permiten finalmente concluir la novedad y aplicabilidad de los métodos y procesos desarrollados en amplios dominios de aplicación correspondientes

 

Datos académicos de la tesis doctoral «Un modelo de integración de técnicas de clausura y csp de restricciones temporales: aplicación a problemas de scheduling«

  • Título de la tesis:  Un modelo de integración de técnicas de clausura y csp de restricciones temporales: aplicación a problemas de scheduling
  • Autor:  Alfonso Galipienso M. Isabel
  • Universidad:  Alicante
  • Fecha de lectura de la tesis:  27/06/2001

 

Dirección y tribunal

  • Director de la tesis
    • Federico Barber Sanchis
  • Tribunal
    • Presidente del tribunal: fernando Martin rubio
    • vicent Botti navarro (vocal)
    • ramón Rizo aldeguer (vocal)
    • José tomás Palma méndez (vocal)

 

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Scroll al inicio