An integer linear programming approach for a location-allocation problem in online stores industry: A real world case study

Paeizi, A.; Makui, A.

Abstract: As the population grows and demand increases, cities have seen a rise in the number of chain stores. To remain competitive, these companies must reduce costs and attract more customers. A key factor in achieving this is the strategic placement of store branches, which reduces the distance between stores and customers, instilling trust and increasing their appeal while also cutting costs by reducing the need for employees to navigate longer distances. In this study, an integer linear programming model is presented with the goal of dividing a zone in Ahvaz city into several scenarios to determine the optimal number of stores while maintaining control over the distance between active stores. This research is the first to include this specific limitation in the mathematical model of the problem. The results of the study demonstrate a significant reduction in the distance between customers and stores.

How to cite this paper

 Paeizi, A & Makui, A. (2024). An integer linear programming approach for a location-allocation problem in online stores industry: A real world case study.Journal of Future Sustainability, 4(2), 77-84.

References

Adler, N., Hakkert, A. S., Kornbluth, J., Raviv, T., & Sher, M. (2014). Location-allocation models for traffic police pa-trol vehicles on an interurban network. Annals of Operations Research, 221(1), 9–31. https://doi.org/10.1007/S10479-012-1275-2/METRICS
Akella, M. R., Batta, R., Delmelle, E. M., Rogerson, P. A., Blatt, A., & Wilson, G. (2005). Base station location and channel allocation in a cellular network with emergency coverage requirements. European Journal of Operational Research, 164(2), 301–323. https://doi.org/10.1016/J.EJOR.2003.12.014
Cooper, L. (1963). Location-Allocation Problems. Https://Doi.Org/10.1287/Opre.11.3.331, 11(3), 331–343. https://doi.org/10.1287/OPRE.11.3.331
Fathollahi Fard, A. M., & Hajaghaei-Keshteli, M. (2018). A tri-level location-allocation model for forward/reverse sup-ply chain. Applied Soft Computing Journal, 62, 328–346. https://doi.org/10.1016/J.ASOC.2017.11.004
Fooeik, A. M. L., Ghanbari, H., Bagheriyan, M., & Mohammadi, E. (2022). Analyzing the effects of global oil, gold and palladium markets: Evidence from the Nasdaq composite index. Journal of Future Sustainability, 2(3), 105–112. https://doi.org/10.5267/J.JFS.2022.9.010
Ghanbari, H., Fooeik, A. M. L., Eskorouchi, A., & Mohammadi, E. (2022). Investigating the effect of US dollar, gold and oil prices on the stock market. Journal of Future Sustainability, 2(3), 97–104. https://doi.org/10.5267/J.JFS.2022.9.009
Hajipour, V., Fattahi, P., Tavana, M., & Di Caprio, D. (2016). Multi-objective multi-layer congested facility location-allocation problem optimization with Pareto-based meta-heuristics. Applied Mathematical Modelling, 40(7–8), 4948–4969. https://doi.org/10.1016/J.APM.2015.12.013
Logendran, R., & Terrell, M. P. (1988). Uncapacitated plant location-allocation problems with price sensitive stochastic demands. Computers & Operations Research, 15(2), 189–198. https://doi.org/10.1016/0305-0548(88)90011-1
Praneetpholkrang, P., Huynh, V. N., & Kanjanawattana, S. (2021). A multi-objective optimization model for shelter lo-cation-allocation in response to humanitarian relief logistics. The Asian Journal of Shipping and Logistics, 37(2), 149–156. https://doi.org/10.1016/J.AJSL.2021.01.003
Recherche, R. O., Carrizosa, O. E., Conde, E., Muñoz-Marquez, M., & Puerto, J. (1995). The generalized Weber prob-lem with expected distances. RAIRO - Operations Research, 29(1), 35–57. https://doi.org/10.1051/RO/1995290100351
Ren, Y., & Awasthi, A. (2015). Investigating metaheuristics applications for capacitated location allocation problem on logistics networks. Studies in Computational Intelligence, 581, 213–238. https://doi.org/10.1007/978-3-319-13132-0_9/COVER
Sherali, H. D., & Rizzo, T. P. (1991). Unbalanced, capacitated p-median problems on a chain graph with a continuum of link demands. Networks, 21(2), 133–163. https://doi.org/10.1002/NET.3230210202
Wang, Q., Batta, R., & Rump, C. M. (2002). Algorithms for a facility location problem with stochastic customer de-mand and immobile servers. Annals of Operations Research, 111(1–4), 17–34. https://doi.org/10.1023/A:1020961732667/METRICS
Zhou, J. (2000). Uncapacitated Facility L a yout Problem with Stochastic Demands.