Determination of the optimal solution through heuristics to a problem of multi-location installation lifeguard stations

Occur worldwide annually 372,000 deaths can be prevented, which may be considered as one of the diseases with the greatest impact, both in health and in the world economy. However, it is estimated that the possibility of death by drowning while on a beach protected by lifeguard is 1 in 18 million, thus making the location of the rescue stations an important point connected to response-time. In this context a Facilities Location Problem (FLP) is raised to solve this problem, being studied in Operation Safes Sea (OSS) that happens throughout summer in the resort of Guriri, city of São Mateus, north of the Espírito Santo (Brazil). Finally, the results indicate that the GIS models, PLSC (PL to Set Cover), PLMC (PL Maximum Coverage) and PLp-Med (PLp-median) are the most meaningful to compose a discussion of the issue addressed as a way to aid in decision making. To be held a feedback to rulers of the city of São Mateus (Espírito Santo, Brazil) and the FDES (Fire Department of the Espírito Santo), managers said there is currently a cluttered design of the current rescue stations, and with it, the solutions presented in this work are shown able to propose alternatives to leverage an improvement in service delivery.