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]

[thumbnail of 3021800000007.pdf] PDF
3021800000007.pdf

Download (326kB)

Abstract

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)
Divisions: Faculty of Engineering and Natural Sciences
Faculty of Engineering and Natural Sciences > Academic programs > Manufacturing Systems Eng.
Depositing User: IC-Cataloging
Date Deposited: 14 May 2008 15:22
Last Modified: 26 Apr 2022 09:49
URI: https://research.sabanciuniv.edu/id/eprint/8493

Actions (login required)

View Item
View Item