A parallel improved ant colony optimization for multi-depot vehicle routing problem

被引：125

作者：

Yu, B. ^{[1
]}

Yang, Z-Z ^{[1
]}

Xie, J-X ^{[2
]}

机构：

[1] Dalian Maritime Univ, Transportat Management Coll, Dalian 116026, Liaoning, Peoples R China

[2] Hebei Agr Univ, Coll Mech & Elect Engn, Baoding, Hebei, Peoples R China

来源：

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY | 2011年 / 62卷 / 01期

基金：

美国国家科学基金会;

关键词：

multi-depot vehicle routing problem; virtual central depot; ant colony optimization; ant-weight; mutation operation; GENETIC ALGORITHM; SYSTEM;

D O I：

10.1057/jors.2009.161

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper presents a method for solving multi-depot vehicle routing problem (MDVRP). First, a virtual central depot is added to transfer MDVRP to the multi-depot vehicle routing problem with the virtual central depot (V-MDVRP), which is similar to a vehicle routing problem (VRP) with the virtual central depot as the origin. An improved ant colony optimization with coarse-grain parallel strategy, ant-weight strategy and mutation operation, is presented for the V-MDVRP. The computational results for 23 benchmark problems are reported and compared to those of other ant colony optimizations. Journal of the Operational Research Society (2011) 62, 183-188. doi:10.1057/jors.2009.161 Published online 10 February 2010

引用

页码：183 / 188

页数：6

共 26 条

[1] Optimal product design using a colony of virtual ants [J].

Albritton, M. David ;

McMullen, Patrick R. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (01) :498-520

[2]

[Anonymous], ADAPTIVE BEHAV

[3] Ant colony optimization techniques for the vehicle routing problem [J].

Bell, JE ;

McMullen, PR .

ADVANCED ENGINEERING INFORMATICS, 2004, 18 (01) :41-48

[4]

Bullnheimer B., 1998, High Performance Algorithms and Software in Nonlinear Optimization, P87

[5]

Bullnheimer B., 1999, Meta-Heuristics, P285, DOI DOI 10.1007/978-1-4615-5775-3_20

[6]

CHAO MI, 1993, AM J MATH MNGT SCI, V13, P371

[7] AN ALGORITHM FOR VEHICLE-DISPATCHING PROBLEM [J].

CHRISTOF.N ;

EILON, S .

OPERATIONAL RESEARCH QUARTERLY, 1969, 20 (03) :309-&

[8]

Cordeau JF, 1997, NETWORKS, V30, P105, DOI 10.1002/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO

[9]

2-G

[10] The multi-depot vehicle routing problem with inter-depot routes [J].

Crevier, Benoit ;

Cordeau, Jean-Francois ;

Laporte, Gilbert .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (02) :756-773

← 1 2 3 →