An ant colony optimization model: The period vehicle routing problem with time windows

Bin Yu and Zhong Zhen Yang

Transportation Research Part E: Logistics and Transportation Review, 2011, vol. 47, issue 2, 166-181

Abstract: This paper proposes an improved ant colony optimization (IACO) to solve period vehicle routing problem with time windows (PVRPTW), in which the planning period is extended to several days and each customer must be served within a specified time window. Multi-dimension pheromone matrix is used to accumulate heuristic information on different days. Two-crossover operations are introduced to improve the performance of the algorithm. The effectiveness of IACO is evaluated using a set of well-known benchmarks. Some of the results are better than the best-known solutions. Results also show the IACO seems to be a powerful tool for PVRPTW.

Keywords: Period; vehicle; routing; problem; with; time; windows; Ant; colony; optimization; Multi-dimension; pheromone; Crossover; operation (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations: View citations in EconPapers (23)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S136655451000089X
Full text for ScienceDirect subscribers only

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:eee:transe:v:47:y:2011:i:2:p:166-181

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().