Artificial bee colony algorithm with scanning strategy for the periodic vehicle routing problem. (June 2013)
- Record Type:
- Journal Article
- Title:
- Artificial bee colony algorithm with scanning strategy for the periodic vehicle routing problem. (June 2013)
- Main Title:
- Artificial bee colony algorithm with scanning strategy for the periodic vehicle routing problem
- Authors:
- Yao, Baozhen
Hu, Ping
Zhang, Mingheng
Wang, Shuang - Abstract:
- The periodic vehicle routing problem (PVRP) is an extension of the vehicle routing problem (VRP). Because it extends the single delivery period to a T -day period ( T > 1), PVRP has strong theoretical and practical significance. Since PVRP is an embedded VRP, it is more complex and difficult compared with the general VRP. In this paper, the bee colony algorithm is used to solve the PVRP. To improve the performance of this algorithm, multidimensional heuristic information and a local optimization based on a scanning strategy are used. At the end of this paper, the algorithm is tested by some well-known examples. The results show that the proposed improved bee colony algorithm is a powerful tool for solving the PVRP. It also shows that these two kinds of strategies can significantly improve the performance of the algorithm.
- Is Part Of:
- Simulation. Volume 89:Number 6(2013)
- Journal:
- Simulation
- Issue:
- Volume 89:Number 6(2013)
- Issue Display:
- Volume 89, Issue 6 (2013)
- Year:
- 2013
- Volume:
- 89
- Issue:
- 6
- Issue Sort Value:
- 2013-0089-0006-0000
- Page Start:
- 762
- Page End:
- 770
- Publication Date:
- 2013-06
- Subjects:
- Periodic vehicle routing problem -- artificial bee colony algorithm -- multidimensional heuristic information -- scanning strategy
Computer simulation -- Periodicals
003.3 - Journal URLs:
- http://SIM.sagepub.com/ ↗
http://fidelio.ingentaselect.com/vl=3713861/cl=37/nw=1/rpsv/ij/sage/00375497/contp1.htm ↗
http://firstsearch.oclc.org ↗
http://www.uk.sagepub.com/home.nav ↗ - DOI:
- 10.1177/0037549713481503 ↗
- Languages:
- English
- ISSNs:
- 0037-5497
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 24547.xml