Vehicle routing problem with simultaneous delivery and pickup and intermediary delivery

Demirok, Ersin (2007) Vehicle routing problem with simultaneous delivery and pickup and intermediary delivery. [Thesis]

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

Official URL: http://risc01.sabanciuniv.edu/record=b1186449 (Table of Contents)


We address a variant of the Vehicle Routing Problem with Backhauls where delivery of the goods picked up from one node to another is allowed along the same vehicle route. The remaining goods in the vehicle are transported back to the depot. Two objectives exist: the primary one is to minimize the total distance traveled; the secondary is to maximize intra-route deliveries. To achieve these goals, we propose a hybrid metaheuristic which consists of an Ant Colony Optimization algorithm for the route construction and a Tabu Search algorithm for the route improvement. To test the performance of our approach, we generate benchmark data based on the well-known problem instances in the literature. Since the variant presented in this paper has not been addressed previously in the literature, only benchmark results with respect to the first objective are available. For this dual objective problem, we attempt to generate a Pareto curve for different levels of the first objective to investigate the trade-off between the two objective functions.

Item Type:Thesis
Uncontrolled Keywords:Vehicle routing problem. -- Tabu search. -- Delivery. -- Pickup. -- Ant colony algorithm. -- Tabu arama. -- Rotalama problemleri. -- Karınca kolonisi algoritması
Subjects:T Technology > T Technology (General)
ID Code:8493
Deposited By:IC-Cataloging
Deposited On:14 May 2008 15:22
Last Modified:25 Mar 2019 16:57

Repository Staff Only: item control page