Heuristic Algorithm For Nurse Scheduling Problem

Wee, Sze Ming (2023) Heuristic Algorithm For Nurse Scheduling Problem. [Final Year Project Report] (Unpublished)

[img] PDF (Please get the password by email to repository@unimas.my , or call ext: 3914 / 3942 / 3933)
Wee Sze Ming (fulltext).pdf
Restricted to Registered users only

Download (673kB)

Abstract

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.

Item Type: Final Year Project Report
Additional Information: Project report (B.Sc.) -- Universiti Malaysia Sarawak, 2023.
Uncontrolled Keywords: Np-Hard problem, scheduling period, workable roster
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Academic Faculties, Institutes and Centres > Faculty of Computer Science and Information Technology
Faculties, Institutes, Centres > Faculty of Computer Science and Information Technology
Academic Faculties, Institutes and Centres > Faculty of Computer Science and Information Technology
Depositing User: Patrick
Date Deposited: 15 Jan 2024 07:07
Last Modified: 14 Jun 2024 09:02
URI: http://ir.unimas.my/id/eprint/44119

Actions (For repository members only: login required)

View Item View Item