A geração de escalas de trabalhos para equipes de enfermagem é um problema clássico de otimização combinatória encontrado no contexto de hospitais públicos e privados. Devido ao grande número de requisitos e preferências que precisam ser levados em consideração durante a resolução, este processo se apresenta como um processo complexo, difícil de ser resolvido manualmente. Neste trabalho é proposta a aplicação da metaheurística Simulated Annealing para resolver o problema do escalonamento de equipes de enfermagem que ocorre no contexto dos hospitais de Porto Alegre. O método de resolução proposto é avaliado utilizando 33 instâncias da biblioteca NSPLib em comparação com resultados da literatura. Os resultados obtidos demonstram que o método proposto consegue obter soluções de alta qualidade com um desvio relativo médio de apenas 3% em relação ao ótimo. Além disso, o método proposto apresenta desempenho superior em 18 das 21 instâncias factíveis quando comparado com a metaheurística no estado da arte para o problema em estudo.