Tesis

PROPUESTA DE PROYECTO DE GRADO
Presentado ante la ilustre UNIVERSIDAD DE LOS ANDES como

requisito parcial para obtener el título de INGENIERO DE
SISTEMAS
OPTIMIZACIÓN DE LAS RUTAS DE DISTRIBUCIÓN DE

CORPORACIÓN DROLANCA, C.A.
Por
Br. Jonathan Alejandro Cobos Amaya
Tutor: Prof. Sara Yépez
Mayo 2019
© 2019 Universidad de Los Andes Mérida, Venezuela

OPTIMIZACIÓN DE LAS RUTAS DE DISTRIBUCIÓN DE
CORPORACIÓN DROLANCA, C.A.
Br. Jonathan Alejandro Cobos Amaya
Proyecto de Grado – Investigación de Operaciones, 48 páginas
Resumen: La Corporación Drolanca C.A. con sede en El Vigía estado Mérida

se encarga de distribuir medicamentos en diferentes presentaciones y tipos a
clientes ubicados en diferentes puntos del territorio nacional. Actualmente está
presentando problemas para la distribución por aspectos que corresponden a la
planificación y entrega de los medicamentos en las diferentes rutas, lo que ha
generado inconvenientes de retrasos en las entregas, lo que hace poco
confiable el proceso de comercialización desde el punto de vista del cliente.
Dado esto, surge la necesidad de realizar un estudio al proceso de distribución
de Corporación Drolanca C.A., que permita realizar mejoras al mismo. Dicho
estudio se llevó a cabo en la sucursal de operaciones ubicada en El Vigía
estado Mérida. Para lograr las mejoras, fue necesario conocer las rutas que
maneja la sucursal, la cantidad de clientes por rutas, la frecuencia de visita a
las rutas, la flota de transporte de la empresa, la cantidad de choferes, las
políticas de la empresa, así como las restricciones inherentes del proceso,
además de estimar la distancia entre los clientes. A través de la programación
lineal se modela el proceso de distribución estimando el objetivo y las
restricciones propias del mismo, se analizan diferentes escenarios de mejora
del proceso actual, y se verifica que a través del Algoritmo de Ahorro y de
Clusters, se logra organizar el proceso de distribución en dos rutas evaluadas,
demostrando que el modelo y la simulación es estable y el proceso es más
eficiente disminuyendo los tiempos de entrega, se logra obtener tiempos de
holguras previendo cualquier situación no contemplada.
Palabras Claves: plan de rutas, distribución, optimización, transporte.

ÍNDICE
Índice de Tablas………………………………………………………………….. V
Índice de Figuras…………………………………………………………………. VI
Agradecimientos………………………………………………………………….. VII
Dedicatoria………………………………………………………………………. VIII
1 Introducción……………………………………………………………………… 1
1.1 Antecedentes…………………………………………………………... 1
1.2 Planteamiento del problema………………………………………….. 2
1.3 Alcance………………………………………………………………….. 3
1.4 Objetivos………………………………………………………………... 4
1.4.1 Objetivo general…………………………………………………... 4
1.4.2 Objetivos específicos…………………………………………….. 4
1.5 Metodología…………………………………………………………….. 4
1.6 Justificación…………………………………………………………….. 4
2 Marco teórico y metodológico…………………………………………………. 5

2.1 Distribución……………………………………………………………... 5
2.1.1 Canales de distribución………………………………………….. 5
2.2 Tipos de rutas………………………………………………………….. 6
2.3 Optimización de recursos……………………………………………... 6
2.4 Algoritmo de Ahorro………………………………………………….... 6
2.5 Clusters (grupos)………………………………………………………. 7
2.6 Modelos para un mejor ruteo vehicular……………………………… 7
2.6.1 El ruteo de vehículos con capacidad limitada (CVRP)……….. 8
2.7 Técnicas de recolección de datos…………………………………….. 9
2.7.1 Entrevista no estructurada…………………………………………... 10
2.7.2 Observación directa………………………………………………….. 10
3 Análisis del problema…..………………………………………………………. 11

3.1 Diagnóstico situacional de Corporación Drolanca C.A…………….. 11
4 Construcción del modelo………………………………………………………. 20

4.1 Definición del problema……………………………………………….. 20
4.2 Supuestos del modelo……………………………………………….... 21
4.3 Modelo matemático……………………………………………………. 22
5 Resultados del modelo…………………………………………………………. 25

5.1 Primera fase: Rutear primero (Algoritmo de ahorro)………………. 25
5.2 Segunda fase: Agrupar después…………………………………….. 28
6 Análisis de sensibilidad……...…………………………………………………. 31
6.1 Escenario 1: Reducir la duración de la jornada laboral……………. 31
6.2 Escenario 2: Salida y regreso de las instalaciones de Sucursal
Vigía…………………………………………………….. 32
6.3 Escenario 3: Aumento de la demanda………………………………. 32
6.4 Escenario 4: Disminución de clientes……………………………….. 33
6.5 Escenario 5: Aplicación del modelo a otro conjunto de ruta………. 33
6.6 Escenario 6: Aplicación del modelo a dos conjuntos de rutas……. 34
6.7 Escenario 7: Demanda extraordinaria en los conjuntos de rutas.... 35
7 Conclusiones y recomendaciones…..………………………………………. 37
7.1 Conclusiones………………….……………………………………….. 37
7.2 Recomendaciones…………….………………………………………. 38
Bibliografía………………………………………………………………………… 39
A. Manual de usuario del programa……………………………………………. 41

B. Datos de entrada del escenario 6…………………………………………… 42
C. Tiempo de traslado entre clientes del conjunto 9…………………………. 45
ÍNDICE DE TABLAS
3.1 Tipos de clientes……………………………………………………………. 11
3.2 Conjunto de rutas…………………………………………………………… 12
3.3 Conjunto de rutas…………………………………………………………… 13
3.4 Choferes por conjunto de rutas…………………………………………… 13
3.5 Flota de transporte…………………………………………………………. 14
4.1 Duración de ciclo por conjunto de rutas………………………………….. 21
4.2 Tiempo de entrega recolectados………………………………………….. 22
5.1 Identificación de los clientes del conjunto 9……………………………… 26
5.2 Tiempo de traslado entre los clientes…………………………………….. 27
5.3 Tiempo de traslado entre los clientes…………………………………….. 27
B.1 Identificación de las farmacias del conjunto 5…………………………... 42
B.2 Tiempo de traslado entre los clientes……………………………………. 42
C.1 Tiempo de traslado entre los clientes……………………………………. 45
ÍNDICE DE FIGURAS
3.1 Tipos de cubetas…………………………………………………………… 14

3.2 Cubetas por farmacias…………………………………………………….. 15
3.3 Cubetas en rieles…………………………………………………………… 15
3.4 Entrega de facturas………………………………………………………… 16
3.5 Carga de los pedidos al camión…………………………………………... 16
3.6 Instalaciones del galpón de Drolanca en Maracaibo…………………… 17
3.7 Camión de despacho para Maracaibo…………………………………… 17
3.8 Camión de despacho rutas foráneas…………………………………….. 18
5.1 Ubicación de los clientes del conjunto 9…………………………………. 25
5.2 Ruta R……………………………………………………………………….. 28
5.3 Clusters……………………………………………………………………… 28
5.4 Cluster 1……………………………………………………………………... 29
5.5 Cluster 2……………………………………………………………………... 29
5.6 Cluster 3……………………………………………………………………... 29
6.1 Resultados escenario 1……………………………………………………. 31
6.8 Ubicación de los clientes del conjunto 5…………………………………. 34
6.10 Resultados escenario 5…...……………………………………………… 34
6.11 Resultados escenario 6...………………………………………………… 35
6.13 Resultados escenario 7……...…………………………………………… 35
A.1 Pantalla inicial………………………………………………………………. 41
A.2 Pantalla secundaria………………………………………………………… 41
Agradecimientos
A mí Dios Todopoderoso por medio de su Hijo, sin su intervención en mi vida y
su ayuda hubiese sido imposible alcanzar esta meta.
A mí madre por su apoyo incondicional, ya que fue el único motor que no se

quedó “sin gasolina” en esta carrera.
A Hernán ya que de una u otra manera me ayudó.
A mi esposa, Any López, por su comprensión.
A la profesora Sara Yépez por sacar de su tiempo para ayudarme en este

trabajo de grado.
A La Universidad de Los Andes.
A los profesores que tuve a lo largo de la carrera, en especial a los que tuve en
las últimas materias, ya que, pese a las circunstancias por las que atraviesa el
país, se mantuvieron dando clases.
Dedicatoria
Con todo mi corazón a mi madre. El título que se me otorga debería llevar su
nombre y no el mío.
1
CAPITULO 1
INTRODUCCIÓN
Las empresas comercializadoras se encargan de comprar productos
terminados a los fabricantes para su posterior venta a mayoristas y minoristas.
Entre las actividades que desarrollan las empresas comercializadoras hoy en
día está la de realizar la entrega de los pedidos a sus clientes. En dicha
actividad la empresa debe contar con un medio de transporte, y este puede ser
propio o de terceros. Cabe resaltar que esta actividad es una de las más
importantes y también una de las que más esfuerzo necesita por parte de la
empresa en cuanto a capital se refiere, es por ello que una empresa debe
contar con un plan de rutas eficiente. (Sanchez Zambrano, 2010)
Por su parte, Corporación Drolanca C.A., es una empresa que comercializa y

distribuye medicamentos, y se encuentra ubicada en El Vigía estado Mérida –
Venezuela, realizando operaciones desde hace 36 años. Así, se encarga de
adquirir medicamentos de laboratorios y de empresas de medicamentos
importados, y de distribuirlos a farmacias ubicadas en diferentes localidades del
país, logrando posicionarse en el mercado, obteniendo así una gran cantidad
de clientes. Por ende, la empresa está obligada a desarrollar la entrega de sus
pedidos de manera eficiente para satisfacer a sus clientes.
Para llevar a cabo la recepción, almacenamiento y despacho de los

medicamentos la empresa cuenta con dos sucursales de operaciones. Las
sucursales, están ubicadas en Barquisimeto estado Lara y El Vigía estado
Mérida, donde se realizará el estudio.
1.1 Antecedentes
Para el desarrollo del presente trabajo se plantea realizar la revisión de trabajos

previos donde se han resuelto problemáticas similares, en los que destacan los
siguientes:
Pernía Vivas (2015) realizó visitas frecuentes en una empresa de distribución

de GLP, para estudiar el proceso de distribución de gas que venía reportando
fallas e innumerables quejas por parte de los clientes. Así, verificó las
diferentes rutas que manejaba la empresa, el número de clientes por ruta, las
zonas que delimitaban cada una de éstas, el proceso de distribución y las
restricciones propias del servicio. A partir ello, utilizó el método de enrutamiento
de vehículos con restricción de capacidad (CVRP) y la forma de restricción de
tiempo por ventanas (VRPTW), logrando construir un módelo de optimización
del proceso de distribución del GLP, con el cual generó un plan de rutas para
las más críticas reportandose tiempos aceptables de entrega y reposición del
GLP.
2
Calderón Márquez (2014) por su parte, realizó observaciones frecuentes en el

proceso de toma de pedida de productos de primera necesidad para su
posterior distribución, en una empresa merideña, para familiariazarse con el
mismo. Así, aplicó encuestas cerradas a los representantes de ventas,
logrando con ésto, conocer al detalle las características y restricciones del
proceso, que le permitieron modelarlo. Para ello, implementó el método
Asignar primero y Rutear despúes, a través del “Método del Vecino más
Cercano” en la primera fase y el método “El Problema del Agente Viajero” para
la siguiente fase, tomando en cuenta la ruta de mayor impacto económico para
la empresa y el número de subrutas. Con todo lo anterior, obtuvo como
resultado la ruta más eficiente en cuanto a distancia se refiere y determinó el
orden de visitas, en el cual los representantes de ventas deberían recorrer las
sub-rutas, minimizando tiempos.
Por otro lado, Lugo Oré (2012) conoció en detalle el proceso de distribución de
los pedidos de la empresa que estudió, logrando identificar las dos zonas de
distribución que mas quejas venía presentando por parte de los clientes, y la
cantidad de clientes que cada una agrupaba. A partir de la información
recabada, aplicó tres algoritmos de optimización correspondientes al Algoritmo
de ahorro, el Algoritmo de Pétalos y el Algoritmo de Inserción buscando
determinar rutas con clientes cercanos entre sí, considerando incluso clientes
ubicados en puntos lejanos. Finalmente, despues de evaluar los resultados
arrojados por cada uno de los métodos, encontró que la ruta que mas aportaba
resultados beneficiosos fue la encontrada con el Algoritmo de Ahorro.
Tambien Medioreal Castillo (2014), en su investigación, conoce en detalle el
proceso de distribución de dos empresas evaluadas, logrando asi establecer
las caracteristicas propias de cada proceso, identificando fallas de cada uno.
Usando el problema de ruteo de vehículos con ventanas de tiempo (VRPTW
por sus siglas en íngles) para clientes con limitaciones de tiempo de atención,
logró encontrar a través de la metaheuristica “Busqueda Tabú” un plan de rutas
que aportaban menores tiempos a los reportados, disminuyendo el costo de
distribución y las perdidas que se se generaban, por no poder entregar los
pedidos a tiempo.
1.2 Planteamiento del problema
Las políticas de La Corporación Drolanca C.A. tienen como objetivo satisfacer

los pedidos de sus clientes de manera eficiente, queriendo brindar a ellos un
acceso fácil y rápido a los medicamentos. A partir de tales políticas, se
pretende que la entrega de los medicamentos se realice de manera oportuna,
para garantizar que este proceso sea eficiente.
El sistema actual de distribución de medicamentos no cuenta con un plan, las
decisiones acerca de la entrega de los pedidos se realizan empíricamente de
acuerdo al juicio de los choferes de la unidades, lo cual está generando
3
contratiempos, retrasos en la entrega de pedidos y toma de decisiones

improvisadas, que generan pérdidas a la empresa y propicia que los clientes
recurran a otros proveedores por la demora de entrega de los pedidos. Para
darle solución a la problemática, la empresa está interesada en la realización
de un estudio en el cual se analice el proceso de distribución y se proponga
una mejora.
De esa manera, realizar la entrega de los pedidos de manera oportuna por
parte Corporación Drolanca C.A., es vital para que la empresa siga creciendo y
alcanzando mayor número de clientes. En este proyecto, se plantea realizar la
búsqueda del plan de rutas que permita a la empresa entregar sus pedidos
eficientemente.
1.3 Alcance
El presente proyecto pretende desarrollar el documento contentivo con las

bases de un modelo de distribución que mejore el proceso de la entrega de los
medicamentos utilizando la programación lineal.
1.4 Objetivos
1.4.1 Objetivo General

Optimizar las rutas de entrega de Corporación Drolanca C.A que permita
una distribución eficiente de sus pedidos.
1.4.2 Objetivos Específicos

 Conocer el proceso de entrega de Corporación Drolanca.
 Identificar las características operativas y restricciones del
proceso.
 Modelar el proceso de distribución de la empresa que permita
mejorar la entrega en las rutas.
 Generar el análisis de sensibilidad.
 Establecer mejoras.
1.5 Metodología
El estudio contempla el análisis de procesos, tiempos y distancias,
involucrando las siguientes actividades:
1. Familiarización con el proceso de entrega de pedidos mediante la

realización de visitas a la sucursal de operaciones de Corporación Drolanca
C.A.
2. Realización de entrevistas a las personas que están vinculadas a la entrega
de los pedidos en Drolanca C.A.
4
3. Delimitación de las características propias y restricciones del proceso.

4. Selección de la ruta crítica teniendo en cuenta las restricciones con las que
se cuenta y ciertos criterios.
5. Creación del modelo matemático del proceso de distribución, en base al
sistema real.
6. Programación del modelo en un lenguaje de alto nivel.
7. Estudio del comportamiento del modelo, a partir del uso de rutas alternas,
condiciones de trabajo distintas y valores extremos utilizando análisis de
sensibilidad.
8. Formulación de estrategias de mejora.
1.6 Justificación
Corporación Drolanca C.A. ha logrado alcanzar un alto prestigio dentro del
país, como distribuidora y comercializadora de medicamentos, y necesita
seguir siendo eficiente en la prestación de sus servicios, para seguir gozando
de ese prestigio. En la actualidad, la producción y disponibilidad de
medicamentos es escasa en el país, lo que por ende afecta la distribución de
estos insumos por parte de las empresas encargadas, ameritando que el
proceso de distribución sea eficaz, para satisfacer los pedidos de clientes y las
necesidades de pacientes que se abocan a estos últimas, buscando solución a
sus enfermedades. De aquí, surge la necesidad de realizar un estudio del
sistema de entregas de la Corporación Drolanca C.A., para generar propuestas
que permitan realizar la entrega de los pedidos de manera oportuna.
5
CAPÍTULO 2
MARCO TEÓRICO Y METODOLÓGICO
El marco teórico establece los lineamientos o límites dentro de los cuales se
enmarca la investigación, estableciéndose así, la base sobre la cual se
construye el proyecto.
2.1 Distribución
Sanguino (2001), define la distribución como el conjunto de actividades que

permiten el traslado de los productos desde su estado final de producción al de
adquisición y consumo. Además dice que el objetivo de la distribución es poner
el producto a disposicion del consumidor final en la cantidad demandada, en el
momento en el que lo necesite y en el lugar donde desee adquirirlo, todo ello
en una forma que estimule su adquisición en el punto de venta y a un coste
razonable.
Por otro lado Thompson (2007) dice: La distribución es una herramienta de la

mercadotecnia que incluye un conjunto de estrategias, procesos y actividades
necesarios para llevar los productos desde el punto de fabricación hasta el
lugar en el que esté disponible para el cliente final (consumidor o usuario
industrial) en las cantidades precisas, en condiciones óptimas de consumo o
uso y en el momento y lugar en el que los clientes lo necesitan y/o desean.
2.1.1 Canales de distribución
Para que el bien o servicio este a disposición del consumidor, existen

diferentes canales de distribución, que Diaz (2013) define como: intermediarios
que haran que el producto o servicio llegue al consumidor; ademas los canales
de distribución los divide en:
 Canal directo: Que es el más corto ya que el productor o fabricante

vende directamente el producto o servicio al consumidor final, sin manejar
ningún intermediario.
 Canal indirecto: En este se utilizan intermediarios hasta llegar a su

consumidor final, y su tamaño depende del número de intermediarios que
intervengan en el camino del Producto o servicio hasta su llegada al
consumidor final. Estos también se dividen en canal corto y canal largo.
 Canal corto: Es el canal que solo tiene un intermediario entre el

fabricante y el consumidor final.
6
 Canal largo: Este canal es en el que intervienen más de un intermediario

entre el fabricante y el consumidor final.
2.2 Tipos de rutas
Sanchez Zambrano (2010) dice: para que la distribución sea mas efectiva y
logre su objetivo la mercadotecnia ha empleado algunos tipos de rutas:
1. Ruta de línea recta: El vendedor comienza desde el origen de la

empresa y hace visitas en dirección de línea recta hasta llegar al
límite de su territorio.
2. Ruta circular: Involucra el inicio de la empresa y este se mueve en

círculos haciendo paradas continuas hasta que el vendedor regrese a
la empresa.
3. Ruta trébol: Esta es similar a un patrón circular, pero más que cubrir
un territorio la ruta encierra en círculo parte de un territorio.
4. Ruta de araña: El vendedor inicia en el punto más lejano de la

empresa y hace visitas en su regreso.
2.3 Optimización de recursos
Según la Escuela Europea de Management (2017) la optimización de recursos

supone la necesidad de planificar y reorganizar los recursos disponibles en la
compañía de modo que se puedan conseguir los objetivos marcados de la
forma mas eficiente posible, reduciendo los costos y aumentando los
beneficios. Además dice que la optimización debe desarrollarse en todos los
tipos de recursos empresariales que se clasifican en: Humanos, materiales,
financieros y tecnológicos.
En este sentido, según Bazaraa (1981): La programación lineal es una técnica

matemática que se utiliza para obtener una solución óptima a un problema
condicionado por unas variables de partida sujetas a ciertas restricciones.
2.4 Algoritmo de Ahorro
Quintero Quintero (2012) cita a Clarke & Wright (1964), señalando que la
heuristica es la mas conocida por la velocidad en la que entrega soluciones
aceptables. El algoritmo trabaja de la siguiente manera:
- Crea una ruta por cada cliente existente.
- Trata de combinar dos rutas, siempre y cuando la capacidad del

vehiculo lo permita.
7
-Para determinar la secuencia de la combinacion de las rutas se hace

uso del ahorro que genera la union de dos clientes de rutas diferentes. El
ahorro se calcula mediante la formula:
𝑠𝑖𝑗 = 𝑐0𝑖 + 𝑐𝑜𝑗 − 𝑐𝑖𝑗 (2.4.1)
Este algoritmo se puede desarrollar de forma secuencial o en paralelo. la forma

paralela va creando rutas simultaneamente, mientras que la forma secuencial
crea una ruta a la vez.
2.5 Clusters (grupos)
Daza, Montoya, & Narducci (2009) señalan que el algoritmo de clusters divide
la ruta optima en grupos de clientes donde la suma de la demanda de los
clientes no supera la capacidad del vehiculo asignado, sin fraccionar la
demanda de los clientes, esto se hace a traves de la restriccion:
∑ 𝑄𝑗 𝑋𝑖𝑗 ≤ 𝐶 ∀𝑘 ∈ [1, 𝐾] (2.5.1)

𝑖𝑗=0
Los pasos para realizar los Clusters son:
- El algoritmo inicia en el orden indicado por la ruta optima, desde

el nodo 0 (deposito) hasta el último nodo. Esto garantiza que
todos los nodos queden dentro de algún cluster.
- Al pasar del nodo i al nodo j evalúa si la demanda del nodo j más
la demanda acumulada de los nodos que pertenecen al cluster
actual es menor de a la capacidad, de ser esto así el nodo j es
agregado al cluster, si no, se cierra el cluster actual y se inicia un
nuevo cluster añadiendo el nodo j a este.
2.6 Modelos para un mejor ruteo vehicular
Según Bustos Rosales & Jiménez Sánchez (2014):
Realizar un diseño de rutas de transporte permite resolver problemas que

tienen que ver con la incertidumbre de la demanda del cliente.
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
8
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.
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).
En función del estudio en particular, solo se mostrara la información del

problema de ruteo de vehículos con capacidad limitada.
2.6.1 El problema de ruteo de vehículos con capacidad limitada (CVRP)
Según Orrego Cardozo, Ospina Toro, & Toro Campo (2016), el problema de
CVRP puede ser descrito en su forma más sencilla como una flota de vehículos
con capacidades uniformes que tiene que satisfacer la demanda de un grupo
de clientes a través de un conjunto de rutas que empiezan y terminan en un
almacén común y que representan el menor costo posible, así como la
identificación del orden de visita de los mismos.
El problema se formula matemáticamente de la siguiente manera:
G = (V, A) grafo.
V = v0,v1,v2,…,vn. Conjunto de nodos, donde v0 es el depósito.
A = (i,j): i,j ∈ V, i ≠ j. Conjunto de aristas.
C = (cij) Matriz de costos de ir del nodo i al nodo j.
di = demanda del nodo i.
k = número de vehículos disponibles.
Q = capacidad de los vehículos.
En el caso del modelo de dos índices, que considera las variables de decisión,
se tiene:
1 𝑠𝑖 𝑙𝑎 𝑠𝑜𝑙𝑢𝑐𝑖𝑜𝑛 𝑢𝑡𝑖𝑙𝑖𝑧𝑎 𝑒𝑙 𝑎𝑟𝑐𝑜 (𝑖, 𝑗) ( 2.6.1)

𝑋𝑖𝑗 = {
0 𝑠𝑖 𝑙𝑎 𝑠𝑜𝑙𝑢𝑐𝑖𝑜𝑛 𝑛𝑜 𝑢𝑡𝑖𝑙𝑖𝑧𝑎 𝑒𝑙 𝑎𝑟𝑐𝑜
min ∑ ∑ 𝑐𝑖𝑗 𝑥𝑖𝑗 ( 2.6.2)

𝑖∈𝑉 𝑗∈𝑉
9
∑ 𝑥𝑖𝑗 = 1 ∀𝑗 ∈ 𝑉 \ {0} ( 2.6.3)

𝑖∈𝑉
∑ 𝑥𝑖𝑗 = 1 ∀𝑖 ∈ 𝑉 \ {0} ( 2.6.4)

𝑗∈𝑉
∑ 𝑥𝑖0 = 𝑘 ( 2.6.5)
𝑖∈𝑉
∑ 𝑥0𝑗 = 𝑘 ( 2.6.6)
𝑗∈𝑉
∑ ∑ 𝑥𝑖𝑗 ≥ 𝑟(𝑆) ∀𝑆 ⊂ 𝑉 \{0}, 𝑆 ≠ ∅ ( 2.6.7)

𝑖∈𝑆 𝑗∈𝑆
𝑥𝑖𝑗 ∈ {0,1} ∀𝑖, 𝑗 ∈ 𝑉 ( 2.6.8)
𝑘≥1 ( 2.6.9)
La función objetivo (2.6.2) corresponde al costo total de la solución. Las

restricciones (2.6.3) y (2.6.4) aseguran que todo cliente es un nodo intermedio
de alguna ruta. Las restricciones (2.6.5) y (2.6.6) indican que m es la cantidad
de vehículos utilizados en la solución y que todos los vehículos que parten del
depósito deben regresar. Finalmente, la restricción (2.6.7) actúa como
restricción de eliminación de sub-rutas y a la vez impone que la demanda total
de los clientes visitados por un vehículo no puede superar la capacidad.
2.7 Técnicas de recolección de datos
Para la recolección de datos existen diversas herramientas de las que puede

hacer uso el investigador en el momento que lo requiera. Entre estas
herramientas se tienen: La entrevista, la encuesta, el cuestionario, la
observación directa, el diagrama de flujo y el diccionario de datos.
10
En el desarrollo del presente trabajo para la recolección de datos se hace uso

de entrevistas no estructuradas y de la observación directa.
2.7.1 Entrevista no estructurada
Según Cerda Gutierrez (1993), la entrevista es una técnica de recolección de

información cualitativa, además afirma que a través de ella se obtiene toda
aquella información que no se obtiene por la observación. Tambien la clásifica
en entrevistas estructuradas y no estructuradas, indicando que en esta ultima
se utilizan preguntas abiertas, es flexible en sus procedimientos y en general
carece de una estandarización formal. “La persona entrevistada responde con
sus propias palabras y dentro de un cuadro de referencia a la temática que ha
sido formulada.”
2.7.1 Observación directa:
Cerda Gutierrez (1993) define esta técnica como la recolección de datos por
medio de la observación del objeto bajo estudio dentro de una situación
particular, sin intervenir ni alterar el ambiente de trabajo en el que el objeto se
desenvuelve. De lo contrario, los datos no serían válidos.
11
CAPÍTULO 3
ANÁLISIS DEL PROBLEMA
3.1 Diagnóstico situacional de Corporación Drolanca C.A.
La Corporación Drolanca C.A. funciona con tres “sedes”: La sucursal El Vigía,

es la sede que maneja mayor volumen de medicamentos, encargada de la
distribución de los estados Mérida, Táchira, Trujillo, Zulia y Falcón. Por su
parte, la sucursal Barquisimeto, está encargada de la distribución en los
estados Lara, Caracas, Miranda y Carabobo; y el Corporativo, que maneja
ambas sucursales en lo que corresponde a las actividades contable y
organizacional.
Proceso de ventas:
La empresa desarrolla su proceso de ventas bajo dos modalidades:
 Vía web: El cliente accede a la página de la empresa

http://www1.drolanca.com/ y realiza su pedido.
 Vía telefónica: El cliente puede llamar a un representante de ventas a
través del 0800-DROLANC (0800-3765262) o al cliente se le realiza la
llamada para que haga su pedido.
Tipos de clientes:
La empresa cuenta con diferentes tipos de clientes, los cuales se diferencian

entre sí por el canal de distribución al que pertenezcan, en la siguiente tabla 3.1
se muestra la cantidad de clientes activos de la empresa y el canal de
distribución al que pertenecen:
Tabla 3.1: Tipos de clientes.

Canal de Descripción
distribución Nro. farmacias
Son todos aquellos clientes que pertenecen a un
Cadena Nacional 102
grupo de farmacias que están a nivel nacional
Son aquellos clientes que pertenecen a un grupo
Cadena Regional 194
de farmacias que está en varios estados
Son aquellas farmacias que no pertenecen a
Independiente 1458
ningún grupo (únicas)
Droguería Son distribuidores pequeños de medicamentos 3
Son las farmacias que tienen el servicio de
Autoservicio 1
adquisición por caja express, en automóvil
Fuente: Elaboración propia, basada en la información suministrada por la gerencia de ventas
de Corporación Drolanca C.A.
La empresa se considera fuerte en la distribución de medicamentos a las

farmacias independientes, por ser éstas las que en mayor cantidad atienden.
12
Despacho:
El despacho en la sucursal del Vigía, por el interés particular del estudio, se

realiza en función de las rutas que tiene conformada. La frecuencia de visita a
las rutas varía, dependiendo de la ubicación de las farmacias. Por otro lado,
como la capacidad de los vehículos que son usados para despachar es mayor
que la demanda individual de las rutas, la empresa ha establecido que ciertos
grupos de rutas se despachen en conjunto.
En las tablas 3.2 y 3.3 se muestran las rutas que se despachan en conjunto y
las frecuencias con que son despachadas, además se indica la demanda
mensual promedio de cada conjunto de rutas:
Tabla 3.2: Conjunto de rutas.

Demanda mensual
Frecuencia de promedio (Und.)
Conjunto Ruta Ciudad Día de carga
salida
12ME01 MERIDA CIUDAD

12ME02 MERIDA CIUDAD
12CN01 CANAGUA
12PG01 PREGONERO Dos veces por Martes y
Conjunto 1 77.303
12LC01 LAGUNILLAS semana jueves
12EJ01 EJIDO
12TO01 TOVAR
12PA01 PARAMO
12CS01 CAJA SECA Según haya
Conjunto 2 pedidos por Lunes a viernes 27.720
12TU02 TRUJILLO entregar (*)
12SB01 STA BARBARA Según haya
Conjunto 3 12CG01 CASIGUA pedidos por Lunes a viernes 20.398
12ZU04 MACHIQUES entregar (*)
12TU01 TRUJILLO
12VA01 VALERA Una vez por
Conjunto 4 Lunes 42.333
12BO01 BOCONO semana
12PA02 ESNUJAQUE
12VI01 LA GRITA
12VI02 COLON Dos por Martes y
Conjunto 5 39.708
12VI03 COLONCITO semana jueves
12CO01 EL COBRE
12SC01 SAN CRISTOBAL
Una vez por
Conjunto 6 12SC02 SAN CRISTOBAL Jueves 40.592
semana
12SC03 SAN CRISTOBAL
12FR01 SAN CRISTOBAL
Una vez por
Conjunto 7 12GU01 GUASDUALITO Jueves 30.354
semana
12GU02 GUASDALITO
Fuente: Elaboración propia.
13
Tabla 3.3: Conjunto de rutas.

Frecuencia de Demanda mensual
Conjunto Ruta Ciudad Día de carga
salida promedio (Und.)
12CR02 FALCON
12PFO1 FALCON
12PF02 FALCON
Conjunto 8 87.477
12ZU01 FALCON
12ZU03 FALCON
12ZU06 FALCON
12ZU05 ZULIA
Una vez por
12ZU09 ZULIA Lunes
Conjunto 9 semana 48.799
12ZU10 ZULIA
12ZU11 ZULIA
12ZU02 ZULIA
12ZU07 ZULIA
Conjunto
12ZU08 ZULIA 64.282
10
12ZU12 ZULIA
12ZU13 ZULIA
12PL01 El Vigía Según haya
Conjunto
12PL02 El Vigía pedidos por Lunes a Viernes 29.037
11
12CH01 El Chivo entregar (*)
(*) Sí el pedido es relevante, el día lunes se despacha, sino cualquier otro día de la semana
hasta que se complete la capacidad del vehículo o según criterio del Gerente de Operaciones.
Inclusive si hay una demanda excesiva durante la semana ya habiéndose despachado, se hace
un nuevo despacho en la misma semana o tanto como sean necesarios para cubrir la
demanda.
Para cubrir las diferentes rutas, la sucursal cuenta con once (11) transportistas
que manejan vehículos de la empresa. A continuación, se muestra en la tabla
3.4, como distribuye la empresa, las rutas entre los diferentes transportistas:
Tabla 3.4. Choferes por conjunto de rutas.

Chofer RUTA Conjunto
Chofer 1 12VI01, 12VI02, 12VI03, 12CO01 5
Chofer 2 12SC01, 12SC02, 12SC03 6
Chofer 3 12FR01, 12GU01, 12GU02 7
Chofer 4 12ME01, 12EJ01, 12LC01, 12CN01, 12TO01, 12PA01, 12PG01 1
Chofer 5 12TU01, 12VA01, 12BO01, 12PA02 4
Chofer 6 12CR02, 12PF01, 12PF02, 12ZU01, 12ZU03, 12ZU06 8
Chofer 7 12ZU04, 12ZU05, 12ZU09, 12ZU10, 12ZU11 9
Chofer 8 12ZU02, 12ZU07, 12ZU08, 12ZU12, 12ZU13 10
Chofer 9, 10,11. 12CS01, 12TU02, 12PL01, 12PL02, 12SB01, 12CG01, 12CH01 02 y 11
14
Además, cuenta con una flota de transporte propia compuesta por vehículos de
diferentes marcas, modelos y capacidad respecto a cubetas (recipiente o cesta
tipo 1de 37 x 50 x 33 cm3 y recipiente o cesta tipo 2 de 27 x 44 x 24 m 3, en el
que se empacan los pedidos (Ver figura 3.1). En la siguiente tabla 3.5 se
muestra la flota de vehículos, detallando la marca, el modelo, la capacidad y el
conjunto de rutas que cubre, incluso las unidades que sirven de respaldo:
Figura 3.1: Tipos de cubetas. Fuente: Propia.
Tabla 3.5. Flota de transporte.

CONJUNTO
MARCA MODELO CAPACIDAD CÓDIGO
ASIGNADO
FORD TRITON 120 Cubetas 302 No asignado
FORD TRITON 120 Cubetas 305 No asignado
CHEVROLET SILVERADO 120 Cubetas 303 No asignado
CHEVROLET SILVERADO 120 Cubetas 304 5
CHEVROLET NHR 120 Cubetas 312 7
XZU720L- 301 9
HINO 240 Cubetas
HKFRL3/300
XZU720L- 313 8
HINO 240 Cubetas
HKFRL3/300
XZU720L- 314 9
HINO 240 Cubetas
HKFRL3/300
Proceso de Despacho:
El proceso del despacho de medicamentos solicitados en las diferentes rutas,

se realiza siguiendo los pasos a continuación:
15
Preparación de los pedidos: Para las rutas alejadas (ciudades fuera del
estado Mérida, con excepción de Pregonero, Caja Seca, Trujillo Ciudad-Valera,
Santa Bárbara, Casigua, Machiques), los pedidos (60 unidades como mínimo
por farmacia) son guardados y organizados dentro de cubetas de modo que
cada cliente tiene su pedido en cubetas distintas de las otras farmacias (en
cualquiera de los dos tipos, dependiendo del volumen de los medicamentos y el
pedido – Ver figura no. 3.1), un día antes de ser cargados al camión, para
garantizar su salida a primera hora (Ver figura 3.2).
Figura 3.2: Cubetas por farmacia. Fuente: Propia.
Para las rutas locales, que no implican mucho tiempo de traslado desde las
instalaciones de la Sucursal hasta las farmacias de destino, los pedidos se
preparan el mismo día de salida o un día antes si hay muchos pedidos y hay
disposición de almacenista. Dicha labor, se realiza en el Área de Almacén.
Almacenamiento de los pedidos: Al estar los pedidos embalados en las

cubetas, son transportados a través de cilindros apoyados en rieles al Área de
Tráfico, donde son almacenados hasta que el camión de distribución sea
ubicado en el Área de Carga (Ver figura 3.3).
Figura 3.3: Cubetas en rieles. Fuente: Propia.
Impresión de facturas: Al ubicarse el camión en la puerta del Área de Carga,

por donde van salir los pedidos, el encargado de la puerta imprime las facturas
de los pedidos de las rutas que van ser cargados al camión, y las mismas son
entregadas al Chofer del Conjunto de Rutas, para que realice el montaje de las
16
cubetas relacionadas, al camión. El chofer organiza las facturas “estimando de

acuerdo a su criterio” un orden de entrega de medicamentos (Ver figura 3.4)
Figura 3.4: Entrega de facturas. Fuente: Propia.
Carga de los pedidos: Los pedidos son cargados al camión en el orden

indicado por el transportista, de acuerdo al orden de las facturas (sistema
LIFO), cargando primero los que van a ser entregados de ultimo y las últimas
cubetas en almacenar primeros medicamentos en entregar. Esto permite que
las cubetas de últimas entregas queden en la parte más alejada de la puerta y
no estorben al momento de sacar las primeros (Ver figura 3.5).
Figura 3.5: Carga de los pedidos al camión. Fuente: Propia.
Recorrido de las rutas:
Choferes locales (Chofer 9-11):
- Inicia el recorrido de la ruta, disponiendo el vehículo aparcado en la empresa,

que se le asigna, para luego si salir de las instalaciones de la sucursal a hacer
la debida distribución.
- Al llegar a la 1ra farmacia, el chofer entrega las cubetas contenedoras del

pedido de ésta, así como las facturas del pedido actual, al representante de la
farmacia. Posteriormente, recibe por parte de este, las cubetas vacías dejadas
17
en la entrega de pedidos anteriores y el documento copia con la reseña de

recepción del pedido actual (firma, fecha y sello de la farmacia).
- El chofer, continua la entrega de pedidos en las otras farmacias solicitantes y

al no tener más pedidos por entregar, regresa a las instalaciones de la
Sucursal.
Choferes Foráneos 6-8 (Conjuntos Rutas Zulia, Falcón):
- Los choferes 6-8 residen en la ciudad de Maracaibo, y disponen de los

camiones de la empresa que reposan en el Galpón de la misma (sector
Zona Industrial – Maracaibo) los días lunes, para trasladarse a la Ciudad de
El Vigía (Ver figura 3.6).
Figura 3.6: Instalaciones del galpón de Drolanca en Maracaibo.

Fuente: Propia.
- Al llegar a la Sucursal, se procede a cargar los camiones de la ruta

mencionada, para su pernocta y resguardo.
Figura 3.7: Camión de despacho para Maracaibo.

Fuente: Propia.
18
- Al siguiente día (martes), a las 5 a.m., los choferes 7 y 8 inician el viaje de

regreso a las instalaciones del punto de transbordo ubicado en Maracaibo,
por su parte el chofer 6, realiza la entrega de pedidos en el trayecto de
regreso, por ser esta su ruta y al llegar a la ciudad de Maracaibo, también
resguarda el vehículo en el punto de trasbordo.
- El día miércoles inician (7 y 8) o continúan (6), los recorridos de entrega de
pedidos tal como se explicó en el caso de choferes locales.
- Al no tener más pedidos por entregar del conjunto que corresponde ese día,
regresan al depósito, donde descargan las cubetas vacías colectadas y
resguardan el vehículo para continuar los siguientes días.
- Al no tener más rutas por visitar, las cubetas vacías son cargadas al camión
y este es guardado en el depósito hasta el día que corresponde viajar a
Sucursal de El Vigía en busca de nuevos pedidos por entregar.
Choferes 1-5:
- Los choferes 1 al 5 por su parte, residen fuera de la ciudad de El Vigía, y

disponen de los camiones de la empresa en su lugar de residencia, y
cuando corresponde viajar para cubrir su ruta, se trasladan a la Sucursal,
cargan el vehículo el mismo día de llegada, y en el trayecto de regreso (que
también ocurre el mismo día), realizan entregas de pedidos a las farmacias
que están ubicadas en esa vía por ser parte de las rutas que cubren (Ver
figura no. 3.8).
Figura 3.8: Camión de despacho rutas foráneas. Fuente: Propia.
- Al llegar al depósito ubicado en su lugar de residencia, estos choferes

descargan las cubetas vacías, guardan los vehículos y proceden al día
siguiente a realizar las otras entregas pendientes, bajo el mismo proceso
explicado con los choferes locales.
- Al no tener más farmacias que visitar en sus rutas, las cubetas vacías son
cargadas al camión y este es guardado en las residencias de los choferes
hasta cuando corresponda viajar nuevamente a la Sucursal de El Vigía en
busca de nuevos pedidos por entregar.
Regreso a las instalaciones de la Sucursal: Al llegar a las instalaciones de la

Sucursal, todos los transportistas realizan la entrega de las cubetas vacías
19
colectadas en el recorrido de las rutas, que debe coincidir con las cubetas
enviadas.
20
CAPÍTULO 4
CONSTRUCCIÓN DEL MODELO
4.1 Definición del Problema
La planificación de las rutas de distribución de Corporación Drolanca C.A. a lo

largo de su trayectoria corporativa no ha sido el resultado de un estudio previo,
sino de la decisión empírica de gerentes y choferes, lo que ha dado como
resultado, inconvenientes de retrasos en las entregas. Es por ello, que se
plantea realizar un estudio del proceso de distribución de medicamentos, a
través de un modelo matemático, de manera que se conformen rutas de
distribución, que propicien la entrega oportuna y eficiente.
Así, se formula el modelo del proceso citado, a través de la teoría de grafos,

definiendo el traslado de medicamentos con el grafo G = (N, A), que
corresponde a:
N = {N0, N1, N2, …, Nn}: Conjunto de nodos.
A = {(Ai, Aj): i ≠ j}: Conjunto de arcos que conecta los nodos.
El nodo N0, representa las instalaciones del lugar usado como depósito por los
choferes y el resto de los nodos representa las diferentes farmacias que deben
ser visitadas.
Para cada arco, se tiene asociado el tiempo de traslado que existe entre un
inicio y un destino, es decir, desde el depósito a la farmacia i, desde la farmacia
i a la farmacia j, y así hasta lograr el destino final. Esto se representa a través
de una matriz Aij de tamaño n x n, donde n representa la cantidad de clientes o
farmacias.
La Sucursal de El Vigía tiene, asignada una flota de camiones que limita la

atención de clientes. Se asigna un chofer por conjunto de ruta y a este un
vehículo, el cual diariamente durante el ciclo de atención del conjunto de rutas
(C), cubre una demanda que no supera la capacidad del camión (Cp).
De igual manera, las farmacias, son atendidas una vez en el ciclo, de modo
que como el ciclo está formado por más de un día de atención, deben
adaptarse al horario [ai, bi] en que se entrega el servicio.
Para la solución del problema, se aplica el método de Rutear primero y agrupar

después o route-first and cluster-second, desarrollado en dos fases. En la
primera fase, se aplica la heurística del Método del Ahorro (Clarke and Wright),
mediante el cual se genera una gran ruta R optimizada de los tiempos de
traslado y entrega entre las farmacias que han realizado pedidos y se deben
21
visitar en la ruta (cobertura de la ruta de farmacias en menor tiempo), sin tomar

en cuenta las restricciones de capacidad del vehículo ni las del tiempo
representada, por la jornada laboral de los choferes. En la segunda fase, se
aplica a esta gran ruta R, el método de Conformación de Grupos o Clusters, en
donde se determinan las farmacias que deben visitadas por día, considerando
las restricciones que anteriormente se obviaron.
4.2 Supuesto del Modelo
Los supuestos que aquí se plantean son características de este tipo de

problemas, además de los que se deben agregar para que el modelo sea
ajuste a la realidad de la Sucursal.
a) Tipo de cubeta limitada: La Sucursal cuenta con dos tamaños de cubetas,

pero la de mayor uso es la cubeta grande o tipo 1, de modo que se selecciona
para el estudio esta cubeta como contenedora de medicamentos por farmacia.
b) Capacidad del camión ilimitada: Debido a que se ha observado que la

capacidad del camión para cubrir las rutas siempre es mayor que la necesaria
para cubrir el conjunto de rutas asignadas a los choferes, se considera que la
capacidad del camión es ilimitada.
c) Tiempo de jornada limitativo: La duración de la jornada laboral diaria legal

(Art. 173 Ley Orgánica del Trabajo) es de 8 horas (480 minutos).
d) Una sola carga del camión por ciclo: Esto debido a la distancia de las
zonas de ubicación de las farmacias.
e) Cantidad de clientes constantes por ruta: Durante el análisis no se

considera que este valor cambie, de modo que se asume la condición crítica de
que todos los clientes o farmacia realicen pedidos.
f) Los clientes se visitan una sola vez por ciclo: La ruta es cubierta por
ciclos. En la tabla 4.1 se muestra los ciclos establecidos por la empresa para
cubrir los diferentes conjuntos de rutas:
Tabla 4.1: Duración de ciclo por conjunto de rutas.
Conjuntos Duración de ciclo
Conjunto 1, 5 2 días
Conjunto 2, 3 y 11 1 día
Conjunto 4, 6 y 7 4 días
Conjunto 8, 9 y 10 3 días
g) Tiempo de servicio por cliente es variable: En la recolección de los

tiempos de atención de los clientes por parte de los choferes, se verifica que el
tiempo de atención es variable, de acuerdo al tamaño del pedido y otros
22
factores. En la tabla 4.2 se muestra los tiempos de entrega de los pedidos

recolectados en una salida realizada con uno de los choferes.
Tabla 4.2: Tiempo de entrega recolectados.

Ruta 12CS01 (CAJA SECA)
Cliente Tiempo de atención Cliente Tiempo de atención
1 9:09 14 3:56
2 6:15 15 11:55
3 8:20 16 4:30
4 4:30 17 5:39
5 3:42 18 6:41
6 8:04 19 15:07
7 3:17 20 6:26
8 4:50 21 9:33
9 3:15 22 4:48
10 9:35 23 10:03
11 8:30 24 7:47
12 3:48 25 5:14
13 3:55 26 5:45
Fuente: Elaboración propia, basada en los tiempos de entrega cronometrados en la
entrega de pedidos con uno de los choferes.
h) Disponibilidad constante de camiones: Se asume que la cantidad de

vehículos es suficiente para cubrir las diferentes rutas y que los mismos
siempre están en buen estado.
i) Vías de libre acceso: Se asume que los choferes no se topan con ningún
obstáculo en las vías, para realizar el despacho.
j) Tiempo de ida igual al de venida entre los clientes: Debido a la gran

cantidad de clientes por conjuntos de rutas se asume que el tiempo de ir de un
cliente i a un cliente j es similar al tiempo de ir del cliente j al cliente i.
4.3 Modelo Matemático
 Función Objetivo:
El objetivo de este proyecto es realizar las actividades propias de la distribución
de la manera más eficiente posible, es por ello que la función objetivo
corresponde a la minimización del tiempo empleado para cubrir los diferentes
conjuntos de rutas de farmacias. Es por ello que se tiene:
𝑚𝑖𝑛 ∑𝑖∈𝑁 ∑𝑗∈𝑁 𝑇𝑖𝑗 𝑌𝑖𝑗𝑘 (4.3.1)
Dónde:
Tij = tij + tj. Dónde:
tij : Corresponde al Costo en tiempo de ir desde el nodo i al nodo j,

23
y tj: representa el tiempo de atención del nodo j.
i: nodo de origen (0,1,2,3,….N)
j: nodo de destino (0,1,2,3,…,N)
𝑌𝑖𝑗𝑘 : Esta variable indica si se realiza el recorrido desde el nodo i hasta el nodo j con el vehículo
k (𝑘 = 1,2, … ,14). Esta variable toma el valor 1 si existe un viaje entre el nodo i y el nodo j, y en
caso contrario, toma el valor 0.
N: corresponde a la cantidad de farmacias que contiene los conjuntos de rutas.
 Restricciones del modelo:

A partir de las características propias del proceso de distribución de
Corporación Drolanca C.A., se determinaron las siguientes restricciones:
1. Límite de horas laboradas: Para el chofer, según el supuesto c), solo se

contemplan máximo 8 horas (480 minutos) de jornada diaria, por lo que:
∑𝑖∈𝑁 ∑𝑗∈𝑁 𝑇𝑖𝑗 𝑌𝑖𝑗𝑘 ≤ 480 𝑚𝑖𝑛𝑢𝑡𝑜𝑠 ∀𝑘 = 1,2,3, … ,14

(4.3.2)
2. Los clientes solo se visitan una vez por ciclo: Las políticas de la empresa
establecen que los clientes solo deben ser visitados una vez por ciclo.
𝑐
∑𝑐∈𝐶 ∑𝑖∈𝑁 𝑌𝑖,𝑗 =1 ∀𝑗 ∈ 𝑁 (4.3.3)
Dónde:
C: duración del ciclo.

c = 1,2, …, duración del ciclo.
3. A un conjunto de ruta solo puede visitarlo un vehículo: La empresa a

través de los años ha establecido, las rutas que tiene que despachar cada
chofer con el vehículo que este tiene asignado.
∑𝑖,𝑗 𝑌𝑖𝑗𝑘 = ∑𝑐∈𝐶 ∑(𝑖,𝑗)∈𝑁 𝑌𝑖,𝑗

𝑐
∀𝑘 = 1,2, … ,14 (4.3.4)
4. Igual punto de salida y de retorno del vehículo: Tanto los choferes locales
como los foráneos deben regresar a un lugar común, para los primeros las
instalaciones de la Sucursal y para los segundos el lugar que usan como
depósito.
𝑐 𝑐
∑𝑗∈𝑁 𝑌0,𝑗 = ∑𝑖∈𝑁 𝑌𝑖,0 =1 ∀𝑐 ∈ 𝐶 (4.3.5)
5. Un vehículo no puede cubrir rutas en simultáneo: Debido a que el reparto

de los conjuntos de rutas conlleva varios días, un vehículo destinado a cubrir
una ruta, no puede cubrir otra en paralelo.
24
𝑌𝑘 ≤ 1 ∀𝑘𝑒𝐾 (4.3.6)
Dónde:
𝑌 𝑘 : Toma el valor de 1 si el vehículo k es asignado a un conjunto de ruta, de lo

contrario es igual a 0.
5. No negatividad del modelo: La variable 𝑌𝑖𝑗𝑘 es una variable que solo puede
tomar el valor de 0 o 1.
𝑘
𝑌𝑖,𝑗∈𝑁 ∈ {0,1} ∀𝑘 ∈ 𝐾 (4.3.7)
25
CAPÍTULO 5
RESULTADOS DEL MODELO
Para el desarrollo del modelo se utiliza el lenguaje de programación de
propósito general C++, por ser un lenguaje robusto, permitiendo la codificación
de los métodos de manera fácil y sencilla. Esto permite generar un software
que consiste, básicamente, en dos pasos: La aplicación de el Algoritmo de
Ahorro (Clarke and Wright) y el método de Clusters (grupos).
Dicho software internamente esta “cargado” con la información base, como

son: cantidad de choferes, cantidad de vehículos, duración de la jornada
laboral, demanda por cliente, tiempo de atención a cada cliente, vehículos
asignados por rutas, entre otros. Al finalizar el primer paso el software muestra
por pantalla la ruta R generada, además de solicitar que se le suministre la
duración del ciclo para el conjunto de ruta; al realizar el segundo paso imprime
por pantalla cada uno de los Clusters que genera; si aún queda un conjunto de
ruta por procesar, repite los pasos mencionados.
El manual de software se encuentra en el Apéndice A.
A continuación, se muestran los resultados que se obtienen al aplicar el

modelo.
5.1 Primera fase: Rutear Primero (Algoritmo de Ahorro)
Para esta primera fase se utiliza el Algoritmo de Ahorro (Clarke and Wright), el
cual permite establecer la secuencia en la que se deben visitar los clientes.
Cabe resaltar, que la variable de mayor impacto para la optimización de las
rutas es el tiempo de traslado entre cada uno de los clientes, lo que lleva a la
construcción de la matriz T = {tij} que representa ese tiempo de traslado entre
cada par de clientes.
Para construir la matriz mencionada, se selecciona de los conjuntos de rutas

que atiende la Sucursal de Operaciones del Vigía, el que cumple con los
criterios de mayor importancia económica y ubicación foránea.
Tal subconjunto corresponde al conjunto 9 con 57 clientes ubicados en

sectores del centro de Maracaibo (ver figura 5.1).
Figura 5.1: Ubicación de los clientes del conjunto 9. Fuente: Propia.

26
Después de seleccionar el conjunto de estudio, se procede a identificar a cada

cliente, con la secuencia de números 0 a 57, donde el 0 representa las
instalaciones del depósito de la empresa en Maracaibo, tal como se muestra en
la tabla 5.1, para manejo práctico de la información.
Tabla 5.1: Identificación de los clientes del conjunto 9.

Índice Nodo Índice Nodo
0 Galpón Drolanca Maracaibo 29 Inversiones Hospitalarias
1 F. Tierra Negra 30 F. El Bienestar II
2 F. Veritas El Mojan 31 F. Mares
3 F. Las Rubio 32 F. Fleming SRL
4 F. Occidental 33 F. Ame Farmacia
5 F. La Popular Center 34 Farmacéutica El Naranjal
6 F. La Venezolana Unicentro 35 F. Santa Rosa SRL
7 F. Franjamar nro. 5 36 F. Nuevo Monumento
8 F. Dr. Galue San Jacinto 37 F. Viña del Mar
9 F. La Parada 38 F. Farma Total Santa María
10 F. Maracaibo Chinita 39 F. Tres Caminos
11 Fundafarmacias Las Banderas 40 F. Viento Norte
12 Farmabien Cecilio Acosta 41 F. La Basílica
13 F. Fuerzas Armadas 42 F. San Pedro
14 F. Nuevo Pinar 43 F. Las Américas Nro. 1
15 F. Super Salud 44 F. Virginia SRL
16 F. Farma Servicio Maracaibo 45 F. Super Farmacia Falcón
17 F. La Lago 46 F. Aventura
18 F. Alternativa Sur 47 F. Doña Luisa
19 Farmabien San Pablo 48 F. Zilka Norte
20 F. La Ganga 49 F. Maracaibo
21 F. Nueva Jalisco 50 F. Eco Farmacia
22 F. El Lido 51 F. Padre Claret
23 F. Las Cibeles 52 F. Farma Descuento
24 F. La Placita 53 F. Universitaria
25 F. Paola 54 F. FarmaClinico
26 FarmaBien Delicias Norte 55 F. Reina Sofia
27 F. Maracaibo San Felipe 56 F. Maracima
28 F. Tiendas La Fuente 57 Farmatem Santa Cruz de Mara
Una vez identificado los clientes del conjunto bajo estudio, se realiza la
construcción de la matriz de los tiempos promedios de traslado entre cada
cliente a través de la herramienta Google Maps, definiendo cada cliente como
punto de llegada y salida, logrando así obtener la matriz T mencionada de
58x58 nodos. Parte de la matriz se muestran en las tablas 5.2 y 5.3 (El resto de
la matriz se encuentra en el apéndice C).
27
Tabla 5.2: Tiempo de traslado entre los clientes.

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
0 0 21 73 26 23 18 14 18 18 25 72 18 11 27 25 13 22 26 30 7
1 21 0 56 5 1 11 10 10 17 11 37 7 15 6 7 14 6 2 6 17
2 73 56 0 60 60 68 66 60 75 50 22 67 74 59 56 73 62 60 59 71
3 26 5 60 0 6 15 17 12 23 12 38 13 20 21 7 20 5 3 4 23
4 23 1 60 6 0 10 8 10 18 14 40 11 4 7 9 15 7 4 8 19
5 18 11 68 15 10 0 6 14 15 22 46 4 13 12 17 11 11 12 11 16
6 14 10 66 17 8 6 0 13 16 21 45 3 14 12 15 13 10 10 11 17
7 18 10 60 12 10 14 13 0 18 13 38 11 16 13 9 15 15 11 15 16
8 18 17 75 23 18 15 16 18 0 13 54 13 5 22 22 8 19 19 22 9
9 25 11 50 12 14 22 21 13 13 0 30 18 25 15 9 24 18 14 17 23
10 72 37 22 38 40 46 45 38 54 30 0 44 51 34 35 50 42 41 39 50
11 18 7 67 13 11 4 3 11 13 18 44 0 14 18 16 12 9 10 11 16
12 11 15 74 20 4 13 14 16 5 25 51 14 0 19 21 6 16 16 19 7
13 27 6 59 21 7 12 12 13 22 15 34 18 19 0 9 22 4 6 2 26
14 25 7 56 7 9 17 15 9 22 9 35 16 21 9 0 21 14 10 12 23
15 13 14 73 20 15 11 13 15 8 24 50 12 6 22 21 0 16 15 20 9
16 22 6 62 5 7 11 10 15 19 18 42 9 16 4 14 16 0 7 5 22
17 26 2 60 3 4 12 10 11 19 14 41 10 16 6 10 15 7 0 7 20
18 30 6 59 4 8 11 11 15 22 17 39 11 19 2 12 20 5 7 0 25
19 7 17 71 23 19 16 17 16 9 23 50 16 7 26 23 9 22 20 25 0
Tabla 5.3: Tiempo de traslado entre los clientes.

20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38
0 25 20 31 16 26 27 14 23 19 28 21 19 58 23 24 21 14 19 23
1 7 10 11 7 5 9 13 7 11 6 18 3 50 7 5 9 17 9 1
2 55 65 53 69 58 53 72 53 66 58 61 60 33 63 58 54 74 68 58
3 5 15 8 16 6 6 19 8 13 2 19 9 51 6 2 10 22 14 6
4 9 11 14 11 7 11 14 9 12 8 18 3 50 7 7 10 16 8 3
5 14 0 15 6 11 17 9 18 3 13 23 12 55 9 15 19 14 6 14
6 14 6 15 7 10 16 10 17 4 13 20 10 56 8 13 18 12 0 12
7 11 15 16 13 9 13 16 9 14 13 8 8 49 15 11 9 17 12 9
8 23 15 26 11 19 25 8 24 16 23 27 15 62 18 22 24 8 15 19
9 10 21 10 21 17 9 24 8 22 15 16 13 41 18 13 7 26 19 12
10 35 48 33 47 40 34 50 35 47 39 41 39 11 43 39 35 52 45 39
11 14 6 15 7 10 16 11 18 4 11 19 9 56 7 12 16 12 2 11
12 21 13 25 9 18 23 7 21 15 19 24 13 61 16 19 20 7 12 16
13 6 14 7 18 8 8 22 9 13 1 20 10 49 5 4 11 23 13 9
14 5 21 9 20 10 5 22 3 20 10 15 11 44 15 9 2 23 19 8
15 21 12 24 6 12 23 4 21 14 20 24 11 59 14 18 21 3 11 15
16 10 11 11 14 8 12 18 13 10 4 24 9 54 1 7 14 19 10 8
17 7 14 11 14 4 8 17 9 13 5 18 5 50 7 4 9 18 11 2
18 7 12 7 15 9 9 19 10 12 2 21 11 49 5 6 12 22 12 9
19 23 17 28 11 17 25 8 21 18 25 24 16 57 20 23 20 9 15 20
28
Dicha matriz es insertada en el software desarrollado como dato de entrada

para la aplicación del Algoritmo de Ahorro, dicho algoritmo se desarrolla sin
tomar en cuenta la restricción de tiempo del modelo, que se utiliza en la 2da
parte.
Partiendo de lo anteriormente indicado en cuanto al propósito de esta primera

fase, se obtiene la secuencia de visita del conjunto analizado (conjunto 9),
identificando a cada cliente con números (del 1 al 57), como se evidencia en la
figura 5.2.
Figura 5.2: Ruta R. Fuente: Elaboración propia.
5.2 Segunda fase: Agrupar después (Clusters)
A la secuencia de visita obtenida se le aplica el algoritmo de Clusters, para

obtener el número máximo de clientes que se puede visitar en el día, tomando
en cuenta la restricción de tiempo indicada por la duración establecida de la
jornada laboral diaria (480 minutos) y el ciclo de visita del conjunto de ruta.
En base a lo anterior, el software muestra por consola que se obtienen 3

Clusters, correspondiente a la limitante de visita del ciclo que son tres (3) días
correspondiente al Conjunto 9 (Zulia), como se evidencia en la figura 5.3.,
además de indicar los clientes que debe visitar diariamente el transportista y el
tiempo que se estima tarde en cubrir cada Clusters.
Figura 5.3: Clusters. Fuente: Elaboración propia.
En las figuras 5.4 a 5.6, a través de la herramienta Google maps, se verifica

gráficamente la agrupación correspondiente a cada cluster.
29
Figura 5.4: Cluster 1. Fuente: Elaboración propia.
El modelo permite indicarles a los transportistas cual es la secuencia diaria en

la que deben visitar a cada uno de los clientes, para asegurarle cumplir con las
restricciones de su proceso, garantizando un recorrido optimizado, lo que
conlleva a la atención en un tiempo mínimo, y mostrando, con cual cliente
finaliza el día e inicia el siguiente hasta concluir. También se verifica, que
quedan incluso horas de holgura (casi 7 horas), como lo es en el caso del
cluster 3, sin incurrir en el uso de horas extras durante su jornada diaria,
permitiendo entender que en caso de un evento aleatorio u obstáculo que
30
demore el proceso de distribución, el chofer puede tomar ese tiempo de

holgura para concluir.
Adicional, puede observarse que, atendiendo a todos los clientes en el orden

reportado por el modelo simulado, de forma ininterrumpida (como se observa
en las visitas realizadas con el chofer y como reportan los demás choferes de
conjunto que tienden a hacer), éste dispone de 13 min para comer en el primer
día, 10 min en el segundo y de tiempo excesivo en el tercer día.
31
CAPÍTULO 6
ANÁLISIS DE SENSIBILIDAD DEL MODELO
El análisis de sensibilidad corresponde a la evaluación del modelo de
distribución simulado en el software, de diferentes escenarios, así como
situaciones extremas, para conocer si el mismo tiene un comportamiento
estable o esperado en los escenarios.
La descripción de los escenarios y los resultados que reporta el software, se

muestran a continuación:
6.1 Escenario 1: Reducir la duración de la jornada laboral.
Al reducir la duración de la jornada laboral a la mitad, esto es, 240 minutos,

manteniendo los demás parámetros del modelo constantes, se observa que:
Se genera la misma ruta R, por no contemplarse en esta primera etapa la

restricción de la duración de la jornada laboral (ver figura 5.2).
Sin embargo, el software arroja un mensaje indicando que la duración del ciclo
no permite que al camión se le carguen más cubetas, obligando así a agregar
otro camión para surtir el conjunto de rutas bajo estudio (ver figura 6.1).
Figura 6.1: Resultados escenario 1. Fuente: Elaboración propia.
También el software muestra una ventana en la que indica la cantidad de

Clusters generados, así como la cantidad que le corresponde a cada camión
(ver figura 6.2).

32
6.2 Escenario 2: Salida y regreso diario de las instalaciones de Sucursal Vigía.
El conjunto de ruta 9 (Zulia) corresponde a una zona alejada (más de 360 km)
de las instalaciones de la sucursal de operaciones de El Vigía - Estado Mérida
atendida por choferes residenciados en las zonas de distribución. El escenario
a consideración evalúa distribuir la zona, teniendo como punto de origen y
retorno a la sucursal de El Vigía en un mismo día. En este particular, el
software, reporta un mensaje de “error” de imposibilidad de distribución por la
limitante de tiempo de la jornada (ver figura 6.3).
Figura 6.3: Resultado escenario 2. Fuente: Elaboración propia.
Es decir, como una de las restricciones del modelo actual es que la duración de
la jornada diaria, debe ser menor o igual a 480 minutos, y el traslado desde las
instalaciones de Sucursal Vigía hasta el conjunto bajo estudio y volviendo al
origen en el mismo día es mayor (1120 minutos en promedio), sin poder
realizar entrega alguna, el sistema arroja un mensaje de alerta indicando que
no puede formar los Clusters.
6.3 Escenario 3: Aumento de la demanda.
El modelo se desarrolla bajo el supuesto de que la capacidad del camión

siempre es mayor que la demanda por cada conjunto de rutas. En este
escenario se evalúa el comportamiento del sistema considerando que la
demanda del conjunto de rutas (supuesto de 6 cubetas por cliente) supera la
capacidad de camión. Bajo el presente escenario el modelo indica que el
camión se ha llenado y se debe agregar otro camión para cubrir el conjunto de
rutas (ver figura 6.4).
Además, muestra al final una ventana en el que indica la cantidad de vehículos

necesarios y la cantidad de Clusters que debe cubrir cada uno (ver figura 6.5).
En este caso se delimitan 3 Clusters, donde un vehículo atiende clientes
durante 2 días y el 2do vehículo, atiende un grupo de clientes el primer día.
33
6.4 Escenario 4: Disminución de clientes
El modelo es desarrollado para el caso crítico en el que todas las farmacias del
conjunto de ruta piden medicamentos para el ciclo. Sin embargo, se evalúa el
modelo bajo el escenario de que la cantidad de farmacias que piden
medicamentos es menor al total de clientes del conjunto. En este caso se
consideran solo 10 farmacias.
En este particular, se observa que el modelo construye la ruta R y genera un

solo Cluster a visitar que conforma el número limitado de clientes que han
solicitado medicamentos para el ciclo (ver figura 6.6 y 6.7). El resultado se
verifica coherente y estable por cuanto ocupa solo un día de los tres
disponibles para el ciclo, y muestra tiempo de holgura.
Figura 6.6: Resultados escenario 4. Fuente: Elaboración propia
Esto permite que la empresa pueda reasignarle al transportista otras rutas

donde pudieran estar demandandolo o que se le asignen actividades extras
6.5 Escenario 5: Aplicación del modelo a otro conjunto ruta.
Para corroborar que el modelo es reproducible en los diferentes conjuntos de

rutas, este se aplica al conjunto 5 correspondiente a la zona del Táchira, el cual
agrupa a 30 clientes. En la figura 6.8 se puede ver la ubicación de las
farmacias.
Las matrices contentivas de las distancias entre los clientes del conjunto 5, se
encuentran en el apéndice B.
34
Figura 6.8: Ubicación de los clientes del conjunto 5. Fuente: Elaboración propia.
Tras la aplicación del modelo al conjunto de ruta en mención, el software

genera la ruta R que se observa en la figura 6.9, para los dos días disponibles
del ciclo.
Asimismo genera los clusters que se observan en la figura 6.10, cumpliendo

con la restriccion de la duracion de la jornada laboral, reportando tiempos de
holgura que pudieran considerarse para abarcar nuevos clientes.
Se obtienen resultados coherentes cumpliendo con las diferentes restricciones

del modelo, y por ende se puede concluir que el software es reproducible.
6.6 Escenario 6: Aplicación del modelo a dos conjuntos de rutas.
En este escenario se evalua el modelo cuando se requieren hacer

asignaciones tanto para el conjunto 5 como para el 9.
Para la secuencia de visitas de los clientes de los conjuntos de rutas en

mención, se obtiene la misma ruta R, que se obtiene cuando se aplica el
modelo por separado (ver figuras 5.2 y 6.9).
En la creación de los clusters, el sistema arroja por consola información, en la

que se puede apreciar al conjunto al que hace referencia, la cantidad de
35
clusters, los clusters y los vehículos usados para el reparto de ese conjunto
(ver figuras 6.11 y 6.12).
El modelo ante tal escenario, establece el mismo orden que establece cuando
se tratan los conjuntos por separado, asigna los vehículos correspondientes
para cada conjunto ruta, como se puede verificar en la tabla 3.4, esto lo hace
respetando los ciclos de duración. Mostrando así el modelo estabilidad y
congruencia.
6.7 Escenario 7: Demanda extraordinaria en los conjuntos de rutas.
El supuesto d) se establece que los vehículos solo son cargados una vez en el
ciclo, y por ende un vehículo no puede ser asignado a dos o mas conjuntos de
rutas para el mismo ciclo.
En el presente escenario se evaluan los conjuntos de rutas del escenario 6,

considerando una demanda extraordianaria y la cantidad de vehículos
insuficientes para cubrir las mismas (solo 4 vehículos).
Ante tal escenario, para el primer conjunto de rutas (conjunto 9), el modelo
asigna 3 de los cuatros vehículos con los que se cuentan, como son el vehículo
asignado a priori del conjunto y dos mas que tiene la empresa de respaldo (ver
figura 6.13), quedando solo uno disponible.

36
Para el segundo conjunto de ruta, el sistema hace la asignación de rutas para

el camión disponible, generando el mensaje de la necesidad de contratación de
un vehículo adicional para poder surtir el cluster que no ha podido satisfacerse
(ver figura 6.14). Se puede observar así que el sistema, pese a no contar con
mas vehículos, no realiza asignación errada o solapada de los vehículos de
respaldo utilizados en el otro cluster. Es decir, que el modelo muestra
estabilidad y comportamiento adecuado ante situaciones extremas.

37
CAPÍTULO 7
CONCLUSIONES Y RECOMENDACIONES
7.1 Conclusiones
El presente estudio permitió desarrollar un plan optimizado para la entrega de

los pedidos de Corporación Drolanca C.A. sucursal de operaciones ubicada en
El Vigía estado Mérida, tomando en cuenta las características propias del
sistema actual. Para lograr esto, fue necesario participar de manera directa en
el proceso de distribución por 2 meses de pasantías, además de consultar con
cada uno de los involucrados en el proceso, esto es, a supervisores,
almacenistas, transportistas, gerentes, entre otros.
Se verificó que Sucursal Vigía contaba con una flota de transporte propia que
constaba de 14 camiones con algunas diferencias entre sí; además se constató
que la mayor restricción que presenta el modelo de distribución es la duración
de la jornada laboral diaria (480 minutos), es por ello que la restricción de la
capacidad de los vehículos fue descartada.
Se desarrolló la solución del problema en dos etapas, primero generar una ruta
optimizada en función de los mínimos tiempos a través del Algoritmo del Ahorro
sin tomar en cuenta la restricción de la jornada laboral, y en la segunda etapa
se utiliza esta ruta para generar sub-rutas que no conlleven un tiempo de
atención mayor a la duración de la jornada laboral con el Algoritmo de
Clustering. Esto permitió reducir el tiempo de atención del conjunto de ruta bajo
estudio, garantizando la reducción de los retrasos al momento de realizar la
entrega de los medicamentos.
Finalmente, la asignación del modelo generado reprodujo las características

esperadas del mismo en cuanto a la organización de la distribución,
aprovechando el tiempo de manera adecuada, cumpliendo con las restricciones
del proceso. Además se evaluaron diferentes escenarios en casos extremos,
como son salidas diarias desde la sucursal de El Vigía hasta rutas ubicadas en
Maracaibo y demanda extraordinaria en los conjuntos de rutas, por ultimó se
evaluó un conjunto de rutas diferente con distancias entre los clientes
diferentes. Ante dichos escenarios el modelo mostró estabilidad,
reproducibilidad y coherencia en los resultados obtenidos.
También se logró evidenciar que por la magnitud del modelo era necesario
desarrollarlo a través de un software que permitiera integrar las diferentes
restricciones y supuestos del modelo, en este sentido se seleccionó el
lenguaje de programación C++.
38
7.2 Recomendaciones
Se recomienda a Corporación Drolanca C.A. implementar el modelo y crear la

cultura en los choferes de hacer uso de la información arrojada por el software,
para lograr cubrir los conjuntos de rutas en menor tiempo sin incurrir en el uso
de tiempo extra, incluso para agregar nuevos clientes en las rutas.
Se recomienda la construcción de una matriz contentiva de los tiempos

promedios de desplazarse de un cliente hasta otro para todos los clientes de
Sucursal Vigía. Para realizar dicha matriz se recomienda hacer uso de la
herramienta Google Maps, por brindar datos acertados y gozar de gran
aceptación entre los usuarios.
Para tener una respuesta más exacta, el departamento de telemercadeó debe

tener a disposición la información actualizada de los clientes de Sucursal Vigía.
39
BIBLIOGRAFIA
Bazaraa, M., & Jarvis, J. (1981). Programación lineal y flujo en redes. México: Limusa.
Bustos Rosales, A., & Jiménez Sánchez, E. (24 de 03 de 2014). Logística. Recuperado el 08 de
abril de 2018, de http://www.logisticamx.enfasis.com/articulos/69225-modelos-un-
mejor-ruteo-vehicular
Calderón Márquez, A. S. (Julio de 2014). Optimización de las rutas de ventas de la Distribuidora

El Campesino C.A. Mérida, Venezuela: Publicaciones Universidad de Los Andes.
Cataluña), C. C. (s.f.). CedimCat . Obtenido de

http://www.cedimcat.info/index.php?option=com_content&view=article&id=209:que-
es-un-medicamento&catid=40&Itemid=472&lang=es
Cerda Gutierrez, H. (1993). Los elementos de la investigación. Quito: El Buho Ltda.
Clarke, G., & Wright, W. (1964). Scheduling of Vehicles from a Central Depot to a.
Cruz Chávez, M. A. (2018). Recuperado el 12 de junio de 2018, de Universidad Autónoma del

Estado de Morelos: http://www.gridmorelos.uaem.mx/~mcruz/doctor/vrptw.htm
Daza, J. M., Montoya, J. R., & Narducci, F. (2009). RESOLUCION DEL PROBLEMA DE
ENRUTAMIENTO DE VEHICULOS CON LIMITACIONES DE CAPACIDAD UTILIZANDO UN
PROCEDIMIENTO METAHEURISTICO DE DOS FASES. Revista EIA, 23-38.
Diaz, J. (18 de junio de 2013). Emprendices. Recuperado el 08 de abril de 2018, de

https://www.emprendices.co/canales-de-distribucion-de-un-producto/
Escuela Europea de Management. (26 de Mayo de 2017). Escuela Europea de Management.

Recuperado el 19 de Mayo de 2018, de
http://www.escuelamanagement.eu/direccion-general-2/optimizar-los-recursos-una-
empresa-5-pasos
Lugo Oré, J. J. (Junio de 2012). Optimización de las rutas en la distribucion de productos de

belleza. Lima, Perú: Pontificia Universidad Cátolica del Perú.
Medioreal Castillo, A. F. (2014). Modelo de ruteo de vehículos para la distribución de las

empresas Laboratorios Veterland, Laboratorios Callbest y Cosméticos Marliou París .
Bogota , Colombia: Pontificia Universidad Javeriana.
Milgron, P., & Roberts, J. (1993). Economía , organización y gestión de la empresa. Economía
Aplicada, 203.
40
Orrego Cardozo, J. P., Ospina Toro, D., & Toro Campo, E. M. (2016). Solución al Problema de
Ruteo de Vehículos con Capacidad Limitada (CVRP) usando una técnica metaheurística.
redalyc.org, 225-233.
Pernía Vivas, A. M. (Noviembre de 2015). Modelo óptimo de distribución de gas licuado de

petróleo en la planta de llenado Vigía 1 Gas Comunal. Mérida, Venezuela:
Publicaciones Universidad de Los Andes.
Quintero Quintero, T. (Junio de 2012). ALGORITMO HÍBRIDO BASADO EN UN MÉTODO DE

APROXIMACIONES SUCESIVAS PARA EL PROBLEMA DE RUTEO DE VEHÍCULOS
HETEROGÉNEO. San Nicolas de Los Garza , Nuevo Leon, Mexico: Universidad
Autonoma de Nuevo Leon.
Sanchez Zambrano, J. (17 de marzo de 2010). LOGÍSTICA Y SISTEMAS. Recuperado el 08 de abril

de 2018, de https://sites.google.com/site/sistemasylogistica/home/canales-de-
distribucion
Sanguino, R. (2001). 5campus.org. Recuperado el 08 de abril de 2018, de El sistema de

distribución comercial: <http://www.5campus.org/leccion/districom
Thompson, I. (abril de 2007). PromonegocioS.net. Recuperado el 8 de abril de 2018, de

https://www.promonegocios.net/distribucion/definicion-distribucion.html
Yepes, V., & Medina, J. R. (2004). Algoritmo del solteron aplicado a la optimización de rutas con
flotas heterogéneas VRPHESTW. Valencia, España: Universidad Politécnica de Valencia,
España.
41
Apendice A
Manual de usuario del programa
Para ejecutar el programa se debe configurar el ordenador para que este
compile programas desarrollados en lenguaje de programación C++.
En la misma carpeta contentiva del programa colocar las matrices de tiempo

de traslado entre los clientes de los diferentes conjuntos de rutas. Dichas
matrices deben ser colocadas, por separado, en un archivo con la extension
.dat, bajo el nombre clientes1, clientes2, …, clientesn, donde n representa el
numero de conjuntos de rutas.
Luego de esto, darle doble clic al archivo software.exe, para que nos aparezca
la consola indicando la secuencia en la que deben ser visitados los clientes (ver
figura A.1). Allí mismo el programa solicita la duración del ciclo, el cúal debe ser
colocado en días.
Figura A.1: Pantalla inicial. Fuente: Elaboración propia.
Al insertar la duración del ciclo se ha finalizado con el primer conjunto, se debe

esperar que el programa muestre por pantalla la cantidad de vehículos que se
deben usar para el reparto del conjunto, los clusters y los cluesters que le
corresponde a cada vehículo (ver figura A.2).
Figura A.1: Pantalla secundaria. Fuente: Elaboración propia.
Este proceso se repitira para tantas matrices de tiempo de traslado se hayan

colocado en la carpeta contentiva del programa.
42
Apendice B
Datos de entrada del Escenario 6
Identificacion de los clientes
Tabla B.1: Identificación de las farmacias del conjunto 5.

Índice Nodo Índice Nodo
0 Residencia del transportista 16 F. El Calvario
1 F. Santo Cristo 17 F. El Vagón
2 F. Divino Niño 18 F. La rosa mística
3 F. Panamericana 3 19 Farma Amiga
4 F. Rio Grita 2 20 F. Ayacucho
5 F. FarmaPrada C.A. 21 F. La Paz
6 FarmaVivir C.A. 22 F. Nueva Venecia
7 F. Santísima Trinidad 23 FarmaCol C.A.
8 F. Atrio C.A. 24 F. Rio Grita-La Fría
9 F. Andinita C.A. 25 La Trinidad de Coloncito
10 F. Urdaneta 26 F. Nuestra Señora del Valle
11 F. San Pedro 27 FarmaSuarez
12 F. Vivas 28 F. Coloncito
13 F. Ntra Señora del Carmen 29 F. Camino Real
14 F. La Fría C.A. 30 F. Albes
15 F. Panamericana
Tiempo de traslado entre los clientes
Tabla B.2: Tiempo de traslado entre los clientes.

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0 0 1 90 1 54 89 87 93 57 86 87 89 90 76 55 57
1 1 0 89 2 54 89 86 92 56 88 86 89 89 76 56 56
2 90 89 0 83 37 1 6 12 35 6 4 1 6 49 36 36
3 1 2 83 0 55 90 87 93 58 87 87 90 87 76 56 57
4 54 54 37 55 0 37 34 40 4 34 34 37 37 23 3 3
5 89 89 1 90 37 0 4 10 34 6 3 1 8 47 35 35
6 87 86 6 87 34 4 0 12 33 8 6 9 10 46 34 34
7 93 92 12 93 40 10 12 0 37 6 6 11 7 50 38 38
8 57 56 35 58 4 34 33 37 0 33 31 34 35 21 3 1
9 86 88 6 87 34 6 8 6 33 0 4 9 2 48 36 36
10 87 86 4 87 34 3 6 6 31 4 0 4 4 46 34 34
11 89 89 1 90 37 1 9 11 34 9 4 0 8 47 35 34
12 90 89 6 87 37 8 10 7 35 2 4 8 0 50 38 38
13 76 76 49 76 23 47 46 50 21 48 46 47 50 0 20 19
14 55 56 36 56 3 35 34 38 3 36 34 35 38 20 0 2
15 57 56 36 57 3 35 34 38 1 36 34 34 38 19 2 0
43

16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
0 3 6 18 3 90 57 2 90 56 78 77 118 78 78 116
1 3 4 17 1 89 56 3 90 56 77 79 117 77 78 116
2 86 88 66 85 1 36 85 10 36 12 13 92 52 53 91
3 3 5 18 2 90 57 3 87 55 79 79 118 78 79 117
4 58 61 38 57 37 3 57 34 3 25 25 64 24 25 63
5 84 87 65 83 2 34 84 8 34 52 52 91 51 51 89
6 84 86 64 82 9 33 83 1 33 51 51 90 50 50 88
7 88 90 68 87 11 37 87 12 37 55 55 94 54 55 92
8 60 63 41 59 34 1 59 31 1 25 25 64 24 24 62
9 86 88 66 85 9 35 85 10 35 53 53 92 52 53 90
10 83 86 64 82 4 33 83 7 33 51 51 90 50 50 88
11 84 87 65 83 2 34 83 8 34 52 52 90 51 51 89
12 87 90 68 86 11 37 87 11 37 55 55 94 54 54 92
13 78 80 58 67 46 19 77 42 19 36 36 74 36 36 73
14 60 62 40 59 36 3 59 33 3 26 26 64 25 25 63
15 60 62 40 59 36 3 59 33 3 26 26 64 25 25 63

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
16 3 3 86 3 58 84 84 88 60 86 83 84 87 78 60 60
17 6 4 88 5 61 87 86 90 63 88 86 87 90 80 62 62
18 18 17 66 18 38 65 64 68 41 66 64 65 68 58 40 40
19 3 1 85 2 57 83 82 87 59 85 82 83 86 67 59 59
20 90 89 1 90 37 2 9 11 34 9 4 2 11 46 36 36
21 57 56 36 57 3 34 33 37 1 35 33 34 37 19 3 3
22 2 3 85 3 57 84 83 87 59 85 83 83 87 77 59 59
23 90 90 10 87 34 8 1 12 31 10 7 8 11 42 33 33
24 56 56 36 55 3 34 33 37 1 35 33 34 37 19 3 3
25 78 77 12 79 25 52 51 55 25 53 51 52 55 36 26 26
26 77 79 13 79 25 52 51 55 25 53 51 52 55 36 26 26
27 118 117 92 118 64 91 90 94 64 92 90 90 94 74 64 64
28 78 77 52 78 24 51 50 54 24 52 50 51 54 36 25 25
29 78 78 53 79 25 51 50 55 24 53 50 51 54 36 25 25
30 116 116 91 117 63 89 88 92 62 90 88 89 92 73 63 63
44

16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
16 0 8 18 5 90 57 1 87 57 79 79 118 78 79 116
17 8 0 20 3 92 59 6 89 59 82 82 120 80 81 119
18 18 20 0 17 72 39 18 69 39 61 61 100 60 61 98
19 5 3 17 0 90 57 3 87 57 79 79 117 78 78 116
20 90 92 72 90 0 35 85 10 35 53 53 92 52 53 90
21 57 59 39 57 35 0 59 31 1 25 25 64 24 25 62
22 1 6 18 3 85 59 0 86 56 79 79 117 78 78 116
23 87 89 69 87 10 31 86 0 34 51 51 90 50 51 88
24 57 59 39 57 35 1 56 34 0 25 25 64 24 25 62
25 79 82 61 79 53 25 79 51 25 0 1 42 5 4 40
26 79 82 61 79 53 25 79 51 25 1 0 42 5 4 40
27 118 120 100 117 92 64 117 90 64 42 42 0 43 42 3
28 78 80 60 78 52 24 78 50 24 5 5 43 0 2 40
29 79 81 61 78 53 25 78 51 25 4 4 42 2 0 39
30 116 119 98 116 90 62 116 88 62 40 40 3 40 39 0
45
Apendice C
Tiempo de traslado entre clientes del conjunto 9
Tabla C.1: Tiempo de traslado entre los clientes.

39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57
0 19 27 25 19 15 11 20 22 20 27 24 5 25 9 22 21 20 21 39
1 4 10 10 12 3 29 7 2 8 13 2 19 7 13 5 7 7 9 27
2 60 56 52 68 73 71 64 62 65 48 61 71 61 69 55 55 61 61 32
3 9 7 11 13 19 21 7 6 10 13 4 23 6 19 5 7 13 7 27
4 5 13 13 9 14 16 6 3 9 16 2 20 7 13 7 9 12 9 28
5 11 15 20 6 11 15 8 12 5 20 11 17 10 12 17 19 16 8 34
6 9 15 19 0 9 15 6 9 4 20 9 16 10 12 14 16 13 8 34
7 7 15 12 12 17 25 14 11 13 14 11 17 15 14 8 9 1 17 27
8 15 27 26 15 11 9 16 19 15 28 19 9 21 11 16 18 20 16 34
9 13 11 6 19 25 24 18 15 20 5 14 25 17 22 8 9 14 18 18
10 39 36 33 45 51 51 44 41 46 29 41 52 41 48 36 37 40 42 12
11 8 16 19 2 9 14 6 9 3 20 9 15 8 12 12 14 12 7 33
12 13 24 24 12 8 7 14 15 13 27 15 7 17 11 19 21 17 16 39
13 11 7 12 13 21 22 7 7 10 12 6 25 4 20 9 10 16 5 26
14 11 7 3 19 24 23 16 12 18 7 12 23 14 20 5 5 11 15 21
15 11 24 22 11 4 7 12 13 11 25 14 9 16 5 16 18 16 15 40
16 10 10 16 10 17 19 4 6 6 16 5 21 2 16 11 13 16 4 30
17 6 10 10 11 17 18 7 3 9 14 2 20 7 15 5 7 12 9 28
18 11 8 13 12 20 21 7 7 10 12 6 24 3 19 9 11 16 5 26
19 16 26 24 15 10 2 17 19 16 26 20 3 22 8 21 22 19 21 39

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
20 25 7 55 5 9 14 14 11 23 10 35 14 21 6 5 21 10 7 7 23
21 20 10 65 15 11 0 6 15 15 21 48 6 13 14 21 12 11 14 12 17
22 31 11 53 8 14 15 15 16 26 10 33 15 25 7 9 24 11 11 7 28
23 16 7 69 16 11 6 7 13 11 21 47 7 9 18 20 6 14 14 15 11
24 26 5 58 6 7 11 10 9 19 17 40 10 18 8 10 12 8 4 9 17
25 27 9 53 6 11 17 16 13 25 9 34 16 23 8 5 23 12 8 9 25
26 14 13 72 19 14 9 10 16 8 24 50 11 7 22 22 4 18 17 19 8
27 23 7 53 8 9 18 17 9 24 8 35 18 21 9 3 21 13 9 10 21
28 19 11 66 13 12 3 4 14 16 22 47 4 15 13 20 14 10 13 12 18
29 28 6 58 2 8 13 13 13 23 15 39 11 19 1 10 20 4 5 2 25
30 21 18 61 19 18 23 20 8 27 16 41 19 24 20 15 24 24 18 21 24
31 19 3 60 9 3 12 10 8 15 13 39 9 13 10 11 11 9 5 11 16
32 58 50 33 51 50 55 56 49 62 41 11 56 61 49 44 59 54 50 49 57
33 23 7 63 6 7 9 8 15 18 18 43 7 16 5 15 14 1 7 5 20
34 24 5 58 2 7 15 13 11 22 13 39 12 19 4 9 18 7 4 6 23
35 21 9 54 10 10 19 18 9 24 7 35 16 20 11 2 21 14 9 12 20
36 14 17 74 22 16 14 12 17 8 26 52 12 7 23 23 3 19 18 22 9
37 19 9 68 14 8 6 0 12 15 19 45 2 12 13 19 11 10 11 12 15
38 23 1 58 6 3 14 12 9 19 12 39 11 16 9 8 15 8 2 9 20
46

20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38
20 0 16 5 19 10 2 21 4 15 5 15 11 45 10 3 5 23 15 8
21 16 0 15 7 12 16 10 18 3 13 23 12 58 10 15 19 13 6 15
22 5 15 0 20 16 4 24 10 16 7 21 17 45 12 9 10 27 17 13
23 19 7 20 0 12 22 4 21 9 18 23 11 61 13 17 20 7 7 15
24 10 12 16 12 0 11 14 10 12 8 17 2 50 7 7 9 16 9 3
25 2 16 4 22 11 0 25 6 18 8 17 13 44 12 5 8 26 17 9
26 21 10 24 4 14 25 0 21 13 18 23 11 59 14 18 21 6 10 15
27 4 18 10 21 10 6 21 0 16 8 13 8 47 12 5 4 21 13 4
28 15 3 16 9 12 18 13 16 0 13 21 11 57 9 14 19 13 5 13
29 5 13 7 18 8 8 18 8 13 0 21 10 48 5 4 11 23 13 8
30 15 23 21 23 17 17 23 13 21 21 0 17 48 24 19 13 25 20 17
31 11 12 17 11 2 13 11 8 11 10 17 0 51 10 9 10 15 10 4
32 45 58 45 61 50 44 59 47 57 48 48 51 0 54 49 46 63 58 50
33 10 10 12 13 7 12 14 12 9 5 24 10 54 0 7 15 19 9 9
34 3 15 9 17 7 5 18 5 14 4 19 9 49 7 0 9 21 12 5
35 5 19 10 20 9 8 21 4 19 11 13 10 46 15 9 0 24 17 9
36 23 13 27 7 16 26 6 21 13 23 25 15 63 19 21 24 0 11 17
37 15 6 17 7 9 17 10 13 5 13 20 10 58 9 12 17 11 0 12
38 8 15 13 15 3 9 15 4 13 8 17 4 50 9 5 9 17 12 0

39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57
20 10 4 6 15 21 22 10 8 12 9 7 23 9 20 5 6 7 10 23
21 11 15 20 6 10 16 8 11 5 20 12 19 9 14 16 18 11 7 33
22 16 3 8 17 25 28 14 14 15 7 12 29 10 25 11 12 16 10 21
23 10 21 23 7 5 11 11 13 9 26 13 13 15 10 16 18 16 13 39
24 3 13 12 9 15 16 7 4 9 16 3 17 7 13 6 8 12 9 27
25 12 3 7 17 24 24 12 10 15 8 9 26 11 22 7 8 16 13 21
26 11 25 24 10 5 7 12 14 12 27 14 10 16 6 18 20 18 16 39
27 7 9 7 13 19 21 11 8 13 10 7 23 11 18 1 2 11 13 24
28 9 16 21 5 10 14 7 11 4 21 11 16 9 12 15 16 15 8 34
29 11 7 12 13 20 21 7 7 10 11 5 24 4 20 7 9 16 6 25
30 15 19 16 20 26 24 23 20 21 20 19 25 24 23 16 15 7 26 32
31 2 15 13 10 16 15 9 6 11 17 6 16 10 12 8 9 11 12 28
32 51 47 43 58 64 58 56 53 58 40 53 59 53 62 47 47 49 53 22
33 10 12 16 9 16 19 3 6 6 17 5 20 3 16 11 13 18 4 31
34 8 7 9 12 19 22 7 5 10 12 4 24 8 20 4 6 12 9 26
35 9 9 4 17 24 21 15 12 18 7 12 22 15 21 5 4 12 16 22
36 13 25 25 11 3 7 14 16 13 29 16 9 18 8 19 21 19 17 41
37 9 16 21 0 10 15 6 9 3 20 9 17 10 13 14 16 15 8 34
38 4 12 12 11 17 17 8 5 10 15 4 20 8 16 6 7 13 10 28
47

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
39 19 4 60 9 5 11 9 7 15 13 39 8 13 11 11 11 10 6 11 16
40 27 10 56 7 13 15 15 15 27 11 36 16 24 7 7 24 10 10 8 26
41 25 10 52 11 13 20 19 12 26 6 33 19 24 12 3 22 16 10 13 24
42 19 12 68 13 9 6 0 12 15 19 45 2 12 13 19 11 10 11 12 15
43 15 3 73 19 14 11 9 17 11 25 51 9 8 21 24 4 17 17 20 10
44 11 29 71 21 16 15 15 25 9 24 51 14 7 22 23 7 19 18 21 2
45 20 7 64 7 6 8 6 14 16 18 44 6 14 7 16 12 4 7 7 17
46 22 2 62 6 3 12 9 11 19 15 41 9 15 7 12 13 6 3 7 19
47 20 8 65 10 9 5 4 13 15 20 46 3 13 10 18 11 6 9 10 16
48 27 13 48 13 16 20 20 14 28 5 29 20 27 12 7 25 16 14 12 26
49 24 2 61 4 2 11 9 11 19 14 41 9 15 6 12 14 5 2 6 20
50 5 19 71 23 20 17 16 17 9 25 52 15 7 25 23 9 21 20 24 3
51 25 7 61 6 7 10 10 15 21 17 41 8 17 4 14 16 2 7 3 22
52 9 13 69 19 13 12 12 14 11 22 48 12 11 20 20 5 16 15 19 8
53 22 5 55 5 7 17 14 8 16 8 36 12 19 9 5 16 11 5 9 21
54 21 7 55 7 9 19 16 9 18 9 37 14 21 10 5 18 13 7 11 22
55 20 7 61 13 12 16 13 1 20 14 40 12 17 16 11 16 16 12 16 19
56 21 9 61 7 9 8 8 17 16 18 42 7 16 5 15 15 4 9 5 21
57 39 27 32 27 28 34 34 27 34 18 12 33 39 26 21 40 30 28 26 39

20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38
39 10 11 16 10 3 12 11 7 9 11 15 2 51 10 8 9 13 9 4
40 4 15 3 21 13 3 25 9 16 7 19 15 47 12 7 9 25 16 12
41 6 20 8 23 12 7 24 7 21 12 16 13 43 16 9 4 25 21 12
42 15 6 17 7 9 17 10 13 5 13 20 10 58 9 12 17 11 0 11
43 21 10 25 5 15 24 5 19 10 20 26 16 64 16 19 24 3 10 17
44 22 16 28 11 16 24 7 21 14 21 24 15 58 19 22 21 7 15 17
45 10 8 14 11 7 12 12 11 7 7 23 9 56 3 7 15 14 6 8
46 8 11 14 13 4 10 14 8 11 7 20 6 53 6 5 12 16 9 5
47 12 5 15 9 9 15 12 13 4 10 21 11 58 6 10 18 13 3 10
48 9 20 7 26 16 8 27 10 21 11 20 17 40 17 12 7 29 20 15
49 7 12 12 13 3 9 14 7 11 5 19 6 53 5 4 12 16 9 4
50 23 19 29 13 17 26 10 23 16 24 25 16 59 20 24 22 9 17 20
51 9 9 10 15 7 11 16 11 9 4 24 10 53 3 8 15 18 10 8
52 20 14 25 10 13 22 6 18 12 20 23 12 62 16 20 21 8 13 16
53 5 16 11 16 6 7 18 1 15 7 16 8 47 11 4 5 19 14 6
54 6 18 12 18 8 8 20 2 16 9 15 9 47 13 6 4 21 16 7
55 7 11 16 16 12 16 18 11 15 16 7 11 49 18 12 12 19 15 13
56 10 7 10 13 9 13 16 13 8 6 26 12 53 4 9 16 17 8 10
57 23 33 21 39 27 21 39 24 34 25 32 28 22 31 26 22 41 34 28
48

0 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57
39 0 13 13 8 15 14 9 7 9 16 6 16 11 11 6 8 7 13 30
40 13 0 8 17 26 27 15 12 16 10 11 30 11 25 9 10 19 11 24
41 13 8 0 19 25 25 16 12 18 8 12 26 15 22 5 6 15 16 22
42 8 17 19 0 10 15 6 9 3 20 9 17 10 13 14 16 15 8 34
43 15 26 25 10 0 9 14 16 12 29 17 12 18 8 21 23 20 16 42
44 14 27 25 15 9 0 15 17 14 28 17 3 19 6 20 23 19 18 41
45 9 15 16 6 14 15 0 7 4 19 6 18 4 13 11 13 17 3 32
46 7 12 12 9 16 17 7 0 8 17 2 21 6 16 7 8 16 8 31
47 9 16 18 3 12 14 4 8 0 20 9 17 7 13 13 15 16 6 33
48 16 10 8 20 29 28 19 17 20 0 14 27 16 25 10 10 16 17 16
49 6 11 12 9 17 17 6 2 9 14 0 21 6 16 6 8 14 8 6
50 16 30 26 17 12 3 18 21 17 27 21 0 19 6 19 19 16 18 36
51 11 11 15 10 18 19 4 6 7 16 6 19 0 18 11 13 20 2 28
52 11 25 22 13 8 6 13 16 13 25 16 6 18 0 19 21 20 17 42
53 6 9 5 14 21 20 11 7 13 10 6 19 11 19 0 2 11 14 25
54 8 10 6 16 23 23 13 8 15 10 8 19 13 21 2 0 13 15 24
55 7 19 15 15 20 19 17 16 16 16 14 16 20 20 11 13 0 18 29
56 13 11 16 8 16 18 3 8 6 17 8 18 2 17 14 15 18 0 28
57 30 24 22 34 42 41 32 31 33 16 6 36 28 42 25 24 29 28 0

Tesis

Î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

Tesis

Încărcat de

Drepturi de autor:

Formate disponibile

PROPUESTA DE PROYECTO DE GRADO

Presentado ante la ilustre UNIVERSIDAD DE LOS ANDES como

OPTIMIZACIÓN DE LAS RUTAS DE DISTRIBUCIÓN DE

Br. Jonathan Alejandro Cobos Amaya

Tutor: Prof. Sara Yépez

© 2019 Universidad de Los Andes Mérida, Venezuela

Br. Jonathan Alejandro Cobos Amaya

Proyecto de Grado – Investigación de Operaciones, 48 páginas

Resumen: La Corporación Drolanca C.A. con sede en El Vigía estado Mérida

Palabras Claves: plan de rutas, distribución, optimización, transporte.

2 Marco teórico y metodológico…………………………………………………. 5

3 Análisis del problema…..………………………………………………………. 11

4 Construcción del modelo………………………………………………………. 20

5 Resultados del modelo…………………………………………………………. 25

A. Manual de usuario del programa……………………………………………. 41

3.1 Tipos de cubetas…………………………………………………………… 14

A mí madre por su apoyo incondicional, ya que fue el único motor que no se

A Hernán ya que de una u otra manera me ayudó.

A mi esposa, Any López, por su comprensión.

A la profesora Sara Yépez por sacar de su tiempo para ayudarme en este

A La Universidad de Los Andes.

Por su parte, Corporación Drolanca C.A., es una empresa que comercializa y

Para llevar a cabo la recepción, almacenamiento y despacho de los

Para el desarrollo del presente trabajo se plantea realizar la revisión de trabajos

Pernía Vivas (2015) realizó visitas frecuentes en una empresa de distribución

Calderón Márquez (2014) por su parte, realizó observaciones frecuentes en el

1.2 Planteamiento del problema

Las políticas de La Corporación Drolanca C.A. tienen como objetivo satisfacer

contratiempos, retrasos en la entrega de pedidos y toma de decisiones

El presente proyecto pretende desarrollar el documento contentivo con las

1.4.1 Objetivo General

1.4.2 Objetivos Específicos

1. Familiarización con el proceso de entrega de pedidos mediante la

3. Delimitación de las características propias y restricciones del proceso.

Sanguino (2001), define la distribución como el conjunto de actividades que

Por otro lado Thompson (2007) dice: La distribución es una herramienta de la

2.1.1 Canales de distribución

Para que el bien o servicio este a disposición del consumidor, existen

 Canal directo: Que es el más corto ya que el productor o fabricante

 Canal indirecto: En este se utilizan intermediarios hasta llegar a su

 Canal corto: Es el canal que solo tiene un intermediario entre el

 Canal largo: Este canal es en el que intervienen más de un intermediario

2.2 Tipos de rutas

1. Ruta de línea recta: El vendedor comienza desde el origen de la

2. Ruta circular: Involucra el inicio de la empresa y este se mueve en

4. Ruta de araña: El vendedor inicia en el punto más lejano de la

2.3 Optimización de recursos

Según la Escuela Europea de Management (2017) la optimización de recursos

En este sentido, según Bazaraa (1981): La programación lineal es una técnica

2.4 Algoritmo de Ahorro

- Crea una ruta por cada cliente existente.

- Trata de combinar dos rutas, siempre y cuando la capacidad del

-Para determinar la secuencia de la combinacion de las rutas se hace

𝑠𝑖𝑗 = 𝑐0𝑖 + 𝑐𝑜𝑗 − 𝑐𝑖𝑗 (2.4.1)

Este algoritmo se puede desarrollar de forma secuencial o en paralelo. la forma

2.5 Clusters (grupos)

∑ 𝑄𝑗 𝑋𝑖𝑗 ≤ 𝐶 ∀𝑘 ∈ [1, 𝐾] (2.5.1)

Los pasos para realizar los Clusters son:

- El algoritmo inicia en el orden indicado por la ruta optima, desde

2.6 Modelos para un mejor ruteo vehicular

Según Bustos Rosales & Jiménez Sánchez (2014):

Realizar un diseño de rutas de transporte permite resolver problemas que

restricciones de capacidad de carga de los vehículos, distancia máxima

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