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

B Yu, Yang Z-Z () and Xie J-X
Additional contact information
B Yu: Transportation Management College, Dalian Maritime University
Yang Z-Z: Transportation Management College, Dalian Maritime University
Xie J-X: College of Mechanical and Electronic Engineering, Hebei Agricultural University

Journal of the Operational Research Society, 2011, vol. 62, issue 1, 183-188

Abstract: Abstract 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.

Keywords: multi-depot vehicle routing problem; virtual central depot; ant colony optimization; ant-weight; mutation operation (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (16)

Downloads: (external link)
http://link.springer.com/10.1057/jors.2009.161 Abstract (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:62:y:2011:i:1:d:10.1057_jors.2009.161

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/jors.2009.161

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().