Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 2
Encontrada(s) 1 página(s)

RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Solving vehicle routing problems with asymmetric costs and heterogeneous fleets

  • Herrero, Rosa
  • Cáceres-Cruz, José
  • Rodríguez Villalobos, Alejandro|||0000-0003-1079-6121
  • Juan, Angel A.|||0000-0003-1392-1776
[EN] The vehicle routing problem (VRP) is a flourishing research area with clear applications to real-life distribution companies. However, most VRP-related academic articles assume the existence of a homogeneous fleet of vehicles and/or a symmetric cost matrix. These assumptions are not always reasonable in real-life scenarios. To contribute in closing this gap between theory and practice, we propose a hybrid methodology for solving the asymmetric and heterogeneous vehicle routing problem (AHVRP). In our approach, we consider: 1) different types of vehicle loading capacities (heterogeneous fleets); 2) asymmetric distance-based costs. The proposed approach combines a randomised version of a well-known savings heuristic with several local searches specifically adapted to deal with the asymmetric nature of costs. A computational experiment allows us to discuss the efficiency of our approach and also to analyse how routing costs vary when slight departures from the homogeneous fleet assumption are considered., This work has been partially supported by the Ibero-American Program for Science, Technology and Development (CYTED2010-511RT0419, IN3-HAROSA network) and by the Spanish Ministry of Science and Innovation (TRA2010-21644-C03).
RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Publicación Artículo científico (JournalArticle)

Horizontal cooperation in road transportation: a case illustrating savings in distances and greenhouse gas emissions

  • Pérez Bernabeu, Elena|||0000-0002-9221-7623
  • Juan, Angel A.|||0000-0003-1392-1776
  • Faulin, Javier
  • Barrios, Barry B.
This paper discusses horizontal cooperation in road transportation and supports the relevance of this praxis as a way of reducing delivery costs and greenhouse gas emissions. In a competitive market, costs reduction due to economies of scale in short and long run constitutes a key issue for small and medium enterprises. The paper reviews the existing literature on the topic and then examines different scenarios in order to quantify the savings in route costs that can be attained throughout horizontal cooperation. This numerical analysis is based on a set of well-known benchmarks for the Multidepot Vehicle Routing Problem, which has been adapted to illustrate a realistic but seldom considered example of horizontal cooperation. An Iterated Local Search algorithm is proposed to obtain high-quality solutions for this collaborative scenario, while noncollaborative scenarios are solved using a well-tested algorithm for the Capacitated Vehicle Routing Problem. The savings in routing costsboth regarding distance-based and environmental costsare computed taking into account different geographical distributions of customers with respect to their assigned service providers., This work has been partially supported by the Spanish Ministry of Economy and Competitiveness (TRA2013-48180-C3-3-P) and by the Ibero-American Program for Science, Technology and Development (CYTED2010-511RT0419), in the context of the Smart Logistics & Production group at IN3. Similarly, we appreciate the financial support of the Sustainable TransMET Network funded by the Government of Navarre (Spain) inside the Jeronimo de Ayanz program.