Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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,
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.