A perturbation metaheuristic for the vehicle routing problem with private fleet and common carriers

Bolduc M-C, J Renaud (), F Boctor () and G Laporte
Additional contact information
Bolduc M-C: Interuniversity Research Center on Enterprise Networks, Logistics and Transportation (CIRRELT)
J Renaud: Interuniversity Research Center on Enterprise Networks, Logistics and Transportation (CIRRELT)
F Boctor: Interuniversity Research Center on Enterprise Networks, Logistics and Transportation (CIRRELT)
G Laporte: Interuniversity Research Center on Enterprise Networks, Logistics and Transportation (CIRRELT)

Journal of the Operational Research Society, 2008, vol. 59, issue 6, 776-787

Abstract: Abstract The purpose of this article is to propose a perturbation metaheuristic for the vehicle routing problem with private fleet and common carrier (VRPPC). This problem consists of serving all customers in such a way that (1) each customer is served exactly once either by a private fleet vehicle or by a common carrier vehicle, (2) all routes associated with the private fleet start and end at the depot, (3) each private fleet vehicle performs only one route, (4) the total demand of any route does not exceed the capacity of the vehicle assigned to it, and (5) the total cost is minimized. This article describes a new metaheuristic for the VRPPC, which uses a perturbation procedure in the construction and improvement phases and also performs exchanges between the sets of customers served by the private fleet and the common carrier. Extensive computational results show the superiority of the proposed metaheuristic over previous methods.

Keywords: heterogeneous vehicle routing problem; common carrier; private fleet; metaheuristic; perturbation (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (22)

Downloads: (external link)
http://link.springer.com/10.1057/palgrave.jors.2602390 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:59:y:2008:i:6:d:10.1057_palgrave.jors.2602390

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

DOI: 10.1057/palgrave.jors.2602390

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