Vehicle routing with backhauls: Review and research perspectives

Çağrı Koç, Gilbert Laporte

Research output: Contribution to journalReview article

34 Citations (Scopus)

Abstract

In the Vehicle Routing Problem with Backhauls (VRPB), the customer set is partitioned into linehaul customers who require deliveries, and backhaul customers who require pickups. Both the linehaul customers and the backhaul customers must be visited contiguously, and all routes must contain at least one linehaul customer. All deliveries have to be loaded at the depot, and all pickups up have to be transported to the depot. This survey paper aims to comprehensively review the existing literature on VRPBs, including models, exact and heuristic algorithms, variants, industrial applications and case studies, with an emphasis on the recent literature. The paper contains several synthetic tables and proposes a number of promising research directions.

Original languageEnglish
Pages (from-to)79-91
Number of pages13
JournalComputers and Operations Research
Volume91
Early online date7 Nov 2017
DOIs
Publication statusPublished - 1 Mar 2018

Keywords

  • Backhauls
  • Research directions
  • Survey
  • Vehicle routing

ASJC Scopus subject areas

  • Computer Science(all)
  • Modelling and Simulation
  • Management Science and Operations Research

Cite this