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 (6. Lojistik ve Tedarik Zinciri Kongresi), İstanbul, Türkiye

This is the latest version of this item.

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
Uncontrolled Keywords:multi trip, vehicle routing problem
Subjects:Q Science > Q Science (General)
ID Code:13087
Deposited By:Kerem Bülbül
Deposited On:30 Nov 2009 21:29
Last Modified:24 Jul 2019 10:28

Available Versions of this Item

Repository Staff Only: item control page