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

In this work, we applied 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, we developed 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, we propose a multi-objective model to increase total coverage while reducing the number of installed bases. The results showed that the mono-objective model's application can increase the coverage rate up to 26%. We also analyze the effect in the coverage rate of the inclusion of additional ambulances.