A maximal covering facility location model for emergency services within an M _(t)/M/m/m queuing system

Abstract

Purpose In emergency services, maximizing population coverage with the lowest cost at the peak of the demand is important. In addition, due to the nature of services in emergency centers, including hospitals, the number of servers and beds is actually considered as the capacity of the system. Hence, the purpose of this paper is to propose a multi-objective maximal covering facility location model for emergency service centers within an M (t)/M/m/m queuing system considering different levels of service and periodic demand rate. Design/methodology/approach The process of serving patients is modeled according to queuing theory and mathematical programming. To cope with multi-objectiveness of the proposed model, an augmented ε-constraint method has been used within GAMS software. Since the computational time ascends exponentially as the problem size increases, the GAMS software is not able to solve large-scale problems. Thus, a NSGA-II algorithm has been proposed to solve this category of problems and results have been compared with GAMS through random generated sample problems. In addition, the applicability of the proposed model in real situations has been examined within a case study in Iran. Findings Results obtained from the random generated sample problems illustrated while both the GAMS software and NSGA-II almost share the same quality of solution, the CPU execution time of the proposed NSGA-II algorithm is lower than GAMS significantly. Furthermore, the results of solving the model for case study approve that the model is able to determine the location of the required facilities and allocate demand areas to them appropriately. Originality/value In the most of previous works on emergency services, maximal coverage with the minimum cost were the main objectives. Hereby, it seems that minimizing the number of waiting patients for receiving services have been neglected. To the best of the authors’ knowledge, it is the first time that a maximal covering problem is formulated within an M (t)/M/m/m queuing system. This novel formulation will lead to more satisfaction for injured people by minimizing the average number of injured people who are waiting in the queue for receiving services.

Binarization of Metaheuristics: Is the Transfer Function Really Important?

“…The mathematical model of the set covering problem is explained in more detail in [ 67 ]. This problem formulation has inspired the modeling of different real-world problems such as airline and bus crew scheduling [ 68 ], the location of gas detectors for industrial plants [ 69 ], plant location selection [ 70 ], the location of emergency services [ 71 ], dynamic vehicle routing problems [ 72 ], the location of electric vehicle charging points in California [ 73 ], disaster management systems [ 74 ], emergency humanitarian logistics [ 75 ], the optimal UAV locations for the purpose of generating wireless communication networks in disaster areas [ 76 ], among others.…”

A fuzzy QFD approach to prioritize capabilities and enablers of organizational agility based on its drivers: a case study

“…In applying the FST, we are dealing with fuzzy numbers that could be found in different types. Triangular Fuzzy Number (TFN) is one of the most common types of fuzzy numbers (Amindoust et al ., 2012; Bahrami et al ., 2021). Equation (3) is the membership function of boldA∼, a TFN with three values namely (l, m and u) in which l is lower than m and m is lower than u .…”

Determination of Distribution Center Location using Analysis of Time-Based Set Covering Model and Maximal Covering Model Analysis

“…Penelitian lain tentang MCLP dilakukan oleh Bahrami, dkk (2021) tentang MCLP yang diformulasikan dengan sistem antrian untuk menentukan pusat pelayanan kesehatan yang dapat melayani populasi maksimum dengan biaya yang murah. Penelitian ini mempertimbangkan perbedaan tingkat layanan dan rata-rata permintaan periodik (Bahrami et al, 2021).…”