Diseño de un modelo ecológico de optimización aplicado al ruteo de vehículos con ventanas de tiempo

Simple item page
dc.contributor.advisorMorillo Torres, Daniel
dc.contributor.authorGonzález García, Valentina
dc.contributor.authorGutiérrez Padilla, María Victoria
dc.contributor.authorMendoza Torres, Jhoan Manuel
dc.date.accessioned2024-08-28T14:40:12Z
dc.date.available2024-08-28T14:40:12Z
dc.date.issued2020
dc.description.abstractEl problema de enrutamiento de vehículos es conocido en la literatura académica como Vehicle Routing Problem (VRP), y es uno de los problemas de optimización combinatoria más importantes. El objetivo es determinar el conjunto óptimo de rutas que debe realizar una flota de vehículos para atender a un conjunto determinado de clientes, de forma que se minimicen los costos de transporte. Una de las variantes del VRP con mayor relevancia en la actualidad es el Pollution Routing Problem (PRP) que considera la minimización de los costos de transporte y la reducción de emisiones contaminantes. El presente proyecto propone el diseño de un modelo de programación lineal entera-mixta y una metaheurística de Búsqueda Tabú para la solución del Pollution Routing Problem with Time Windows and Speed Decisions. Para la validación de los diseños propuestos se adaptaron las instancias de Kramer, et all. y se compararon los resultados obtenidos con el algoritmo del vecino más cercano planteado como solución actual. Mediante la implementación se obtuvieron soluciones óptimas para instancias pequeñas (de 10 y 15 clientes) por medio del del modelo matemático, mejorando en promedio, un 62,08% los costos totales y un 81,23% las emisiones de CO2. Mientras que la Búsqueda Tabú demostró eficiencia en relación con los resultados obtenidos y el tiempo de cómputo para las instancias de todos los tamaños, obteniendo un porcentaje de mejora promedio para los costos totales de 66,04% y de 90,97% para las emisiones de CO2.
dc.description.abstractengThe vehicle routing problem is known in the academic literature as the Vehicle Routing Problem (VRP), and is one of the most important combinatorial optimization problems. The objective is to determine the optimal set of routes for a fleet of vehicles to serve a given set of customers, so as to minimize transportation costs. One of the most relevant variants of VRP at present is the Pollution Routing Problem (PRP) which considers the minimization of transport costs and the reduction of polluting emissions. This project proposes the design of a mathematical model and a metaheuristic taboo search for the solution of the Pollution Routing Problem with Time Windows and Speed Decisions. For the validation of the proposed designs, Kramer, et all. instances were adapted and the results obtained were compared with the nearest neighbor algorithm proposed as the current solution. Through the implementation, optimal solutions were obtained for small instances (10 and 15 clients) by means of the mathematical model, improving in average, 62.08% the total costs and 81.23% the CO2 emissions. While Taboo Search showed efficiency in relation to the results obtained and the computation time for instances of all sizes, obtaining an average percentage of improvement for total costs of 66.04% and 90.97% for CO2 emissions.
dc.format.extent66 p.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://vitela.javerianacali.edu.co/handle/11522/3932
dc.language.isospa
dc.publisherPontificia Universidad Javeriana Cali
dc.publisher.facultyFacultad de Ingeniería y Ciencias
dc.rights.accessrightshttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonshttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectMetaheurística
dc.subjectLogística verde
dc.subjectProgramación lineal
dc.subjectVRP
dc.subjectPRP
dc.subjectMetaheuristics
dc.subjectGreen logistics
dc.subjectLinear programming
dc.thesis.disciplineFacultad de Ingeniería y Ciencias. Ingeniería Industrial
dc.thesis.grantorPontificia Universidad Javeriana Cali
dc.thesis.levelPregrado
dc.thesis.nameIngeniero(a)Industrial
dc.titleDiseño de un modelo ecológico de optimización aplicado al ruteo de vehículos con ventanas de tiempospa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
dc.type.redcolhttps://purl.org/redcol/resource_type/TP
Files
Original bundle
Now showing 1 - 4 of 4
No Thumbnail Available
Name:
Diseno_Modelo_E.pdf
Size:
2.48 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Poster.pdf
Size:
2.05 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Anexos.zip
Size:
1.25 MB
Format:
Unknown data format
Download
No Thumbnail Available
Name:
Licencia_Autorización.pdf
Size:
269.89 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
Ingeniería Industrial