Mi cuenta

Estadísticas

Propuesta de un algoritmo heurístico para el problema de ruteo del sistema de recolección de residuos industriales de la empresa Incineradores Industriales S.A.S E.S.P

Mostrar el registro completo del ítem

Título: Propuesta de un algoritmo heurístico para el problema de ruteo del sistema de recolección de residuos industriales de la empresa Incineradores Industriales S.A.S E.S.P
Autor: Ocampo Jaramillo, Daniela
Email del autor: dani01ocampo@hotmail.com
Fecha: 2017-01-30
URI: http://hdl.handle.net/11522/8078
Resumen: This paper deals with the problems of an industrial waste management company, which lacks a tool that allows daily design of routes that minimize the total distance covered, avoiding sub-contracting vehicles. In order to generate solutions to the problem and determine the complexity of the same, an ABC classification of the clients was made to limit the number of customers to study. Following this, a Monte Carlo simulation was performed, this allowed for a period of thirty days, to define how many customers would be served per day and the amounts to be collected in each one of them. After determining that the number of clients to visit in a day was less than eleven, a mathematical model was proposed and modeled in GAMS. Thus, finding that the solution was not feasible, a heuristic algorithm called Parallel Regret Insertion Heuristic was implemented, this allowed to generate a feasible solution for each of the simulated days. As a result, it was possible to determine that the fleet of vehicles of the company is sufficient to attend the customers scheduled in one day, since this is used almost in total in 3.3% of the days of the month, 83.3% of the simulated days used less than 50% of the fleet capacity and only 16.7% used more than 50% of the fleet capacity. In addition, it was possible to determine that the proposed tool is highly efficient, since it takes on average four and a half seconds to shed the route that minimizes the total distance traveled to attend a set of clients with the company's own fleet of vehicles
Descripción: El presente trabajo trata la problemática de una empresa de manejo de residuos industriales, la cual carece de una herramienta que permita determinar diariamente la forma de diseñar rutas que minimicen la distancia total recorrida y sin sub-contratar vehículos. Con el fin de generar soluciones frente a la problemática y determinar la complejidad de la misma, se realizó una clasificación ABC de los clientes para acotar el número de clientes a estudiar. Seguido a esto, se realizó una simulación Monte Carlo que permitió definir para un período de tiempo de treinta días, cuántos clientes serían atendidos por día y las cantidades a recolectar en cada uno de ellos. Después de determinar que el número de clientes a visitar en un día no eran superiores a once, se propuso un modelo matemático y se modeló en la herramienta GAMS, al encontrar que la solución no era factible, se implementó un algoritmo heurístico denominado Parallel Regret Insertion Heuristic, el cual permitió encontrar soluciones factibles para cda uno de los días simulados. Como resultado, se logró determinar que la flota de vehículos de la empresa es suficiente para atender a los clientes programados en un día, puesto que esta es utilizada casi en su totalidad en un 3,3% de los días del mes, en un 83,3% de las veces se utilizó menos del 50% de la capacidad de la flota y solo en un 16,7% se utilizó el más del 50% de la capacidad de la flota. Adicionalmente, se logró dtermianr que la herramienta planteada es altamente eficiente, puesto que tarda en promedio cuatro segundos y medio para arrojar la ruta que minimiza la distancia total recorrida para atender a un conjunto de clientes con la flota de vehículos propia de la empresa.
Palabras clave: Transporte de carga -- Buenaventura (Valle del Cauca, Colombia)
 
Transporte -- Planificación
 
Transporte -- Itinerarios
 
Transporte -- Modelos matemáticos
 
Algoritmos (Computadores)
 
Residuos industriales
 
Incineradores industriales S.A.S E.S.P.
 
Ingeniería Industrial -- Tesis y disertaciones académicas
Tipo: Trabajo de Grado
Citación: Ocampo Jaramillo, D. (2017, enero 30). Propuesta de un algoritmo heurístico para el problema de ruteo del sistema de recolección de residuos industriales de la empresa Incineradores Industriales S.A.S E.S.P. Pontificia Universidad Javeriana Cali, Cali. Tomado de (http://hdl.handle.net/11522/8078).


Ficheros en el ítem

Ficheros Tamaño Formato Ver
Propuesta_algoritmo_heuristico.pdf 7.667Mb PDF Thumbnail
Artículo_trabajo.pdf 641.1Kb PDF Thumbnail

El ítem tiene asociados los siguientes ficheros de licencia:

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro completo del ítem

Atribución-NoComercial-SinDerivadas 2.5 Colombia Excepto si se señala otra cosa, la licencia del ítem se describe como: Atribución-NoComercial-SinDerivadas 2.5 Colombia