Maximal Covering Problem Model (MCP) for Fire Station Location Determination: A Case Study in Al-Khoms City

Published: 2025-04-10

Abstract

The study addressed the distribution of fire stations in Al-Khoms city, Libya, using a mathematical model for the maximal coverage problem to achieve optimal service coverage with the least number of stations. The model focuses on determining the optimal locations for stations, taking into account the population density and risk levels of the site, and providing a rapid response not exceeding 15 minutes. The study used the simplex method to determine four optimal stations in the areas (Kaam, Al-Khoms power station, Al-Khoms seaport and Ghanima). The results showed improved coverage and reduced 2 stations from the open stations, which are Soq Al-Khames station and Al-Khoms city station. The study recommends establishing a new station in Ghanima, improving roads to support response speed, using GIS systems and updating data continuously. In areas similar to the case study, the model is applicable to achieve the best use of resources.

Keywords: Maximal Covering Problem Model, Fire Station Location, Mathematical Optimization Models, Simplex Method, Response Time

How to Cite

Abubakr Abdusalam Milad, & Anwr Mohamed Hmdan Alhdar. (2025). Maximal Covering Problem Model (MCP) for Fire Station Location Determination: A Case Study in Al-Khoms City. Libyan Journal of Contemporary Academic Studies, 3(1), 62-66. https://ljcas.ly/index.php/ljcas/article/view/40

Issue

Section

Branch of Applied and Natural Sciences

License

Copyright (c) 2025 Abubakr Abdusalam Milad, Anwr Mohamed Hmdan Alhdar

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.