El objetivo del VRP es minimizar el costo de las rutas, que inician y terminan en un depósito, para un conjunto de
clientes con demandas conocidas.El VRP es un problema combinatorio cuyo campo de juego son los
las fronteras de un grafo G(V,E).

La metodología (VRP) es poco usada por los operadores logísticos en el país, quienesutilizan su experticia para programar cada una de las entregas de sus vehículos a los clientes; debido a esto se presentan errores en el desarrollo de las rutas que afectan el servicio prestado

El objetivo es encontrar un conjunto de rutas que minimice la distancia total transportada, los clientes pueden demandar o regresar algunos artículos.

Minimizar la flota de vehículos y la suma total del tiempo de transporte necesario para atender a todos los clientes en cada recorrid

Minimizar la flota de vehículos y la suma total del tiempo de transporte
necesario para suplir todos los clientes.

Minimizar la flota de vehículos y la suma total del tiempo de transporte, y la demanda total de artículos para una flota mixta de vehículos de entrega con una capacidad uniforme.

Minimizar la flota de vehículos y la suma total del tiempo de transporte, con la restricción de que cada vehículo debe tener la capacidad suficiente para transportar artículos que vayan a ser repartidos

Minimizar la flota de vehículos, la suma total del tiempo de transporte y el tiempo de espera necesitado para atender los clientes en una hora determinada

Crea de forma gradual una solución factible a la vez que trata de minimizar el cosoe, pero de por sí no tiene una fase de mejora.

El algoritmo del ahorro de Clarke and Wright es una de las heurísticas VRP más conocidas. Este modelo de optimización de rutas de transporte modelo se aplica a problemas en los cuales el número de vehículos no es fijo, y funciona adecuadamente para problemas directos e indirectos.

El algoritmo de ramificación y acotamiento (branch and bound)pertenece a una variedad de estrategias de partición para resolver modelos de optimización globalEste algoritmo se encarga de mantener un límite inferior y superior (global) del valor óptimo de la función objetivo.

son métodos sistemáticos para la resolución de problemas de búsqueda y optimización que aplican a estos los mismos
métodos de la evolución biológica:selección basada en la población, reproducción sexual y mutación

Es un procedimiento que explora el espacio de soluciones más allá del óptimo local. Se permiten cambios hacia arriba o que empeoran la solución, una vez que se llega a un óptimo local.

Esta meta heurístico utiliza una sola colonia de hormigas para minimizar simultáneamente las tres funciones objetivo: el número de vehículos utilizados, la distancia total recorrida y el tiempo total de entrega

En la actualidad las ciudades se componen de una serie de redes logísticas que estructuran una entidad compacta y compleja, cuya optimización juega un rol de gran importancia frente a la sostenibliidad del sistema.

Minimizar la flota de vehículos, la suma total del tiempo de transporte,
y la demanda total de artículos.