Técnicas da pesquisa operacional no problema de horários de atendentes em centrais telefônicas

Abstract

ResumoEste trabalho propõe uma solução para a elaboração e a designação de

A metaheuristics approach to the nurse rostering problem

“…Variations in research are observed in the areas of application and in the definition of the problem, as well as in the employed solution methods: Jaumard (Jaumard et al, 1998), Chun (Chun et al, 2000), Barboza (Barboza et al, 2003), Meisels and Schaerf (2003), and Özcan (2005). Currently, in the literature one can find real cases of the rostering problem treated with metaheuristics: Simulated Annealing as in Dowling (Dowling et al, 1997), Tabu Search (TS) as in Dowsland (Dowsland, 1998) and Burke (Burke et al, 1998), Genetic Algorithms (GA) as in Burke (Burke et al, 2001), Özcan (Özcan, 2005), Yeh (2007) and Tsai (Tsai and Li, 2009), and Iterated Local Search.…”

Determinação de escalas de plantão para militares considerando preferências e hierarquia

“…Para isso, eles apresentam a formulação matemática de Programação Inteira do problema e um algoritmo heurístico iterativo que permite balancear os dias de trabalho entre os rosters. Barboza et al (2003) propõem uma solução para a elaboração de horários de atendentes em uma central telefônica e a posterior designação dos funcionários para os mesmos, através da construção de um modelo de Programação Linear Inteira e do Algoritmo para a resolução do problema do Matching de Peso Máximo, respectivamente. Em Siqueira et al (2000), é mostrada a aplicação do Algoritmo para a resolução do problema do Matching de Peso Máximo na elaboração de jornadas de trabalho para motoristas e cobradores de ônibus.…”