Diseño de una técnica de solución para el problema de enrutamiento de vehículos considerando factores ambientales
Data
2019Autor(es)
Arias Bula, EstefaníaÁvila Chaparro, Fernando
Jiménez Poveda, Carlos Santiago
Penagos Roberto, María Paula
Director(es)
Roldan Niño, Raúl FabiánPublisher
Pontificia Universidad Javeriana
Faculdade
Facultad de Ingeniería
Programa
Ingeniería Industrial
Título obtido
Ingeniero (a) Industrial
Tipo
Tesis/Trabajo de grado - Monografía - Pregrado
Compartilhe este registro
Citación
Metadata
Mostrar registro completo
Documentos PDF
Abstract
The Vehicle routing problem has been widely studied in the literature due to its impact on the operative decisions
of any company that needs to deliver or pick-up merchandise. The current situation of the earth has led organizations to
keep in mind the environmental factor in their operations. Therefore, it has been recently introduced to this area of study
the green vehicle routing problem (GVRP), which aims to minimize the total amount of fuel consumed and CO2 generated
by the fleet of vehicles.
This thesis proposes several solution techniques to respond to the GVRP applied on a real-life scenario of a
manufacturing company in Bogotá. For this purpose, an integer programming model and three different algorithms had
been developed, namely, a heuristic, a tabú and a genetic algorithm. In order to measure the quality of the solutions
different instances were made with three main variants: the number of clients, the number of vehicles, and the speed. The
model, the heuristic, and the tabú algorithm were evaluated with and without time windows, the genetic algorithm was only
considered for scenarios without time windows. The results obtained show that the genetic algorithm achives better values
of the solution than the other desing methods, hence, this algorithm was applied to the real- life scenario. The solution
method was able to reduce in 21,90% the total emission generated in comparison with the current operation.
Temas
Ingeniería industrial - Tesis y disertaciones académicasAlgoritmos (Computadores)
Conservación del medio ambiente
Evaluación del impacto ambiental
Cambio climático
Google Analytics Statistics
Collections
- Ingeniería Industrial [1112]