Using p-median to solve location design problems
DOI:
https://doi.org/10.33095/aq1r7y95Abstract
Purpose: This research mostly concentrates on guiding pupils to their secondary schools following their accomplishment in the early elementary education phase. The primary challenge is the establishment of additional schools to accommodate the significant population growth resulting from expansion in emerging areas.
Theoretical framework: Scholarly literature has thoroughly examined the P-Median problem and applied it across various domains, including cluster analysis, quantitative psychology, marketing, the communications sector, sales force design, and political constituency division.
Design/methodology/approach: This study aims to propose a customization form based on the P-Median issue, taking into account its properties and structure. The P-Median problem optimizes the allocation of the facility (student school) to the demand point (student home) based on the average distance. This tool determines the best placement for a few schools.
Findings: In this research, of the form (P-Median) and the implementation of math results, which the results showed that sites number (4,3,1) in table No. (4) and knowledge in Table No. (1), the places where schools can be created because they are the most sought -after as they are newly constructed. These new schools can also accommodate the increase in the number of students in other regions.
Research, Practical & Social implications: It is possible to study and develop the proposed model according to new data and in line with the requirements.
Originality/value: The diversity of publishing and studying novel allocation methods increases cognitive capacity, particularly for new, relevant, and helpful issues, because they are practical for distributing the service facilities the country requires.
Authors’ individual contribution: Conceptualization — A.S.C.; Methodology — A.S.C.; Formal Analysis — A.S.C.; Investigation — A.S.C.; Data Curation — A.S.C..; Writing —Original Draft — A.S.C.; Writing — Review & Editing — A.S.C.; Visualization — A.S.C.; Supervision — A.S.C.; Project Administration — A.S.C.
Declaration of conflicting interests: The Authors declare that there is no conflict of interest.
Paper type: Research Paper
Downloads
References
Cintrano, C., Chicano, F., St, T., & Alba, E. (2018). Studying Solutions of the p-Median Problem for the Location of Public Bike Stations. CAEPIA 2018. Lecture Notes in Computer Science(), Vol 11160. Springer, Cham., 1–10.
https://doi.org/10.1007/978-3-030-00374-6_19
Cohen, R., Lewin-eytan, L., & Raz, D. (2015). Near Optimal Placement of Virtual Network Functions. IEEE Conference on Computer Communications (INFOCOM), 1346–1354. https://doi.org/10.1109/INFOCOM.2015.7218511
Dpt, B. (2021). Ordered p -median problems with neighbourhoods. Computational Optimization and Applications, 73(2)((2019)), 603–645.
Herda, M. (2015). Combined genetic algorithm for capacitated p-median problem. 2015 16th IEEE International Symposium on Computational Intelligence and Informatics (CINTI), 151–154.
Herda, M. (2016). Parallel genetic algorithm for capacitated p-median problem using openMP protocol. 2016 IEEE 17th International Symposium on Computational Intelligence and Informatics (CINTI), 347–352.
Hillsman, E. L. (1984). The p-median structure as a unified linear model for location—allocation analysis. Environment and Planning A, 16(3), 305–318.
Labita, A. S., & Namoco, R. A. (2023). Location Analysis of Fire Stations in Cagayan de Oro City using Minimum Impedance (P-Median Problem) and Maximal Covering Location Problem (MCLP) with Q-Coverage Requirement Approaches. Mindanao Journal of Science and Technology, 21(1).
laporte et al. (2022). Introduction to Location Science. Springer, Cham, January 2015, eBook Packages Business and Economics Business and. https://doi.org/10.1007/978-3-319-13111-5
Menezes, R. C., & Pizzolato, D. (2014). Locating Public Schools In Fast Expanding Areas: Covering Location Models. Pesquisa Operacional © 2014 Brazilian Operations Research Society, 34(2), 301–317. https://doi.org/10.1590/0101-7438.2014.034.02.0301
Murad, A., Faruque, F., Naji, A., Tiwari, A., Qurnfulah, E., Rahman, M., & Dewan, A. (2024). Optimizing health service location in a highly urbanized city: Multi criteria decision making and P-Median problem models for public hospitals in Jeddah City, KSA. Plos One, 19(1), e0294819.
Ndiaye et al. (2012). Application of the p-Median Problem in School Allocation. American Journal of Operations Research, June, 253–259.
Omar, S., & Morales, C. (2017). Heuristic for the Capacitated p -Median Problem under a CVRP Approach. Proceedings of the International Conference on Industrial Engineering and Operations Management, 1914–1918.
Ponce, D. (2016). The Discrete Ordered Median Problem revisited: new formulations, properties and algorithms. PhD Thesis University of Seville, Seville.
Sadeghi, A. H., Sun, Z., Sahebi-Fakhrabad, A., Arzani, H., & Handfield, R. (2023). A mixed-integer linear formulation for a dynamic modified stochastic p-median problem in a competitive supply chain network design. Logistics, 7(1), 14.
Safa, Z. T., Roy, S., Ferdous, M., & Shawon, H. (2019). A P-Median Closed Loop Model Using Tabu Search for Health Care Supply in Bangladesh. Dhaka: IPE DEPT.MIST C2019 , MIST Central Library, v,72p.(December).
Published
Issue
Section
License
Copyright (c) 2024 Journal of Economics and Administrative Sciences
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Articles submitted to the journal should not have been published before in their current or substantially similar form or be under consideration for publication with another journal. Please see JEAS originality guidelines for details. Use this in conjunction with the points below about references, before submission i.e. always attribute clearly using either indented text or quote marks as well as making use of the preferred Harvard style of formatting. Authors submitting articles for publication warrant that the work is not an infringement of any existing copyright and will indemnify the publisher against any breach of such warranty. For ease of dissemination and to ensure proper policing of use, papers and contributions become the legal copyright of the publisher unless otherwise agreed.
The editor may make use of Turnitin software for checking the originality of submissions received.
How to Cite
