SciELO - Scientific Electronic Library Online

 
vol.23 número3Tour construction heuristics for an order sequencing problemA new ranking approach and its application to solving fuzzy critical path problems índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Articulo

Indicadores

Links relacionados

  • En proceso de indezaciónCitado por Google
  • En proceso de indezaciónSimilares en Google

Compartir


South African Journal of Industrial Engineering

versión On-line ISSN 1012-277X

Resumen

SHAHNAZARI-SHAHREZAEI, P.; TAVAKKOLI-MOGHADDAM, R.; AZARKISH, M.  y  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 1012-277X.

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.

        · resumen en Africano     · texto en Inglés     · Inglés ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License