ALGORITMO GENÉTICO PARA GERAÇÃO DE ESCALA HORÃRIA MÉDICA

ANDERSON BEPPLER

Resumo


A elaboração de escalas de horários (timetabling) é um problema clássico de
instituições dos mais vários segmentos. Dentro de um Estabelecimento Assistencial de
Saúde (EAS), por exemplo, agendar horários dos plantões que os médicos devem
realizar é uma tarefa bastante complexa e lenta. A grande quantidade de restrições
neste tipo de timetabling dificulta sua solução através de métodos convencionais de
programação e, portanto, necessita de uma técnica mais específica. Desta forma, o
presente trabalho aborda o desenvolvimento de um sistema para gerar escalas de
horários de plantões médicos em EAS através de uma técnica de programação baseada
na seleção natural das espécies, os Algoritmos Genéticos (AGs), bem como gerar a
escala de sobreaviso baseando-se na escala de plantões gerada. A implementação do
sistema foi dividida basicamente em 2 módulos principais: entrada e saída de dados e
geração do horário. O módulo de entrada e saída de dados caracteriza-se pela interface
com o usuário, compreendendo todos os cadastros necessários para a execução do AG,
bem como a apresentação do horário gerado ao usuário. Para o cadastro das possíveis
indisponibilidades dos médicos, bem como a visualização da escala de trabalho por
cada um deles, foi desenvolvida uma página web, tornando o processo mais simples e
com maior disponibilidade. A implementação do AG levou em consideração
restrições, tais como períodos inexistentes, possíveis “janelasâ€, indisponibilidade
médica, carga de trabalho e finais de semana e feriados seguidos. Para tanto, gera-se
uma população inicial com 40 indivíduos e a cada avaliação, se não encontrada uma
grade adequada, as 8 melhores possibilidades são guardadas (elitismo – 20%) e para o
restante da população são aplicados os operadores genéticos de cruzamento uniforme e
mutação por permutação (10%). O sistema ainda não foi testado em seu ambiente de
aplicação real, no entanto, em seus testes preliminares, comportou-se de maneira
satisfatória, oferecendo uma escala médica de acordo com as exigências da maioria
dos hospitais da rede SUS.

Palavras-chave


Algoritmos Genéticos, Escala de Horários Médicos, Plantão Médico, Sobreaviso Médico

Texto completo:

Sem título