A genetic algorithm for the multi-level maximal covering ambulance location problem

Karaman, Mesut
The emergency medical services (EMS) provide the preliminary assistance and transportation for patients in need of urgent medical care in order to decrease the mortality rate and reduce the non-reversible effects of injuries. Since the objective is directly related to the human life, the value of the proposed solutions in order to improve the performance of EMS is highly welcomed. Mainly, there are three problems that EMS managers face with: location, allocation and redeployment of the EMS facilities/vehicles. Most of the studies in EMS literature focus on accurately modeling the probabilistic nature of the availability of an ambulance when it is called for. However, trivial changes in model parameters or estimates could dramatically change the optimal allocations generated by the probabilistic models and hence make the model invalid. In this study, we formulate the ambulance location problem as a deterministic multi-level maximal coverage model by which the total demand is tried to be covered as many as possible at multiple levels. Both a mathematical programming model and genetic algorithm-based heuristic approaches are proposed for the problem. The results indicate that the genetic algorithm-based solutions give reliable (near-optimal) and robust results in reasonable computational times for the problem. Moreover, the tradeoffs between the two performance measures, ‘responsiveness’ and ‘preparedness’, are searched for; and our approaches with multi-level coverage are compared against the multiple coverage approaches in terms of these performance measures.


An Integrated optimization and simulation approach for the ambulance location problem
Şahin Macit, Medine; Meral, Fatma Sedef; Department of Industrial Engineering (2015)
Management of smooth-functioning Emergency Medical Services (EMS) along with efficient and effective utilization of ambulances which are an essential part of this service is of vital importance. Selecting the suitable location of ambulance stations and the allocation of ambulances to their corresponding stations are important decisions which directly affect the quality of response to an emergency case. In this study, an integrated optimization and simulation approach is proposed so as to determine the size ...
A Secure Semantic Interoperability Infrastructure for Inter-Enterprise Sharing of Electronic Healthcare Records
Boniface, Mike; Watkins, E. Rowland; Saleh, Ahmed; Doğaç, Asuman; Eichelberg, Marco (2006-06-09)
Healthcare professionals need access to accurate and complete healthcare records for effective assessment, diagnosis and treatment of patients. The non-interoperability of healthcare information systems means that inter-enterprise access to a patient's history over many distributed encounters is difficult to achieve. The ARTEMIS project has developed a secure semantic web service infrastructure for the interoperability of healthcare information systems. Healthcare professionals share services and medical in...
A Systematic Literature Review on Health Recommender Systems
Sezgin, Emre; Özkan Yıldırım, Sevgi (2013-11-23)
Health Information Systems are becoming an important platform for healthcare services. In this context, Health Recommender Systems (HRS) are presented as complementary tools in decision making processes in health care services. Health Recommender Systems increase usability of technologies and reduce information overload in processes. In this paper, a literature review was conducted by following a review procedure. Major approaches in HRS were outlined and findings were discussed. The paper presented current...
A Genetic algorithm for healthcare facility location problem
İşbilir, Melike; Bayındır, Zeynep Pelin; İyigün, Cem; Department of Industrial Engineering (2016)
In this study, we consider the problem of locating emergency healthcare facilities in urban areas. Upon emergency occurrence, patients are directed to any one of the emergency centers with a likelihood that depends on the travel time. Moreover, the survival, that represents the severity of the consequences of the emergency situation, is also probabilistic and is a function of the travel time. A mathematical model is constructed under the objective of maximizing expected number of survivors while determining...
Locating EMS vehicles in general networks with an approximate queueing model and a metaheuristic solution approach
Akdoğan, Muharrem Altan; Bayındır, Zeynep Pelin; İyigün, Cem; Department of Industrial Engineering (2015)
In this study, problem of optimal location decision of ambulances as an server-to-customer Emergency Medical Service (EMS) vehicle is discussed. Hypercube queueing models (HQM) are employed to achieve performance measures significant to the location decision of EMS vehicles in spatial networks. Geroliminis et al(2009) extends HQM and propose Spatial Queueing Model(SQM). Our study proposes a generalization of SQM to be used in general networks. Quality of approximations inherit to SQM is questioned, and repo...
Citation Formats
M. Karaman, “A genetic algorithm for the multi-level maximal covering ambulance location problem,” M.S. - Master of Science, Middle East Technical University, 2008.