A comparison of trajectory granular based algorithms for the location-routing problem with heterogeneous fleet (LRPH) Una comparación de algoritmos basados en trayectoria granular para el problema de localización y ruteo con flota heterogénea (LRPH)
Bernal-Moyano JA, Escobar JW, Marín-Moreno C, Linfati R, Gatica G (2017)
Publication Type: Journal article
Publication year: 2017
Journal
Book Volume: 84
Pages Range: 193-201
Journal Issue: 200
DOI: 10.15446/dyna.v84n200.55533
Abstract
We consider the Location-Routing Problem with Heterogeneous Fleet (LRPH) in which the goal is to determine the depots to be opened, the customers to be assigned to each open depot, and the corresponding routes fulfilling the demand of the customers and by considering a heterogeneous fleet. We propose a comparison of granular approaches of Simulated Annealing (GSA), of Variable Neighborhood Search (GVNS) and of a probabilistic Tabu Search (pGTS) for the LRPH. Thus, the proposed approaches consider a subset of the search space in which non-favorable movements are discarded regarding a granularity factor. The proposed algorithms are experimentally compared for the solution of the LRPH, by taking into account the CPU time and the quality of the solutions obtained on the instances adapted from the literature. The computational results show that algorithm GSA is able to obtain high quality solutions within short CPU times, improving the results obtained by the other proposed approaches.
Involved external institutions
University of Valle / Universidad del Valle (Univalle)
Colombia (CO)
Pontifical Xavierian University / Pontificia Universidad Javeriana
Colombia (CO)
Technological University of Pereira
Colombia (CO)
Universidad del Bío-Bío
Chile (CL)
Universidad Andrés Bello
Chile (CL)
Colombia (CO)
Pontifical Xavierian University / Pontificia Universidad Javeriana
Colombia (CO)
Technological University of Pereira
Colombia (CO)
Universidad del Bío-Bío
Chile (CL)
Universidad Andrés Bello
Chile (CL)
How to cite
APA:
Bernal-Moyano, J.A., Escobar, J.W., Marín-Moreno, C., Linfati, R., & Gatica, G. (2017). A comparison of trajectory granular based algorithms for the location-routing problem with heterogeneous fleet (LRPH) Una comparación de algoritmos basados en trayectoria granular para el problema de localización y ruteo con flota heterogénea (LRPH). Dyna-Colombia, 84(200), 193-201. https://doi.org/10.15446/dyna.v84n200.55533
MLA:
Bernal-Moyano, José Alfonso, et al. "A comparison of trajectory granular based algorithms for the location-routing problem with heterogeneous fleet (LRPH) Una comparación de algoritmos basados en trayectoria granular para el problema de localización y ruteo con flota heterogénea (LRPH)." Dyna-Colombia 84.200 (2017): 193-201.
BibTeX: Download