A clustering based heuristic for location routing problems

Sarıgöl, İlkan (2007) A clustering based heuristic for location routing problems. [Thesis]

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

Official URL: (Table of Contents)


In this thesis we address the location routing problem (LRP) in which vehicle routing and warehouse location/allocation decisions are made simultaneously. LRP deals with determining the optimal number of warehouses as well as their locations while assigning customers to warehouses so that the shortest vehicle routes are achieved. The objective is to minimize total vehicle related costs (fixed vehicle cost and route cost) and the cost of operating the warehouses. To solve this NP-hard problem, we propose a clustering based heuristic approach which consists of three parts. Firstly, we determine the customer clusters based on vehicle capacities, i.e. all customers in the cluster are serviced by the same vehicle. Secondly, we solve a traveling salesman problem for each cluster. Thirdly, we attempt to improve the routes by using local search techniques. Finally, the routed clusters are assigned to warehouses.

Item Type:Thesis
Uncontrolled Keywords:Clustering. -- Heuristics. -- Location-allocation. -- Location-routing. -- Vehicle routing. -- Heuristic methods. -- Routing. -- Araç Rotalama. -- Lokasyon Dağıtım. -- Lokasyon Rotalama. -- Sezgisel Yöntemler. -- Sezgisel algoritmalar. -- Rotalama.
Subjects:T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
ID Code:13812
Deposited By:IC-Cataloging
Deposited On:10 Mar 2010 16:41
Last Modified:25 Mar 2019 16:58

Repository Staff Only: item control page