Nurse scheduling by forward Dynamic Programming approach / Siti Aishah Sarman, Siti Farahanah Zaki and Nik Nur Salsabila Ahmad

Sarman, Siti Aishah and Zaki, Siti Farahanah and Ahmad, Nik Nur Salsabila (2019) Nurse scheduling by forward Dynamic Programming approach / Siti Aishah Sarman, Siti Farahanah Zaki and Nik Nur Salsabila Ahmad. [Student Project] (Unpublished)

Abstract

Nurse Scheduling Problem (NSP) is a complex problem and it is a difficult process to construct an effective schedule, which must consider all of the hospital's requirements and nurses' preferences. However, most hospitals and healthcare facilities construct the schedules manually which does not acknowledge the hospital's requirements. Therefore, they have difficulties in generating the schedule due to the issues that crop up after. Hence, a study on NSP is conducted to find the suitable method to solve NSP compared to manually made schedule. The purpose of this study is to analyze current manually made schedule with respect to the total day shift, total night shift and total working day and to determine the maximum working day and night shifts for each nurse by Dynamic Programming (DP) approach. This complex problem is divided to 13 states and four stages. The problem is solved recursively where the solution from previous stage will be used in the next stage. For instance, the solution obtained in stage one is carry forward to stage two where it is used to find the solution for stage two and this process is repeated for the next stage three and four until the final optimal solution is obtained. The result from this study indicates that DP method is compatible to find the maximum working day and night shifts for each nurse in solving NSP.

Metadata

Item Type: Student Project
Creators:
CreatorsEmail / ID. Num
Sarman, Siti AishahUNSPECIFIED
Zaki, Siti FarahanahUNSPECIFIED
Ahmad, Nik Nur SalsabilaUNSPECIFIED
Subjects: Q Science > QA Mathematics > Mathematical statistics. Probabilities
Q Science > QA Mathematics > Mathematical statistics. Probabilities > Data processing
Q Science > QA Mathematics > Analysis > Analytical methods used in the solution of physical problems
Divisions: Universiti Teknologi MARA, Negeri Sembilan > Seremban Campus > Faculty of Computer and Mathematical Sciences
Programme: Bachelor of Science (Hons.) (Management Mathematics)
Item ID: 37587
Uncontrolled Keywords: Nurse scheduling, Dynamic Programming, approach,
URI: http://ir.uitm.edu.my/id/eprint/37587

Download

[img] Text
37587.pdf

Download (373kB)

Fulltext

Fulltext is available at:
  • Koleksi Akses Terhad | PTAR KampusSeremban
  • ID Number

    37587

    Others


    View in Google Scholar

    Actions (login required)

    View Item View Item

    Downloads

    Downloads per month over past year