DIFERENCIAS ENTRE VRP Y TSP

VRP TSP
TSP se encuentra clasificado como Problema de optimizacin
Asume ubicaciones dadas en n puntos, Un depsito, una matriz
Combinatoria, es decir, es un problema donde intervienen
de costos para viajar entre lugares, una demanda para cada
cierto nmero de variables donde cada variable puede tener N
punto, una capacidad de vehculo.
diferentes valores y cuyo nmero de combinaciones es de
Encontrar una asignacin de puntos a los vehculos y un
carcter exponencial, lo que da lugar a mltiples soluciones
conjunto de rutas de vehculos que terminan y comienzan en el
ptimas (soluciones que se calculan en un tiempo finito) para
depsito que minimiza la distancia del vehculo, el nmero de
una instancia.
vehculos o una combinacin de los dos.
Visitar un conjunto de ciudades y minimizar el costo total de
La funcin objetivo depende de la tipologa y caractersticas del
viaje.
problema. Lo ms habitual es intentar: minimizar el coste total
Se aplica a las rutas de entrega.
de operacin, minimizar el tiempo total de transporte,
es un problema para el que no podemos garantizar que se
minimizar la distancia total recorrida, minimizar el tiempo de
encontrar la mejor solucin en un tiempo de cmputo
espera, maximizar el beneficio, maximizar el servicio al cliente,
razonable. Para dar solucin se emplean diferentes mtodos,
minimizar la utilizacin de vehculos, equilibrar la utilizacin de
entre los cuales, los principales se denominan heursticas cuyo
los recursos, etc
objetivo es generar soluciones de buena calidad en tiempos de
Puede ser formulado como un programa entero en una
cmputo mucho ms pequeos (soluciones ptimas tiempo
variedad de maneras.
respuesta).
El tiempo para encontrar una solucin ptima aumenta muy
Puede ser formulado como un problema de programacin
rpidamente con N.
entero.
Se han desarrollado mtodos ms rpidos de solucin que no
Asumir gastos de viaje independientes de la orden.
encuentran el ptimo pero encuentran una buena solucin.
En muchas aplicaciones, restricciones adicionales como el
lmite de recurso o las ventanas de tiempo hacen el problema
considerablemente difcil.

DILLAN HOOKER GUILLEN