A Novel Hybrid Algorithm for Solving the Clustered Vehicle Routing Problem

被引：15

作者：

Marc, Andrei Horvat ^{[1
]}

Fuksz, Levente ^{[2
]}

Pop, Petrica C. ^{[1
]}

Danciulescu, Daniela ^{[3
]}

机构：

[1] Tech Univ Cluj Napoca, Dept Math & Comp Sci, North Univ Ctr Baia Mare, Cluj Napoca, Romania

[2] Indeco Soft, Baia Mare, Romania

[3] Univ Craiova, Fac Exact Sci, Dept Informat, Craiova, Romania

来源：

HYBRID ARTIFICIAL INTELLIGENT SYSTEMS (HAIS 2015) | 2015年 / 9121卷

关键词：

D O I：

10.1007/978-3-319-19644-2_56

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a new hybrid optimization approach based on genetic algorithm and simulated annealing for solving the clustered vehicle routing problem (CluVRP). The problem investigated in this paper is a NP-hard combinatorial optimization problem that generalizes the classical vehicle routing problem (VRP) and it is closely related to the generalized vehicle routing problem (GVRP). Preliminary computational results on two sets of benchmark instances are reported and discussed.

引用

页码：679 / 689

页数：11

共 13 条

[1] Some applications of the generalized vehicle routing problem [J].

Baldacci, R. ;

Bartolini, E. ;

Laporte, G. .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2010, 61 (07) :1072-1077

[2] Exact Algorithms for the Clustered Vehicle Routing Problem [J].

Battarra, Maria ;

Erdogan, Guenes ;

Vigo, Daniele .

OPERATIONS RESEARCH, 2014, 62 (01) :58-71

[3] Formulations and Branch-and-Cut Algorithms for the Generalized Vehicle Routing Problem [J].

Bektas, Tolga ;

Erdogan, Gunes ;

Ropke, Stefan .

TRANSPORTATION SCIENCE, 2011, 45 (03) :299-316

[4] A branch-and-cut algorithm for the symmetric generalized traveling salesman problem [J].

Fischetti, M ;

Gonzalez, JJS ;

Toth, P .

OPERATIONS RESEARCH, 1997, 45 (03) :378-394

[5]

Fuksz L, 2013, LECT NOTES COMPUT SC, V8073, P649, DOI 10.1007/978-3-642-40846-5_65

[6] An efficient transformation of the generalized vehicle routing problem [J].

Ghiani, G ;

Improta, G .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 122 (01) :11-17

[7]

Golden BL, 1998, FLEET MANAGEMENT AND LOGISTICS, P33

[8]

Pop PC, 2010, LECT NOTES ARTIF INT, V6077, P119, DOI 10.1007/978-3-642-13803-4_15

[9]

Pop P. C., 2012, Generalized Network Design Problems. Modeling and Optimization

[10]

Pop P, 2014, 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P1421, DOI 10.1109/CEC.2014.6900422

← 1 2 →