A GIS-based optimization framework for competitive multi-facility location-routing problem

Burcin Bozkaya*, Seda Yanik, Selim Balcisoy

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

49 Citations (Scopus)


In a dynamic market setting, firms need to quickly respond to shifting demographics and economic conditions. In this paper, we investigate the problem of determining the optimum set of locations for a firm, which operates a chain of facilities under competition. We consider the objective of maximizing profit, defined as gross profit margin minus logistics costs. We propose a location-routing model where revenue is realized according to probabilistic patronization of customers and routing costs are incurred due to vehicles serving the open facilities from a central depot. We propose a hybrid heuristic optimization methodology for solving this model. The optimal locations are searched for by a Genetic Algorithm while an integrated Tabu Search algorithm is employed for solving the underlying vehicle routing problem. The solution approach is tested on a real dataset of a supermarket chain. The results show that the location decisions made by the proposed methodology lead to increased market share and profit margin, while keeping logistics costs virtually unchanged. Finally, we present a GIS-based framework that can be used to store, analyze and visualize all data as well as model solutions in geographic format.

Original languageEnglish
Pages (from-to)297-320
Number of pages24
JournalNetworks and Spatial Economics
Issue number3
Publication statusPublished - 2010


Acknowledgements This research was supported in part by The Scientific and Technological Research Council of Turkey (TÜBITAK) research grant #105K165. We also would like to extend our thanks to Billur Engin and Emre Koç for their contributions to this study.

FundersFunder number
Türkiye Bilimsel ve Teknolojik Araştirma Kurumu105K165


    • Competitive facility location
    • Genetic algorithm
    • GIS
    • Location-routing
    • Meta-heuristics


    Dive into the research topics of 'A GIS-based optimization framework for competitive multi-facility location-routing problem'. Together they form a unique fingerprint.

    Cite this