New Technique for Solving P-Median Problems based on Fuzzy System and Genetic Algorithm

Authors

https://doi.org/10.48314/jidcm.v1i1.58

Abstract

Position analysis issues such as the placement of public service facilities, power stations, telecommunication network switches, and similar infrastructure constitute a broad and extensively studied domain within operations research. Due to their significant impact on resource utilization and operational efficiency, these problems are highly valued by managers across various service industries. Among the most prominent problems in this field is the P-Median Problem (PMP), for which numerous deterministic and heuristic solution methods have been developed. This research introduces a hybrid fuzzy approach to address the PMP. A bi-objective optimization model is formulated, with the first objective focusing on the minimization of total transportation cost and the second on maximizing the coverage of demand points by the facilities. The proposed algorithm is validated using benchmark problems available in the existing literature. 

Keywords:

P-median problems, Bi-objective function, Genetic algorithm, Sexual selection, Fuzzy system

References

  1. [1] Bendík, J. (2014). Solving the p-median location problem with the erlenkotter approach in public service system design. 4th student conference on operational research (2014) (pp. 25–33). Schloss dagstuhl-leibniz-zentrum für informatik. https://doi.org/10.4230/OASIcs.SCOR.2014.25
  2. [2] Eslami, P., & Mirbaha, A. A. (2021). A fuzzy solution approach with genetic algorithm for a new fuzzy queue multi-objective locating model with the possibility of creating congestion for health centers. International journal of innovation in engineering, 1(2), 1–12. https://doi.org/10.52547/ijie.1.2.1
  3. [3] Syzonov, O., Tomasiello, S., & Capuano, N. (2024). New insights into fuzzy genetic algorithms for optimization problems. Algorithms, 17(12), 549. https://doi.org/10.3390/a17120549
  4. [4] Varnamkhasti, M. J. (2012). Overview of the algorithms for solving the p-median facility location problems. Advanced studies in biology, 4(2), 49–55. https://m-hikari.com/asb/asb2012/asb1-4-2012/jalaliASB1-4-2012-2.pdf
  5. [5] Lin, G., & Guan, J. (2018). A hybrid binary particle swarm optimization for the obnoxious p-median problem. Information sciences, 425, 1–17. https://doi.org/10.1016/j.ins.2017.10.020
  6. [6] Oksuz, S. I. S. M. K., Satoglu, S. I., Kayakutlu, G., & Buyukozkan, K. (2016). A genetic algorithm for the p-median facility location problem. Conference paper, istanbul technical university (p. 8). Conference Paper, https://B2n.ir/dz6625
  7. [7] Taghikhani, S., Baroughi, F., & Alizadeh, B. (2024). A hybrid modified PSO algorithm for the inverse p-median location problem in fuzzy random environment. Theoretical computer science, 1000, 114574. https://doi.org/10.1016/j.tcs.2024.114574
  8. [8] Subburaj, B., & Miruna Joe Amali, S. (2025). A fuzzy system based self-adaptive memetic algorithm using population diversity control for evolutionary multi-objective optimization. Scientific reports, 15(1), 5735. https://doi.org/10.1038/s41598-025-89289-2
  9. [9] Fazli, M., & Faraji Amoogin, S. (2023). A review of meta-heuristic methods for solving location allocation financial problems. Advances in mathematical finance and applications, 4(3), 719. https://doi.org/10.22034/amfa.2022.1967972.1802
  10. [10] Herrera, F., Lozano, M., & others. (1996). Adaptation of genetic algorithm parameters based on fuzzy logic controllers. Genetic algorithms and soft computing, 8(1996), 95–125. https://B2n.ir/kf3857
  11. [11] Alp, O., Erkut, E., & Drezner, Z. (2003). An efficient genetic algorithm for the p-median problem. Annals of operations research, 122, 21–42. https://doi.org/10.1023/A:1026130003508
  12. [12] Chaudhry, S. S., He, S., & Chaudhry, P. E. (2003). Solving a class of facility location problems using genetic algorithms. Expert systems, 20(2), 86–91. https://doi.org/10.1111/1468-0394.00229
  13. [13] Bozkaya, B., Zhang, J., & Erkut, E. (2004). An efficient genetic algorithm for the p-median problem, facility location: Applications and theory. Springer science & business media. https://B2n.ir/wr3733
  14. [14] Erdoğmus, N. N., Ervural, B., & Haklı, H. (2022). Comparative analysis of genetic crossover operators for the p-median facility location problem. https://hdl.handle.net/20.500.12395/46144
  15. [15] Cadenas, J. M., Carrillo, J. V, Garrido, M. C., Canós, M. J., Ivorra, C., & Liern, V. (2008). A hybrid algorithm for the fuzzy p-median problem. IADIS international conference intelligent systems and agents 2008 (p. 77-251). Intelligent systems and agents 2008. https://B2n.ir/nm8581
  16. [16] Cadenas, J. M., Canós, M. J., Garrido, M. C., Ivorra, C., & Liern, V. (2011). Soft-computing based heuristics for location on networks: The p-median problem. Applied soft computing, 11(2), 1540–1547. https://doi.org/10.1016/j.asoc.2008.03.015
  17. [17] Yazdi, Z., & Abbasi, M. (2016). Modeling fuzzy probability p median without obstacles (Case study: Shopping centers Shiraz). International journal of science, engineering and computer technology, 6(3), 204–208. https://B2n.ir/sw5186
  18. [18] Taghi-Nezhad, N. A. (2019). The p-median problem in fuzzy environment: Proving fuzzy vertex optimality theorem and its application. Soft computing, 23(22), 11399–11407. https://doi.org/10.1007/s00500-019-04074-4
  19. [19] Basti, M., & Sevkli, M. (2015). An artificial bee colony algorithm for the p-median facility location problem. International journal of metaheuristics, 4(1), 91–113. https://doi.org/10.1504/IJMHEUR.2015.071769
  20. [20] Ekin, E. (2024). Solution approach to p-median facility location problem with integer programming and genetic algorithm. Afyon kocatepe üniversitesi sosyal bilimler dergisi, 26(2), 547–562. https://doi.org/10.32709/akusosbil.1125895
  21. [21] Shafiei, A., Jamshidi, M., Khani, F., Talla, J., Peroutka, Z., Gantassi, R., Baz, M., Cheikhrouhou, O., & Hamam, H. (2021). A hybrid technique based on a genetic algorithm for fuzzy multiobjective problems in 5G, internet of things, and mobile edge computing. Mathematical problems in engineering, 2021(1), 9194578. https://doi.org/10.1155/2021/9194578
  22. [22] Gwalani, H., Helsing, J., Alshammari, S. M., Tiwari, C., & Mikler, A. R. (2024). A distributed algorithm for solving large-scale p-median problems using expectation maximization. PeerJ computer science, 10, e2446. https://doi.org/10.7717/peerj-cs.2446
  23. [23] Hassan, M. J. V. N. (2015). Classical and urgencies assignment methods in p-median problems with fuzzy genetic algorithm. Pakistan journal of statistics, 31(5), 643–651. https://B2n.ir/pb6988
  24. [24] Jánošíková, L., Herda, M., & Haviar, M. (2017). Hybrid genetic algorithms with selective crossover for the capacitated p-median problem. Central european journal of operations research, 25, 651–664. https://doi.org/10.1007/s10100-017-0471-1
  25. [25] Burgess, J. C. (1998). Neural networks for signal processing. The journal of the acoustical society of America, 103(6), 3131. https://doi.org/10.1121/1.423095
  26. [26] Beasley, J. E. (1998). Heuristic algorithms for the unconstrained binary quadratic programming problem. The management school, Imperial college, London, England. https://B2n.ir/wr7694

Downloads

Published

2025-03-06

Issue

Vol. 1 No. 1 (2025): Journal of Intelligent Decision and Computational Modelling

Section

Articles

How to Cite

Jalali Varnamkhasti, M. ., & Jalali Varnamkhast, M. (2025). New Technique for Solving P-Median Problems based on Fuzzy System and Genetic Algorithm. Journal of Intelligent Decision and Computational Modelling, 1(1), 15-26. https://doi.org/10.48314/jidcm.v1i1.58