El problema de enrutamiento de vehículos VRP (Vehicle Routing Problem) es un problema complejo de optimización combinatorial, constituye un problema importante de transporte que consiste en determinar el número de vehículos y las rutas que seguirán cada uno de estos vehículos con el fin de distribuir unos productos entre una serie de clientes. El objetivo es minimizar el costo de transportar estos productos.
Numerosas variantes son originadas del VRP al incluir diferentes restricciones, dos variantes del problema me generan un particular interes: el SVRP y VRPTW
SVRP (Stochastic Vehicle Routing Problem) en esta variante del problema diferentes componentes son aleatorios, tres diferentes clases del SVRP son:
  • clientes estocásticos
  • demandas estocásticas
  • tiempos estocásticos

VRPTW (Vehicle Routing Problem with Time Windows), esta variante del problema se origina al incluir ventanas de tiempo para realizar las entregas, estos son periodos fijos durante los cuales se puede realizar la entrega a los clientes, para este problema se pueden considerar dos esquemas:

  • ventanas de tiempo duras en las que no es posible realizar la entrega al cliente fuera de los periodos establecidos
  • Ventanas de tiempo suaves en las que se permite la entrega fuera de estos periodos pero con una penalización.

Tema Amplio: Optimización Combinatoria, Problema de Enrutamiento de Vehículos

Tema Enfocado: Métodos heurísticos para la solución del VRPTW


2 comentarios to “VRP (Vehicle Routing Problem)”

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s