Optimización de rutas

Lo que cubre

Va del problema más simple al que aparece en una operación real, sumando una restricción por módulo, y termina en lo que pasa cuando la ruta sale del depósito.

1. Por qué rutear es difícilEl problema del viajante, la explosión combinatoria, y por qué armar las rutas a mano funciona hasta que deja de funcionar.
2. Ruteo con capacidadEl VRP clásico: vehículos con capacidad, un depósito y clientes con demanda. La formulación, y el tamaño a partir del cual ya no entra en un solver exacto.
3. Ventanas horariasClientes que reciben de 8 a 11. Cómo cambia el problema cuando llegar temprano es esperar y llegar tarde es no entregar.
4. Flota heterogéneaCamiones de distinto tamaño y costo, turnos, choferes y habilitaciones. El costo real de sacar un vehículo más.
5. Heurísticas constructivasVecino más cercano, ahorros de Clarke y Wright, inserción. Cómo se arma una buena primera solución en milisegundos.
6. Búsqueda local y metaheurísticas2-opt, intercambios entre rutas y búsqueda en vecindarios grandes. Cómo se mejora una solución sin revisar todas las posibles.
7. Distancias y tiempos realesLa matriz de distancias con calles, sentidos y tráfico según la hora. Cuánto miente la línea recta y dónde miente más.
8. Varios depósitos y retirosEntregar y retirar en la misma ruta, varios puntos de salida y vueltas parciales al depósito.
9. Ruteo dinámicoPedidos que entran con las rutas ya en la calle. Re-rutear sin desarmar lo que ya está funcionando.
10. Última millaMuchas paradas, poco volumen por parada, entregas fallidas y ventanas cortas. Lo que cambia del ruteo de camiones al reparto urbano.
11. Medir una rutaKilómetros, costo por entrega, cumplimiento de ventanas y balance entre choferes. Qué número se optimiza y cuál se mira.
12. Lo que la ruta óptima no sabeEl chofer que conoce la cuadra, el cliente que atiende tarde, la calle cortada. Cómo se incorpora lo que se aprende en la calle.