Desarrollo de Técnicas para Problemas de Scheduling en Entornos Distribuidos.

Aplicación al Transporte Terrestre. (TIN2004-06354 - M.E.C- Spain)

RESUMEN

Se pretende desarrollar técnicas de Computación Distribuida y Sistemas Multiagente para la resolución de Problemas de Satisfacción de Restricciones (CSP), particularmente orientados hacia procesos de planificación y scheduling (asignación de recursos compartidos). Por ello, se trata de un proyecto coordinado en el que confluyen dos grupos de investigación con experiencia complementaria en: (i) Técnicas CSP, CSP-distribuidos, planificación y scheduling y (ii) entornos distribuidos y abiertos, sistemas multi-agente, y CSP-multiagente.

Así mismo, se tratará la integración de los procesos de Planificación y Scheduling bajo una consideración común de técnicas CSP. El desarrollo de técnicas CSP-Multiagente, así como la integración de los procesos de planificación y scheduling, son objetivos científicamente relevantes, ambiciosos y aplicables, permitiendo tratar una amplia tipología de problemas en los que las técnicas tradicionales CSP, así como los esquemas tradicionales de Planificación & Scheduling, son difícilmente aplicables y/o ineficientes.

Adicionalmente, el proyecto de investigación pretende aplicar y evaluar las técnicas desarrolladas en escenarios de evaluación ampliamente contrastados en la comunidad científica y, sobre todo, con dos aplicaciones concretas y reales de transporte ferroviario y transporte interurbano, en las que se dispone de respectivos convenios de colaboración.

[OBJETIVOS]    [SUBPROYECTO1]    [SUBPROYECTO2]    [GRUPO-UPV]    [GRUPO-UdG]

Developing Distributed Computing Techniques for Scheduling.

Application to Transport Problems. (TIN2004-06354 - M.E.C- Spain)

ABSTRACT

This project aims at the development of distributed computing techniques and multi-agent systems for the resolution of constraint satisfaction problems (CSP), these techniques particularly guided towards planning and scheduling processes. So that, it is a coordinated project in which two research groups work together with complementary experience on: (i) CSP techniques, distributed CSP, planning and scheduling and (ii) distributed and open frameworks, multi-agent systems and multi-agent CSPs.

Furthermore, the integration of planning and scheduling processes will be considered in the CSP framework. The scientific-technique objectives are very relevant and important allowing us to manage problem typologies in which traditional techniques are not appropriate.

Additionally, in the research project it is sought to apply and evaluate the developed techniques in evaluation environments broadly contrasted in the scientific community and, mainly, with two concrete and real frameworks based on rail transport and intercity transport in which it is maintained respective agreements of collaboration. 

Coordinador: Federico Barber