Joint location and dispatching decisions for Emergency Medical Services

• Published in: Computers & industrial engineering Vol. 64; no. 4; pp. 917 - 928
• Main Authors: Toro-Díaz, Hector, Mayorga, Maria E., Chanta, Sunarin, McLay, Laura A.
• Format: Journal Article
• Language: English
• Published: New York Elsevier Ltd 01.04.2013; Pergamon Press Inc
• Subjects: Decision making models; Emergency medical care; Genetic algorithm; Genetic algorithms; Hypercube model; Integer programming; Location/allocation in healthcare; Optimization; Quick Response; Studies; Hypercube model; Genetic algorithm; Location/allocation in healthcare
• ISSN: 0360-8352; 1879-0550
• DOI: 10.1016/j.cie.2013.01.002

► Location and dispatching decisions for EMS systems were combined in a single model. ► Mean system response time and expected coverage were the basic optimization criteria. ► Heuristic solutions based on GAs were proposed to solve the exact model. ► Basic optimization criteria do not benefit from the joint approach. ► Alternative optimization criteria will benefit but there are trade-offs to consider. The main purpose of Emergency Medical Service systems is to save lives by providing quick response to emergencies. The performance of these systems is affected by the location of the ambulances and their allocation to the customers. Previous literature has suggested that simultaneously making location and dispatching decisions could potentially improve some performance measures, such as response times. We developed a mathematical formulation that combines an integer programming model representing location and dispatching decisions, with a hypercube model representing the queuing elements and congestion phenomena. Dispatching decisions are modeled as a fixed priority list for each customer. Due to the model’s complexity, we developed an optimization framework based on Genetic Algorithms. Our results show that minimization of response time and maximization of coverage can be achieved by the commonly used closest dispatching rule. In addition, solutions with minimum response time also yield good values of expected coverage. The optimization framework was able to consistently obtain the best solutions (compared to enumeration procedures), making it suitable to attempt the optimization of alternative optimization criteria. We illustrate the potential benefit of the joint approach by using a fairness performance indicator. We conclude that the joint approach can give insights of the implicit trade-offs between several conflicting optimization criteria.