Title
A hybrid metaheuristic approach for the capacitated vehicle routing problem with container loading constraints
DOI
https://doi.org/10.1109/IESM.2015.7380331
Document Type
Conference Proceeding
Publication Date
1-12-2016
Publication Title
Proceedings of 2015 International Conference on Industrial Engineering and Systems Management, IEEE IESM 2015
Abstract
In this work, we introduce a hybrid metaheuristic approach for the 3L-CVRP. The proposed approach uses an initial solution obtained by a modified Clark & Wright algorithm considering the packing constraints by a GRASP scheme. Then, a Granular Tabu Search (GTS) algorithm is employed to improve the initial solution, meanwhile the GRASP approach validates the packing constraints during the search process. The proposed algorithm has been compared with the most effective algorithms proposed for the 3L-CVRP. Computational results show the effectiveness of the proposed approach.
First Page
1374
Last Page
1382
ISBN
9782960053265
Recommended Citation
Escobar, Luis Miguel; Álvarez Martínez, David; Escobar, John Wilmer; Linfati, Rodrigo; and Granada E., Mauricio, "A hybrid metaheuristic approach for the capacitated vehicle routing problem with container loading constraints" (2016). Scopus Unisalle. 378.
https://ciencia.lasalle.edu.co/scopus_unisalle/378
Identifier
SCOPUS_ID:84971657500