1887

n South African Journal of Industrial Engineering - A differential evolution algorithm developed for a nurse scheduling problem : general article

 

Abstract

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.

Verpleegsterskedulering is 'n mannekragtoedelingsprobleem wat deur regverdige skof-skedules beide hospitaalbestuurders se teikens en verpleegpersoneel se voorkeure bevredig. Dié artikel handel oor 'n verpleegsterskeduleringprobleem wat gebaseer is op 'n werklike gevallestudie en stel twee metaheuristieke voor om die probleem op te los - 'n differensiaal evolusionêre metode en 'n gulsige, ewekansige, aanpasbare soekprosedure. Om die doel-treffendheid van die voorgestelde algoritmes te ondersoek word twee probleme opgelos. Verder word vergelykende maatstawwe gebruik om die betroubaarheid van die voorgestelde algoritmes te ondersoek. Die berekende resultate in die artikel toon dat die differensiaal evolusionêre algoritme beter vaar as die gulsige, ewekansige, aanpasbare soekprosedure.

Loading

Article metrics loading...

/content/indeng/23/3/EJC128179
2012-11-01
2016-12-03
This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error