Show simple item record

dc.contributor.authorCaballero Arnaldos, Luis 
dc.date.accessioned2017-11-28T14:54:46Z
dc.date.available2017-11-28T14:54:46Z
dc.date.issued2017-09
dc.description.abstractLos 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 requiriendo algoritmos desarrollados ad-hoc para cada caso. En concreto se va a utilizar un solver open source denominado Optaplanner, de cara a evaluar el rendimiento de la herramienta y comprobando su efectividad al resolver el problema en comparación con propuestas académicas concreta. Finalmente se observa como su rendimiento es realmente bueno aunque presenta ciertas restricciones a la hora de incorporar nuevas restricciones complejas al algoritmo como es el caso que nos atañees_ES
dc.formatapplication/pdfes_ES
dc.language.isospaes_ES
dc.rightsAtribución-NoComercial-SinDerivadas 3.0 España*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/*
dc.title.alternativeDesign and evaluation of algorithms for planning efficient routes for vehicle fleetses_ES
dc.titleDiseño y evaluación de algoritmos de planificación de rutas eficientes para flotas de vehículoses_ES
dc.typeinfo:eu-repo/semantics/masterThesises_ES
dc.typeinfo:eu-repo/semantics/masterThesises_ES
dc.subject.otherIngeniería Telemáticaes_ES
dc.contributor.advisorAlcaraz Espín, Juan José 
dc.contributor.advisorAyala Romero, José Antonio 
dc.subjectVehículoses_ES
dc.subjectVehicleses_ES
dc.subjectRutas comercialeses_ES
dc.subjectTrade routeses_ES
dc.subjectTelemáticaes_ES
dc.subjectTelematicses_ES
dc.identifier.urihttp://hdl.handle.net/10317/6183
dc.description.centroEscuela Técnica Superior de Ingeniería de Telecomunicaciónes_ES
dc.contributor.departmentTecnologías de la Información y las Comunicacioneses_ES
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.description.universityUniversidad Politécnica de Cartagenaes_ES
dc.subject.unesco3324.07 Control de Vehículoses_ES


Files in this item

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 3.0 España
Except where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 3.0 España