A systematic two phase approach for the nurse rostering problem

Main Author: Βαλουξής, Χρήστος
Other Authors: Γκόγκος, Χρήστος
Γούλας, Γεώργιος
Αλεφραγκής, Παναγιώτης
Χούσος, Ευθύμιος
Format: Article
Language: English
Published: Elsevier 2012
Subjects:
Online Access: http://cris.teiep.gr/jspui/handle/123456789/1294
id cris-123456789-1294
recordtype dspacecris
spelling cris-123456789-12942018-02-08T10:56:33Z A systematic two phase approach for the nurse rostering problem Βαλουξής, Χρήστος Γκόγκος, Χρήστος Γούλας, Γεώργιος Αλεφραγκής, Παναγιώτης Χούσος, Ευθύμιος Scheduling--Computer programs Nurse rostering Integer programming Local search Nurse rostering is an NP-hard combinatorial problem which makes it extremely difficult to efficiently solve real life problems due to their size and complexity. Usually real problem instances have complicated work rules related to safety and quality of service issues in addition to rules about quality of life of the personnel. For the aforementioned reasons computer supported scheduling and rescheduling for the particular problem is indispensable. The specifications of the problem addressed were defined by the First International Nurse Rostering Competition (INRC2010) sponsored by the leading conference in the Automated Timetabling domain, PATAT-2010. Since the competition imposed quality and time constraint requirements, the problem instances were partitioned into sub-problems of manageable computational size and were then solved sequentially using Integer Mathematical Programming. A two phase strategy was implemented where in the first phase the workload for each nurse and for each day of the week was decided while in the second phase the specific daily shifts were assigned. In addition, local optimization techniques for searching across combinations of nurses’ partial schedules were also applied. This sequence is repeated several times depending on the available computational time. The results of our approach and the submitted software produced excellent solutions for both the known and the hidden problem instances, which in respect gave our team the first position in all tracks of the INRC-2010 competition. 2012-06 Άρθρο http://cris.teiep.gr/jspui/handle/123456789/1294 10.1016/j.ejor.2011.12.042 0377-2217 en European Journal of Operational Research;Vol. 219, Iss. 2 σελ. 425–433 Elsevier
institution T.E.I. of Epirus
collection DSpace CRIS
language English
topic Scheduling--Computer programs
Nurse rostering
Integer programming
Local search
spellingShingle Scheduling--Computer programs
Nurse rostering
Integer programming
Local search
Βαλουξής, Χρήστος
A systematic two phase approach for the nurse rostering problem
abstract Nurse rostering is an NP-hard combinatorial problem which makes it extremely difficult to efficiently solve real life problems due to their size and complexity. Usually real problem instances have complicated work rules related to safety and quality of service issues in addition to rules about quality of life of the personnel. For the aforementioned reasons computer supported scheduling and rescheduling for the particular problem is indispensable. The specifications of the problem addressed were defined by the First International Nurse Rostering Competition (INRC2010) sponsored by the leading conference in the Automated Timetabling domain, PATAT-2010. Since the competition imposed quality and time constraint requirements, the problem instances were partitioned into sub-problems of manageable computational size and were then solved sequentially using Integer Mathematical Programming. A two phase strategy was implemented where in the first phase the workload for each nurse and for each day of the week was decided while in the second phase the specific daily shifts were assigned. In addition, local optimization techniques for searching across combinations of nurses’ partial schedules were also applied. This sequence is repeated several times depending on the available computational time. The results of our approach and the submitted software produced excellent solutions for both the known and the hidden problem instances, which in respect gave our team the first position in all tracks of the INRC-2010 competition.
format Άρθρο
author Βαλουξής, Χρήστος
author-letter Βαλουξής, Χρήστος
author2 Γκόγκος, Χρήστος
Γούλας, Γεώργιος
Αλεφραγκής, Παναγιώτης
Χούσος, Ευθύμιος
author2Str Γκόγκος, Χρήστος
Γούλας, Γεώργιος
Αλεφραγκής, Παναγιώτης
Χούσος, Ευθύμιος
title A systematic two phase approach for the nurse rostering problem
title_short A systematic two phase approach for the nurse rostering problem
title_full A systematic two phase approach for the nurse rostering problem
title_fullStr A systematic two phase approach for the nurse rostering problem
title_full_unstemmed A systematic two phase approach for the nurse rostering problem
title_sort systematic two phase approach for the nurse rostering problem
publisher Elsevier
publishDate 2012
url http://cris.teiep.gr/jspui/handle/123456789/1294
identifierdoi 10.1016/j.ejor.2011.12.042
issn 0377-2217
relation European Journal of Operational Research;Vol. 219, Iss. 2
physical σελ. 425–433
_version_ 1646089569817329664
score 11.368698