ISSN: 1304-7191 | E-ISSN: 1304-7205
A Gis-Based Optimization Method for a Vehicle Routing Problem Arising at a Supermarket Store Chain
1Gaziantep University, Department of Industrial Engineering, GAZİANTEP
2Social Sciences University of Ankara, Department of Business Administration, ANKARA
3Ministry of National Defense, General Directorate of Mapping, ANKARA
Sigma J Eng Nat Sci 2018; 36(3): 741-766
Full Text PDF


This paper describes a Multi-Trip Heterogeneous Fixed Fleet Vehicle Routing Problem (MTHFFVRP) arising at one of the major retail chain in Turkey. The paper presents a GIS-based optimization method, based on a tabu search algorithm, that can be used to store, analyze and visualize all data as well as model solutions in geographic format. The solution method is applied on a real dataset of the supermarket store chain operates in Turkey. The paper presents computational and managerial results by analyzing the trade-offs between various parameters such as demand, number of vehicles, vehicle speed and capacity, and also a single-trip version of the problem. According to the one of the results, the total en-route time is increased by 5.18%, 4.25% and 1.82%, when the capacity of each vehicle type is decreased by 30%, 20% and 10%, respectively.