- -

Heurísticas para resolver problemas de rutas de vehículos con flota heterogénea y varios viajes por vehículo

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

Heurísticas para resolver problemas de rutas de vehículos con flota heterogénea y varios viajes por vehículo

Show simple item record

Files in this item

dc.contributor.advisor Ruiz García, Rubén es_ES
dc.contributor.author HE, XIAO FENG es_ES
dc.date.accessioned 2016-03-11T11:41:41Z
dc.date.available 2016-03-11T11:41:41Z
dc.date.created 2015-07-27
dc.date.issued 2016-03-11
dc.identifier.uri http://hdl.handle.net/10251/61715
dc.description.abstract [EN] Nowadays, in order to enhance competitiveness, there is a large amount of companies offering logistics services to their customers. However, these companies are all facing the same challenge of distributing products to hundreds of clients with higher efficiency, namely, optimizing distances, costs and time. According to the terminology of the scientific literature, we can call these optimization problems as Vehicle Routing Problem (VRP). Specifically, the VRP is a genetic problem which is about to find the shortest or the most economical routes between the depots and the customers. Therefore, the focus of the VRP is determining the routes of a fleet of vehicles that start and finish from one of the depots to serve the customers which belongs to a transport network. Since solving the VRP is a good way to save resources, provide better services, improve business competitions, and so on, it is very important to study this problem. However, the VRP belongs to problems of NP-hard. That means with the traditional methods, exact methods, we are not able to reach an optimal solution within a reasonable time range. Thus, we will apply heuristics or metaheuristics to investigate the VRP, so that it can bring us good solutions in a reasonable time. In this master thesis, we will develop heuristics based on the well-known algorithm, the Clarke & Wright algorithm, for sophisticated problems of VRP and their generalizations. Besides, a complete computational evaluation will be conducted to evaluate the performance of the proposed methods. es_ES
dc.description.abstract [ES] Hoy en día existe una cantidad elevada de empresas que proponen servicios logísticos y que se enfrentan al reto de distribuir productos a cientos de clientes de manera más efectiva, es decir, optimizando distancias, costes y tiempo. Todo eso lo podemos denominar como problemas de rutas de vehículos o Vehicle Routing Problem (VRP) según la terminología de la literatura científica. En concreto, el VRP es un problema genético donde se trata de encontrar las rutas más cortas o económicas entre los almacenes y los clientes. Por lo que el VRP consiste en determinar las rutas de una flota de vehículos que inician y finalizan desde uno de los almacenes para atender a los clientes que están en una red de transporte. Dado que resolver el VRP puede ahorrar recursos, ofrecer mejores servicios a los clientes, aumentar la competencia de la empresa, etc., es muy relevante estudiar este problema. Sin embargo, el VRP pertenece al grupo de problemas complejos o NP-hard. Esto quiere decir que con los métodos tradicionales, los métodos exactos, no es posible alcanzar una solución óptima en un tiempo razonable. Por tanto, vamos a investigar el VRP mediante los métodos heurísticos y/o metaheurísticos, con los cuales es posible encontrar soluciones buenas en un tiempo razonable. En este trabajo fin de máster, desarrollaremos algoritmos heurísticos, basados en la conocida técnica de Clarke & Wright, para complejos problemas de rutas de vehículos de tipo VRP y sus generalizaciones. Se llevará a cabo una completa evaluación computacional para evaluar el rendimiento de los métodos propuestos es_ES
dc.format.extent 138 es_ES
dc.language Español es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Metodos heurísticos es_ES
dc.subject Algoritmo de Clarke & Wright es_ES
dc.subject CVRP es_ES
dc.subject HFCVRP es_ES
dc.subject MTHFCVRP es_ES
dc.subject Heuristics es_ES
dc.subject Clarke & Wright algorithm es_ES
dc.subject.classification ESTADISTICA E INVESTIGACION OPERATIVA es_ES
dc.subject.other Máster Universitario en Ingeniería de Análisis de Datos, Mejora de Procesos y Toma de decisiones-Màster Universitari en Enginyeria D'Anàlisi de Dades, Millora de Processos i Presa de decisions es_ES
dc.title Heurísticas para resolver problemas de rutas de vehículos con flota heterogénea y varios viajes por vehículo es_ES
dc.type Tesis de máster es_ES
dc.rights.accessRights Cerrado es_ES
dc.contributor.affiliation Universitat Politècnica de València. Servicio de Alumnado - Servei d'Alumnat es_ES
dc.description.bibliographicCitation He, XF. (2015). Heurísticas para resolver problemas de rutas de vehículos con flota heterogénea y varios viajes por vehículo. http://hdl.handle.net/10251/61715 es_ES
dc.description.accrualMethod Archivo delegado es_ES


This item appears in the following Collection(s)

Show simple item record