Link al evento: https://youtube.com/live/SO-pd8s0AKw?feature=share

Resumen: 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.