Sei sulla pagina 1di 3

Todos aquellos problemas concernientes a la distribucin de bienes entre

depsitos y clientes, en los que se deben crear rutas que muestren una secuencia
de puntos a recorrer y que deben ser asignadas a un recurso limitado
El termino VRP hace alusin a los problemas de programacin de un conjunto de
rutas en las cuales uno o un conjunto de vehculos, deben salir de uno o varios
depsitos para abastecer con bienes o servicios a un conjunto finito de clientes. La
distribucin de bienes implica el servicio, en un perodo de tiempo dado

Para programar las rutas debe tenerse en cuenta las consideraciones que implican
cada uno de sus principales componentes: la configuracin de las rutas, los
clientes, los depsitos y los vehculosError: Reference source not found .
Configuracin de las rutas
A la configuracin de las rutas son asociados costos y tiempos. Los costos
pueden ser fijos como: los sueldos de los conductores, las licencias especiales,
entre otros; o variables, los cuales dependen en gran medida de la longitud de
la ruta como; combustible, peajes, entre otros.

Adems de lo anterior, la

duracin total de la ruta, est definida por los tiempos de servicio para cada
cliente y el tiempo de viaje, ste ltimo comprende el tiempo entre el/los
depsitos y el/los primeros clientes, entre los clientes sucesivos y entre el/los
ltimos clientes y el/los depsitos de cada ruta.
Clientes
En el caso de los clientes, su ubicacin geogrfica configura el tamao de la
red de servicios y por conveniencia a dicha ubicacin se asigna un nodo o
vrtice de acuerdo a la teora de grafos. Cada cliente tiene una demanda de
productos (para dejar o recoger) que debe ser satisfecha en su totalidad por
uno o varios vehculos, esta demanda puede ser conocida o aleatoria y las
condiciones de servicio deben ser especificadas, es decir, se debe especificar
si se permite la visita de uno o ms vehculos. Adems los clientes pueden
tener un intervalo de tiempo, comnmente conocido como ventana de tiempo,

en el cual deben ser atendidos debido a horarios especiales impuestos por el


cliente o por la regulacin de trnsito de vehculos en determinadas calles o
avenidas; estas ventanas pueden ser permisibles o rgidas, si permiten que los
vehculos lleguen por fuera de ellas incurriendo en penalizaciones, o si no
permiten esta situacin, respectivamente.
En algunas ocasiones no es posible satisfacer totalmente la demanda de todos
los clientes; en ese caso, las cantidades a enviar o recolectar deben ser
reducidas, o simplemente un subconjunto de clientes no sera servido; para
tratar con esta situacin, se pueden asociar prioridades o penalizaciones a
algunos de los clientes segn sea el caso.
Depsitos
Por su parte los depsitos son los espacios fsicos o locaciones de donde
parten y a donde llegan los vehculos, y en el cual se encuentran ubicados los
bienes que deben ser distribuidos en caso de que existan; de lo contrario se le
llama depsitos a los lugares especificados para la partida y llegada de las
rutas (casos de distribucin de servicios). Las rutas ejecutadas para servir a los
clientes inician y terminan en uno o ms depsitos, localizados en los vrtices
del grafo. Cada depsito es caracterizado por el nmero y tipos de vehculos
asociados a l, y por la cantidad de bienes que puede almacenar.
En algunas aplicaciones reales, los clientes parecen estar agrupados cerca de
los depsitos, y los vehculos tienen que retornar al punto original al final de la
ruta; en estos casos, el problema de ruteo de vehculos original puede ser
desagregado en varios problemas independientes, cada uno asociado a un
solo depsito.
Vehculos
El transporte de bienes es ejecutado por una flota de vehculos cuya
composicin y tamao puede ser fija o definida segn los requerimientos de los

clientes. Los vehculos tienen asociada una capacidad, que en la gran mayora
de los casos se traduce a la mxima cantidad (en peso o volumen) de
productos que pueden ser transportados al tiempo.
Al conjunto de vehculos comnmente se le conoce como flota, sta puede ser
homognea o heterognea, dependiendo de si todos los vehculos de la flota
tienen exactamente los mismos costos fijos y la misma capacidad o no,
respectivamente. En algunos casos, los vehculos presentan la propiedad de
dividirse en compartimientos los cuales presentan diferentes capacidades de
carga o transporte y estn destinados para el transporte de diferentes tipos de
producto.
Cada uno de los tems antes mencionados debe ser bien especificado puesto
que configuran las restricciones de los problemas de programacin de rutas, de
tal modo que vienen siendo los puntos que determinan la factibilidad de una
solucin. Una solucin para el VRP es un conjunto de rutas que cumple con un
objetivo especfico (minimizacin de costos y/o tiempos o maximizacin de
utilidades de ser posible) y que cumple con todas y cada una de las
restricciones.

Potrebbero piacerti anche