Wee, Sze Ming (2023) Heuristic Algorithm For Nurse Scheduling Problem. [Final Year Project Report] (Unpublished)
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 |