An algorithm for the capacitated vehicle routing problem with route balancing

被引：28

作者：

Borgulya, Istvan ^{[1
]}

机构：

[1] Univ Pecs, Fac Business & Econ, H-7621 Pecs, Hungary

来源：

CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH | 2008年 / 16卷 / 04期

关键词：

Evolutionary algorithm; Multi-objective optimization; Explicit collective memory; Combinatorial optimization; CVRP;

D O I：

10.1007/s10100-008-0062-2

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, we present a multi-objective evolutionary algorithm for the capacitated vehicle routing problem with route balancing. The algorithm is based on a formerly developed multi-objective algorithm using an explicit collective memory method, namely the extended virtual loser (EVL). We adapted and improved the algorithm and the EVL method for this problem. We achieved good results with this simple technique. In case of this problem the quality of the results of the algorithm is similar to that of other evolutionary algorithms.

引用

页码：331 / 343

页数：13

共 28 条

[1]

Berger J, 2003, LECT NOTES COMPUT SC, V2723, P646

[2]

Borgulya I, 2005, CENT EUR J OPER RES, V13, P233

[3]

BORGULYA I, 2007, P 9 ANN C GEN EV COM, P903

[4] An evolutionary algorithm for the biobjective QAP [J].

Borgulya, Istvan .

COMPUTATIONAL INTELLIGENCE, THEORY AND APPLICATION, 2006, :577-586

[5] Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem [J].

Chen A.-L. ;

Yang G.-K. ;

Wu Z.-M. .

Journal of Zhejiang University-SCIENCE A, 2006, 7 (4) :607-614

[6]

Chitty DM, 2004, LECT NOTES COMPUT SC, V3102, P48

[7]

CORDEAU J, 2002, CAHIERS GERAD G

[8]

Czarnas P, 2004, LECT NOTES COMPUT SC, V3019, P233

[9] A fast and elitist multiobjective genetic algorithm: NSGA-II [J].

Deb, K ;

Pratap, A ;

Agarwal, S ;

Meyarivan, T .

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197

[10]

Deb K., 2001, Multi-Objective Optimization using Evolutionary Algorithms

← 1 2 3 →