Diseño y evaluación de algoritmos de planificación de rutas eficientes para flotas de vehículos
View/ Open
Identifiers
URI: http://hdl.handle.net/10317/6183Share
Metrics
Statistics
View Usage StatisticsMetadata
Show full item recordAuthor
Caballero Arnaldos, LuisDirector/a
Alcaraz Espín, Juan José; Ayala Romero, José AntonioCenter
Escuela Técnica Superior de Ingeniería de TelecomunicaciónUniversity
Universidad Politécnica de CartagenaDepartment
Tecnologías de la Información y las ComunicacionesKnowledge Area
Ingeniería TelemáticaPublication date
2017-09Keywords
VehículosVehicles
Rutas comerciales
Trade routes
Telemática
Telematics
Abstract
Los problemas VRP (Vehicle Routing Problems) son la generalización del problema del viajante (Travelling Salesman Problem), y consisten en encontrar un conjunto de rutas para K vehículos, tal que cada una de las ubicaciones sea visitada únicamente una vez, minimizando el coste total de las rutas. De este problema, ya de por sí computacionalmente complejo (NP-Hard), se han planteado diversas variantes. Entre ellas, algunas de las más comunes son el Capacitated VRP (CVRP), donde cada cliente demanda unas mercancías concretas y cada vehículo tiene una capacidad finita; el VRP con Time Windows (VRPTW).Además de ellas el proyecto intenta presentar una visión innovadora incorporando también restricciones de incompatibilidad de mercancías. Todo ello combinado con dataset reales de empresas del sector de la logística da lugar al también denominado R-VRP. Cada aplicación introduce características y parámetros específicos en la formulación del problema, dando lugar a nuevas restricciones, y ...
Collections
The following license files are associated with this item:
Social media