A Hybrid AI Approach for Nurse Rostering Problem
This paper presents a hybrid AI approach for a class of over-constrained Nurse Rostering Problems. Our approach comes in two phases. The first phase solves a relaxed version of problem which only includes hard rules and part of nurses' requests for shifts. This involves using a forward checking...
Saved in:
Main Authors: | , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2003
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/lkcsb_research/2070 https://doi.org/10.1145/952532.952675 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.lkcsb_research-3069 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.lkcsb_research-30692016-03-10T09:59:22Z A Hybrid AI Approach for Nurse Rostering Problem LI, Haiping LIM, Andrew RODRIGUES, Brian This paper presents a hybrid AI approach for a class of over-constrained Nurse Rostering Problems. Our approach comes in two phases. The first phase solves a relaxed version of problem which only includes hard rules and part of nurses' requests for shifts. This involves using a forward checking algorithm with non-binary constraint propagation, variable ordering, random value ordering and compulsory backjumping. In the second phase, adjustments with descend local search and tabu search are applied to improve the solution. This is to satisfy the preference rules as far as possible. Experiments show that our approach is able to solve this class of problems well. 2003-03-01T08:00:00Z text https://ink.library.smu.edu.sg/lkcsb_research/2070 info:doi/10.1145/952532.952675 https://doi.org/10.1145/952532.952675 Research Collection Lee Kong Chian School Of Business eng Institutional Knowledge at Singapore Management University Algorithms Constraint theory Problem solving Random processes rostering Health and Medical Administration Operations and Supply Chain Management |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Algorithms Constraint theory Problem solving Random processes rostering Health and Medical Administration Operations and Supply Chain Management |
spellingShingle |
Algorithms Constraint theory Problem solving Random processes rostering Health and Medical Administration Operations and Supply Chain Management LI, Haiping LIM, Andrew RODRIGUES, Brian A Hybrid AI Approach for Nurse Rostering Problem |
description |
This paper presents a hybrid AI approach for a class of over-constrained Nurse Rostering Problems. Our approach comes in two phases. The first phase solves a relaxed version of problem which only includes hard rules and part of nurses' requests for shifts. This involves using a forward checking algorithm with non-binary constraint propagation, variable ordering, random value ordering and compulsory backjumping. In the second phase, adjustments with descend local search and tabu search are applied to improve the solution. This is to satisfy the preference rules as far as possible. Experiments show that our approach is able to solve this class of problems well. |
format |
text |
author |
LI, Haiping LIM, Andrew RODRIGUES, Brian |
author_facet |
LI, Haiping LIM, Andrew RODRIGUES, Brian |
author_sort |
LI, Haiping |
title |
A Hybrid AI Approach for Nurse Rostering Problem |
title_short |
A Hybrid AI Approach for Nurse Rostering Problem |
title_full |
A Hybrid AI Approach for Nurse Rostering Problem |
title_fullStr |
A Hybrid AI Approach for Nurse Rostering Problem |
title_full_unstemmed |
A Hybrid AI Approach for Nurse Rostering Problem |
title_sort |
hybrid ai approach for nurse rostering problem |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2003 |
url |
https://ink.library.smu.edu.sg/lkcsb_research/2070 https://doi.org/10.1145/952532.952675 |
_version_ |
1770570121886040064 |