Diseño de una modificación a un algoritmo de ruteo existente para que considere flota homogénea y refrigerada
Loading...
Date
2018
Director
Journal Title
Journal ISSN
Volume Title
Publisher
Pontificia Universidad Javeriana Cali
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.
Description
item.page.descriptioneng
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.
Keywords
Problema de enrutamiento de vehículos (VRP), Consumo de energía, Modelo termodinámico, Vehicle routing problem (VRP), Energy consumption, Thermodynamic model