martes, 14 de diciembre de 2010

LAS VARIANTES DEL PROBLEMA DE OPTIMIZACION DE RUTAS

El problema de optimización de rutas, mejor conocido como VRP (por sus siglas Vehicle Routing Problem), tiene muchas variantes las cuales dependen en la mayoría de las casos de restricciones adicionales que se le colocan al problema.

Antes de nombrar todas las variantes que tiene este problema, se va a recordar de manera general la definición del VRP. Un problema de ruteo en general lo que pretende es hallar las rutas de una flota de transporte para darle servicio a un conjunto de clientes teniendo una función objetivo, la cual en la mayoría de los casos es proporcional a la distancia recorrida.

Para leer más haga clic

No hay comentarios:

Publicar un comentario