BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Departamento de Computación - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Departamento de Computación
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:20230101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/Sao_Paulo:20240607T100000
DTEND;TZID=America/Sao_Paulo:20240607T120000
DTSTAMP:20260528T064650
CREATED:20240604T153213Z
LAST-MODIFIED:20240604T153213Z
UID:9157-1717754400-1717761600@www.dc.uba.ar
SUMMARY:Defensa Tesis Doctorado Mauro Lucci
DESCRIPTION:Título: Métodos para el problema de ruteo de vehículos y planificación de tripulaciones simultáneos\nDirectores: Daniel Severín y Paula Zabala\nJurados: Dra. Gabriela Corsano\, Dr. Celso Ribeiro\, Dr. Andrés Weintraub\n\nLink al evento: https://youtube.com/live/SO-pd8s0AKw?feature=share\n\n\n\nResumen: En las últimas décadas\, los problemas de ruteo de vehículos y de asignación de tripulaciones han sido ampliamente estudiados por separado. Recientemente\, ha habido un creciente interés por combinarlos en un único problema simultáneo\, abandonando la simplificación de que una misma tripulación debía ejecutar la totalidad de una ruta sin posibilidad de ser relevada. El resultado es un problema difícil desde la optimización combinatoria\, que involucra complejas restricciones operativas\, laborales y de sincronización. En esta tesis se estudian métodos para la resolución heurística y exacta de este problema\, siguiendo el caso de estudio de una empresa real que debe cumplir con pedidos de recolección y entrega de mercadería con ventanas de tiempo en larga distancia\, minimizando distancias recorridas y demoras en las entregas. Por un lado\, se analiza una descomposición secuencial en dos etapas\, realizando primero el ruteo de los vehículos y posteriormente la asignación de las tripulaciones sobre segmentos de rutas. Para cada etapa\, se desarrollan algoritmos basados en metaheurísticas híbridas. Por otro lado\, se proponen modelos de Programación Lineal Entera que resuelven el problema en una única etapa y se estudian familias de desigualdades válidas. Todos estos desarrollos se incorporan luego en un algoritmo de branch-and-cut.
URL:https://www.dc.uba.ar/event/defensa-tesis-doctorado-mauro-lucci/
LOCATION:Sala 1606
CATEGORIES:Agenda
END:VEVENT
END:VCALENDAR