BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Departamento de Computación - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-ORIGINAL-URL:https://www.dc.uba.ar
X-WR-CALDESC:Eventos para Departamento de Computación
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/Sao_Paulo
BEGIN:STANDARD
TZOFFSETFROM:-0300
TZOFFSETTO:-0300
TZNAME:-03
DTSTART:20240101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20250919T100000
DTEND;TZID=America/Sao_Paulo:20250919T120000
DTSTAMP:20260409T052852
CREATED:20250916T124400Z
LAST-MODIFIED:20250918T142417Z
UID:10171-1758276000-1758283200@www.dc.uba.ar
SUMMARY:Defensa Tesis Doctorado Gonzalo Lera-Romero
DESCRIPTION:Título: Técnicas de optimización aplicadas a problemas de distribución bajo condiciones de tráfico variable\nDirector: Juan José Miranda Bront\nConsejera de estudios: Isabel Méndez-Díaz \nJurados:\nDra. Flavia Bonomo-Braberman\, CONICET – Universidad de Buenos Aires\, Instituto de Investigación en Ciencias de la Computación (ICC) / Universidad de Buenos Aires\, Buenos Aires\, Argentina\nDr. Stefano Novellani\, Universitá di Pisa\, Pisa\, Italia.\nDr. Eduardo Alvarez-Miranda\, Universidad de Talca\, Talca\, Chile. \nLink Youtube: https://youtube.com/live/9Rvz9Qp3jiU?feature=share \nResumen: \nLas entregas de última milla representan la etapa final del proceso de distribución\, que suele tener lugar cerca de las ubicaciones de los clientes\, dentro de ciudades grandes o pobladas. Tradicionalmente\, estos problemas de distribución se han abordado en algunas variantes del conocido Problema de Ruteo de Vehículos (VRP)\, que consiste en visitar un conjunto de clientes con una flota de vehículos minimizando el costo operativo total. Desarrollar algoritmos efectivos para el VRP representa un desafío desde una perspectiva computacional\, ya que pertenece a la clase de complejidad NP-Hard. Frecuentemente\, las condiciones de la red de transporte en estos tipos de escenarios varían a lo largo del día\, ya que se acumula más congestión en ciertas horas. El Problema de Ruteo de Vehículos con Tiempos de Viaje Variables (TDVRP) es una generalización del VRP clásico\, donde la velocidad de viaje no se asume constante a lo largo del horizonte de planificación y\, como consecuencia\, los tiempos de viaje varían en función del tiempo. En este sentido\, se espera que el resultado de estos tipos de modelos sea más preciso\, con soluciones más cercanas a las restricciones de la vida real\, pero a expensas de algoritmos más complejos. En esta tesis\, analizamos el impacto de incluir explícitamente la dependencia temporal en una amplia gama de variantes del TDVRP. La primera contribución aborda el Problema del Viajante de Comercio con Tiempos de Viaje Variables (TDTSP)\, una generalización del clásico Problema del Viajante de Comercio (TSP). Proponemos una formulación de Programación Lineal Entera Mixta (MILP)\, reforzada con nuevas familias de desigualdades válidas que capturan eficazmente los aspectos temporales del problema\, y que es posible de ser adaptada a diferentes variantes. \nLa segunda contribución presenta un método de solución alternativo para el TDTSP basado en programación dinámica. Este enfoque logra mejoras significativas en el tiempo de ejecución y resuelve con éxito varias instancias que permanecían abiertas en la literatura. \nLa tercera contribución\, en contraste\, se centra en una variante multi-vehículo\, el Problema de Ruteo de Vehículos con Tiempos de Viaje Variables y Vehículos Eléctricos (TDEVRP)\, que combina el ruteo dependiente del tiempo con restricciones operativas específicas de vehículos eléctricos\, como el alcance de conducción limitado y el consumo de batería dependiente de la velocidad. Desarrollamos un algoritmo de branch-cut-and-price (BCP) que incorpora varios componentes de última generación. Experimentos computacionales extensos demuestran su efectividad y competitividad.
URL:https://www.dc.uba.ar/event/defensa-tesis-doctorado-gonzalo-lera-romero/
LOCATION:Sala 1606
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR