Otimização da escala de trabalho de policiais penais no Rio Grande do Sul

Abstract

O presente trabalho tem por objetivo propor uma modelagem da alocação de Policiais Penais da Superintendência dos Serviços Penitenciários (SUSEPE) e desenvolver um método de resolução. Tal objetivo será resolvido por meio da utilização de métodos de otimização, os quais podem ser encontrados na literatura com diversas propostas de resolução desse tipo de problema, considerando os métodos exatos, utilizando solvers, e aproximativos, utilizando a metaheurística GRASP. Apesar de ser amplamente estudada, tal problemática não apresenta uma formulação genérica, sendo necessária uma proposição para casos específicos. Geralmente é utilizada a proposta de redução de custos financeiros, ou o aumento da satisfação de seus integrantes, porém esse trabalho visa aplicar uma resolução experimental em dois passos, abarcando os dois vieses.

The present work aims to propose a modeling to allocation of Public Servants from SUSEPE and to develop a resolution method. This objective will be solved through the use of optimization methods, which can be found in the literature with several proposals for solving this type of problem, considering the exact methods, using solvers, and approximations, using the GRASP metaheuristic. Despite being widely studied, this issue does not have a generic formulation, requiring a proposition for specific cases. Generally, the proposal to reduce financial costs or increase the satisfaction of its members is used, but this work aims to apply an experimental solution in two steps, covering both objectivies.