Title:
|
Solving vehicle routing problems with asymmetric costs and heterogeneous fleets
|
Author:
|
Herrero, Rosa; Rodríguez Villalobos, Alejandro; Cáceres Cruz, José de Jesús; Juan Pérez, Ángel Alejandro
|
Other authors:
|
Universitat Autònoma de Barcelona; Universitat Politècnica de València; Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3) |
Abstract:
|
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. |
Subject(s):
|
-real-life vehicle routing problem -heterogeneous fleets -asymmetric costs -randomised algorithms -problema de enrutamiento de vehículos -flotas heterogéneas -costes asimétricos -algoritmos aleatorios -problema d'enrutament del vehicle -flotes heterogènies -costos asimètrics -algorismes aleatoris -Algorithms -Algorismes -Algoritmos |
Rights:
|
(c) Author/s & (c) Journal
|
Document type:
|
Article Article - Published version |
Published by:
|
International Journal of Advanced Operations Management
|
Share:
|
|