A Web Tool for Visualization of Routing Problems
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/381419
Tipus de documentTreball de recerca tutelat
Data2023-01-26
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-CompartirIgual 3.0 Espanya
Abstract
La planificación de rutas de vehículos (VRP) (REF1) es un desafío logístico consistente en determinar las rutas óptimas para un conjunto de vehículos con el objetivo atender un conjunto de puntos de entrega (clientes). En este trabajo, nos centraremos en una variante del VRP, el CVRP (Problema de rutas de vehículos con capacidad), que tiene en cuenta la capacidad de carga limitada de cada vehículo. Esta tarea es crucial para las empresas que utilizan vehículos para entregar productos o servicios, ya que puede tener un impacto significativo en los costos y plazos de entrega. Ya existen muchas herramientas para resolver el CVRP, como el algoritmo de Clarke y Wright (REF2) o el algoritmo de colonia de hormigas (ACO) (REF3), que generalmente son algoritmos de optimización estocástica que combinan varias aproximaciones heurísticas, así como algoritmos exactos de programación matemática (Branch & Bound ) (REF4). Sin embargo, pocos de ellos están implementados para ser utilizados directamente a través de una interfaz web, que sea interactiva, y que permita la visualización, y la navegación de las diferentes soluciones. El objetivo de este trabajo es proponer un sistema como el mencionado, que proporcione una interfaz intuitiva y amigable, para resolver problemas logísticos relacionados con el CVRP. Esta interfaz debe ser eficaz y tener muchas funcionalidades para facilitar la vida del usuario. Este trabajo fue realizado en el departamento de ciencias de computación del ETSEIB en la UPC de Barcelona. Quiero agradecer especialmente a M. Pedro Jesús Copado Méndez por ofrecerme la oportunidad de realizar este proyecto
MatèriesFreight and freightage -- Mathematical models -- Problems, exercices, etc., Mathematical optimization -- Industrial applications -- Software, Web applications -- Design and construction, Transport de mercaderies -- Models matemàtics -- Problemes, exercicis, etc., Optimització matemàtica -- Aplicacions industrials -- Programari, Aplicacions web -- Disseny i construcció
TitulacióMOBILITAT INCOMING
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
trabajo-de-inve ... cvrp-corentin-parpette.pdf | 4,674Mb | Visualitza/Obre |