A hybrid metaheuristic approach for the Capacitated Vehicle Routing Problem with Container Loading Constraints

被引：0

作者：

Miguel Escobar, Luis ^{[1
]}

Alvarez Martinez, David ^{[2
]}

Willmer Escobar, John ^{[3
]}

Linfati, Rodrigo ^{[4
]}

Mauricio Granada, E. ^{[1
]}

机构：

[1] Technol Univ Pereira, Fac Engn, Pereira, Colombia

[2] La Salle Univ, Coll Engn, Ind Engn, Bogota, Colombia

[3] Pontificia Univ Javeriana, Dept Ingn Civil & Ind, Cali, Colombia

[4] Univ Bio Bio, Concepcion, Chile

来源：

2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM) | 2015年

关键词：

TABU SEARCH; ALGORITHM;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

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.

引用

页码：1374 / 1382

页数：9

共 20 条

[1] Alvarez-Valdez R., 2010, J HEURISTICS, V16, P1
[2] Attanasio A., 2007, J MATH MODELLING ALG, V6, P77, DOI DOI 10.1007/S10852-006-9050-5
[3] Packing first, routing second-a heuristic for the vehicle routing and loading problem
Bortfeldt, Andreas
Homberger, Joerg
[J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (03) : 873 - 885
[4] A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints
Bortfeldt, Andreas
[J]. COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (09) : 2248 - 2257
[5] Clarke G., 1964, OPER RES, V12
[6] A hybrid Granular Tabu Search algorithm for the Multi-Depot Vehicle Routing Problem
Escobar, John Willmer
Linfati, Rodrigo
Toth, Paolo
Baldoquin, Maria G.
[J]. JOURNAL OF HEURISTICS, 2014, 20 (05) : 483 - 509
[7] A Granular Variable Tabu Neighborhood Search for the capacitated location-routing problem
Escobar, John Willmer
Linfati, Rodrigo
Baldoquin, Maria G.
Toth, Paolo
[J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2014, 67 : 344 - 356
[8] A two-phase hybrid heuristic algorithm for the capacitated location-routing problem
Escobar, John Willmer
Linfati, Rodrigo
Toth, Paolo
[J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (01) : 70 - 79
[9] A PROBABILISTIC HEURISTIC FOR A COMPUTATIONALLY DIFFICULT SET COVERING PROBLEM
FEO, TA
RESENDE, MGC
[J]. OPERATIONS RESEARCH LETTERS, 1989, 8 (02) : 67 - 71
[10] Metaheuristics for vehicle routing problems with three-dimensional loading constraints
Fuellerer, Guenther
Doerner, Karl F.
Hartl, Richard F.
Iori, Manuel
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 201 (03) : 751 - 759

← 1 2 →