Diseño de una modificación a un algoritmo de ruteo existente para que considere flota homogénea y refrigerada

Muñoz Díaz, Andrés Felipe; Monroy Ortiz, Juan Sebastián; Patiño Vargas, Juan Diego

Diseño de una modificación a un algoritmo de ruteo existente para que considere flota homogénea y refrigerada

dc.contributor.advisor	Paz Roa, Juan Camilo
dc.contributor.author	Muñoz Díaz, Andrés Felipe
dc.contributor.author	Monroy Ortiz, Juan Sebastián
dc.contributor.author	Patiño Vargas, Juan Diego
dc.date.accessioned	2024-08-23T23:05:29Z
dc.date.available	2024-08-23T23:05:29Z
dc.date.issued	2018
dc.description.abstract	En la logística de transporte, uno de los problemas más interesantes de explorar es el Problema de Enrutamiento de Vehículos (VRP, por sus siglas en inglés), cuyo propósito es encontrar, dado un conjunto de vehículos, las rutas más cortas posibles que visiten cada ubicación exactamente una vez y regresen al punto de partida. El objetivo del enfoque de VRP diseñado en este proyecto es determinar el conjunto de rutas que deben realizarse para cumplir con la demanda de los clientes utilizando una flota homogénea con sistema de refrigeración. Este proyecto se centra en el estudio de los efectos del diseño de la ruta cuando el consumo de energía es el objetivo de optimización. Para ello, considera la descarga de mercancías de los camiones y cómo variables como la temperatura a lo largo del día afectan el consumo de energía con un modelo termodinámico. El objetivo es diseñar las modificaciones para un algoritmo que resuelva el VRP con capacidad y validar los resultados obtenidos mediante la experimentación del VRP clásico de distancia recorrida frente al objetivo de optimización del gasto energético del vehículo y su sistema de refrigeración para tomar decisiones de enrutamiento.
dc.description.abstracteng	In transport logistics, one of the most interesting problems to explore is the Vehicle Routing Problem (VRP), which aims to find, given a set of vehicles, the shortest possible routes that visit every location exactly once and return to the starting point. The objective of the VRP approach designed in this project is to determine the set of routes to be performed in order to fulfill customer demand using a homogeneous fleet with a refrigeration system. This project focuses on studying the effects of route design when energy consumption is the optimization objective. To this end, it considers the unloading of goods from trucks and how variables such as temperature throughout the day affect energy consumption using a thermodynamic model. The goal is to design modifications for an algorithm that solves the capacitated VRP and validate the results obtained by comparing the classical distance-traveled VRP against the optimization objective of energy expenditure by the vehicle and its refrigeration system to make routing decisions.
dc.format.extent	42 p.
dc.format.mimetype	application/pdf
dc.identifier.uri	https://vitela.javerianacali.edu.co/handle/11522/3905
dc.language.iso	spa
dc.publisher	Pontificia Universidad Javeriana Cali
dc.publisher.faculty	Facultad de Ingeniería y Ciencias
dc.rights.accessrights	http://purl.org/coar/access_right/c_14cb
dc.rights.creativecommons	https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.uri	https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject	Problema de enrutamiento de vehículos (VRP)
dc.subject	Consumo de energía
dc.subject	Modelo termodinámico
dc.subject	Vehicle routing problem (VRP)
dc.subject	Energy consumption
dc.subject	Thermodynamic model
dc.thesis.discipline	Facultad de Ingeniería y Ciencias. Ingeniería Industrial
dc.thesis.grantor	Pontificia Universidad Javeriana Cali
dc.thesis.level	Pregrado
dc.thesis.name	Ingeniero(a)Industrial
dc.title	Diseño de una modificación a un algoritmo de ruteo existente para que considere flota homogénea y refrigerada	spa
dc.type.coar	http://purl.org/coar/resource_type/c_7a1f
dc.type.local	Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.redcol	https://purl.org/redcol/resource_type/TP