Propuesta Trabajo de Investigación

Propuesta de proyecto de trabajo de investigación
Diseño de una metodología para el ruteo de vehículos en la recolección de

llantas usadas en Ibagué.
Presentación de la Propuesta
Título de la Propuesta
Diseño de una metodología para el ruteo de vehículos en la recolección de llantas

usadas en Ibagué
Estudiante (s)
Juan Sebastián Varón Vera, 2320151079, 1110571084.
Tutor(es)
Andrés Alberto García León, Ingeniero Industrial, Profesor Universidad de Ibagué

[email protected]
Robinson Johan Beltrán Varón, Ingeniero Industrial

[email protected]
Modalidad que inscribe
Trabajo de investigación
Fecha de radicación de la propuesta
16/09/2019
Resumen de la propuesta
En la actualidad, la problemática ambiental no solo se preocupa por el agotamiento y escasez

de recursos sino además se ha interesado en la sostenibilidad, un ejemplo es la utilización de
materia prima de aquellos productos que cumplen su vida útil y están fuera de uso, con la
finalidad de reintegrarlos a la misma cadena de valor o a una nueva. Un residuo que presenta
gran potencial para la cadena de valor son las llantas en desuso. En Colombia, anualmente
se generan más de 5 millones de llantas usadas (LU), lo que equivale a 100 mil toneladas de
residuos de este tipo, logrando recuperar, reciclar o reutilizar el 35% (MADS, 2017). Existe
una pérdida de oportunidades y generación de valor ya que dicho residuo puede ser sometido
a procesos de: reencauche, producción de césped artificial, la fabricación de pisos de
seguridad, la pavimentación de carreteras, la producción de suelas para calzado, material
combustible para la industria cementera, entre otros (Martínez et al., 2013). Para aprovechar
Juan Sebastián Varón Vera. Ingeniería Industrial

Septiembre 2019 1
este residuo se hace necesario diseñar una cadena de suministro inversa, que considere
factores ambientales, económicos y tome en consideración el contexto urbano. A través de
este trabajo se impactará el proceso de logística inversa específicamente en las decisiones
asociadas a la logística de recolección de este tipo de residuos en la ciudad de Ibagué.
Proponiendo una estrategia de solución al problema de ruteo de vehículos VRP (Vechicle
Routing Problem por sus siglas en inglés), generalmente este problema consiste en diseñar
un conjunto de rutas para una flota de vehículos que debe satisfacer las demandas de un
número de clientes.
Contenido de la Propuesta
1. Planteamiento del problema y justificación
En la actualidad, el aprovechamiento de productos después de su vida útil es un tema de

interés mundial, la recuperación de ciertos productos ayuda al medio ambiente en dos
medidas, en la primera se ahorra energía para la fabricación y en la segunda, los desechos
van a ser controlados (Elsaid & Aghezzaf, 2015).
Un producto que tiene potencial para ser reincorporado y presenta cifras elevadas de
desecho son las llantas usadas, actualmente se generan en el mundo cerca de 17 millones
de toneladas de llantas usadas (Chen et al ., 2018). En Colombia, anualmente se generan
más de 5 millones de llantas usadas, lo que equivale a 100 mil toneladas de residuos de este
tipo, logrando recuperar, reciclar o reutilizar el 35% (MADS, 2017). Esto quiere decir que en el
país 65 mil toneladas de llantas usadas no tienen un destino adecuado y en su mayoría son
enterradas (principalmente en los rellenos sanitarios) o desechadas en lugares públicos lo
cual afecta la imagen de las ciudades y la salud pública. Además, son destinos no deseados,
ya que tienen un impacto negativo sobre el medio ambiente y sobre las propiedades del suelo
(Ramarad et al., 2015).
En el país ya se tomaron medidas para mitigar esta problemática. Para el año 2017 se aprobó
la resolución 1326 que establece los sistemas de recolección y gestión ambiental para las
llantas. Según esta resolución los productores de llantas que superen ciertos umbrales de
venta deberán formular, presentar e implementar sistemas de gestión, estos umbrales varían
según el tipo de llanta por ejemplo si se trata de llantas para automóviles la producción no
puede ser superior a 150 llantas, si es mayor la empresa debe implementar un sistema de
recolección. Para la ciudad de Ibagué, no existe una estadística que indique la cantidad de
llantas comercializadas ni tampoco se ha estimado la cantidad de llantas usadas generadas,
a esto se le suma la ausencia de un sistema de recolección selectivo, la única empresa
encargada para la recolección y disposición es Interaseo en donde el único manejo que le
dan al residuo es disponerlo en el relleno sanitario municipal.

Septiembre 2019 2
La problemática que genera la inadecuada gestión de llantas usadas en contextos urbanos,

impacta negativamente la sostenibilidad, la movilidad y la calidad de vida (Bing et., 2016),
para la sostenibilidad el impacto negativo que se presenta es el agotamiento de recursos para
la fabricación de las llantas porque a medida que la demanda de llantas sea mayor se ven
comprometidos energía y materia prima para la fabricación. El impacto negativo para la
calidad de vida se puede representar por medio de incendios, ya que las llantas están
compuestas de caucho sintético y natural, contienen compuestos químicos altamente
inflamables; sin el manejo adecuado representan una amenaza, los cuales son difícil de
extinguir y altamente contaminante para suelos, agua y aire (Ramarad, Khalid, Ratnam,
Chuah, & Rashmi, 2015). En El Tiempo (2014) se informa sobre la tragedia ambiental
causada por el incendio de 600.000 llantas arrumadas en una bodega en Fontibón, en el
occidente de Bogotá. Esta fue una tragedia ambiental por las consecuencias que dejo en el
aire y, para la movilidad en algunas ocasiones obstrucción del paso por avenidas. Otros
problemas que se pueden presentar con las llantas usadas es que su forma e
impermeabilidad facilita la proliferación de roedores, serpientes o mosquitos que son
causantes de enfermedades (Ramarad, Khalid, Ratnam, Chuah, & Rashmi, 2015).
Algunos paises se preocupan por esta problemática e investigan el tema para mitigar el
impacto. La solucion del problema tiene varias alternativas, debido a que el residuo al ser
procesado, su uso se extiende. En ingeniería civil se usa el caucho de llantas usadas en la
mezcla asfáltica para vías lo cual mejora las propiedades y rendimiento del pavimento (Shu &
Huang, 2014), sirve para el reencauche, la producción de céspedes sintéticos, la fabricación
de losetas para construcción, granulo de caucho, plantillas de zapatos, artesanías, entre otros
(Sienkiewicz, Kucinska-Lipka, Janik, & Balas, 2012).
Las llantas usadas tienen mucho potencial para ser reincorporadas pero también presentan
varios obstáculos a la hora de recuperarla, en Colombia las empresas dedicadas a la
recuperación de LU sólo logran comercializar entre el 50 y 60% de su producción (EL
TIEMPO, 2016), una de las razonas de porque las empresas no logran comercializar el
producto es la falta de sistemas logísticos que establezcan un conjunto de soluciones a
problemas diarios, esto afecta los resultados de las empresas y repercute en un bajo nivel de
satisfacción al cliente. El sistema de transporte, es una actividad económica de las empresas,
representa un alto porcentaje en los costos de la cadena, según Estrada Mejía (2010) los
costos asociados al transporte son altamente representativos, constituyen del 50% al 60% de
los costos totales. En favor de reducir los costos logísticos, aumentar el nivel de servicio,
disminuir el CO2 y aumentar la productividad, se presenta la actual investigación con el
diseño de una metodología para el ruteo de vehículos en la recolección de llantas usadas en
contextos urbanos. Este problema está ligado a una cadena de abastecimiento inversa y un
típico problema de diseño de cadena, incluye decisiones de transporte, capacidad,
localización de instalaciones y flujo de materiales e inventarios (Farahani & Hekmatfar, 2009).
En primera medida la investigación solo abarcara las decisiones de transporte y se enfocara

Septiembre 2019 3
en dar soluciones para el problema de ruteo de vehículos VRP (Vehicule Routing Problem por
sus siglas en inglés).
2. Objetivos
Objetivo General
Diseñar una metodología para el ruteo de vehículos en la recolección de llantas usadas en
Ibagué considerando la logística inversa y urbana.
Objetivos Específicos
 Determinar los componentes metodológicos que intervienen en el ruteo de vehículos
para la recolección de residuos en contextos urbanos.
 Establecer una metodología para el ruteo de vehículos para la recolección de llantas

usadas en la ciudad de Ibagué.
 Evaluar el desempeño de la metodología de ruteo propuesta para el proceso de

recolección de llantas usadas en Ibagué al considerar diversos escenarios.
3. Referentes Empíricos & Teóricos
Este marco teórico parte de la definición de que es una cadena de suministro (CS) y una
cadena de suministro inversa (CSI) hasta llegar al tema de investigación que son las
decisiones de transporte y problema de ruteo de vehículos. Una CS está integrada por
procesos involucrados de manera directa o indirecta en la acción de satisfacer las
necesidades de suministro. Según Ballou (2004), una CS es el conjunto de distintos actores
que interactúan entre sí, para cumplir con los requerimientos o necesidades del cliente,
mediante la creación de un bien o un servicio. Después de que llega el producto a las manos
del cliente y este es utilizado comienza el ciclo de CSI que “consiste en una serie de
actividades requeridas para recolectar productos usados de los consumidores y reprocesarlos
para recuperar sus valores de mercado restantes o disponer de ellos” (Battaïa & Gupta, 2015)
Por consiguiente, una CSI cumple la función de continuar el ciclo, en sentido inverso de una
CS con el fin de agregar valor a los “desechos”, y evitar generar un impacto negativo al medio
ambiente. En otras palabras, “es la serie de actividades que se requieren para recuperar un
producto usado de un cliente” (Guide & Wassenhove, 2002)

Septiembre 2019 4
Cuidar el medio ambiente y aprovechar recursos que antes no eran considerados hizo que la
logística inversa apareciera, este aprovechamiento consiste en recolectar productos que han
terminado su vida útil o que han sido desechados. Primero se hace una recolección del
producto que se quiere recuperar, el vehículo debe ser acorde a la mercancía a transportar y
su ruta depende del recorrido mínimo entre el centro de acopio y los generadores de llantas
usadas, luego depende de las actividades para transformarlo, las cuales son:
reprocesamiento, el reciclaje y como último recurso la eliminación. La actividad a seguir
depende del estado del producto, el reprocesamiento se entiende como la transformación del
producto usado por el cliente teniendo en cuenta las especificaciones originales iniciales de
fabricación (Blackburn et al., 2004). Además algo que lo hace importante es que reduce el
consumo de materia prima virgen y contribuye a una producción sostenible. El reciclaje
conlleva el desmontaje total de los productos usados y su clasificación en las distintas
categorías de materiales (Agrawal et al., 2016). Su propósito es la recuperación de material
(Radhi, 2012). La eliminación implica el transporte, el vertido y la incineración (Agrawal et al.,
2016, p. 43) esto es cuando ya no hay valor en el producto.
Las actividades anteriores para un caso específico como las llantas usadas según ETRMA
(2018a) serían las siguientes: El proceso de recuperación hace referencia a la extracción de
energía a partir de residuos en este caso de las llantas usadas, el reciclaje consiste en
someter a las llantas usadas a un proceso previo para que ingresen como materia prima a
una nueva cadena de valor, algunos ejemplos son: el granulado de caucho, el caucho o el
metal extraído de estas, mientras que la reutilización tiene lugar cuando las llantas son
ingresadas a la misma cadena de valor, por ejemplo, llantas recauchutadas o reprocesadas
(ETRMA, 2015).
La cadena inversa para las llantas usadas tiene complejas decisiones entre ellas están:
decisiones de transporte, inventario y ubicación. En los casos revisados se evidenció que
existen tres decisiones fundamentales: las decisiones relacionadas con las instalaciones;
corresponde en la asignación de la ubicación de los centros de recolección y en algunos
casos la ubicación de las fábricas de procesamiento (Yadollahinia et al., 2018). Las
decisiones de transporte involucran el medio, la capacidad, el número de vehículos
dispuestos para satisfacer la red, las rutas de distribución y abastecimiento. Las decisiones
de inventario determinan las cantidades a mover por toda la red para establecer los niveles a
almacenar en cada uno de los nodos (ver Figura 1).

Septiembre 2019 5
Figura 1. Triángulo de la toma de decisiones logísticas

Fuente: (Ballou, 2004)
A través de este trabajo se impactará el proceso de logística inversa específicamente en las

actividades relacionadas con el transporte. Se implementará una metodología para la
asignación de las rutas que un vehículo debe seguir en la recolección de llantas usadas con
el fin de optimizar las distancias recorridas, esto a su vez llevará a un consumo menor de
combustible e impactará directamente los costos de operación. Este tipo de problemas en las
que influyen decisiones de transporte se puede considerar como un problema de ruteo de
vehículos VRP (Vehicle Routing Problem). Este problema se ha ido desarrollando con el paso
del tiempo e implementando en diferentes sectores económicos. Este consiste en determinar
el número de vehículos y las rutas que seguirán cada uno con el fin de distribuir o recoger
unos productos entre una serie de clientes al minimizar los costos de transporte. Para dar una
solución al VRP se debe considerar de cual se trata específicamente ya que existen variantes
que se encuentran directamente relacionadas con las características presentes en el contexto
del problema; es decir las restricciones de los problemas reales, que normalmente tienen
variaciones en su organización como son el número de depósitos y vehículos, el tipo de
demanda de los clientes, el tiempo límite de visita (ventanas de tiempo) o requiera de varios
depósitos, las restricciones de los vehículos en cuanto a capacidad, tiempo de carga y
descarga de bienes o del recorrido total, y otras variables relacionadas con el tiempo de la
organización vial. Los diferentes casos de VRP que se pueden encontrar en logística inversa
son:
CVRP: El VRP con restricción de capacidad es un problema de optimización que cuenta con
uno a varios vehículos con una capacidad máxima de carga igual para todos los de la flota.
Las cantidades demandadas por los clientes se determinan previamente y se dividen entre el
número de vehículos sin exceder la capacidad o fraccionar la demanda de los clientes. Las
características son: Cada ruta asignada a un vehículo inicia y finaliza en el depósito, cada
cliente pertenece a una sola ruta, la suma de las demandas de los clientes visitados en una
ruta no debe ser mayor que la capacidad total del vehículo.
Septiembre 2019 6
MDVRP: El VRP con múltiples depósitos es un problema con varios depósitos ubicados en
diferentes puntos de una zona geográfica determinada, donde cada uno posee una flota de
vehículos usados para satisfacer la demanda de todos los clientes asignados
VRPTW: Esta extensión contiene una restricción donde se considera un espacio de tiempo
límite conocido para atender a cada cliente, periodo en el cual el cliente está disponible para
recibir la visita del vehículo.
Así mismo, se debe elegir y tener presente dos extensiones principales para el tipo de flota de
vehículos (Leggieri & Haouari, 2017). El VRP con flota homogénea y el VRP con flota
heterogénea. Además, para el diseño de la metodología de ruteo se debe tener presente que
algunos generadores de llantas están presentes en el centro de la ciudad de Ibagué, esto
representa que algunos camiones de carga tienen restringido el paso a ciertas horas del día.
En la solución para este tipo de problemas existen diversas herramientas matemáticas

aplicables como: Los métodos exactos, métodos multicriterios, métodos heurísticos y meta-
heurísticos (Boloori Arabani & Farahani, 2012). Los métodos exactos consideran
programación lineal, estos modelos de optimización se destacan por la búsqueda exhaustiva
de la mejor solución dentro del área de factibilidad. Esto implica grandes costos
computacionales en la búsqueda de la mejor solución, lo cual puede conllevar largos periodos
de espera para obtener la respuesta al problema. Este tipo de modelos se caracterizan por la
definición de los siguientes elementos: función o funciones objetivo que representan el criterio
de decisión del modelo y se formulan en términos de maximizar o minimizar. Las restricciones
son las limitaciones que presenta el problema y que generalmente se deben a la
disponibilidad de recursos o cumplimiento de parámetros (Bonilla-petriciolet, 2014) .
Un método heurístico es un procedimiento sistemático usado para la búsqueda de soluciones
de alta calidad con un coste computacional inferior al de la optimización, cuando una
heurística es generalizada a varios tipos de problemas se le conoce como meta heurística.
Las Meta heurísticas más reconocidas y aplicadas son: la Búsqueda Tabú, Algoritmos
Genéticos, Recocido Simulado, Enjambre de Partículas, Colonia de Hormigas y Algoritmo
Luciérnaga. (Suárez, 2012).
Un algoritmo genético, es un algoritmo de optimización de búsqueda y aprendizaje inspirados
en los procesos naturales, son capaces de ir creando soluciones para problemas del mundo
real. La evolución de dichas soluciones hacia valores óptimos del problema depende en
buena medida de una adecuada codificación. Se puede mencionar que el algoritmo empieza
con una solución y en cada iteración o ciclo encuentra una solución hasta llegar a lo óptima.
Búsqueda tabú realiza una búsqueda local, proporcionando medios para evitar quedar
atrapado en soluciones optimas locales, para evitar volver examinar ciertas áreas del espacio
de búsqueda que ya han sido explorados, el algoritmo convierte estas áreas en prohibidas,
esto significa que, durante un cierto periodo de tiempo, la búsqueda no tendrá en cuenta las
características de las áreas declaradas prohibidas.

Septiembre 2019 7
Para lograr desarrollar la metodología para el diseño de rutas en esta investigación es

necesario conocer los diferentes casos que existen en la literatura, con el fin de entender la
construcción de estos métodos. En la mayoría de los casos la formulación matemática y
modelos de optimización están presentes. Un ejemplo de esto es el planteado por Fathollahi-
Fard, Hajiaghaei-Keshteli, & Mirjalili, (2018) en donde diseñaron una red CLSC para la
recuperación de llantas usadas conformada por proveedores, productores, distribuidores,
clientes, centros de recolección y recicladores. Aquí se utilizó programación multinivel para
determinar la ubicación y asignación de productos de cada uno de los tres niveles de
decisión. El primer nivel fueron las empresas manufactureras, el segundo los distribuidores y
en el tercero los centros de recolección de llantas. Este último nivel es el que reviste de
interés para la investigación. La solución del modelo implemento cinco meta heurísticas
hibridas, siendo la heurística híbrida de mejor de rendimiento el algoritmo de Keshtel y el
recocido simulado, el cual se denominó HKASA.
Mengting Zhao & Yuwei Lu (2019) investigaron el caso de una empresa logística que decidió
utilizar vehículos eléctricos en lugar de convencionales. En el problema, una flota de
vehículos eléctricos heterogéneos sale del centro de distribución, entrega o recoge paquetes
de clientes dentro de ventanas de tiempo y termina en el centro. Mientras está en tránsito, un
vehículo puede regresar al centro para cargar paquetes que se entregarán o descargar los
recolectados, y también poder ir a las estaciones de carga y al centro de distribución para
cargar completamente la batería en un tiempo fijo. Este problema combina las características
del VRP capacitado, el VRP con ventanas de tiempo, el VRP heterogéneo de la flota, el VRP
de múltiples viajes y el VRP eléctrico con estaciones de carga. Para resolver este problema
se propuso un enfoque heurístico basado en la búsqueda adaptativa de vecindario grande
(ALNS) y la programación de enteros. Los resultados demuestran que usar el algoritmo
puede ahorrar 7.52% del costo operativo.
4. Metodología propuesta
 Tipo y naturaleza de la investigación.

La presente investigación posee diseño descriptivo de naturaleza cuantitativo. Es
descriptivo ya que pretende diseñar una metodología de ruteo en el contexto urbano (Ibagué)
para la toma de decisiones lo que implica el detalle de muchas variables. Es de naturaleza
cuantitativa, ya que se utilizan métodos y procedimientos para la estimación de parámetros
de entrada y variables presentes en el modelo de optimización.
 Objeto de estudio
En la presente investigación se aplicará una metodología de ruteo de vehículos para
contextos urbanos que sirva en la recolección y transporte de llantas usadas. Primero se
caracteriza los actores claves vinculados a cada etapa del proceso, considerando costos,

Septiembre 2019 8
impacto social y ambiental. Para después llegar a un modelo de optimización matemático con
el cual se identificarán rutas factibles.
 Fuentes de Información.
Para llevar a cabo el cumplimiento de los objetivos establecidos en la investigación, la fuente
de información principal será las investigaciones realizadas en la universidad de Ibagué por el
grupo GINNOVA. También se tendrán encuentra los instrumentos de recolección de datos
tanto del enfoque cuantitativo como cualitativo. Por otro lado, la información por fuentes
secundarias será adquirida mediante la utilización de la web, con el fin de obtener datos de
publicaciones académicas, informes corporativos, normativa nacional e internacional de
fuentes e instituciones gubernamentales.
 Estrategia Metodológica
Se presentan tres fases para el desarrollo de la investigación.
Fase 1: Definición de elementos a considerar

En esta fase se analizaran los principales elementos asociados al problema VRP como
variables, parámetros, matrices de distancias no idénticas. Además, se traza una metodología
y selecciona el tipo de VRP que se va a manejar (homogéneo o heterogéneo). Los propósitos
de esta fase son dos: buscar fuentes de Información y registrar la información recopilada. La
información se obtendrá de revistas científicas disponibles en la base de datos de la
Universidad de Ibagué como, Scopus, ScienceDirect, entre otras, usando palabras claves
relacionadas con la intención de la investigación. Para el análisis de la información se
requiere de una lectura detallada de los documentos, y de esta manera sintetizar toda la
información importante. Además, se tendrá en cuenta el método de índice vertebrado
mencionado por Hernández et al. (2009) que sirve para construir y organizar el marco teórico.
Una vez recopilada la información se identificarán y estudiarán los casos de éxito en el ámbito
tanto nacional como internacional. De esta manera la búsqueda de casos realizados en otras
ciudades permitirá conocer cómo se implementó el ruteo de vehículos, así mismo que
aspectos tuvieron en cuenta según los autores para su implantación. Lo anterior se realizará
con el objetivo de establecer una referencia y así evaluar que metodología se puede aplicar
en Ibagué de acuerdo con sus características y necesidades propias de la ciudad.
Una vez se han identificado los elementos básicos del problema de ruteo de vehículos, se
procede a definir los datos de entrada como: matriz de distancias entre los actores de la
cadena, número de generadores o recolectores de llantas, el destino de los productos o el
acopio. Igualmente, importante es identificar los tipos de llantas que se generan en la ciudad,
las decisiones de transporte, tipo de camión, rutas. Además, Los aspectos legales y
ambientales para las empresas que intervienen en la cadena. Otro punto a tener en cuenta es

Septiembre 2019 9
que se revisarán las prácticas de recolección planteadas por diferentes autores para
comparar y unificar técnicas, y por último se sintetiza la información
Fase 2: Generación metodología para el ruteo de vehículos

Una vez revisadas las metodologías existentes se procede a seleccionar la que más se
acerque a nuestra investigación, con el fin de tener un referente y punto de comparación.
Para la elaboración de la metodología se requiere encontrar información básica como la
siguiente: determinar las carreteras, distancias y localización de los diferentes agentes
presentes en los eslabones de la cadena, buscar en la página del Ministerio de Transporte
información pertinente al sector por ejemplo: Tasas de consumo de combustible cuando el
vehículo tiene carga, desgaste de las ruedas, costo de fletes, parámetros ambientales que se
encuentren en el Ministerio de Ambiente y Desarrollo sostenible, evaluar el medio de
transporte a utilizar en cada eslabón de la cadena, considerando aspectos técnicos como:
capacidad, consumo energético, costo de adquisición, generación de CO2, tiempos de
inactividad por mantenimiento, entre otros.
Fase 3: Evaluación del desempeño de la metodología

En esta fase se tiene en cuenta un caso de estudio de ruteo de vehículos en zonas urbanas
que sea un modelo tipo de VRP, con el fin de traer los datos de esa investigación y correrlos
en nuestra metodología, después se compara los dos resultados; metodología universidad vs
metodología original y se analizan los datos, posteriormente si los datos son similares se
valida.
Diseño metodológico
Con base en las consideraciones previas, se procede a diseñar el problema de ruteo que más
se ajuste al contexto urbano (Ibagué) considerando las limitaciones y particularidades del
objeto de estudio la realidad de este proceso puede ser mucho más compleja y por ende en
las fases del presente proyecto solo son abordadas las actividades generales a desarrollar.
Existen procesos típicos que formarán parte de cualquier formulación matemática para este
tipo de operación logística (recolección de residuos), una aproximación de algunas variables
son las siguientes:
Clientes: En el problema se tiene un conjunto de clientes que tienen n ubicaciones diferentes.

A cada cliente se le asocia un costo de viaje que corresponde a la distancia entre ellos y un
tiempo de viaje.
Productos el conjunto de productos n, tienen un peso (W), por otro lado, cada cliente tiene
una demanda del producto

Septiembre 2019 10
Vehículos: El problema tiene un conjunto de vehículos n y todos cuentan con una capacidad
definida
Función Objetivo
Minimizar distancia recorrida
Algunas restricciones comunes que aparecen en este tipo de problemas:
 Los medios de transporte visitan solo una vez cada generador de llantas.
(Recolección)
 En la ruta de los vehículos debe garantizarse la continuidad: creación de
restricciones para evitar sub-circuitos.
 los vehículos estarán en función de no exceder la capacidad del camión.
 El tiempo recorrido de los vehículos puede ser limitado por la distancia recorrida
 La cantidad de llantas colectadas tiene solo un destino el centro de acopio de la
ciudad.
 Limitaciones interpuestas por el marco normativo, políticas ambientales, políticas
empresariales, económicas, etc.
 Capacidad del centro de recolección
En primera medida se plantea que el nivel de actividad de la flota de vehículos debe

asignarse a una tarea fundamental: recolección de llantas para un cliente final.
5. Resultados esperados
En la culminación del presente proyecto se pretende entregar:

 Informe “Diseño de una metodología para el ruteo de vehículos en la recolección de
llantas usadas en Ibagué”.
● Propuesta de manuscrito para artículo científico.
Los resultados concretos esperados en coherencia con los objetivos y la metodología

propuesta son los siguientes:
Fases Meta a alcanzar
I. Definición de elementos a considerar en Tener una visión general acerca de las

la metodología variables, parámetros, metodologías, para
el ruteo de vehículos en una cadena de
suministro inversa. Además brindar un

Septiembre 2019 11
panorama general de todos los datos de

entrada que se van a utilizar
III. Generación metodología para el ruteo Metodología eficiente en la asignación de

de vehículos. rutas y vehículos para la recolección de
IV. Evaluación del desempeño de la Validación de la metodología

metodología
● Fortalecimiento de la capacidad profesional y científica: estudiante de pregrado

graduado.
6. Plan de Trabajo
X
Cronograma (Semanas)
XActividades 1 1 1
1 2 3 4 5 6 7 8 9 10 12 14 16
1 3 5
A. Revisión de la literatura
Búsqueda de artículos
A.1.
científicos.
Recolección de
información referente a
A.2 problema ruteo de
vehículos VRP y sus
variaciones.
Construcción del estado
A.3 del arte( Definición de
elementos a considerar)
Construcción del marco
de referencia respecto a
A.4
la logística de las llantas
usadas en Ibagué
B. Definición de los componentes metodológicos
B.1 Descripción de cada una
de las etapas las
interacciones y
relaciones entre los
eslabones de la cadena
Septiembre 2019 12
de abastecimiento
Identificación de
entidades públicas
B.2 relacionadas con el
manejo de residuos en la
ciudad de Ibagué.

Contextualización del
marco normativo,
B.3
implicaciones
ambientales y sociales.
C. Búsqueda de casos de éxito de VRP y evaluación de su metodología de ruteo.
Búsqueda de casos
C.1 auténticos a nivel
mundial.
Conceptualización de
C.2
estudios realizados
Evaluación de las
metodologías de ruteo
C.3
planteadas por otros
autores
D. Generación metodología para el ruteo de vehículos
Definición de la
estrategia de solución
D.1
(optimización o métodos
algorítmicos)
Validación de los
D.2 parámetros de entrada
para el modelo
Formulación del modelo
D.3 matemático del caso de
estudio
Aplicación de la
D.4
estrategia de solución
D.5 Informe Final.
Fecha estimada de terminación: 11/2019

Septiembre 2019 13
7. Presupuesto de ejecución
Universidad Estudiante
Rubros Total ($)
$ Especie $ Especie
Personal
$ 3.500.000 $ 1.500.000 $ 5.000.000
investigador
Transportes $ 300.000 $ 300.000
Servicios
$ 1.000.000 $ 1.000.000
tecnológicos
Divulgación $ 1.000.000 $ 1.000.000
Total $ 1.000.000 $ 4.500.000 $ 300.000 $ 1.500.000 $ 7.300.000
8. Referencias Bibliográficas
Agrawal, S., Singh, R. K., & Murtaza, Q. (2016). Outsourcing decisions in reverse logistics:
Sustainable balanced scorecard and graph theoretic approach. Resources,
Conservation and Recycling, 108, 41–53.
https://doi.org/10.1016/j.resconrec.2016.01.004
Aravendan, M. & Ramasamy, P. (2014). Literature Review on Network Design Problems in

Closed Loop and Reverse Supply Chains. Intelligent Information Management, 6(3),
104-117
Arboleda-Zúñiga, J., López, A. X., & Lozano, Y. L. (2016). El problema de ruteo de vehículos
[VRP] y su aplicación en medianas empresas colombianas. Ingenium, 10(27), 29–36.
Ballou, R. H. (2004). Logística. Administración de la cadena de suministro
Battaïa, O., & Gupta, S. M. (2015). Reverse supply chains: A source of opportunities and
challenges. Journal of Manufacturing Systems, 37, 587–588.
https://doi.org/10.1016/j.jmsy.2015.11.005

Septiembre 2019 14
Blackburn, J. D., Guide, V. D. R., Souza, G. C., & Wassenhove, L. N. Van. (2004). Reverse
Supply Chains for Commercial Returns, 46(2), 6–23.
Bing, X., Bloemhof, J., Rodrigues, T., Barbosa-Povoa, A., Wong, C., & G.A.J. van der Vorst, J.
(2016). Research challenges in municipal solid waste logistics management. Waste
Management, 48, 584-592.
Boloori Arabani, A., & Farahani, R. Z. (2012). Facility location dynamics: An overview of
classifications and applications. Computers & Industrial Engineering, 62(1), 408- 420.
Bonilla-petriciolet, J. A. F. A. (2014). Revista Internacional de Métodos Numéricos para

Cálculo y Diseño en Ingeniería Desarrollo de un algoritmo de optimización global en
colonias de hormigas con selección de región factible para espacios continuos.
Revista Internacional de Mètodos Numèricos para Cálculo y Diseño en Ingeniería,
30(3), 178–187. https://doi.org/10.1016/j.rimni.2013.06.006
Braz, A. C., De Mello, A. M., de Vasconcelos Gomes, L. A., & de Souza Nascimento, P. T.
(2018). The bullwhip effect in closed-loop supply chains: A systematic literature review.
Journal of Cleaner Production, 202, 376–389.
https://doi.org/10.1016/j.jclepro.2018.08.042
Chen, W., Feng, H., Shen, D., Jia, Y., Li, N., Ying, X., & Chen, T. (2018). Science of the Total
Environment Carbon materials derived from waste tires as high-performance anodes in
microbial fuel cells, 618, 804–809. https://doi.org/10.1016/j.scitotenv.2017.08.201
Daneshzand, F. (2011). The Vehicle-Routing Problem. Logistics Operations and

Management. Elsevier Inc. https://doi.org/10.1016/B978-0-12-385202-1.00008-6
de Figueiredo, J. N., & Mayerle, S. F. (2008). Designing minimum-cost recycling collection

networks with required throughput. Transportation Research Part E: Logistics and
Transportation Review, 44(5), 731–752. https://doi.org/10.1016/j.tre.2007.04.002
Dhouib, D. (2014). An extension of MACBETH method for a fuzzy environment to analyze

alternatives in reverse logistics for automobile tire wastes. Omega (United Kingdom),
42(1), 25–32. https://doi.org/10.1016/j.omega.2013.02.003
Farahani, R. Z., & Hekmatfar, M. (2009). Facility Location: Concepts, Models, Algorithms and
Case Studies. Contribution to management science. New York: Physica-Verlag. A
springer Company
Elsaid, S., & Aghezzaf, E.-H. (2015). A framework for sustainable waste management:
challenges and opportunities. Management Research Review, 38(10), 1086–1097.
https://doi.org/https://doi.org/10.1108/MRR-11-2014-0264

Septiembre 2019 15
EL TIEMPO. (2016). Reciclaje de llantas en Colombia - Archivo Digital de Noticias de

Colombia y el Mundo desde 1.990 - eltiempo.com. Recuperado el 4 de febrero de 2019,
de https://www.eltiempo.com/archivo/documento/CMS-16732153
Estrada, L. S. Restrepo O & Ballesteros, S. (2010) Análisis de los costos logísticos en la

administración, Sistema de Información Científica Redalyc Red de Revistas Científicas
de América Latina y el Caribe, España y Portugal, nº 45, p. 275.
ETRMA. (2018a). ELT management in Europe. Recuperado el 11 de octubre de 2018, de

http://www.etrma.org/tyres/ELTs/ELT-management
Fathollahi-Fard, A. M., Hajiaghaei-Keshteli, M., & Mirjalili, S. (2018). Hybrid optimizers to solve
a tri-level programming model for a tire closed-loop supply chain network design
problem. Applied Soft Computing Journal, 70, 701–722.
https://doi.org/10.1016/j.asoc.2018.06.021
Guide, Jr, V. D. R., & Van Wassenhove, L. N. (2002). The Reverse Supply Chain. Harvard
Business Review. Retrieved from https://hbr.org/2002/02/the-reverse-supply-chain
Jaunich, M. K., Levis, J. W., DeCarolis, J. F., Gaston, E. V., Barlaz, M. A., Bartelt-Hunt, S. L.,
Jaikumar, R. (2016). Characterization of municipal solid waste collection operations.
Resources, Conservation and Recycling, 114, 92–102.
https://doi.org/10.1016/j.resconrec.2016.07.012
Kayakutlu, G., Daim, T., Kunt, M., Altay, A., & Suharto, Y. (2017). Scenarios for regional waste
management. Renewable and Sustainable Energy Reviews, 74, 1323–1335.
https://doi.org/10.1016/J.RSER.2016.11.147
Koç, Ç., Bektaş, T., Jabali, O., & Laporte, G. (2016). Thirty years of heterogeneous vehicle
routing. European Journal of Operational Research, 249(1), 1–21
https://doi.org/10.1016/j.ejor.2015.07.020.
Leggieri, V., & Haouari, M. (2017). Lifted polynomial size formulations for the homogeneous
and heterogeneous vehicle routing problems. European Journal of Operational
Research,263(3), 755–767. https://doi.org/10.1016/j.ejor.2017.05.039
MADS. (2017). “Productores y comercializadores de llantas en el país deberán tener un

Sistema de Recolección Selectiva y Gestión Ambiental de Llantas Usadas”:
Minambiente | Ministerio de Ambiente y Desarrollo Sostenible. Recuperado el 12 de
octubre de 2018, de http://www.minambiente.gov.co/index.php/noticias-
minambiente/3055-productores-y-comercializadores-de-llantas-en-el-pais-deberan-
tener-un-sistema-de-recoleccion-selectiva-y-gestion-ambiental-de-llantas-usadas-
minambiente

Septiembre 2019 16
Martínez, J. P. & Sarache, W. A. (2014). Green Supply Chains: Conceptual bases and trends.
In: Green Supply Chains Applications in Agroindustries. Cardona Alzate, C.A.,
Sarache Castro, W.A. (Eds). Universidad Nacional de Colombia. Editorial Blanecolor:
Manizales.
Medina, L. B. R., Rotta, E. C. G. La, & Castro, J. A. O. (2011). Una Revisión al Estado del
Arte del Problema de Ruteo de Vehículos: Evolución Histórica Y Métodos De
Solución. Ingeniería, 16(2), 35–55. Retrieved from
http://revistas.udistrital.edu.co/ojs/index.php/reving/article/view/3832
Mengting, Z., & Yuwei L. (2019). A Heuristic Approach for a Real-World Electric Vehicle
Routing Problem https://www.mdpi.com/1999-4893/12/2/45/htm
Radhi, M. (2012). Impact of Quality Grading and Uncertainty on Recovery Behaviour in a

Remanufacturing Environment, 1–93.
Ramarad, S., Khalid, M., Ratnam, C. T., Chuah, A. L., & Rashmi, W. (2015). Waste tire rubber
in polymer blends: A review on the evolution, properties and future. Progress in Materials
Science, 72, 100–140. https://doi.org/10.1016/j.pmatsci.2015.02.004
Sarache, W. (2013). Instalaciones-Transporte–Inventarios: tres decisiones estructurales en el

diseño de cadenas de abastecimiento. Informe de año sabático. Universidad Nacional
de Colombia, Sede Manizales. Departamento de Ingeniería Industrial.
Sienkiewicz, M., Kucinska-Lipka, J., Janik, H., & Balas, A. (2012). Progress in used tyres
management in the European Union: A review. Waste Management, 32(10), 1742–
1751. https://doi.org/10.1016/j.wasman.2012.05.010
Shu, X., & Huang, B. (2014). Recycling of waste tire rubber in asphalt and portland cement
concrete: An overview. Construction and Building Materials, 67(PART B), 217–224.
https://doi.org/10.1016/j.conbuildmat.2013.11.027
Suárez, O. de A. (2012). Una aproximación a la heuristica y metaheuristicas. Recuperado de

http://www.academia.edu/28600218/Heuristica_y_metaheuristica
Yadollahinia, M., Teimoury, E., & Paydar, M. M. (2018). Tire forward and reverse supply chain
design considering customer relationship management. Resources, Conservation and
Recycling, 138(July), 215–228. https://doi.org/10.1016/j.resconrec.2018.07.018

Septiembre 2019 17

Propuesta Trabajo de Investigación

Cargado por

Copyright:

Formatos disponibles

Propuesta Trabajo de Investigación

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Propuesta Trabajo de Investigación

Cargado por

Copyright:

Formatos disponibles

Propuesta de proyecto de trabajo de investigación

Diseño de una metodología para el ruteo de vehículos en la recolección de

Diseño de una metodología para el ruteo de vehículos en la recolección de llantas

Juan Sebastián Varón Vera, 2320151079, 1110571084.

Andrés Alberto García León, Ingeniero Industrial, Profesor Universidad de Ibagué

Robinson Johan Beltrán Varón, Ingeniero Industrial

Modalidad que inscribe

Fecha de radicación de la propuesta

En la actualidad, la problemática ambiental no solo se preocupa por el agotamiento y escasez

Juan Sebastián Varón Vera. Ingeniería Industrial

1. Planteamiento del problema y justificación

En la actualidad, el aprovechamiento de productos después de su vida útil es un tema de

Juan Sebastián Varón Vera. Ingeniería Industrial

La problemática que genera la inadecuada gestión de llantas usadas en contextos urbanos,

Juan Sebastián Varón Vera. Ingeniería Industrial

 Establecer una metodología para el ruteo de vehículos para la recolección de llantas

 Evaluar el desempeño de la metodología de ruteo propuesta para el proceso de

3. Referentes Empíricos & Teóricos

Juan Sebastián Varón Vera. Ingeniería Industrial

Juan Sebastián Varón Vera. Ingeniería Industrial

Figura 1. Triángulo de la toma de decisiones logísticas

A través de este trabajo se impactará el proceso de logística inversa específicamente en las

En la solución para este tipo de problemas existen diversas herramientas matemáticas

Juan Sebastián Varón Vera. Ingeniería Industrial

Para lograr desarrollar la metodología para el diseño de rutas en esta investigación es

 Tipo y naturaleza de la investigación.

Juan Sebastián Varón Vera. Ingeniería Industrial

Fase 1: Definición de elementos a considerar

Juan Sebastián Varón Vera. Ingeniería Industrial

Fase 2: Generación metodología para el ruteo de vehículos

Fase 3: Evaluación del desempeño de la metodología

Clientes: En el problema se tiene un conjunto de clientes que tienen n ubicaciones diferentes.

Juan Sebastián Varón Vera. Ingeniería Industrial

Algunas restricciones comunes que aparecen en este tipo de problemas:

En primera medida se plantea que el nivel de actividad de la flota de vehículos debe

En la culminación del presente proyecto se pretende entregar:

Los resultados concretos esperados en coherencia con los objetivos y la metodología

Fases Meta a alcanzar

I. Definición de elementos a considerar en Tener una visión general acerca de las

Juan Sebastián Varón Vera. Ingeniería Industrial

panorama general de todos los datos de

III. Generación metodología para el ruteo Metodología eficiente en la asignación de

IV. Evaluación del desempeño de la Validación de la metodología

● Fortalecimiento de la capacidad profesional y científica: estudiante de pregrado

Fecha estimada de terminación: 11/2019

Juan Sebastián Varón Vera. Ingeniería Industrial

Transportes $ 300.000 $ 300.000

Aravendan, M. & Ramasamy, P. (2014). Literature Review on Network Design Problems in

Ballou, R. H. (2004). Logística. Administración de la cadena de suministro

Juan Sebastián Varón Vera. Ingeniería Industrial

Bonilla-petriciolet, J. A. F. A. (2014). Revista Internacional de Métodos Numéricos para

Daneshzand, F. (2011). The Vehicle-Routing Problem. Logistics Operations and

de Figueiredo, J. N., & Mayerle, S. F. (2008). Designing minimum-cost recycling collection

Dhouib, D. (2014). An extension of MACBETH method for a fuzzy environment to analyze

Juan Sebastián Varón Vera. Ingeniería Industrial

EL TIEMPO. (2016). Reciclaje de llantas en Colombia - Archivo Digital de Noticias de

Estrada, L. S. Restrepo O & Ballesteros, S. (2010) Análisis de los costos logísticos en la

ETRMA. (2018a). ELT management in Europe. Recuperado el 11 de octubre de 2018, de

MADS. (2017). “Productores y comercializadores de llantas en el país deberán tener un