1

D. Saturio Ramos Vicente, con documento nacional de identidad número 06918540-W en nombre y representación de la Universidad de Sevilla con domicilio en Pabellón de Brasil, Paseo de las Delicias s/n; localidad Sevilla, provincia Sevilla; código postal 41013, con número de identificación fiscal Q-41118001-I y número de teléfono.(954) 488101 Fax. (954) 488124

MANIFIESTA su conformidad en relación al presente Informe Final de la investigación denominada OPTIMIZACIÓN MATEMÁTICA PARA LA PLANIFICACIÓN ROBUSTA Y LA EXTENSIÓN ESTRATÉGICA DE SISTEMAS METROPOLITANOS DE TRANSPORTE PÚBLICO cuyo responsable es Francisco Alonso Ortega Riejos, Profesor Titular de Universidad por la Universidad de Sevilla, con D.N.I. número 80117952-M y cuyos datos postales figuran al final del escrito. En SEVILLA a 30 de noviembre de 2007. Fdo: Saturio Ramos Vicente Fdo.: Francisco Alonso Ortega Riejos Vicerrector de Investigación Responsable del Proyecto de Investigación ILMO. SR. SUBSECRETARIO DEL MINISTERIO DE FOMENTO Paseo de la Castellana, 67. 28071 MADRID. ______________________________________________________________________ FRANCISCO ALONSO ORTEGA RIEJOS Domicilio: Escuela Técnica Superior de Arquitectura

Universidad de Sevilla Departamento de Matemática Aplicada I. Avenida Reina Mercedes s/n. 41012- SEVILLA

TEL. 954 556511 / 954 556620 FAX. 954 556621 e-Mail riejos@us.es

2

INFORME FINAL RELATIVO AL PROYECTO I+D+i EN EL ÁREA DE TRANSPORTES

DENOMINADO:

OPTIMIZACIÓN MATEMÁTICA PARA LA PLANIFICACIÓN ROBUSTA Y LA EXTENSIÓN

ESTRATÉGICA DE SISTEMAS METROPOLITANOS DE TRANSPORTE PÚBLICO

3

0. PRESENTACIÓN El siguiente informe consta en primer lugar de una relación exhaustiva de las actividades llevadas a cabo por los miembros del equipo de investigación dentro del ámbito de los objetivos del Proyecto OPTIMIZACIÓN MATEMÁTICA PARA LA PLANIFICACIÓN ROBUSTA Y LA EXTENSIÓN ESTRATÉGICA DE SISTEMAS METROPOLITANOS DE TRANSPORTE PÚBLICO. En dicha relación se incluyen reuniones de coordinación de los equipos, acciones de difusión de resultados (conferencias, ponencias en congresos, artículos, direcciones de máster, proyectos fin de carrera y tesis, etc.) y actividades de organización de eventos.

La segunda sección constituye un soporte metodológico para la toma de decisiones en el ámbito de la planificación robusta y la extensión estratégica de sistemas metropolitanos de transporte público, desde el punto de vista de los modelos de optimización matemática, que se ha desarrollado durante la ejecución del Proyecto. La experimentación computacional de dichos modelos abstractos se ha llevado a cabo tanto en redes con pocos nodos (alrededor de doce) como en el contexto real del área metropolitana de Sevilla.

Ambos avances, en el ámbito de la investigación científica y en el de la experimentación de modelos vinculados a situaciones reales, han sido referenciados en las numerosas publicaciones producidas por los miembros del equipo de investigación. La sección tercera se destina a explicitar la difusión realizada de los resultados del Proyecto. Entre los logros aparecen contribuciones orientadas a la presentación de los objetivos estratégicos que persiguen las convocatorias de Proyectos de Investigación del Ministerio de Fomento en ámbitos de contenido social, como la presentación realizada en la primera edición en España del Pecha Kucha Night o la invitación expresa a la participación en la Vª Conferencia Europea de Ciudades y Pueblos Sostenibles, ambos acontecimientos celebrados en Sevilla en 2007.

Cuatro hechos destacan durante la consecución de objetivos del Proyecto: • La consolidación del grado de colaboración entre los miembros del Equipo

pluriuniversitario de Investigación; de hecho, son numerosas las colaboraciones realizadas conjuntamente entre los miembros del Proyecto que han dado lugar a publicaciones en foros especializados.

• La definición de nuevas líneas de investigación que han sido articuladas en

torno a un nuevo proyecto de investigación titulado Proyecto “MODELOS DE OPTIMIZACIÓN APLICADOS A LA PLANIFICACIÓN ROBUSTA Y LA GESTIÓN DE LOS SERVICIOS METROPOLITANOS DE TRANSPORTE PÚBLICO EN CASO DE EMERGENCIA”, continuación del que ahora finaliza, cuya memoria científica ha sido positivamente valorada por la Comisión Técnica evaluadora de Proyectos de Investigación convocados por el CEDEX. Este nuevo proyecto de vigencia trianual prolongará la cooperación iniciada entre las universidades participantes (Universidad de Sevilla, Universidad Politécnica de Madrid y Universidad de Castilla La Mancha) y la orientará a su aplicabilidad en contextos empresariales, de ahí la participación explícita de Renfe Cercanías de Madrid como un nodo nomimal más componente del equipo participante del Proyecto.

4

• El seguimiento sobre casos reales que este equipo realiza sobre los modelos de optimización que asesoran la toma de decisiones estratégica, táctica y operativa en redes urbana multimodales ha animado al equipo investigador a profundizar en la incorporación a dichos modelos de un esquema de prioridades para diversos escenarios donde confluyan medios de transporte públicos y privados, donde el uso del transporte público resulte favorecido, sin que con ello las limitaciones consiguientes a los demás modos produzcan un rendimiento por debajo de ciertos límites preestablecidos. El título del proyecto de investigación es “MODELOS DE OPTIMIZACIÓN APLICADOS A LA GESTIÓN JERARQUIZADA DEL TRANSPORTE URBANO. CLAVES PARA LA PRIORIZACIÓN AUTOMATIZADA DEL TRANSPORTE PÚBLICO. A día de hoy, no se conoce aún la respuesta del Comité Científico a dicha propuesta.

• La conexión activa con otros grupos de investigación nacionales e

internacionales interesados en el área del transporte. En éste último campo, cabe citar 1. las colaboraciones realizadas con el profesor Gilbert Laporte del Centre de Recherche sur les Transports de la Universidad de Montreal (ver listado de acciones de investigación), 2. las Jornadas Técnicas sobre Modelos Matemáticos en Sistemas de Transportes organizadas por el equipo de Investigación de la Universidad de Castilla La Mancha (con la participación de investigadores de las universidades de Sevilla –de tres diferentes grupos de investigación en transportes-, Politécnica de Valencia, Politécnica de Cataluña, Politécnica de Madrid y de la propia Castilla-La Mancha), 3. así como los numerosos contactos realizados con las Universidades que coparticipan en el Proyecto Europeo ARRIVAL (2006-2008), durante la celebración de la Escuela de Otoño sobre Diseño de Redes Robustas y Gestión de Retrasos, organizado por el nodo de la Universidad de Sevilla. A saber,

1. Research Academic Computer Technology Institute. Grecia. 2. Universitaet Karlsruhe (TH). Alemania 3. Erasmus University Rotterdam. Holanda 4. Eidgenoessische Technische Hochschule Zurich. Suiza 5. Universita degli Studi dell' Aquila. Italia 6. Technische Universiteit Eindhoven. Holanda 7. Technische Universitaet Berlin. Alemania 8. Alma Mater Studiorum Universita di Bologna. Italia 9. Dept. of Information Engineering, University of Padova. Italia 10. Georg-August-Universitaet Goettingen. Alemania 11. Dept. di Informatica e Sistemistica. Universidad Federico II de

Nápoles. Italia. La cuarta y última sección de este informe incorpora la documentación justificativa de los gastos realizados durante la ejecución del Proyecto.

5

1. INFORME SOBRE LA ACTIVIDAD REALIZADA En su concepción inicial, los objetivos generales del Proyecto se organizaron en torno a las siguientes cuatro líneas metodológicas: Línea 1: El desarrollo de modelos y algoritmos para diseñar redes de tránsito rápido que permitan paliar las consecuencias de los fallos en el sistema. Línea 2: Extensión de redes existentes (nuevas líneas, nuevas estaciones) combinando el objetivo de proporcionar una máxima cobertura de viajes con el de dotar de robustez a la nueva red resultante de la ampliación. Línea 3: La investigación en algoritmos eficientes que asesoren la toma de decisiones tácticas (planificación en línea y/o en tiempo real) para la restauración del nivel de servicio ante la caída provocada por una ruptura operativa imprevista. Línea 4: Propuestas de extensión de las redes de transporte público en las áreas metropolitanas de las principales ciudades españolas, propiciando la adquisición de robustez en las soluciones. El cronograma de tareas asociado al Plan de Trabajo recogía para este primer año (meses 1 a 12) de vigencia del Proyecto los siguientes objetivos específicos:

a. Investigar las rupturas operativas más usuales en los sistemas de transporte público.

b. Desarrollar un modelo de extensión para una red existente (nuevas líneas, nuevas estaciones) combinando el objetivo de proporcionar una máxima cobertura de viajes con el de dotar de robustez a la nueva red resultante de la ampliación.

c. Establecer una definición del concepto de robustez aplicada a redes de transporte.

d. Incorporar objetivos tácticos compatibles con una formulación estratégica para la adquisición de robustez en el diseño de redes de transporte.

e. Expresar cuantitativamente los niveles de robustez y desarrollar un cálculo efectivo del precio de la robustez.

f. Implementar algoritmos eficientes que asesoren la toma de decisiones tácticas. En relación con las tareas recogidas en el Plan de Trabajo para el segundo año (meses 13 a 24) de vigencia del Proyecto, se enumeraban dos objetivos específicos con la intención de proyectar sobre ámbitos reales urbanos los resultados de la investigación llevada a cabo en los meses precedentes. Concretamente,

g. Propuestas de extensión robusta para las redes de transporte público de las principales ciudades españolas h. Inventario de alternativas para la toma de decisiones en el contexto de la robustez.

6

A lo largo de la primera anualidad, se han desarrollado y logrado avances en los objetivos siguientes:

1. Desarrollo del marco derivado de la consideración de modelos de localización (robusta) vinculados a la creación de nuevas infraestructuras lineales de transportes (línea 1).

2. Definición e incorporación de un concepto de robustez sobre los modelos de redes de transporte, estableciendo expresiones cuantitativas de los niveles de robustez del sistema mediante la parametrización de las transferencias (línea 1).

3. Adaptación de técnicas exactas de resolución, como la descomposición de Benders, para los problemas de programación lineal entera en los que desembocan la formulación del diseño robusto de redes de transporte urbano (línea 3).

4. Desarrollo de fórmulas analíticas que determinen el tamaño del modelo en función del volumen de los datos de entrada, probando una relación polinomial cúbica (línea 3). Este resultado teórico muestra que es inviable una metodología exacta de resolución. Esta afirmación también se ha comprobado sobre un problema real de localizar una autovía en la Comunidad de Castilla-La Mancha, considerando la demanda asociada a las 1000 poblaciones de con mayor población y se ha empleado el servicio de supercomputación de la Universidad de Castilla-La Mancha comprobando que una metodología exacta no es aplicable a este tipo de problemas reales (línea 2).

5. Los intercambiadores multimodales y los aparcamientos disuasorios constituyen dos elementos importantes en los actuales diseños, tanto a nivel táctico como estratégico de las redes de transporte público. • A nivel estratégico se ha investigado la localización de paradas de transporte

público que, tomadas como intercambiadores, puede incluirse el diseño de los aparcamientos necesarios. Asimismo se han incorporado variables de segundo nivel jerárquico relacionadas con el dimensionamiento de los intercambiadores, como son las plazas de aparcamiento y las tarifas. Desde el punto de de vista conceptual, ha sido necesaria la incorporación al esquema de un modelo de asignación multimodal tipo Logit (línea 3).

• También se ha investigado en el problema de diseño de redes a nivel táctico, donde se supone que la localización y las redes de alimentación de los intercambiadores ya se conocen. El modelo se orientó hacia la optimización de la capacidad de aparcamiento y de las tarifas por su utilización. Este análisis más detallado condujo a un problema continuo de diseño de redes y a la inclusión del modelo de asignación de tráfico mediante desigualdades variacionales, en un contexto multimodal y con modos combinados. La formulación se planteó tomando como variables de diseño los costes en los arcos a diseñar, lo que constituye una de las originalidades del modelo; otra ha sido la necesidad de extender el uso de la metodología de Recocido Simulado para estudiar variables continuas y positivas (línea 3).

• Otro de los aspectos investigados ha sido la evaluación gradual de la topología de la red mediante indicadores de efectividad con el propósito de establecer el concepto de “precio” para lograr que una solución se mantenga factible en presencia de fallos. Este contexto ha reclamado la introducción de nuevas restricciones para la localización de líneas y la consideración de nodos tipo “cruce” (líneas 1 y 2).

7

Todos estos logros han sido recogidos en las publicaciones y ponencias que se relacionan en las siguientes secciones. La línea metodológica número 4 del Proyecto (cuya vigencia abarca toda la segunda anualidad) ha estado orientada a la experimentación sobre situaciones reales para comprobar la adecuación de la metodología desarrollada en los modelos teóricos previamente diseñados y a la difusión de los avances realizados en la investigación científica.

1. En lo relativo a la aplicación sobre contextos reales de la investigación desarrollada, destacar las aportaciones realizadas sobre el área metropolitana de Sevilla y sobre los ámbitos urbano y provincial de Ciudad Real, con la investigación aplicada a llevada a cabo durante la consecución de la tesis doctoral del profesor Doroteo Verástegui y el diseño de la autovía antes mencionada. En cuanto a Sevilla, se han producido contribuciones sobre:

a. La robustez de la Línea 1 del Metro de Sevilla, considerando que el sistema ha de responder de forma subóptima ante situaciones de ruptura del servicio, con el único apoyo de otros medios homogéneos (otras Líneas de Metro o el Tranvía del Centro).

b. La seguridad en el trazado de la Línea 2 sobre un túnel profundo que

progrese a través del Centro Histórico de Sevilla manteniendo un alejamiento de seguridad ante la existencia de 72 edificios catalogados de gran valor histórico-artístico. Esta situación de inquietud no es exclusiva de Sevilla. En 2005, diversos edificios de viviendas en el barrio del Carmelo en Barcelona (España) padecieron daños estructurales, debido a la acción de la tuneladora en unas obras de ampliación de la red de metro, obligando a las autoridades a sufragar los gastos originados por el realojo temporal de los vecinos afectados durante semanas. Más recientemente, una plataforma ciudadana ha estado recogiendo firmas para que el trazado subterráneo del tren de alta velocidad (AVE) se aleje del monumento histórico artístico más emblemático de Barcelona, el templo de la Sagrada Familia de Gaudí. La relevancia de la investigación realizada en el contexto de la prevención del Patrimonio ha quedado refrendada por los acontecimientos actuales.

c. El Plan de Movilidad Sostenible del área metropolitana de Sevilla

contempla llevar a cabo iniciativas que prioricen el uso del metro, el tranvía, la bicicleta (medidas acompañadas de una fuerte financiación) y también, con un apoyo económico mucho menor, el autobús no contaminante (impulsado con bio-gas o electricidad) y el tren de Cercanías. En este último caso, las actuaciones previstas en materia de infraestructuras se dirigen a mejorar la cobertura del anillo existente de Cercanías (nuevos apeaderos) y sus tiempos viaje, así como a poner en marcha nuevos servicios de transporte ferroviario de contexto metropolitano (conexiones entre la capital y el Aljarafe norte, así como entre Sevilla y Alcalá de Guadaira). El objetivo de la investigación ha consistido en la formulación razonada de una propuesta de intervención en los sistemas de transporte público de Sevilla, basada en el uso del

8

Tren-Tram como material móvil, produciendo el trazado de una segunda línea circular ferroviaria de Cercanías en el área metropolitana de Sevilla. La ampliación de la red de Cercanías ferroviarías lograda con esta iniciativa incorporaría nuevas estaciones-apeaderos que extienderían la cobertura del servicio de transporte público ferroviario hacia aquellas zonas peor atendidas. El análisis del trazado global de la red ha sido analizado desde las perspectivas de factibilidad, integración urbana, sostenibilidad, robustez y cobertura del servicio.

2. En referencia a la difusión de los avances en la investigación realizada, podemos

catalogarla en dos bloques: uno, el ámbito puramente científico y otro, el sociomedioambiental. Ambas vertientes han sido atendidas durante la ejecución del Proyecto y se enumeran cronológicamente a continuación.

9

ÍNDICE CRONOLÓGICO DE ACTIVIDADES REALIZADAS

1. PRIMERA REUNIÓN DE COORDINACIÓN DEL EQUIPO .............................................................................. Sevilla, 22 de marzo de 2006.

2. CONFERENCIA IMPARTIDA POR DR. ÁNGEL MARÍN GRACIA EN

EL SEMINARIO SOBRE “ROBUSTEZ EN EL DISEÑO DE REDES DE TRANSPORTE”

.............................................................................. Sevilla, 22 de marzo de 2006.

3. DEFENSA DE TESIS DOCTORAL A GARGO DE DR. ANTONIO J. LOZANO PALACIO

................................................................................. Sevilla, 20 de abril de 2006.

4. SEGUNDA REUNIÓN DE COORDINACIÓN DEL EQUIPO. ........................................................................... Barcelona, 28 de abril de 2006.

5. CONFERENCIA IMPARTIDA POR DR. FRANCISCO A. ORTEGA

RIEJOS EN LA REUNIÓN ANUAL DE LA RED TEMÁTICA “ANÁLISIS Y APLICACIONES DE DECISIONES SOBRE LOCALIZACIÓN DE SERVICIOS Y PROBLEMAS RELACIONADOS”

........................................................................... Barcelona, 28 de abril de 2006.

6. CONFERENCIA IMPARTIDA POR DR. ÁNGEL MARÍN GRACIA .............................................................................. Tenerife, 5 de mayo de 2006.

7. TERCERA REUNIÓN DE COORDINACIÓN DEL EQUIPO. .......................................................................... Ciudad Real, 16 de junio de 2006. 8. PRESENTACIÓN DE PONENCIAS EN EL VII CONGRESO DE

INGENIERÍA DEL TRANSPORTE ................................................................. Ciudad Real, 14-16 de junio de 2006. 9. DEFENSA DE TESIS DOCTORAL A GARGO DE DR. DOROTEO

VERASTEGUI RAYO ...................................................................... Ciudad Real, 16 de junio de 2006. 10. PRESENTACIÓN DE PONENCIAS EN EL CONGRESO APMOD’2006 ............................................................................. Madrid, 18-21 de junio de 2006. 11. PRESENTACIÓN DE PONENCIAS EN EL CONGRESO 21th EURO

.......................................................................... Reikiavick, 2-9 de julio de 2006.

12. EXPOSICIÓN DE PONENCIA INVITADA EN EL CONGRESO Fith Internacional Colloquium on Graphs and Optimisation .................................................................. Leukerbad, 20-24 de agosto de 2006.

13. PRESENTACIÓN DE PONENCIA EN EL CONGRESO 11th EWGT

..................................................................... Bari, 20-22 de septiembre de 2006.

10

14. CONFERENCIA IMPARTIDA POR DR. FRANCISCO A. ORTEGA RIEJOS EN EL PRIMER SEMINARIO MULTIDISCIPLINAR SOBRE ENSEÑANZA UNIVERSITARIA Y DESARROLLO SOSTENIBLE ..................................................................... Sevilla, 24 y 25 de octubre de 2006.

15. ORGANIZACIÓN DE LA SESIÓN “ROBÓTICA Y GEOMETRÍA

COMPUTACIONAL” DENTRO DEL CALENDARIO DE MINICURSOS “MATEMÁTICA EN ACCIÓN ‘06”

.................................................................. Sevilla, 13-14 de noviembre de 2006.

16. PRESENTACIÓN DE PONENCIA EN EL CONGRESO XIII CLAIO ......................................................... Montevideo, 27-30 de noviembre de 2006.

17. CONFERENCIA IMPARTIDA POR DR. RICARDO GARCÍA RÓDENAS EN EL SEMINARIO SOBRE “ROBUSTEZ EN EL DISEÑO DE REDES DE TRANSPORTE”

......................................................................................... Sevilla, enero de 2007.

18. CUARTA REUNIÓN DE COORDINACIÓN DEL EQUIPO ......................................................................................... Sevilla, enero de 2007.

19. PRESENTACIÓN DE PONENCIAS EN EL XVI MEETING OF THE

EUROPEAN WORKING GROUP ON LOCATIONAL ANALYSIS .......................................................................... Estoril, 9-11 de febrero de 2007.

20. PRESENTACIÓN DE PONENCIA EN LA PRIMERA EDICIÓN EN

ESPAÑA DEL MEETING PECHA KUCHA NIGHT VOL.1 ............................................................................. Sevilla, 22 de febrero de 2007.

21. CONFERENCIA Y PARTICIPACIÓN EN LA QUINTA CONFERENCIA

EUROPEA DE CIUDADES Y PUEBLOS SOSTENIBLES (ICLEI’2007) .......................................................................... Sevilla, 21-24 de marzo de 2007.

22. CONFERENCIAS Y ORGANIZACIÓN DEL SEMINARIO SOBRE

OPTIMIZACIÓN EN FERROCARRILES .......................................................................................... Sevilla, abril de 2007.

23. PRESENTACIÓN DE PONENCIA Y PARTICIPACIÓN EN LA

REUNIÓN ANUAL SOBRE ROBUST PLANNING AND RESCHEDULING IN RAILWAYS

........................................................................................... Utrech, abril de 2007.

24. CONFERENCIA IMPARTIDA POR DR. JUAN ANTONIO MESA LÓPEZ-COLMENAR EN EL SEMINARIO SOBRE “OPTIMIZACIÓN EN LA TOMA DE DECISIONES”

.......................................................................................... Sevilla, junio de 2007.

25. PRESENTACIÓN DE PONENCIA EN EL XXI EURO ...................................................................... Praga, del 8 al 11 de julio de 2007.

11

26. PRESENTACIÓN DE PONENCIA EN LAS I JORNADAS SOBRE ALGORITMOS EVOLUTIVOS Y METAHEURÍSTICAS

........................................................................... Zaragoza, septiembre de 2007.

27. PRESENTACIÓN DE PONENCIA EN EL CONGRESO GO IV ........................................................................... Cademario, agosto de 2007.

28. CONFERENCIAS Y ORGANIZACIÓN DE LAS JORNADAS TÉCNICAS

DE MODELOS MATEMÁTICOS EN SISTEMAS DE TRANSPORTES ...................................................... Ciudad Real, septiembre y octubre de 2007.

29. PRESENTACIÓN DE PONENCIA EN EL XIII CONGRESO CHILENO

DE INGENIERÍA DEL TRANSPORTE ..................................................... Santiago de Chile, 22-26 de octubre de 2007

30. ORGANIZACIÓN DE LA ESCUELA DE OTOÑO: ARRIVAL FALL

SCHOOL ON ROBUST NETWORK DESIGN AND DELAY MANAGEMENT

.................................................................................. Sevilla, noviembre de 2007.

31. QUINTA REUNIÓN DE COORDINACIÓN DEL EQUIPO ................................................................................. Sevilla, noviembre de 2007.

32. ORGANIZACIÓN DEL CONGRESO ATMOS 2007 (7th Workshop on

Algorithmic Approaches for Transportation Modeling, Optimization and Systems) Y EDICIÓN DE ACTAS

.................................................................................. Sevilla, noviembre de 2007.

33. PRESENTACIÓN DE PONENCIA EN EL CONGRESO INTENACIONAL DE CONSTRUCCIÓN SOSTENIBLE

.................................................................. Sevilla, 21-23 de noviembre de 2007.

12

2. METODOLOGÍA PARA LA TOMA DE DECISIONES RELATIVAS A LA ROBUSTEZ EN LOS SISTEMAS DE TRANSPORTE Situación genérica: ¿Dónde ubicar la temática de la robustez en general? La robustez está siempre relacionada con información imperfecta. CLASIFICACIÓN POR CONTENIDO. Un conocimiento incompleto puede aparecer al analizar diferentes contextos. En virtud del motivo que produce esa carencia de conocimiento se induce la siguiente clasificación sobre la robustez: F.- Robustez con respecto a la fluctuación (F) de los parámetros de entrada. Aquí, algunos parámetros no se conocen exactamente. Algunos ejemplos son los datos de pasajeros, tiempos de viajes o costes, para los cuales a menudo solo se dispone de valores estimados. Estos parámetros suelen tener una distribución continua alrededor de sus valores nominales. D.- Robustez con respecto a disturbios (D) o interrupciones. La información sobre futuros disturbios es desconocida de antemano. Esto puede provocar pequeñas desviaciones o grandes interrupciones. Típicamente, una interrupción aparece de repente y da lugar a un problema en línea en el que la interrupción es conocida con exactitud. I.- Robustez con respecto a la integración (I) con otras fases subsecuentes de planeamiento. La información de la siguiente fase de planeamiento podría ser conocida teóricamente, pero a menudo es muy delicada o muy complicada de usar en el problema actualmente analizado. Este es el caso, si el diseño de la línea fuera bueno con respecto a horarios, los horarios deberían ser buenos con respecto a restricciones operacionales y así sucesivamente. Ejemplos para el planeamiento de líneas y administración de retrasos: fluctuación de

parámetros de entrada

disturbios / interrupciones

integración con otras fases de planeamiento

planeamiento de línea

robusto, si el valor de la función objetivo no cambia mucho cuando cambia la demanda

robusto, si la solución es factible y no muy mala en caso de disturbios tales como retrasos, clausura de trayectos, trenes adicionales

robusto, si el diseño de la línea se comporta bien en horarios, rolling stock routing, restricciones operacionales

administración de retrasos

robusta, si el valor de la función objetivo no cambia mucho cuando cambian los datos de los pasajeros

robusta, si la solución no es muy mala en caso de más retrasos en línea

robusta, si la disposición de horarios es casi factible y no muy mala cuando consideramos restricciones operacionales

13

CLASIFICACIÓN TÉCNICA. La robustez se puede incorporar en un problema de optimización de formas distintas. Esto origina la siguiente clasificación: C.- Incertidumbre de las restricciones (C, de la voz inglesa constraints). Es también posible que no esté claro que restricciones se tienen que respetar: Es dudoso si aparecerán nuevas restricciones o si se pueden eliminar algunas restricciones. O.- Incertidumbre en la función objetivo (O). B.- Incertidumbre en ambas (B, de la voz inglesa both). Es decir, en las restricciones y en la función objetivo. Aunque técnicamente, se puede expresar siempre la función objetivo como una restricción y viceversa, parece que tiene sentido en el contexto de ferrocarriles el distinguir entre un cambio de factibilidad y un cambio en el valor objetivo. CASOS POSIBLES. La siguiente tabla muestra que combinaciones aparecen típicamente (indicadas como si) y cuales no tienen sentido (no) o no parecen ser muy probables (?). Restricciones – C Objetivo – O Ambas – B Fluctuación – F Si Si Si Interrupciones – D Si ? ? Integración – I Si no Si Ejemplos de casos que se deducen de las celdas de la tabla D—C: Una red de transportes es robusta respecto a interrupciones D—C: Un horario es robusto con respecto a retrasos D—C: El plan de líneas es robusto con respecto a retrasos I—C: Una planificación es robusta con respecto a las restricciones operacionales D—C: Una política de asignación es robusta con respecto a nuevos retrasos F—O: El plan de líneas es robusto con respecto a cambios en los datos de los pasajeros D—C: El plan de líneas es robusto con respecto a cambios en las frecuencias maximales (capacidades) I—B: El plan de líneas es robusto con respecto a horarios F—O: Un horario es robusto con respecto a cambios en la carga de los pasajeros F—C: Un horario es robusto con respecto a los tiempos de viaje PRECIO DE LA ROBUSTEZ EN LOS DIFERENTES CASOS El precio de la robustez es el cambio entre la robustez de una solución y la pérdida nominal del valor objetivo. I.e. comparamos lo que ganamos (es decir, la robustez) y lo que perdemos (es decir, optimización nominal) cuando usamos una solución robusta x en vez de una solución óptima x*. Consideremos un problema de optimización

{ }min ( ) :f x x F∈ Y denotemos por *x F∈ una solución óptima.

14

Qué perdemos. Sea x alguna (tal vez robusta) solución. Comparando x con la solución óptima, perdemos ( ) ( *)f x f x− Qué ganamos. Ahora tenemos que especificar el nivel de robustez que tiene una solución x. Una solución es robusta si todavía es todavía buena bajo un cambio de escenario. Por lo tanto, para medir la robustez necesitamos dos parámetros:

• α cuantifica el cambio de escenario, i.e. describe cuanto difieren los nuevos escenarios de los nominales.

• β cuantifica si la solución es todavía buena, i.e. describe la diferencia de calidad de la solución entre el antiguo y el nuevo escenario.

Consideremos primero robustez en las restricciones. Obtenemos: En caso de interrupciones (D—C): Sea D el conjunto de interrupciones (o perturbaciones) y sea ⋅ una norma que mide la gravedad de las interrupciones. Sea

DF el conjunto factible con respecto al escenario perturbado. Definimos: x tiene robustez con respecto a ,α β si para todo D con D α≤ existe una nueva solución Dx F∈% tal que ( ) ( ) .f x f x β− ≤% En caso de fluctuación de los parámetros de entrada (F—C): Sea I tal que describe un ejemplo de posibles parámetros de entrada y sea ⋅ una norma que mide la distancia entre I y los parámetros nominales dados. Sea IF con respecto a los parámetros de entrada I. Definimos: x tiene robustez con respecto a ,α β si para todo I con I α≤ existe una nueva solución

Ix F∈% tal que ( ) ( ) .f x f x β− ≤% En caso de integración (I—C): Sea el problema de planeamiento de la fase siguiente

{ }min ( ) : xf y y F∈ , donde el conjunto factible de la siguiente fase de planeamiento depende de la solución x de dicho problema. Definimos: x tiene robustez con respecto a β si existe xy F∈ tal que ( ) ( ) .f y f x β− ≤ La robustez en el objetivo tiene sentido principalmente en el caso de fluctuación en los parámetros de entrada. Obtenemos la siguiente definición. En caso de fluctuación de los parámetros de entrada (F—O): Sea If la función objetivo con respecto a los parámetros de entrada I. Definimos: x tiene robustez con respecto a ,α β si para todo I con I α≤ existe x F∈% tal que

( ) ( ) .If x f x β− ≤%

15

Finalmente si consideramos la robustez tanto en el objetivo como en las restricciones, obtenemos: En caso de fluctuación de los parámetros de entrada (F—B): x tiene robustez con respecto a ,α β si para todo I con I α≤ existe una nueva solución Ix F∈% tal que

( ) ( ) .If x f x β− ≤% En caso de integración (I—B): Sea el problema de planeamiento de la fase siguiente

{ }min ( ) :x xf y y F∈ , donde el conjunto factible de la siguiente fase de planeamiento depende de la solución x de dicho problema. Asumimos que f y xf son del mismo tipo, i.e. ambas miden costes, o ambas miden tiempos de viaje, etc. Definimos: x tiene robustez con respecto a β si existe xy F∈ tal que ( ) ( ) .xf y f x β− ≤ Comentario adicional: Para obtener una medida unidimensional de robustez se puede definir

:1

R αβ

=+

en el caso de fluctuación e interrupción. Entonces • cuanto más grande sea R más robusta es una solución, • todas las soluciones tienen (al menos) robustez R = 0,

una solución tiene robustez R α= si para todos los escenarios que no sean peores que α , no se produce ningún cambio en la función objetivo.

16

3. RELACIÓN PORMENORIZADA DE ACTIVIDADES PONENCIAS PRESENTADAS A CONGRESOS FECHA: Junio 2006 TÍTULO: “Extensiones óptimas de redes urbanas de transporte público” AUTOR(ES): Francisco A. Ortega, Ricardo García , Ángel Marín y Juan A. Mesa. ACTO: VII Congreso de Ingeniería de Transporte. LUGAR DE PRESENTACION: Ciudad Real, del 14 al 16 de Junio de 2006. FECHA: Junio 2006 TÍTULO: “Metodología para la expansión de la capacidad de redes de metro y de suburbano” AUTOR(ES): Patricia Jaramillo y Ángel Marín. ACTO: VII Congreso de Ingeniería de Transporte. LUGAR DE PRESENTACION: Ciudad Real, del 14 al 16 de Junio de 2006. FECHA: Junio 2006 TÍTULO: “Gestión de colas en el problema Arrival-Departure Management” AUTOR(ES): César Marín Fernández y Ángel Marín. ACTO: VII Congreso de Ingeniería de Transporte. LUGAR DE PRESENTACION: Ciudad Real, del 14 al 16 de Junio de 2006. FECHA: Junio 2006 TÍTULO: “Evaluación de configuraciones de aeropuertos mediante el enrutamiento y secuenciación de aviones” AUTOR(ES): Esteve Codina y Ángel Marín. ACTO: VII Congreso de Ingeniería de Transporte. LUGAR DE PRESENTACION: Ciudad Real, del 14 al 16 de Junio de 2006. FECHA: Junio 2006 TÍTULO: “Calibración de las funciones de coste en los arcos en los modelos de asignación de tráfico en equilibrio” AUTOR(ES): Ricardo García y Doroteo Verastegui. ACTO: VII Congreso de Ingeniería de Transporte. LUGAR DE PRESENTACION: Ciudad Real, del 14 al 16 de Junio de 2006. FECHA: Junio 2006 TÍTULO: “Dynamic expansion of rapid transit networks” AUTOR(ES): Patricia Jaramillo y Ángel Marín. ACTO: APMOD’2006. LUGAR DE PRESENTACION: Madrid, del 18 al 21 de Junio de 2006. FECHA: Junio 2006 TÍTULO: “Robust rapid transit network design considering flow reliability conditions” AUTOR(ES): Ángel Marín, Ricardo García , Juan A. Mesa y Francisco A. Ortega. ACTO: APMOD’2006. LUGAR DE PRESENTACION: Madrid, del 18 al 21 de Junio de 2006.

17

FECHA: Julio 2006 TÍTULO: “Scheduling on terminal manoeuvring area” AUTOR(ES): César Marín Fernández y Ángel Marín. ACTO: 21th Euro. LUGAR DE PRESENTACION: Raykjavick, del 2 al 9 Julio de 2006. FECHA: Julio 2006 TÍTULO: “An optimization model for assessing airport’s design aspects related on the ground aircraft’s routing” AUTOR(ES): Esteve Codina y Ángel Marín. ACTO: 21th Euro. LUGAR DE PRESENTACION: Raykjavick, del 2 al 9 Julio de 2006. FECHA: Septiembre 2006 TÍTULO: “Decomposition methodology to solve Taxi Planning” AUTOR(ES): Ángel Marín. ACTO: 11th EWGT. LUGAR DE PRESENTACION: Bari, del 20 al 22 de Septiembre. FECHA: Noviembre 2006 TÍTULO: “Diseño de redes de transporte público rápido: descomposición de Benders acelerada” AUTOR(ES): Patricia Jaramillo y Ángel Marín. ACTO: XIII CLAIO. LUGAR DE PRESENTACION: Montevideo, del 27 al 30 de Noviembre. FECHA: Febrero 2007 TÍTULO: “Panorámica científica sobre el Transporte Urbano” AUTOR(ES): F.A. Ortega ACTO: PECHA KUCHA NIGHT SEVILLA,VOL.1 LUGAR DE PRESENTACION: Sevilla. FECHA: Febrero 2007 TÍTULO: “Locating Stations on a Rapid Transit System which is in Competition with Other Transportation Mode” AUTOR(ES): A. Lozano, Juan A. Mesa, F.A. Ortega, F. Perea ACTO: EWGLA XVI. LUGAR DE PRESENTACION: Estoril (Portugal), del 9 al 11 de Febrero. FECHA: Febrero 2007 TÍTULO: “Assessing safe corridors for designing metro lines troughout city historical centres” AUTOR(ES): R.Arriola, J.A. Mesa y F.A. Ortega ACTO: EWGLA XVI. LUGAR DE PRESENTACION: Estoril (Portugal), del 9 al 11 de Febrero.

18

FECHA: Febrero 2007 TÍTULO: “Robust topology in the optimum design of public transit systems” AUTOR(ES): R. García, A. Marín, J.A. Mesa y F.A. Ortega ACTO: EWGLA XVI. LUGAR DE PRESENTACION: Estoril (Portugal), del 9 al 11 de Febrero. FECHA: Marzo 2007 TÍTULO: “Investigación en Modelos de Localización aplicados al Diseño de Redes Urbanas de Transporte Público” AUTOR(ES): F.A. Ortega ACTO: Reunión anual de la Red Temática “Análisis y aplicaciones de decisiones sobre localización de servicios y problemas relacionados” LUGAR DE PRESENTACION:Baeza (España). FECHA: Abril 2007 TÍTULO: “Robust Rapid Transit Network of Lines Design” AUTOR(ES): A. Marín, Juan A. Mesa, Francisco A. Ortega, Federico Perea ACTO: Robust Planning and Rescheduling in Railways (ARRIVAL) LUGAR DE PRESENTACION: Utrecht (Holanda) FECHA: Julio 2007 TÍTULO: “Multiperiod Rapid Transit Network Design” AUTOR(ES): Ángel Marín. ACTO: XXI EURO . LUGAR DE PRESENTACION: Praga, del 8 al 11 Julio de 2007. FECHA: Agosto 2007 TÍTULO: “Conditional Covering Problems” AUTOR(ES): Jean M. Bourjolly, Juan A. Mesa y Francisco A. Ortega ACTO: GO IV LUGAR DE PRESENTACION: Cademario (Suiza) FECHA: Septiembre 2007 TÍTULO: “Localización simultánea de varias infraestructuras lineales de transporte” AUTOR(ES): Ricardo García y E. Angulo ACTO: I Jornadas sobre Algoritmos Evolutivos y Metaheurísticas LUGAR DE PRESENTACION: Zaragoza (España) FECHA: Octubre 2007 TÍTULO: “Localización Multiobjetivo de Líneas de Metro en Cascos Históricos” AUTOR(ES): Juan A. Mesa, Francisco A. Ortega, Miguel A. Pozo y Gema Ruiz ACTO: XIII Congreso Chileno de Ingeniería Transportes LUGAR DE PRESENTACION: Santiago de Chile (Chile) FECHA: Noviembre 2007 TÍTULO: “Movilidad sostenible mediante el uso de sistemas de transporte polivalentes. Aplicación sobre la ciudad de Sevilla” AUTOR(ES): José Fco. Montes de la Vega y Francisco A. Ortega ACTO: Congreso Internacional de Construcción Sostenible LUGAR DE PRESENTACION: Sevilla (España)

19

PUBLICACIONES EN ACTAS DE CONGRESOS Todas las presentaciones anteriores han sido publicadas en las Actas de los Congresos respectivos. ARTÍCULOS ENVIADOS A REVISTAS ESPECIALIZADAS PARA SU PUBLICACIÓN DURANTE EL PERIODO DE VIGENCIA DEL PROYECTO (2006-2007) AUTORES: M. Cera, J.A. Mesa, F.A. Ortega y F. Plastria TÍTULO: “Locating a central hunter on the plane” REF. REVISTA: Aceptada en 2008 para su publicación en la revista Journal of

Optimisation, Theory and Applications AUTORES: B. Boffey, J.A. Mesa, F.A. Ortega y J.I. Rodrigues TÍTULO: “Locating a Low-level Waste Disposal Site” REF. REVISTA: Aceptada en 2008 para su publicación en la revista Computers and

Operations Research. AUTORES: G. Laporte, J.A. Mesa, F.A. Ortega y M.A. Pozo TÍTULO: “Locating a Metro Line in a Historical City Centre: Application to Sevilla” REF. REVISTA: Enviada en 2007 para su publicación en la revista Journal of the

Operational Research Society AUTORES: Ángel Marín y Esteve Codina. TÍTULO: “Network design: Taxi Planning” REF. REVISTA: Aceptada en 2006 para su publicación en la revista Annals Operations

Research. AUTORES: Ricardo García y Doroteo Verastegui TÍTULO: “Column generation heuristic algorithms for the estimation of origin-

destination trip demand matrices in congested networks” REF. REVISTA: Primera revisión en la revista Transportation Research-B.

AUTORES: Ángel Marín y Ricardo García TÍTULO: “A bilevel programming approach for the estimation of an origin-destination

matrices and the calibration of parameters of a network equilibrium model with combined modes”.

REF. REVISTA: Enviado en 2006 a European Journal of Operation Research. Tercera revisión.

AUTORES: Ángel Marín y Ricardo García TÍTULO: “A multimodal approach to the location of the infrastructure of rapid transit

networks” REF. REVISTA: Enviado en 2006 a Computer and Operations Research. Primera

revisión.

20

AUTORES: Ángel Marín y Juan Antonio Mesa TÍTULO: “Robust Rapid Transit Network Design considering flow reliability

constraints” REF. REVISTA: Enviado en 2006 a la revista Annals Operations Research. AUTORES: Ángel Marín y Marcos J. Negreiros TÍTULO: “Mathematical Models to Dynamic Resectorization for Controlling

Congested Airspace” REF. REVISTA: Enviado en 2006 a la revista International Transactions in Operations

Research. AUTORES: Ángel Marín y Jesús Velasquez TÍTULO: Taxi Planner Optimization: Routing and Scheduling REF. REVISTA: Enviado en 2006 a la revista Annals of Operation Research. AUTORES: Ángel Marín y Patricia Jaramillo TÍTULO: “Urban Rapid Transit Network Capacity Expansion” REF. REVISTA: Enviado en 2006 a la revista European Journal of Operation Research. AUTOR: Ángel Marín TÍTULO: “Urban Rapid Transit Network Multiperiod Expansion” REF. REVISTA: Enviado en 2006 a la revista Trabajos de Investigación Operativa,

TOP. AUTOR: Ángel Marín TÍTULO: “Scheduling in the Terminal Manoeuvring Area” REF. REVISTA: Enviado en 2006 a la revista European Journal of Operation Research. AUTOR: Ángel Marín TÍTULO: “Taxi Planning: Lagrangean decomposition approach” REF. REVISTA: Enviado en 2006 a la revista European Journal of Operation Research. AUTORES: Ángel Marín y Javier Salmerón TÍTULO: “Taxi Planner Optimization: A Management Tool” REF. REVISTA: Enviado en 2006 a la revista European Journal of Operation Research. AUTORES: Ángel Marín y Ricardo García TÍTULO: “Localization of infrastructure in urban railway networks” REF. REVISTA: Aceptado en 2007 para publicación en Computer and Operations

Research.

21

ARTÍCULOS PUBLICADOS DURANTE EL PERIODO DE VIGENCIA DEL PROYECTO (2006-2007) AUTORES: R. García, A. Garzón-Astolfi, A. Marín, J.A. Mesa y F.A. Ortega. TÍTULO: “Analysis of the Parameters of Transfers in the Rapid Transit Network Design” REF. REVISTA: Dagstuhl Seminar Proceedings. DROPS (2006)

http://drops,dagstuhl.de/opus/volltext/2006/6584359 AUTORES: R. García, A. Niño, M.L. López y D. Verastegui. TÍTULO: “A continuous whole-link travel model with occupancy constraint”. REF. REVISTA: European Journal of Operacional Research, vol 175 (3), pp 1455-1471, 2006. AUTORES: Esteve Codina, Ricardo García y Ángel Marín. TÍTULO: “New algorithmic alternatives for the O-D matriz adjustment problem on Traffic network”. REF. REVISTA: European Journal of Operacional Research, vol 175 (3), pp 1484-1500, 2006. AUTOR: Angel Marín TÍTULO: Airport Management: Taxi Planning. REF. REVISTA: Annals of Operation Research, 143, pp. 189-200, 2006. AUTORES: Gilbert Laporte, Ángel Marín, Juan A. Mesa y Francisco A. Ortega TÍTULO: “An Integrated Methodology for the Rapid Transit Network Design” REF. REVISTA: Lecture Notes in Computer Science, 4359, 187-199, 2007. AUTORES: R. García, Ángel Marín, Juan A. Mesa, F. Perea y D. Verastegui. TÍTULO: “A new concept of robustness” REF. REVISTA: Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany. http://drops.dagstuhl.de/portals/ATMOS07/ AUTORES: Ahuja, Ravindra K. ; Liebchen, Christian ; Mesa, Juan A. TÍTULO: “ATMOS 207 Preface -- 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems ” REF. REVISTA: Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany. http://drops.dagstuhl.de/portals/ATMOS07/ AUTORES: Ángel Marín TÍTULO: “An extension to urban rapid transit network design” REF. REVISTA: TOP, Springer Verlag, Vol 15, N2, pp. 231-241, 2007. AUTORES: R. García, y D. Verastegui (2008) TITULO: Column generation procedures for the demand adjustment problem, REVISTA: European Journal of Operational Research. 184, pp. 860-878.

22

CONFERENCIAS PRONUNCIADAS DURANTE EL PERIODO DE VIGENCIA DEL PROYECTO (2006-2007) AUTOR: Ángel Marín TÍTULO: “Diseño robusto de redes de transmisión garantizando el enrutamiento de un porcentaje mínimo de la demanda” ACTO: Seminario Robustez en el diseño de redes de transporte. LUGAR DE PRESENTACIÓN: Departamento de Matemática Aplicada II, Escuela Superior de Ingenieros. Universidad de Sevilla, 22 de Marzo de 2006. AUTOR: Francisco A. Ortega Riejos TÍTULO: “Topología Óptima en el diseño de redes metropolitanas de transporte público”. ACTO: Reunión anual de la red temática “Análisis y aplicaciones de decisiones sobre localización de servicios y problemas relacionados” LUGAR DE PRESENTACIÓN: Universidad Politécnica de Cataluña. Barcelona, 28 de Abril de 2006. AUTOR: Ángel Marín TÍTULO: “Diseño de redes de transporte urbano” ACTO: TRANSNOVA. LUGAR DE PRESENTACIÓN: Universidad de La Laguna. Tenerife, 5 de Mayo de 2006. AUTOR: Juan Antonio Mesa López-Colmenar TÍTULO: “Solving the Anti-k-Centrum Problem on Networks” ACTO: Fifth International Colloquium on Graphs and Optimisation (GO V) LUGAR DE PRESENTACIÓN: Leukerbad (Suiza), 20-24 de Agosto de 2006. AUTOR: Francisco A. Ortega Riejos TÍTULO: “Matemáticas para la Evaluación de la Sostenibilidad” ACTO: Primer Seminario Multidisciplinar sobre Enseñanza Universitaria y Desarrollo Sostenible LUGAR DE PRESENTACIÓN: Universidad de Sevilla. Sevilla, 24 de Octubre de 2006. AUTOR: Ricardo Garcia Rodenas TÍTULO: “Localización Robusta de Infraestructuras Lineales de Sistemas de Transporte.” ACTO: Seminario de optimización de Ferrocarriles LUGAR DE PRESENTACIÓN: Departamento de Matemática Aplicada II, Escuela Superior de Ingenieros. Universidad de Sevilla, 23 de Abril de 2007. AUTOR: Juan A. Mesa TÍTULO: “Optimización en el Transporte Ferroviario” ACTO: Optimización para la toma de decisiones LUGAR DE PRESENTACIÓN: Facultad de Matemáticas, Universidad de Sevilla, junio de 2007.

23

AUTOR: Ángel Marín TÍTULO: “Diseño de Redes de Metro y Suburbano: Restricciones de seguridad” ACTO: Seminario. LUGAR Y FECHA DE PRESENTACIÓN: Facultad de Matemáticas, Universidad de la Plata. La Plata, Argentina, 11 de Septiembre de 2007. AUTOR: Ángel Marín TÍTULO: “De la robustez en el Diseño de Redes de telecomunicaciones a la robustez en redes de Metro y Suburbano” ACTO: Seminario. LUGAR Y FECHA DE PRESENTACIÓN: Departamento de Computación, Universidad de Buenos Aires, Facultad de Ciencias Exactas y Naturales, 28 de Septiembre de 2007. AUTOR: Juan A. Mesa TÍTULO: “ARRIVAL I” ACTO: Jornadas de Modelización Matemática de Sistemas de Transporte LUGAR DE PRESENTACIÓN: Facultad de Informática, Ciudad Real, Universidad de Castilla La Mancha, septiembre-octubre de 2007. AUTOR: Francisco A. Ortega TÍTULO: “Modelos de Optimización Aplicados a la Planificación de Sistemas de

Transporte Públicos” ACTO: Jornadas de Modelización Matemática de Sistemas de Transporte LUGAR DE PRESENTACIÓN: Facultad de Informática, Ciudad Real, Universidad de Castilla La Mancha, septiembre-octubre de 2007. AUTOR: Ángel Marín TÍTULO: “Aplicaciones del Diseño de Redes I” ACTO: Jornadas de Modelización Matemática de Sistemas de Transporte LUGAR DE PRESENTACIÓN: Facultad de Informática, Ciudad Real, Universidad de Castilla La Mancha, septiembre-octubre de 2007. AUTOR: Ángel Marín TÍTULO: “From Survival Telecommunication to Robust Railway Networks” ACTO: ARRIVAL Fall School 2007 LUGAR DE PRESENTACIÓN: Escuela Superior de Ingenieros, de la Universidad de Sevilla, 14 de Noviembre de 2007.

24

CONGRESOS ORGANIZADOS DURANTE EL PERIODO DE VIGENCIA DEL PROYECTO (2006-2007) ACTO: SEMINARIO SOBRE “ROBUSTEZ EN EL DISEÑO DE REDES DE TRANSPORTE” ORGANIZADOR: Dr. Juan Antonio Mesa López-Colmenar LUGAR DE CELEBRACIÓN: Escuela Superior de Ingenieros. Universidad de Sevilla. FECHA(S): Marzo, 2006. ACTO: SESIÓN “ROBÓTICA Y GEOMETRÍA COMPUTACIONAL” DENTRO DEL CALENDARIO DE MINICURSOS “MATEMÁTICA EN ACCIÓN ‘06” ORGANIZADOR: Dr. Juan Antonio Mesa López-Colmenar LUGAR DE CELEBRACIÓN: Escuela Superior de Ingenieros. Universidad de Sevilla. FECHA(S): Noviembre, 2006. ACTO: SEMINARIO SOBRE “OPTIMIZACIÓN EN FERROCARRILES” ORGANIZADOR: Dr. Juan Antonio Mesa López-Colmenar LUGAR DE CELEBRACIÓN: Escuela Superior de Ingenieros. Universidad de Sevilla. FECHA(S): Abril, 2007. ACTO: Jornadas de Modelización Matemática de Sistemas de Transporte. Instiuto de Matemática Aplicada a la Ciencia y la Ingeniería. ORGANIZADORES: Ricardo García, Doroteo Verastegui y María Luz López. LUGAR DE CELEBRACIÓN: Escuela Superior de Informática. Universidad de Castilla-La Mancha, 18 de Septiembre y 18 de Octubre de 2007. ACTO: ARRIVAL FALL SCHOOL ON ROBUST NETWORK DESIGN AND DELAY MANAGEMENT y WORKSHOP ATMOS 2007 ORGANIZADOR: Dr. Juan Antonio Mesa López-Colmenar LUGAR DE CELEBRACIÓN: E. T. S. de Ingenieros. Universidad de Sevilla. FECHA(S): Noviembre, 2007. ESTANCIAS FORMATIVAS EN CENTROS NACIONALES Y EXTRANJEROS DE INVESTIGACIÓN DURANTE EL PERIODO DE VIGENCIA DEL PROYECTO (2006-2007) INVESTIGADOR: Antonio J. Lozano Palacio ACTO: CURSO AVANZADO “COMBINATORIAL AND COMPUTATIONAL GEOMETRY: TRENDS AND TOPICS FOR THE FUTURE” ORGANIZADORES: Centre de Recerca Matemàtica, la Universidad de Alcalá y Universidad de Cantabria LUGAR DE CELEBRACIÓN: Universidad de Alcalá de Henares. FECHA(S): del 31/08/2006 al 5/09/2006 INVESTIGADOR: Antonio J. Lozano Palacio ACTO: ARRIVAL/Matheon Fall School 2006 on Timetabling an Line Planning ORGANIZADOR: Proyecto Europeo ARRIVAL LUGAR DE CELEBRACIÓN: Dabendorf (Alemania) FECHA(S): del 26/09/2006 al 29/09/2006

25

PROYECTOS FIN DE CARRERA DIRIGIDOS POR MIEMBROS DEL PROYECTO DURANTE EL PERIODO DE VIGENCIA DEL PROYECTO (2006-2007) TITULO: “LAHIT: Una herramienta para la localización del alineamiento horizontal de una nueva infraestructura de transporte”. DIRECTOR: Ricardo García Ródenas. Autora: Mª Carmen Rafael Bastante. LUGAR: Escuela Superior de Informática, UCLM. TITULO “Metodología robusta para la localización preliminar de una red de alineamientos horizontales en sistemas de transporte”. Director: Ricardo García Ródenas. Autor: Eusebio Angulo Sánchez-Herrera. LUGAR: Escuela Superior de Informática, UCLM. TITULO “Movilidad sostenible mediante el uso de sistemas de transporte polivalentes. Aplicación sobre la ciudad de Sevilla”. Director: Francisco A. Ortega Riejos. Autor: José Francisco Montes de la Vega. LUGAR: Escuela Técnica Superior de Arquitectura, US. TITULO: “Una herramienta para la optimización de frecuencias de líneas de transporte público”. Autora: Verónica Montesinos Calvo-Parra Director: Ricardo García Ródenas. LUGAR: Escuela Superior de Informática, UCLM. (En fase de realización)

26

TESIS DIRIGIDAS O DEFENDIDAS POR MIEMBROS DEL PROYECTO DURANTE EL PERIODO DE VIGENCIA DEL PROYECTO (2006-2007) DOCTORANDO: Antonio J. Lozano Palacio TÍTULO: “Localización con Criterios Tipo K-Centrum” DIRECTORES: Juan Antonio Mesa López-Colmenar y Frank Plastria FECHA: 4 de abril de 2006 LUGAR: Escuela Superior de Ingenieros.

Universidad de Sevilla. CALIFICACIÓN: SOBRESALIENTE CUM LAUDE POR UNANIMIDAD DOCTORANDO: Doroteo Verastegui Rayo TÍTULO: “Estimación de matrices origen-destino y calibración de parámetros en el

problema de asignación de tráfico en redes congestionadas” DIRECTOR: Ricardo García Ródenas FECHA: 16 de junio de 2006 LUGAR: Escuela Técnica Superior de Ingenieros Industriales de Ciudad Real.

Universidad de Castilla-La Mancha CALIFICACIÓN: SOBRESALIENTE CUM LAUDE POR UNANIMIDAD