Nome:Erik Maia

SBPO 2023:

ABORDAGEM PARA OTIMIZAÇÃO DO PROCESSO DE ALOCAÇÃO

DE VIATURAS POLICIAIS UTILIZANDO REGISTROS DE
OCORRÊNCIAS CRIMINAIS PARA SUPORTE NO PROCESSO
DECISÓRIO GERENCIAL NO ÂMBITO DA SEGURANÇA PÚBLICA
Resumo:Em análise realizada no âmbito da segurança pública do Estado da Paraíba, um
dos problemas identificados e trazido para esse trabalho foi a má distribuição de viaturas
policiais, ocasionando atrasos e ineficiências quando em atendimento a população.
Atualmente as viaturas policiais são distribuídas em bases fixas localizadas em bairros,
onde praticamente cada bairro possui algumas viaturas a disposição para atender aquela
área, e percebe-se que atual alocação dessas patrulhas não consideram algumas
características do fenômeno, a exemplo de número de ocorrências existentes e distância de
locais com maior incidência criminal. Esse trabalho propõe um processo de clusterização de
áreas, para posteriormente prever a quantidade de crimes nessas regiões identificadas, e
prescrever uma solução através da resolução do Problema de Localização de Máxima
Cobertura Capacitada, propondo locais que viaturas policiais possam se situar para atender
uma maior parte população, considerando menor distância, tempo e capacidade de
atendimento, com valores mínimos aceitáveis.

Resumo Erik: A segurança pública no Brasil é extremamente importante para a população,

porém atualmente está em nível crítico. Com um agrupamento de dados de mais de 300 mil
ocorrências, a pesquisa operacional nesse problema auxiliou a resolver o posicionamento
de viaturas para de forma mais eficaz as ocorrências serem atendidas. Através da análise
de padrões de criminalidade, horário de pico de ocorrências e crimes mais frequentes na
região, bairros/regiões mais afetadas pela criminalidade foi possível fazer a distribuição de
policiais para maximizar a demanda no local. Dessa maneira a PO auxilio na alocação de
recursos na maneira mais eficiente, otimizando e melhorando a segurança pública como um
todo. Resultado: Foi realizada a divisão por bairros e regiões com base nos dados inseridos,
por bairros a cobertura dos crimes previstos ficou 63.6% e a cobertura em regiões ficou em
mais de 90% de cobertura.

Modelo de multicritério para escolha de softwares de apoio à gestão de

escritórios contábeis

Resumo:A informatização dos processos nos escritórios de contabilidade é uma realidade

que, na região nordeste do Brasil, leva seu próprio tempo para ganhar solidez. Um novo
perfil do contador é, aos poucos, desenhado: o contador consultivo, sendo esse o
profissional detentor do conhecimento técnico, apto a apoiar a alta gestão nas decisões
estratégicas. Nesse sentido, a escolha correta de um ERP que de suporte na realização das
atividades contábeis de forma digital e garante a segurança da informação é importante.
Para isso, o uso do método FITradeoff, por meio do uso da problemática de escolha, se
mostra uma ferramenta promissora de apoio à decisão. Com a aplicação do método,
seguindo as fases para desenvolvimento do modelo de decisão multicritério, foi realizada a
escolha do software, a análise de sensibilidade e as recomendações ao decisor.

SBPO 2019:

ALGORITMO GENÉTICO DE CHAVES ALEATÓRIAS VICIADAS

APLICADO AO PROBLEMA DE HORÁRIOS DE CURSOS
UNIVERSITÁRIOS

Resumo:O Problema de Horários de Cursos Universitários (PHCU) é um problema clássico

de otimização combinatória bem difundido e estudado na literatura. O problema consiste em
alocar horários para as disciplinas ofertadas de um determinado curso, considerando um
conjunto de professores e satisfazendo um conjunto de restrições. A alocação de horários
de forma manual é um processo demorado, desgastante, onde nem sempre é possível
obter uma solução viável devido à dificuldade de atender todas as restrições envolvidas.
Este problema pertence à classe NP-Difícil, para qual não se conhecem algoritmos exatos
de tempo polinomial. Diante disso, diferentes heurísticas e metaheurísticas, cada vez mais
eficientes, são implementadas para resolução do PHCU, onde é possível encontrar
soluções de boa qualidade (próxima da ótima) em tempo computacional viável. Este
trabalho tem como proposta aplicar o Algoritmo Genético de Chaves Aleatórias Viciadas,
conhecida na literatura por BRKGA (Biased Random-Key Genetic Algorithm), ao problema
de PHCU. Proposto em 2011, o BRKGA é uma variante relativamente nova do algoritmo
genético e já foi aplicado a diversos problemas de otimização combinatória como:
telecomunicações, transportes, escalonamento, otimização em redes, entre outros. Este
método codifica as soluções de maneira a obter um melhor desempenho em comparação
com os algoritmos genéticos tradicionais. As principais razões que motivaram a escolha do
BRKGA foram: a) A flexibilidade do método em lidar com problemas complexos de
otimização combinatória, como descrito na literatura; b) Os bons resultados da literatura
obtidos com este método em diversos problemas de otimização; c) O fato de não terem sido
encontrados trabalhos que utilizam o BRKGA para o problema tratado neste trabalho. Para
validar o método, foram realizados testes computacionais baseados em instâncias da
literatura. Os resultados obtidos demonstram que o BRKGA é aplicável na resolução do
problema de PHCU. Com a metaheurística foi possível obter horários de qualidade que
atenderam a um conjunto de restrições fortes e fracas.