Diseño y evaluación de algoritmos de planificación de rutas eficientes para flotas de vehículos
Ver/
Identificadores
URI: http://hdl.handle.net/10317/6183Compartir
Métricas
Estadísticas
Ver Estadísticas de usoMetadatos
Mostrar el registro completo del ítemAutor
Caballero Arnaldos, LuisDirector/a
Alcaraz Espín, Juan José; Ayala Romero, José AntonioEscuela/Centro
Escuela Técnica Superior de Ingeniería de TelecomunicaciónUniversidad
Universidad Politécnica de CartagenaDepartamento
Tecnologías de la Información y las ComunicacionesÁrea de conocimiento
Ingeniería TelemáticaFecha de publicación
2017-09Palabras clave
VehículosVehicles
Rutas comerciales
Trade routes
Telemática
Telematics
Resumen
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 ...
Colecciones
El ítem tiene asociados los siguientes ficheros de licencia:
Redes sociales