Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CLARKE-WRIGHT ALGORITHM
VRP – problema de ruteo de vehículos
o Se deben entregar ciertas cantidades de productos a clientes en
diversos puntos, desde un centro de distribución.
o Se cuenta con vehículos que tienen capacidad limitada en cuanto
al volumen de producto que pueden transportar.
o Cada vehículo que se utilice debe salir del centro de distribución,
recorrer una ruta de reparto, y regresar al centro de distribución.
VRP- objetivo
o Se desea determinar la asignación de vehículos a las rutas.
o El objetivo es minimizar el costo (costo, tiempo de recorrido,
emisiones contaminantes… ).
o Se tienen restricciones del tiempo de recorrido, capacidad de los
vehículos en peso y/o volumen, y demanda de los clientes.
o Los costos pueden ser simétricos o no.
Ejemplo
Ejemplo 1 ruta
Ejemplo 2 rutas
¿Cómo optimizar?
36+13+26+47 = 122