Kusumanita, Indriarti (2018) Optimasi Penjadwalan Staf Rumah Sakit Dengan Menggunakan Algoritma Simulated Annealing Hyper-Heuristic (Studi Kasus: RSIA Kendangsari MERR Surabaya). Undergraduate thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
5214100178-Undergraduate_Theses.pdf - Accepted Version Download (3MB) | Preview |
Abstract
Rumah sakit Ibu dan Anak Kendangsari merupakan salah satu rumah sakit swasta yang berada di wilayah Surabaya. Salah satu hal yang menjadi perhatian dalam manajemen rumah sakit adalah penjadwalan staf rumah sakit yang optimal guna memenuhi kebutuhan pasien selama 24 jam penuh. Permasalahan ini menjadi kompleks karena terdapat berbagai batasan yang harus dipenuhi yang terdiri atas hard constraints dan soft constraints. Selama ini rumah sakit masih menggunakan metode penjadwalan secara manual yang memakan banyak waktu.
Maka dari itu dibutuhkan suatu penjadwalan otomatis yang membutuhkan waktu lebih sedikit untuk mencapai penjadwalan yang optimal. Penjadwalan yang optimal akan dilakukan dengan memaksimalkan nilai Jain’s Fairness Index dari libur yang didapat oleh setiap staf pada setiap unit. Unit-unit yang menjadi ruang lingkup adalah Unit Farmasi, Unit Ruang Bayi dan NICU, Unit SIM Rekam Medis dan Registrasi, Unit Gizi, Unit Rawat Jalan dan IGD serta Kamar Operasi. Untuk dapat menyelesaikan permasalahan ini maka penulis akan menggunakan metode simulated annealing. Simulated Annealing merupakan sebuah metode dengan analogi seperti proses annealing pada logam. Algoritma simulated annealing akan fokus terhadap pencarian solusi optimal dengan menerima adanya solusi yang lebih buruk ketika melakukan iterasi. Dalam pengerjaan metode ini, nantinya akan dilakukan bersama dengan metode hyper-heuristic. Metode hyper-heuristic berjalan pada lingkungan heuristic sehingga menghasilkan solusi yang lebih umum dibandingkan dengan penggunaan metode metaheuristics.
Hasil dari penelitian ini adalah meningkatnya nilai Jain’s Fairness Index untuk setiap unit ketika dilakukan optimasi dengan menggunakan algoritma Simulated Annealing Hyper-Heuristic. Untuk Unit Farmasi, nilai JFI hasil manual meningkat dari 0.92 menjadi 0.93. Unit Ruang Bayi dan NICU hasilnya meningkat dari 0.89 menjadi 0.91. Unit SIM Rekam Medis dan Registrasi meningkat dari 0.90 menjadi 0.97. Unit Gizi meningkat dari 0.85 menjadi 0.86. Unit Rawat Jalan dan IGD meningkat dari 0.91 menjadi 0.93. Dan terakhir Unit Kamar Operasi meningkat dari 0.80 menjadi 0.97. Penggunaan algoritma Simulated Annealing Hyper-Heuristic diharapkan dapat memberikan manfaat dengan membuat jadwal yang optimal serta waktu yang dihabiskan untuk penjadwalan menjadi lebih cepat.
====================================================================================
RSIA Kendangsari is one of the private hospital located in Surabaya area. One of the main concerns in hospital management is the optimal hospital staff scheduling to meet the needs of patients for 24 hours. This problem becomes complex because there are various constraints that must be met consisting of hard constraints and soft constraints. During this time the hospital still uses manual scheduling which takes a lot oftime. Therefore it requires an automated scheduling that takes less time to achieve optimal scheduling. Optimal scheduling will be done by maximizing the value of Jain's Fairness Index from the holidays earned by each staff on each unit. The units that are included in this research are Pharmacy Unit, Infant and NICU Unit, Registration and Medical Record Information System Unit, Nutrition Unit, Outpatient and EmergencyUnit and Surgery Room.
To be able to solve this problem then the author will use simulated annealing method. Simulated Annealing is a method with analogies such as annealing processes in metals. The simulated annealing algorithm will focus on finding the optimal solution by accepting a worse solution when iterating. In this method work, it will be done together with hyper-heuristic method. Hyper-heuristic methods run on a heuristic environment resulting in a more general solution than the metaheuristics method.
The result of this research is the increase of Jain's Fairness Index value for each unit when optimized by using Simulated Annealing Hyper-Heuristic algorithm. For Pharmacy Unit, the JFI value of manual sceheduling increased from 0.92 to 0.93. The Infant and NICU Unit resulted in an increase from 0.89 to 0.91. Registration and Medical Record Information System Unit increased from 0.90 to 0.97. The Nutrition Unit increased from 0.85 to 0.86. Outpatient and Emergency Unit increased from 0.91 to 0.93. And Surgery Room Unit increased from 0.80 to 0.97. The use of the Simulated Annealing Hyper-Heuristic algorithm is expected to provide benefits by creating an optimal schedule and time spent on scheduling to be faster.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Additional Information: | RSSI 005.1 Kus o-1 3100018074449 |
| Uncontrolled Keywords: | Optimasi, Penjadwalan Staf Rumah Sakit, Algoritma Simulated Annealing, Hyper-Heuristic |
| Subjects: | H Social Sciences > HD Industries. Land use. Labor > HD69.T54 Time management. Scheduling T Technology > T Technology (General) T Technology > T Technology (General) > T57.84 Heuristic algorithms. |
| Divisions: | Faculty of Information and Communication Technology > Information Systems > 57201-(S1) Undergraduate Thesis |
| Depositing User: | Indriarti Kusumanita |
| Date Deposited: | 06 Mar 2018 03:02 |
| Last Modified: | 03 Jul 2020 04:36 |
| URI: | http://repository.its.ac.id/id/eprint/49590 |
Actions (login required)
 |
View Item |