EVIDENCIA 5 Investigación Ruteador

EVIDENCIA 5: INVESTIGACIÓN ¨RUTEADOR¨
Presentado por:
Karen Julieth Pinto Rodríguez
Jeison Andrés Díaz Russi
Jose Luis Vanegas Tovar
TECNOLÓGO EN NEGOCIACIÓN INTERNACIONAL
FICHA No. 1667780
Edgar Hernando Santana Ordoñez
SENA - SERVICIO NACIONAL DE APRENDIZAJE
Bogota D.C – Cundinamarca – Colombia 07 de Octubre de 2018

2
Introducción
Lescelente planeación de trasnporte, me permite identificar los posibles puntos críticos,
reducir costos y poder entregar la mercancía en los tiempos y plazos pactados, con mi
cliente, de está forma me permitirá encontrar la ruta adecuada para desplazar mi producto,
teniendo encuenta con antelación, las vías por las cuáles yo la voy a transportar, el clima,
los peajes, el flete, la gasolina del vehiculo, el sueldo del conductor, y diferentes aspectos
que se pueden presentar en la via, de está forma me permitirá tener un plan B o un plan de
contingencia, que me permita ponerlo en marcha para entregar mi producto al cliente final,
en las características de presentación, temperatura, sabor y tiempos pactados, de está forma
no me generara costos extras que me afectarían la rentabilidad de mi producto.

3
Tabla de contenido
Introducción........................................................................................................................................ 1
Ruteador .......................................................................................................................................... 2
Aplicaciones y Beneficios ............................................................................................................ 3
Cali....................................................................................................................................................... 4
Bogotá ............................................................................................................................................. 5
Medellín ...................................................................................................................................... 6
4
Ruteador
 ¿Qué es un software de ruteo, también llamado enrutador o

ruteador?
Las compañías de vanguardia demandan sofisticados sistemas informáticos para
planificar su proceso de distribución buscando, por un lado, una mejor precisión y
control sobre sus decisiones, y por el otro, medir el resultado de sus acciones en
tiempo real para llevar a cabo su puntual evaluación. A la vista de estas
necesidades, los científicos han desarrollado sistemas informáticos de ruteo
basados en robustos modelos matemáticos utilizados para establecer rutas
óptimas para la explotación de flotas de transporte, para atender cualquier
cantidad de clientes dispersos en un área geográfica.
El modelo clásico del problema de ruteo vehicular conocido como VRP (vehicle
route problem), describe el diseño de rutas donde a partir de un depósito del que
sale cada vehículo y al que tiene que regresar, luego de visitar una sola vez a los
clientes para satisfacer su demanda conocida, sin violar las restricciones de
capacidad de carga de los vehículos, distancia máxima recorrida por éstos, y
respetando el horario de trabajo: todo ello con el fin de buscar el costo mínimo.
No obstante esto último, y dado el nivel de competitividad actual, las empresas se
han enfocado a la satisfacción del cliente como uno de sus pilares fundamentales
de negocio, en tal virtud, el problema del diseño de rutas se ha convertido en un
problema multiobjetivo a fin de minimizar no sólo el costo, sino también maximizar

5
al mismo tiempo la satisfacción del cliente.
Las aplicaciones informáticas o software para el diseño de rutas se derivan de
modelos VRP que atienden diferentes necesidades, e incluyen diversas
restricciones o condiciones operativas impuestas por la dinámica de los mercados.
Esto ha dado como resultado la modelación de diferentes variantes del problema
clásico de ruteo (VRP), de las cuales se pueden mencionar las siguientes:
• VRP con recolección y entrega (VRPPD). Estudia el caso donde una
empresa debe recolectar y entregar bienes en cantidades específicas para cada
cliente visitado.
• VRP con flota heterogénea. Es un problema muy común, donde los vehículos
de la empresa tienen diferentes capacidades de carga.
• Open VRP. Se refiere al caso de ruteo abierto cuando el vehículo no regresa al
depósito de origen, es decir, que se dirige a otro depósito o sitio diferente para
cargar productos, en un contexto de flota rentada.
• VRP con ventanas de tiempo (VRPTW). Plantea que cada cliente tiene que
ser atendido de manera obligada dentro de un cierto horario o “ventana de tiempo”
específico.
• VRP con depósitos múltiples (MDVRP). Implica que la empresa posee
diversos depósitos desde los cuales puede abastecer a los clientes.
• Stochastic VRP (SVRP). Este problema de ruteo propone que las variables
involucradas son desconocidas o aleatorias, e incluso que se pueden encontrar en
un rango de probabilidad, tales como el número de clientes, sus demandas,
tiempo de servicio, tiempo de viaje, entre otras.

6
• Periodic VRP (PVRP). Analiza un problema donde los pedidos pueden ser
llevados sólo en ciertos días.
• VRP multiobjetivo. Busca soluciones óptimas de ruteo considerando dos o
más objetivos que se deben satisfacer por la empresa, pero que son
contradictorios.
En realidad, la lista anterior sólo es una parte de la gran diversidad de problemas
de este tipo que pueden encontrarse en la práctica, sin embargo, el problema de
ruteo no radica en la variedad, sino más bien en la complejidad para obtener una
solución, ya que está comprobado que un aumento del número de clientes a
atender, incrementa el número de posibles soluciones o conjunto de rutas a una
tasa mucho mayor.
Por este motivo, el coordinador de la flota debe estar consciente de que existe una
gran cantidad de soluciones que pueden ser evaluadas antes de encontrar la
mejor, y que esto, sólo puede lograrse con la utilización de técnicas avanzadas de
modelación. Por ejemplo, en el ámbito científico, la complejidad mencionada
provoca que los problemas que involucran un número relativamente grande de
clientes, la solución óptima requiere de mucho tiempo de procesamiento en
equipos computacionales, debido al cúmulo de cálculos y comparaciones que
realiza el programa, haciendo imprácticas las técnicas clásicas de optimización
que buscan de manera exhaustiva una solución.
En términos generales, el problema clásico de VRP se resuelve con técnicas

7
clásicas de programación lineal entera, conocidas como métodos exactos, cuya
función objetivo consiste en minimizar la suma de las distancias recorridas por
cada uno de los vehículos, sin embargo, dada la complejidad manifiesta, en la
actualidad han surgido nuevos paradigmas para la solución de esta clase de
problemas, entre ellos, los llamados algoritmos heurísticos que, a decir de los
expertos, no garantizan optimización pero sí entregan soluciones suficientemente
aceptables de ruteo.
 ¿Cuáles son sus aplicaciones y sus beneficios?
El modelo clásico del problema de ruteo vehicular conocido como VRP (vehicle
route problem), describe el diseño de rutas donde a partir de un depósito del que
sale cada vehículo y al que tiene que regresar, luego de visitar una sola vez a los
clientes para satisfacer su demanda conocida, sin violar las restricciones de
capacidad de carga de los vehículos, distancia máxima recorrida por éstos, y
respetando el horario de trabajo: todo ello con el fin de buscar el costo mínimo.
No obstante esto último, y dado el nivel de competitividad actual, las empresas se
han enfocado a la satisfacción del cliente como uno de sus pilares fundamentales
de negocio, en tal virtud, el problema del diseño de rutas se ha convertido en un
problema multiobjetivo a fin de minimizar no sólo el costo, sino también maximizar
al mismo tiempo la satisfacción del cliente.

8
 ¿Dicho software cómo aporta valor agregado al producto?
Dada la dinámica comercial derivada de la competitividad, el problema de ruteo
vehicular sigue presentando variaciones importantes que requieren de
mecanismos de solución cada vez más sofisticados. Por ejemplo, el VRP con
vehículos de uso múltiple (VRP multiple use of vehicles), plantea que un camión
puede hacer más de un viaje en un periodo de planeación, lo cual implica una
mayor complejidad del problema debido a que ahora no sólo existe la posibilidad
de asignar un vehículo a una ruta, sino a varias de ellas. Otras variantes de este
problema es la modelación con flota heterogénea, entregas periódicas, entre otras.
Esto ha llevado a los científicos a la necesidad de combinar una mayor cantidad
de variables para encontrar la solución óptima o cercana a ello, derivándose todo
esto en el desarrollo de nuevas técnicas de solución conocidas como
metaheurísticas, cuyo objetivo está orientado a encontrar soluciones de manera
más eficiente.
De acuerdo con los expertos, las metaheurísticas son técnicas que se han
empleado para resolver problemas de ruteo que no generan soluciones óptimas,
pero que tienen la particularidad de resolver problemas de gran complejidad de
una manera sencilla y suficientemente buenas con tiempos razonables de
computo; entre estas técnicas se encuentran la búsqueda tabú, algoritmos

9
genéticos, colonia de hormigas, algoritmo de memoria adaptativa, algoritmo
genético híbrido, búsqueda de vecindades, algoritmo de ramificación y valor,
estrategia de guía autoadaptativa, heurística multifase y heurística basada en
ahorros, recocido simulado, entre las más importantes.
Cabe señalar que estas técnicas han sido utilizadas, unas más que otras, para
construir el software de ruteo. Lo importante, en este sentido, es que un software
puede ser diseñado para generar soluciones de ruteo para satisfacer varios
criterios al mismo tiempo, por ejemplo, el costo de transportación y el nivel de
satisfacción de los clientes.
No obstante lo anterior, en años recientes los métodos exactos de solución
aplicables al VRP y al VRPTW, también han visto mejorados sus algoritmos de
solución, basándose principalmente en dos técnicas: algoritmos de partición de
conjuntos y algoritmos basados en la generación de columnas.
Los algoritmos de partición de conjuntos permiten en una primera fase encontrar
una “gran ruta” para un vehículo que viaja por la red visitando todos los clientes
para realizar las entregas, sin importar las restricciones del problema, como son la
distancia recorrida máxima, tiempo, costo, etcétera, lo que hace que esta solución
sea inviable.
En una segunda fase, la “gran ruta” se divide en rutas factibles a través de la
partición formando conjuntos de nodos que agrupan los clientes a visitar por cada
10
vehículo; dicho de otro modo, el método encuentra subconjuntos de rutas factibles
al costo mínimo, en las cuales el cliente será visitado una sola vez, teniendo en
cuenta las restricciones del caso.
Por lo que se refiere al algoritmo basado en la generación de columnas, es de
gran utilidad para problemas de ruteo con un número grande de clientes a atender,
éste algoritmo inicia con un subconjunto de rutas factibles, de tal manera que si
dentro de este subconjunto no se encuentra una combinación óptima de rutas, se
adicionan nuevas rutas al subconjunto anterior, repitiéndose este procedimiento
hasta encontrar la mejor solución de ruteo.
Una de las variantes más complejas del VRP aparece cuando los clientes de
forma repentina o dinámica invocan requerimientos operativos en ruta, por
ejemplo, al iniciar un viaje, un vehículo tiene asignado el orden en que debe
atender a un conjunto de clientes, si surge un pedido adicional en el trayecto de la
ruta, debido a que algún cliente solicita que se le atienda tan rápido como sea
posible, se requiere de una re-planeación inmediata de la ruta para atender a los
clientes restantes. Este tipo de variantes cada vez es más frecuente en la
planeación de rutas, dado los mayores niveles de servicio que desean ofrecer las
empresas.
Esta variante, define al problema VRP dinámico en donde todos o una parte de los
requerimientos se desconocen de antemano y que llegan a medida que se ejecuta
el plan inicial de distribución. Por ejemplo, debido a que las demandas de los
11
clientes pueden ser conocidas desde un inicio o aparecer repentinamente durante
el día, los vehículos son despachados y enrutados en tiempo real, tomando en
cuenta las condiciones imperantes del tráfico, demandas variantes o variaciones
en los tiempos de servicio por el congestionamiento que pudiera presentarse,
haciendo imposible conocer a priori el tiempo para ejecutar un trayecto, por lo
tanto, en muchos casos resulta necesario realizar los ajustes entre la realidad y lo
planeado.
Esto significa que el responsable estará aplicando un proceso planear-ejecutar de
manera dinámica, es decir, que a partir de una solución óptima ésta se va
mejorando de manera interactiva en la medida que se presentan los cambios en el
sistema, dando mayores oportunidades de reducir costos operativos, mejoras en
niveles de servicio y reducción del impacto ambiental, debido a que la nueva
solución cambiará la asignación de tareas a vehículos.
La fuente de variación más común en el VRP dinámico se debe a pedidos de
mercancía o servicios durante la operación. Por ejemplo, en el contexto de los
servicios una aplicación común se encuentra en el área de mantenimiento de
operaciones. Las empresas de mantenimiento son regularmente contratadas por
sus clientes, en donde se especifican visitas periódicas para mantenimiento
preventivo, mientras que pueden ser requeridas repentinamente para
mantenimiento correctivo.
Es así como a cada técnico se le da una ruta que debe seguir desde el inicio del
12
día, mientras que cuando se presenta un requerimiento urgente, éste es insertado
de manera dinámica. Otra aplicación se puede dar en la operación de flotillas de
vehículos para limpiar nieve, en donde el trabajo empieza con una ruta establecida
desde el inicio, la cual se va modificando conforme la tormenta va cubriendo
nuevas calles. En el transporte de mercancías en zonas urbanas se caracterizan
por tiempos de viaje variables, el transporte de mercancías en tales áreas ha
llevado a la definición de una categoría específica de aplicaciones conocida como
logística urbana.
A manera de conclusión, puede decirse que los recientes avances tecnológicos
permiten que las empresas puedan administrar sus flotas en tiempo real, utilizando
de manera amigable sofisticados modelos matemáticos y el desarrollo de técnicas
de solución basadas en metaheurísticas o en herramientas como la
microsimulación, permiten tratar con la creciente complejidad en los problemas de
ruteo, sin necesidad de que el personal operativo los conozca.
 ¿Qué es un plan de ruta crítica?
Entre los diversos significados del término ruta, en esta ocasión nos interesa
quedarnos con su acepción como el recorrido que se sigue para alcanzar un objetivo
o llegar a una meta. La noción de crítica, por su parte, puede tratarse de un
momento que resulta oportuno, de aquello vinculado a una crisis o del juicio que se
emite sobre algo.

13
Ruta crítica
Se denomina ruta crítica a un método que se emplea para calcular los tiempos en la
planificación de un proyecto. Se trata de un algoritmo que busca optimizar los
costos a partir de la programación de las acciones.
El método de la ruta crítica, creado en la década de 1950, también se conoce como
CPM por su denominación en inglés: Critical Path Method. Puede entenderse a la
ruta crítica como una secuencia de elementos relacionados entre sí que indica cuál
es el plazo en el cual se puede desarrollar un proyecto. Esto quiere decir que, en el
caso de que se produzca una demora en algunos de los elementos, la totalidad de la
ruta crítica (y, por lo tanto, la concreción del proyecto), se verá demorada.
Además de todo lo expuesto no podemos pasar por alto que la ruta crítica o CPM se
diferencia claramente del método llamado PERT (Técnica de Evaluación y Revisión
de Proyectos), porque ella se basa en lo que son intervalos determinísticos y este
otro en tiempos probabilísticos.
Para desarrollar una ruta crítica, primero es imprescindible identificar la totalidad
de las acciones que forman parte del proyecto y establecer vínculos de precedencia.
A partir de esta identificación, se puede establecer el tiempo de cada actividad.
Luego se debe desarrollar una red que incluya todas estas actividades. Tras analizar
14
la información con distintos cálculos, finalmente se puede identificar la ruta crítica,
que será un camino hacia la concreción del proyecto.
Más exactamente podemos determinar que estas son las fases que deben componer
y darle forma a la planificación de cualquier proyecto mediante la técnica o método
de la ruta crítica:
-En un primer momento, lo que se debe hacer es proceder a identificar todas y cada
una de las actividades que toman parte en el citado proyecto así como las relaciones
entre ellas. Todo eso sin pasar por alto tampoco las reglas de precedencia o las
sucesiones.
-A continuación, es el momento de darle forma a lo que se conoce como diagrama
de red, que tendrá como elementos protagonistas los identificados en la etapa
anterior.
Puntos de Comercialización Hacia la Sociedad Portuaria de Barranquilla
CALI
15
Estado de las Vias
Distancia:
1252 kms
Tiempo:
18:59 horas (Aprox)
Peajes:
18 (Ver listado de peajes)
Valle del cauca a Atlantico
VÍA
ViaRoldanillo - la Virginia
Sector
Peaje toro
Kilometro
105
ESTADO
Paso restringido a un carril
Motivo
16
Resolución 02189 del 16/04/2018 "construcción de estación de peaje"

VÍA ALTERNA
No hay
DETALLES
inicio afectación:
Miércoles, 18 Julio, 2018
Cierre indefinido:
Si
Entidad responsable:
Invias
De Cali a
Ciudad de Valor por tonelada

destino (COP)
Barranquilla 129.052
COSTOS DE GASOLINA
Estos son los precios de referencia en las principales ciudades:

17
Ciudad Gasolina $/g ACPM $/g
Bogotá 9339 8715

Medellín 9280 8722
Cali 9353 8817
Barranquilla 9057 8457
Cartagena 9023 8428
Montería 9273 8678
Bucaramanga 9144 8513
Villavicencio 9439 8815
Pereira 9304 8770
Manizales 9322 8761
Ibagué 9282 8690
Pasto 7023 6823
Cúcuta 7098 6186
18
Costos de alojamiento de cali a barranquilla
BOGOTÁ
VÍA
19
ViaBogotá - Girardot
Sector
Alto de canecas
Kilometro
47
ESTADO
Paso a un carril sentido Fusagasugá-melgar
Motivo
Caída de roca
VÍA ALTERNA
Contraflujo por la calzada opuesta
DETALLES
inicio afectación:
Cierre indefinido:
Si
Invias
20
ViaGirardot - Nariño
Sector
Sin sector
Kilometro
5+500
Motivo
Deslizamiento de tierra y piedra
No hay
inicio afectación:
Cierre indefinido:
Si
Concesión alto magdalena
ViaChuguacal - cambao
Sector
San juan de rio seco

21
Kilometro
55+350
Motivo
Hundimiento de la banca
Mosquera - Villeta
inicio afectación:
Cierre indefinido:
Si
Invias
ViaArbeláez - san bernaro
Sector
Vereda la honda
Kilometro
Cierre total
22
Motivo
Resolución 019 del 30/04/2018
Vía pandi - vereda san Luis
inicio afectación:
Domingo, 29 Abril, 2018
Cierre indefinido:
Si
Gobernación de Cundinamarca
VALOR POR TONELADA
De Bogotá a

destino (COP)
Barranquilla 116.169
COSTOS DE GASOLINA
23
Bogotá 9339 8715
Medellín 9280 8722
Cali 9353 8817
Bogotá - Barranquilla, peaje por peaje

1. Peaje de Siberia
Categoría I: $ 9,700
Categoría II: $ 13,800
Categoría III: $ 11,600
Categoría IV: $ 15,500
Categoría V: $ 27,200
Categoría VI: $ 36,500
Categoría VII: $ 40,100
2. Peaje de Caiquero
Categoría VI:
Categoría VII:
3. Peaje de El Koran
24

Categoría VII:
4. Peaje de Zambito
Categoría VI:
Categoría VII:
5. Peaje de Aguas Negras

Categoría VI:
Categoría VII:
6. Peaje de La Gómez
Categoría VI:
Categoría VII:
7. Peaje de Morrison
25

Categoría VI:
Categoría VII:
8. Peaje de Pailitas
Categoría VI:
Categoría VII:
9. Peaje de La Loma
Categoría VI:
Categoría VII:
10. Peaje de El Copey

Categoría VI:
Categoría VII:
11. Peaje de Tucurinca

26

Categoría VI:
Categoría VII:
12. Peaje de Tasajera

13. Peaje de Puente Laureano

MEDELLIN
27
Distancia:
702 kms
Tiempo:
12:02 horas (Aprox)
Peajes:
12 (Ver listado de peajes)
28
Medellín - Barranquilla, peaje por peaje

1. Peaje de Niquía
2. Peaje de Trapiche
3. Peaje de Pandequeso
Categoría VI:
Categoría VII:
4. Peaje de Los Llanos

Categoría VI:
29
Categoría VII:
5. Peaje de Tarazá
Categoría VI:
Categoría VII:
6. Peaje de La Apartada
7. Peaje de Carimagua
Categoría VI:
Categoría VII:
8. Peaje de Las Flores

Categoría VI:
30
Categoría VII:
9. Peaje de El Carmen
Categoría VI:
Categoría VII:
10. Peaje de Calamar

Categoría VI:
Categoría VII:
11. Peaje de Ponedera

Categoría VI:
Categoría VII:
12. Peaje de Sabanagrande

Categoría VI:
31
Categoría VII:
Distancia en carro
En coche y autobús: 701 km (436 mi)
Duración viaje: 13h 11 min
53.2 km/h
Velocidad: 53.2km (33.1mi) /h
7
Consumo de combustible: 49 l l/100km - Precio de
1.2
combustible: 58.8 moneda moneda/l
PRECIOS DE LA GASOLINA
Bogotá 9339 8715
VALOR POR TONELADA
De Medellín a
32

destino (COP)
Barranquilla 94.912
Teniendo encuénta diferentes aspectos que se puedan presentar en el recorrido de
desplazamiento hasta la sociedad portuaria de Barranquilla, se eligio, Medellín para tener el
centro de distribución por su cercanía, son aproximadamente unas 15 horas en
tráctocamión, son 12 peajes, en el momento no presenta ningún deslizamiento o
contingencia en la via, también el precio de la tonelada 94.912 cop, esto como referencia
son mas económicos los costos, siendo el transporte terrestre uno de los medios mas
costosos.
Conclusiones
33
 El modo de transporte terrestre es mal cosdtoso, y todo ahorro y reducción de costos
me permitirá tener un buen margén de ganancia.
 Toda planeación bien hecha, con un excelente análisis nos permite encontrar la
mejor ruta, con optimización de los tiempos.
 La forma y el modo en que tomemos desiciones, me podrá identificar en tiempos y
movimientos, en el desplazamiento de mi mercancía, que permita satisfacer la
necesidad de mi cliente.
Referencias
34
Colombia, P. N. (2018). Información sobre el estado de las vías. Recuperado el 07 de 10 de
2018, de https://www.policia.gov.co/estado-
vias?field_departamento_via_tid%5B%5D=2199:
https://www.policia.gov.co/estado-vias?field_departamento_via_tid%5B%5D=2199
Colprensa. (04 de Septiembre de 2018). sube el precio de la gasolina, cali la mas costosa.
Economia.
Definicón.de. (s.f.). Definición.De. Recuperado el 07 de 10 de 2018, de Definición.De:
https://definicion.de/ruta-critica/
LegisComex. (s.f.). LegisComex. Recuperado el 07 de 10 de 2018, de LegisComex:
https://www.legiscomex.com/Documentos/Tarifaterrestre2006

EVIDENCIA 5 Investigación Ruteador

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

EVIDENCIA 5 Investigación Ruteador

Încărcat de

Drepturi de autor:

Formate disponibile

EVIDENCIA 5: INVESTIGACIÓN ¨RUTEADOR¨

Karen Julieth Pinto Rodríguez

Jeison Andrés Díaz Russi

Jose Luis Vanegas Tovar

TECNOLÓGO EN NEGOCIACIÓN INTERNACIONAL

FICHA No. 1667780

Edgar Hernando Santana Ordoñez

SENA - SERVICIO NACIONAL DE APRENDIZAJE

Bogota D.C – Cundinamarca – Colombia 07 de Octubre de 2018

Lescelente planeación de trasnporte, me permite identificar los posibles puntos críticos,

en las características de presentación, temperatura, sabor y tiempos pactados, de está forma

no me generara costos extras que me afectarían la rentabilidad de mi producto.

 ¿Qué es un software de ruteo, también llamado enrutador o

Las compañías de vanguardia demandan sofisticados sistemas informáticos para

planificar su proceso de distribución buscando, por un lado, una mejor precisión y

tiempo real para llevar a cabo su puntual evaluación. A la vista de estas

necesidades, los científicos han desarrollado sistemas informáticos de ruteo

basados en robustos modelos matemáticos utilizados para establecer rutas

óptimas para la explotación de flotas de transporte, para atender cualquier

cantidad de clientes dispersos en un área geográfica.

clientes para satisfacer su demanda conocida, sin violar las restricciones de

capacidad de carga de los vehículos, distancia máxima recorrida por éstos, y

No obstante esto último, y dado el nivel de competitividad actual, las empresas se

de negocio, en tal virtud, el problema del diseño de rutas se ha convertido en un

problema multiobjetivo a fin de minimizar no sólo el costo, sino también maximizar

al mismo tiempo la satisfacción del cliente.

Las aplicaciones informáticas o software para el diseño de rutas se derivan de

modelos VRP que atienden diferentes necesidades, e incluyen diversas

restricciones o condiciones operativas impuestas por la dinámica de los mercados.

Esto ha dado como resultado la modelación de diferentes variantes del problema

clásico de ruteo (VRP), de las cuales se pueden mencionar las siguientes:

• VRP con recolección y entrega (VRPPD). Estudia el caso donde una

empresa debe recolectar y entregar bienes en cantidades específicas para cada

de la empresa tienen diferentes capacidades de carga.

• Open VRP. Se refiere al caso de ruteo abierto cuando el vehículo no regresa al

cargar productos, en un contexto de flota rentada.

ser atendido de manera obligada dentro de un cierto horario o “ventana de tiempo”

• VRP con depósitos múltiples (MDVRP). Implica que la empresa posee

diversos depósitos desde los cuales puede abastecer a los clientes.

involucradas son desconocidas o aleatorias, e incluso que se pueden encontrar en

un rango de probabilidad, tales como el número de clientes, sus demandas,

tiempo de servicio, tiempo de viaje, entre otras.

llevados sólo en ciertos días.

• VRP multiobjetivo. Busca soluciones óptimas de ruteo considerando dos o

En realidad, la lista anterior sólo es una parte de la gran diversidad de problemas

de este tipo que pueden encontrarse en la práctica, sin embargo, el problema de

solución, ya que está comprobado que un aumento del número de clientes a

atender, incrementa el número de posibles soluciones o conjunto de rutas a una

tasa mucho mayor.

gran cantidad de soluciones que pueden ser evaluadas antes de encontrar la

modelación. Por ejemplo, en el ámbito científico, la complejidad mencionada

provoca que los problemas que involucran un número relativamente grande de

clientes, la solución óptima requiere de mucho tiempo de procesamiento en

equipos computacionales, debido al cúmulo de cálculos y comparaciones que

realiza el programa, haciendo imprácticas las técnicas clásicas de optimización

que buscan de manera exhaustiva una solución.

En términos generales, el problema clásico de VRP se resuelve con técnicas

clásicas de programación lineal entera, conocidas como métodos exactos, cuya

función objetivo consiste en minimizar la suma de las distancias recorridas por

cada uno de los vehículos, sin embargo, dada la complejidad manifiesta, en la

actualidad han surgido nuevos paradigmas para la solución de esta clase de

expertos, no garantizan optimización pero sí entregan soluciones suficientemente

 ¿Cuáles son sus aplicaciones y sus beneficios?

clientes para satisfacer su demanda conocida, sin violar las restricciones de