A GIS-BASED OPTIMIZATION METHOD FOR A VEHICLE ROUTING PROBLEM ARISING AT A SUPERMARKET STORE CHAIN

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Sigma Mühendislik ve Fen Bilimleri Dergisi
Volume:36 Issue:3
A GIS-BASED OPTIMIZATION METHOD FOR A VEHICLE ROUTING PROBLEM ARISING AT A SUPERMARKET STORE CHAIN

A GIS-BASED OPTIMIZATION METHOD FOR A VEHICLE ROUTING PROBLEM ARISING AT A SUPERMARKET STORE CHAIN

Authors : Eren ÖZCEYLAN, Çağrı KOÇ, Mehmet ERBAŞ

Pages : 741-766

View : 38 | Download : 13

Publication Date : 2018-09-01

Article Type : Research Paper

Abstract :This paper describes a Multi-Trip Heterogeneous Fixed Fleet Vehicle Routing Problem insert ignore into journalissuearticles values(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.
Keywords : Geographical information system, vehicle routing, multi trip, heterogeneous fleet, tabu search

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.