A Survey On Multi Trip Vehicle Routing Problem

Şen, Ahmet and Bülbül, Kerem (2008) A Survey On Multi Trip Vehicle Routing Problem. In: VI. International Logistics & Supply Chain Congress 2008, Istanbul (Accepted/In Press)

WarningThere is a more recent version of this item available.

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


The vehicle routing problem (VRP) and its variants are well known and greatly explored in the transportation literature. The vehicle routing problem can be considered as the scheduling of vehicles (trucks) to a set of customers under various side constraints. In most studies, a fundamental assumption is that a vehicle dispatched for service finishes its duty in that scheduling period after it returns back to the depot. Clearly, in many cases this assumption may not hold. Thus, in the last decade some studies appeared in the literature where this basic assumption is relaxed, and it is allowed for a vehicle to make multiple trips per period. We consider this new variant of the VRP an important one with direct practical impact. In this survey, we define the vehicle routing problem with multiple trips, define the current state-of-the-art, and report existing results from the current literature.

Item Type:Papers in Conference Proceedings
Subjects:Q Science > Q Science (General)
ID Code:10235
Deposited By:Kerem Bülbül
Deposited On:07 Nov 2008 15:51
Last Modified:22 Jul 2019 09:05

Available Versions of this Item

Repository Staff Only: item control page