Serviços Personalizados
Artigo
Indicadores
Links relacionados
Citado por Google
Similares em Google
Compartilhar
South African Journal of Industrial Engineering
versão On-line ISSN 2224-7890
versão impressa ISSN 1012-277X
Resumo
SHAHNAZARI-SHAHREZAEI, P.; TAVAKKOLI-MOGHADDAM, R.; AZARKISH, M. e SADEGHNEJAD-BARKOUSARAIE, A.. A differential evolution algorithm developed for a nurse scheduling problem. S. Afr. J. Ind. Eng. [online]. 2012, vol.23, n.3, pp.68-90. ISSN 2224-7890.
Nurse scheduling is a type of manpower allocation problem that tries to satisfy hospital managers' objectives and nurses' preferences as much as possible by generating fair shift schedules. This paper presents a nurse scheduling problem based on a real case study, and proposes two meta-heuristics - a differential evolution algorithm (DE) and a greedy randomised adaptive search procedure (GRASP) - to solve it. To investigate the efficiency of the proposed algorithms, two problems are solved. Furthermore, some comparison metrics are applied to examine the reliability of the proposed algorithms. The computational results in this paper show that the proposed DE outperforms the GRASP.