Resolução do problema de alocação de bombeiros comunitários para o corpo de bombeiros militar de santa catarina– 6º BBM, Chapecó

Abstract

The development of work schedules for community firefighters represents a major chal lenge for the Military Fire Department of Santa Catarina (CBMSC), due to the need to balance volunteer availability, minimum shift coverage, and equitable assignment distribution. This work proposes an Integer Linear Programming (ILP) model for the automatic generation of these sche dules and comparison with the manual approach. The model was developed based on requirements gathered with the institution and evaluated using real availability data and manual schedules cove ring fifteen months. The results indicate that the model outperformed the manual approach in most evaluated metrics, increasing shift coverage, reducing operational constraint violations, and ensu ring a more equitable distribution of assignments. Furthermore, schedules were generated within seconds, highlighting the potential of the proposed approach to optimize operational planning in emergency services.