Dissertação

Optimizing Staff Scheduling in emergency medical services: a case at INEM EVALUATED

O escalonamento de pessoal envolve a alocação de trabalhadores a tarefas, inseridas em turnos de trabalho específicos. É uma atividade complexa e morosa, comum a muitas empresas reais. Frequentemente, os problemas de alocação apresentam objetivos inconciliáveis. Estes problemas são geralmente condicionados por regras de natureza legal e laboral, e por preferências individuais. É necessário obter escalas viáveis que, simultaneamente, cumpram exigências de cariz pessoal, permitam poupança de custos, satisfação dos trabalhadores, considerem aspetos de equidade, etc. Nesta dissertação, é desenvolvido um modelo para escalonamento de pessoal. É proposto um modelo baseado em programação inteira e o método de geração de colunas baseado numa abordagem heurística (diving heuristic) é desenvolvido como método de resolução do problema. O modelo apresenta carácter genérico podendo ser adaptado a diversas realidades/empresas. Neste contexto, o modelo desenvolvido é aplicado ao problema real do Instituto Nacional de Emergência Médica (INEM). A qualidade da solução e o tempo de computação das soluções são analisados, demonstrando-se que a abordagem heurística permite obter soluções de qualidade para instâncias reais em tempos de computação relativamente curtos. A solução da melhor configuração encontrada é comparada com uma escala real prevista pelo INEM, reforçando a viabilidade do modelo. Uma vez que os horários no INEM ainda são elaborados manualmente, é desenvolvida uma aplicação que permite elaborar escalas automaticamente, através de uma interface gráfica de utilização intuitiva. O objetivo final é utilizar esta ferramenta para auxiliar o INEM, gerando impacto financeiro, através da deteção de atuais problemas e constante melhoramento das escalas elaboradas.
Escalonamento de Pessoal, Serviços de Emergência Médica, Otimização, Geração de Colunas, Heurística

Novembro 30, 2017, 15:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Ana Paula Ferreira Dias Barbosa Póvoa

Departamento de Engenharia e Gestão (DEG)

Professor Catedrático

ORIENTADOR

Inês Marques Proença

Departamento de Engenharia e Gestão (DEG)

Professor Auxiliar