Heuristic Algorithm For Nurse Scheduling Problem
Since the Nurse Scheduling Problem (NSP) is mostly made up of numerous restrictions and assumptions, it is referred to as the Np-Hard problem. The Nurse Scheduling Problem (NSP) deals with allocating the nurses' required shifts over a scheduling period while taking into consideration seve...
Saved in:
| Main Author: | |
|---|---|
| Format: | Final Year Project Report |
| Language: | English |
| Published: |
Universiti Malaysia Sarawak, (UNIMAS)
2023
|
| Subjects: | |
| Online Access: | http://ir.unimas.my/id/eprint/44119/3/Wee%20Sze%20Ming%20%28fulltext%29.pdf http://ir.unimas.my/id/eprint/44119/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Since the Nurse Scheduling Problem (NSP) is mostly made up of numerous
restrictions and assumptions, it is referred to as the Np-Hard problem. The Nurse Scheduling
Problem (NSP) deals with allocating the nurses' required shifts over a scheduling period while
taking into consideration several restrictions. Typically, the restrictions are determined by law,
workplace traditions, and employee preferences. These restrictions are frequently separated
into two categories: hard restrictions (mandated) and soft restrictions (should be satisfied as
much as possible). All the strict requirements must be met by a workable roster. To resolve
the nurse scheduling problem, a two-stage heuristic strategy has been used in this research.
First, the simple shift assignment heuristic generates an initial schedule that satisfies all hard
requirements. Second, by accounting for soft restrictions (nurse preferences), the sequential
local search algorithm is used to enhance the initial schedules. |
|---|