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.

[thumbnail of SurveyMultiTripVRP.pdf] PDF

Download (215kB)


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)
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Faculty of Engineering and Natural Sciences
Depositing User: Kerem Bülbül
Date Deposited: 30 Nov 2009 21:29
Last Modified: 26 Apr 2022 08:53
URI: https://research.sabanciuniv.edu/id/eprint/13087

Available Versions of this Item

Actions (login required)

View Item
View Item