A data-driven approach for automated multi-site competitive facility location

This paper addresses the challenge of optimal retail expansion in competitive urban environments through a novel approach to the Competitive Facility Location (CFL) problem. Traditional methods for solving CFL problems often struggle with large-scale scenarios, relying on manual pre-selection of can...

Full description

Saved in:
Bibliographic Details
Main Authors: TAN, Ming Hui, TAN, Kar Way, LAU, Hoong Chuin
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2024
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/9705
https://ink.library.smu.edu.sg/context/sis_research/article/10705/viewcontent/BigD616_A_Data_Driven_Approach_for_Automated_Multi_Site_Competitive_Facility_Location__6pg_Final_Submission_.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary:This paper addresses the challenge of optimal retail expansion in competitive urban environments through a novel approach to the Competitive Facility Location (CFL) problem. Traditional methods for solving CFL problems often struggle with large-scale scenarios, relying on manual pre-selection of candidate sites and imposing limitations on the number of new locations. Our approach leverages Adaptive Large Neighborhood Search (ALNS) enhanced with data enrichment techniques, including community detection on road networks and population weighting based on mobility data. We developed two ALNS variants: Community Geometric Centroid (CGC-ALNS) and Population Weighted Centroid (PWC-ALNS). These methods automate site selection, eliminating manual pre-selection while enabling the evaluation of numerous potential store locations. Benchmarking against ArcGIS, a widely used commercial CFL software, reveals significant performance improvements. CGC-ALNS outperforms ArcGIS with up to a 2% increase in consumer capture, while PWC-ALNS achieves an average increase of 4.6% to 13.1% across diverse store distribution scenarios. Key contributions include an automated, data-driven site selection process unrestricted by the number of new sites and notable performance enhancements over existing commercial solutions.