Vehicle routing problem with vendor selection, intermediate pick-ups and deliveries

Emeç, Uğur (2013) Vehicle routing problem with vendor selection, intermediate pick-ups and deliveries. [Thesis]

[thumbnail of UgurEmec_10011081.pdf] PDF

Download (2MB)


Online shopping is becoming nowadays more indispensable to many people in their daily lives with a growing service range for a wide variety of goods. In this thesis, we study a distribution planning model for online retailers to fulfill the diverse consumer demands especially for premium goods, i.e. goods with a high potential to create additional income such as organic food, electronic materials, special gifts etc., without increasing inventory related costs. We refer to the related distribution planning problem as the Vehicle Routing Problem with Vendor Selection, Intermediate Pick-ups and Deliveries (VRPVSIPD). The VRPVSIPD is based on a distribution network where premium goods are acquired from a proper set of external vendors at multiple locations in the supply network and delivered to customers. In order to solve the VRPVSIPD, we present an improved Adaptive Large Neighborhood Search (ALNS) heuristic by introducing new removal, insertion and vendor selection/allocation algorithms. To investigate the performance of the proposed methodology, we conduct an extensive computational study using both the well-known Solomon instances for Vehicle Routing Problem with Time Windows and newly generated benchmark instances for the VRPVSIPD. Our results reveal that the proposed methodology is effective in terms of both the solution quality and computational time.
Item Type: Thesis
Uncontrolled Keywords: Vehicle routing with vendor selection. -- Vehicle routing with intermediate pickups and deliveries. -- Premium customer. -- ALNS heuristic. -- GIS. -- Tedarikçi seçimli araç rotalama. -- Ara dağıtım ve toplamalı araç rotalama. -- Premium müşteri. -- ALNS sezgisel yöntemi.
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 24 Mar 2017 10:35
Last Modified: 26 Apr 2022 10:08

Actions (login required)

View Item
View Item