(For USM Staff/Student Only)

EngLib USM > Ω School of Electrical & Electronic Engineering >

Using social spider optimisation to solve nurse scheduling problem

Using social spider optimisation to solve nurse scheduling problem / Kogulabalan Gunasegaran
Pihak pengurusan pusat kesihatan menghadapi pelbagai cabaran dalam membina jadual waktu bekerja untuk para jururawat yang bekerja di situ. Pihak pengurusan mengambil masa yang agak lama untuk menghasilkan jadual waktu yang ideal yang telah mematuhi segala peraturan yang ditetapkan oleh hospital dan juga mengambil kira kehendak para jururawat. Pelbagai jenis teknik yang digunakan untuk menghasilkan jadual waktu bekerja, namun kesemua teknik tersebut mengambil masa yang agak lama. Oleh itu, saya mencadangkan agar menyelesaikan masalah membina jadual bekerja untuk para jururawat ini menggunakan teknik “Social Spider Algorithm”. Teknik ini merupakan teknik baru yang ditemui oleh para penyelidik tetapi amat efektif. Keputusan eksperimen yang dihasilkan melalui teknik ini adalah amat cepat dan benar. Model yang dicadangkan ini dapat menghasilkan jadual waktu bekerja yang dapat mematuhi setiap peraturan yang ditetapkan oleh pusat kesihatan serta kehendak para jururawat. Hasil keputusan juga telah didapati dalam jangka masa yang pendek dan keputusan yang didapati tersebut agak memuaskan. Daripada hasil terbaik yang didapati daripada salah satu ujian, masa penumpuan untuk Tahap 1, Tahap 2, Tahap 3 dan Tahap 4 adalah 41.98s, 78.49s, 70.94s dan 79.39s masing-masing. _______________________________________________________________________________________________________ Creating a nurse schedule has been a tough job for many healthcare management. The management takes very long time to construct a schedule that satisfies the hospital rules and nurses’ preferences. Diverse types of techniques have been implemented to obtain schedule within short period of time. However, all the techniques failed to yield the best schedule within the stipulated time. Hence, in this project I propose a technique called Social Spider Optimisation (SSO) algorithm to solve Nurse Scheduling Problem (NSP). SSO is a newly found method discovered by researchers, but it has already proven to be fast and reliable method based on the previous researches. The proposed model satisfies both hospital’s rules and the nurses’ preferences. The results obtained from this model are beyond satisfying as the best solution has been yielded easily within small time frame. From the best solution obtained from one of the 20 runs carried out, the convergence time for Level 1, Level 2, Level 3 and Level 4 are 41.98s, 78.49s, 70.94s and 79.39s respectively. All the trendline for four levels has reached their convergence limit before reaching the maximum iteration number. In Level 1, the trendline converges before reaching 1500th iteration. In Level 2, the trendline has reached the convergence limit before reaching 3000th iteration. The trendlines in Level 3 and Level 4 also converged before reaching their maximum iteration numbers, 3500 and 4500 respectively.
Contributor(s):
Kogubalan Gunasegaran - Author
Primary Item Type:
Final Year Project
Identifiers:
Barcode : 00003107112
Accession Number : 875007232
Language:
English
Subject Keywords:
nurse schedule; healthcare management; Social Spider Optimization
First presented to the public:
6/1/2017
Original Publication Date:
4/17/2018
Previously Published By:
Universiti Sains Malaysia
Place Of Publication:
School of Electrical & Electronic Engineering
Citation:
Extents:
Number of Pages - 73
License Grantor / Date Granted:
  / ( View License )
Date Deposited
2018-04-17 11:20:06.323
Date Last Updated
2019-01-07 11:24:32.9118
Submitter:
Mohd Jasnizam Mohd Salleh

All Versions

Thumbnail Name Version Created Date
Using social spider optimisation to solve nurse scheduling problem1 2018-04-17 11:20:06.323