A metaheuristic based on a pool of routes for the vehicle routing problem with multiple trips and time windows

Z Wang, W Liang and X Hu
Additional contact information
Z Wang: Dalian University of Technology, Liaoning, China
W Liang: Dalian University of Technology, Liaoning, China
X Hu: Dalian University of Technology, Liaoning, China

Journal of the Operational Research Society, 2014, vol. 65, issue 1, 37-48

Abstract: This paper studies the vehicle routing problem with multiple trips and time windows, in which vehicles are allowed to perform multiple trips during a scheduling period and each customer must be served within a given time interval. The problem is of particular importance for planning fleets of hired vehicles in common practices, such as e-grocery distributions, but this problem has received little attention in the literature. As a result of the multi-layered structure characteristic of the problem solution, we propose a pool-based metaheuristic in which various routes are first constructed to fill a pool, following which some of the routes are selected and combined to form vehicle working schedules. Finally, we conduct a series of experiments over a set of benchmark instances to evaluate and demonstrate the effectiveness of the proposed metaheuristic.

Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v65/n1/pdf/jors20134a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v65/n1/full/jors20134a.html Link to full text HTML (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:65:y:2014:i:1:p:37-48

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

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 ().