Vehicle Routing Problem, Planteamiento y Variantes

Conoce en este curso como de define el problema de ruteo vehicular (Vechicle Routing Problem), cómo se definen cada uno de sus diferentes elementos y cómo se plantea este famoso problema de optimización combinatoria. Aprende también acerca de las restricciones asociadas a este problema y cómo influyen en la generación de una solución factible, todo mediante notación básica de algebra lineal y ejemplos gráficos.

El problema de ruteo vehicular consiste en que, dado un conjunto de puntos de entrega con sus coordenadas espaciales, una flota limitada de vehículo y un centro de abastecimiento, se debe encontrar un conjunto de rutas que cubran todos los puntos de entrega, que tengan como origen y destino el centro de abastecimiento y cuya distancia o coste recorrido sea el mínimo posible.

Este problema tiene un sin número de aplicaciones, principalmente en el área de la logística y en la gestión de recursos. (Nota: suscríbete también a nuestro curso de Fundamentos de Metaheurísticas, donde entenderás muchos de los conceptos utilizados en este y otros cursos acerca de problemas de optimización combinatoria).

Por último, también conocerás algunas de las más importantes variantes del problema de ruteo vehicular, que han surgido de la aplicación del problema a situaciones del mundo real, tales como el VRP con capacidades, VRP con ventanas de tiempos, VRP asimétrico y muchas más.

Espero que este curso sea de tu agrado y mantente al pendiente de nuevos contenidos que iremos publicando. ¡Muchas gracias!