Introdução: O escalonamento de horários dentro de grandes empresas é uma tarefa extremamente complexa, e que até hoje não estão disponíveis soluções completamente confiáveis em termos de software para este problema, ele tem sido muito estudado, porém apresenta um nível de dificuldade muito grande devido a sua magnitude e alta a complexidade computacional exigida. Além disso, também deve respeitar diversas normas trabalhistas, que por sinal são obrigatórias e outras operações impostas dentro de cada local de trabalho, podendo ocorrer variações da maneira de trabalhar de um hospital para outro, mas que se satisfeitas, ajudam a melhorar a qualidade da organização da escala de trabalho. Objetivos: Neste trabalho tem-se como objetivo geral otimizar uma escala de horários em uma instituição hospitalar, de forma que o número de funcionários por turno seja o menor possível, assim reduzindo custos, mas que atenda os requisitos de qualidade impostos. Têm-se ainda como objetivos específicos: Estudar as principais modelagens de problemas de escalonamento de horários em instituições hospitalares; Investigar os principais métodos de otimização empregados para o problema de escalonamento de horários em instituições hospitalares; e Propor uma solução para estudo de caso. Metodologia: O Problema do Escalonamento de Enfermeiros, conhecido na literatura como Nurse Rostering Problem ou Nurse Scheduling Problem é complexo e tem sido alvo de estudo de diversos pesquisadores. A complexidade do problema se assenta no fato do mesmo ter que atender diversas restrições como: restrições legais, número mínimo e máximo de funcionários por turno, preferências de horários por parte dos enfermeiros, entre outras. Em relação aos hospitais, os benefícios a serem atingidos, passam principalmente na parte financeira, onde o objetivo principal é a minimização dos gastos, pois o setor público hospitalar a anos passa por dificuldades financeiras. E através da organização e otimização do seu quadro de funcionários, a partir de metas estabelecidas, pode-se e deve evitar o acumulo de horas-extra, adicional noturno, e também dentro do possível, diminuir seu quadro de funcionários, caso a solução obtida abra esta possibilidade. Considerando as inúmeras técnicas de otimização existentes, a proposta deste trabalho é obter soluções satisfatórias de forma que, através delas, a demanda de serviço seja atendida com o menor número de funcionários possíveis, e ainda buscando alocar de maneira flexível e inteligente, a jornada de trabalho dos funcionários, para que os mesmo obtenham maior produtividade ou efetividade, não deixando de desfrutar de seu obrigatório e não menos merecido descanso. Para buscar uma ou mais soluções satisfatórias, este trabalho propõe a utilização de duas heurísticas muito populares na área da otimização combinatória, o Simulated Annealing e Enxame de Partículas. Conclusões: ainda não foram obtidas as conclusões, pois o trabalho está em desenvolvimento. Professor Orientador Mestre João Carlos Furtado