An Exact Algorithm for a Rich Vehicle Routing Problem with Private Fleet and Common Carrier

Said Dabia (), David Lai () and Daniele Vigo ()
Additional contact information
Said Dabia: School of Business and Economics, VU University Amsterdam, 1081 HV Amsterdam, Netherlands; Eyefreight B.V., 3981 AJ Bunnik, Netherlands
David Lai: School of Business and Economics, VU University Amsterdam, 1081 HV Amsterdam, Netherlands
Daniele Vigo: School of Business and Economics, VU University Amsterdam, 1081 HV Amsterdam, Netherlands; Department of Electrical, Electronic and Information Engineering, University of Bologna, 40126 Bologna BO, Italy

Transportation Science, 2019, vol. 53, issue 4, 986–1000

Abstract: The vehicle routing problem with private fleet and common carrier (VRPPC) is a generalization of the classical vehicle routing problem in which the owner of a private fleet can either visit a customer with one of the owner’s vehicles or assign the customer to a common carrier. The latter case occurs if the demand exceeds the total capacity of the private fleet or if it is more economically convenient to do so. The owner’s objective is to minimize the variable and fixed costs for operating the owner’s fleet plus the total cost charged by the common carrier. This family of problems has many practical applications, particularly in the design of last-mile distribution services and has received some attention in the literature, in which some heuristics were proposed. We extend here the VRPPC by considering more realistic cost structures that account for quantity discounts on outsourcing costs and by considering time windows resulting in a rich VRPPC (RVRPPC). We present an exact approach based on a branch-and-cut-and-price algorithm for the RVRPPC and test the algorithm on instances from the literature.

Keywords: vehicle routing; exact algorithms; private fleet and common carriers (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
https://doi.org/10.1287/trsc.2018.0852 (application/pdf)

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:inm:ortrsc:v:53:y:2019:i:4:p:986-1000

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().