Optimización de rutas

Optimización de rutas es la práctica de secuenciar las paradas de un técnico para que el tiempo de manejo, costo de combustible y ventanas de cita perdidas se minimicen. Para una lista fija de paradas en un solo día, esto es una variante del Problema del Viajante — resoluble con heurísticas para los tamaños que la mayoría de negocios de servicio ven. Para decisiones de enrutamiento tomadas antes de que todas las paradas se conozcan, es un problema de re-planeación continua que toma en cuenta nuevas solicitudes, tráfico y disponibilidad de cuadrilla a medida que el día progresa.

Buena optimización de rutas no es solo manejar en círculo. Considera citas con ventana de tiempo (algunos clientes solo pueden ser atendidos entre 8am y 10am), coincidencia de habilidades (algunos trabajos necesitan certificación específica), disponibilidad de piezas (no puedes hacer una instalación sin las piezas en el camión), y restricciones de preferencia del cliente (regulares que quieren el mismo técnico). El resultado es un plan diario por técnico que el despachador puede anular pero rara vez necesita.