Mono and Multi-objective Models for the Emergency Medical Service in the City of Belo Horizonte, Brazil

Abstract

This work presents the facility location problem for maximum coverage in an emergency medical service called SAMU-BH, located in Belo Horizonte, Minas Gerais, Brazil. The purpose of the proposed model is to find the best locations for its ambulances in order to provide faster in-site assistance whenever necessary. First, it develops a mono-objective model to maximize the coverage rate, defined as the number of calls attended before a target time. Based on the Facility Location and Equipment Emplacement Technique (FLEET) model, a novel mathematical model is proposed, called FLEET-IC, which can work with independent coverages. Secondly, it proposes a multi-objective model to increase total coverage while reducing the number of installed bases. The results show that the mono-objective model's application increases the coverage rate up to 48%, considering the busy fraction factor and up to 26% without it. It also analyzes the effect on the coverage rate of the inclusion of additional ambulances.