Solving Facility Location and Supply Chain Management Problems Using Modified Population-Based TP-AB Algorithm: Supply Chain Management Problems

A. Baskar; Michael Anthony Xavior

Authors

A. Baskar Panimalar Institute of Technology https://orcid.org/0000-0002-5019-9973
Michael Anthony Xavior Vellore Institute of Technology University https://orcid.org/0000-0002-6921-1178

Keywords:

Facility Location, Access Centre, Population Centre, Economic Centre, TP-AB Algorithm

Abstract

Locating optimal supply/ storage/ distribution facilities is critical in minimizing the establishment, transportation and distribution costs. This paper proposes one model for estimating the facility centres based on any specific criterion. A modified TP-AB algorithm solves the popular "Mini-Sum" and "Mini-Max" facility location problems by considering 36 European countries. The required population and Gross Domestic Product per capita data for the years 2013, 2018 and 2023 are extracted from the European Union portal. Capital cities of these 36 countries are taken as the representative demand points in the supply chain network and facility centres are located using unweighted and weighted Great Circle Distance. Since the data points are spread over the Earth's surface, Great Circle Distance is preferred over Euclidean Distance. It is observed that the “population centre”, “economic centre" and the "access centre" do not merge showing the variations in the population spread and economic strength among the European countries considered. Also, the feasibility of grouping the countries into any number of clusters based on the need is demonstrated.

References

[1] Baskar A, Xavior MA. A facility location model for marine applications. Materials Today: Proceedings. 2021 Jan 1;46:8143-7.

[2] Baskar A, Anthony Xavior M. A four-point direction search heuristic algorithm applied to facility location on plane, sphere, and ellipsoid surfaces. Journal of the Operational Research Society. 2021 Dec 13;73(11):2385-94.

[3] Baskar A, Xavior MA, Jeyapandiarajan P, Batako A, Burduk A. A novel two-phase trigonometric algorithm for solving global optimization problems. Annals of Operations Research. 2024 Mar 21:1-51.

[4] Cazabal-Valencia L, Caballero-Morales SO, Martínez-Flores JL. Logistic model for the facility location problem on ellipsoids. International Journal of Engineering Business Management. 2016 Dec 15;8:1847979016668979.

[5] Celik Turkoglu, D., & Erol Genevois, M. (2020). A comparative survey of service facility location problems. Annals of Operations Research, 292, 399-468.

[6] Cooper JC. The use of straight line distances in solutions to the vehicle scheduling problem. Journal of the Operational Research Society. 1983 May 1;34(5):419-24.

[7] Domínguez-Caamaño P, Benavides JA, Prado JC. An improved methodology to determine the wiggle factor: An application for Spanish road transport. Brazilian Journal of Operations & Production Management. 2016 Mar 20;13(1):52-6.

[8] Katz IN, Cooper L. Optimal location on a sphere. Computers & Mathematics with Applications. 1980 Jan 1;6(2):175-96.

[9] Krishna Vaddy R. Ai and ml for transportation route optimization. International Transactions in Machine Learning. 2023 Dec 17;5(5):1-9.

[10] Malladi V, Muthuraman K. Facility Location Problem: Modeling Joint Disruptions Using Subordination. Transportation Science. 2024 Sep;58(5):1016-32.

[11] Mwemezi JJ, Huang Y. Optimal facility location on spherical surfaces: algorithm and application. New york science Journal. 2011 Jul;4(7):21-8.

[12] Raeisi Dehkordi A. The optimal solution set of the multi-source Weber problem. Bulletin of the Iranian Mathematical Society. 2019 Apr 1;45:495-514.

[13] Shen H, Xue M, Shen ZJ. Data-driven reliable facility location design. Management Science. 2024 Dec 4.

[14] Shih H. Facility location decisions based on driving distances on spherical surface. American Journal of Operations Research. 2015 Jul 24;5(5):450-92.

[15] Vincenty T. Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. Survey review. 1975 Apr 1;23(176):88-93.

[16] Weiszfeld E. Sur le point pour lequel la somme des distances de n points donnés est minimum. Tohoku Mathematical Journal, First Series. 1937;43:355-86.

[17] Welzl E. Smallest enclosing disks (balls and ellipsoids). InNew Results and New Trends in Computer Science: Graz, Austria, June 20–21, 1991 Proceedings 2005 Jun 26 (pp. 359-370). Berlin, Heidelberg: Springer Berlin Heidelberg.

[18] Zhang G, Zhang J, He B, Zhang R, Zou X. An optimisation model of hierarchical facility location problem for urban last-mile delivery with drones. Transportmetrica A: Transport Science. 2024 Dec 6:1-29.

[19] https://www.airmilescalculator.com/distance/ivc-to-lyr/ (Accessed on 6 January 2025)

[20] https://ec.europa.eu/eurostat/statistics-explained/index.php?title=GDP_per_capita,_consumption_per_capita_and_price_level_indices. (Accessed on 6 January 2025)

[21] www.findlatitudeandlongitude.com (Accessed on 6 January 2025)

[22] www.macrotrends.net/global-metrics/countries/eur/europe/population (Accessed on 10 March 2025)