Optimasi Penjadwalan Staf Rumah Sakit dengan Menggunakan Metode Late-Acceptance Hill-Climbing Hyperheuristic (Studi kasus: RSIA Kendangsari Merr Surabaya)

Pordella, Rizka (2018) Optimasi Penjadwalan Staf Rumah Sakit dengan Menggunakan Metode Late-Acceptance Hill-Climbing Hyperheuristic (Studi kasus: RSIA Kendangsari Merr Surabaya). Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
5214100086-Undergraduate_Theses.pdf - Published Version
Restricted to Repository staff only

Download (3MB) | Request a copy

Abstract

Rumah Sakit Ibu dan Anak (RSIA) Kendangsari merupakan rumah sakit swasta yang berlokasi di Surabaya. Terdapat banyak program layanan untuk ibu dan anak seperti Poli (Obgy, Anak, Bedah Penyakit Dalam), women’s health care, dan lain-lain. Disini peran staf menjadi salah satu hal yang penting untuk dapat melayani pasien sehingga dibutuhkan penjadwalan yang optimal untuk dapat melayani para pasien RSIA Kendangsari. Masalah yang terjadi di RSIA Kendangsari Surabaya saat ini adalah masih memakai cara manual untuk membuat jadwal staf di rumah sakit. Hal ini menyulitkan pengelola rumah sakit serta memakan waktu dan tenaga lebih banyak untuk membuat jadwal tersebut. Penjadwalan tersebut tidak memikirkan faktor pribadi staf sehingga staf merasa tidak senang dengan jadwal yang ada saat ini. Masalah ini dapat menyebabkan performa kinerja staf menurun akibat kelelahan dan stress karena jadwal yang tidak optimal dengan jumlah libur yang tidak seimbang. Sehingga perlu pembuatan jadwal yang adil untuk masing-masing staf. Dalam pembuatan jadwal yang optimal harus mempertimbangkan faktor dan regulasi dari rumah sakit dimana kendala yang ada dibagi menjadi 2 jenis kendala, yaitu hard constraint dan soft constraint. Maka dilakukan optimasi penjadwalan staf rumah sakit dengan menggunakan metode Hyper Heuristic dengan algoritma Late Acceptance Hill Climbing. Metode Hyperheuristic adalah metode penyelesaian masalah tingkat tinggi yang digunakan untuk memberikan solusi terhadap permasalahan dengan cara menghasilkan heuristic baru dengan menggunakan heuristic yang sudah ada. Pada penelitian ini juga digunakan algoritma late acceptance hill climbing yang merupakan perluasan dari algoritma hill climbing yaitu algoritma yang paling sederhana yang membandingkan nilai solusi akhir dengan satu kandidat solusi untuk mendapatkan nilai solusi yang optimal. Fungsi Tujuan yang digunakan adalah memaksimalkan nilai JFI (Jain Fairness Index) untuk mengukur keadilan jumlah libur pada masing-maisng staf rumah sakit, nilai JFI semakin optimal jika mendekati nilai 1. Penulis juga mengeksplorasi hasil optimasi dari late acceptance hill climbing dengan membandingkan dengan algoritma hill climbing. Hasil JFI pada penjadwalan unit instalasi Farmasi secara otomatis adalah 0.66 dan sesudah dioptimasi adalah 0.98, pada unit rawat jalan dan IGD secara otomatis adalah 0.81 dan sesudah dioptimasi adalah 0.98, pada unit ruang bayi dan nicu secara otomatis adalah 0.66 dan sesudah dioptimasi adalah 0.96, pada unit sim dan registrasi secara otomatis adalah 0.97 dan sesudah dioptimasi adalah 1, serta instalasi gizi dan café secara otomatis adalah 0.70 dan sesudah dioptimasi adalah 0.86. Sedangkan hasil yang didapat dari mengimplementasikan algoritma LAHC dan hill climbing adalah nilai JFI pada penjadwalan instalasi farmasi algoritma LAHC 0.963306 dan hill climbing 0.983543, unit rawat jalan dan IGD algoritma LAHC 0.983034 dan hill climbing adalah 0.973046, Ruang Bayi dan Nicu algoritma LAHC 0.969021 dan hill climbing adalah 0.963647, unit Sim dan Registrasi algoritma LAHC 1 dan hill climbing adalah 0.997922, unit Instalasi Gizi dan Cafe algoritma LAHC 0.864199 dan hill climbing adalah 0.862342. Ka =========== Rumah Sakit Ibu dan Anak (RSIA) Kendangsari is a private hospital in Surabaya. There are many programs for mother and child services such as Poly (Obgy, Child, Internal Diseases Surgery), women's health care, and others. Here the role of nurses to be one of the important things to be able serving the patients who need optimal nurse scheduling to serve patients RSIA Kendangsari. The problem that happened at RSIA Kendangsari Surabaya at this time is still using manual way to make schedule of staff in hospital. This makes it difficult for hospital managers as well as more time and effort to make the schedule. The scheduling can not be thought of so that staff are not satisfied with the current schedule. This problem may lead to non-optimal performance with an unbalanced number of holidays. Requires setting up a fair schedule for each staff. In the optimal schedule making must remember the factors and regulation of the hospital where that is divided into 2 types of goals, namely hard constraints and soft constraints. So do the optimization of hospital staff scheduling using Hyper Heuristic method with Late Acceptance Hill Climbing algorithm. The Hyperheuristic Method is a problem-solving method that is being used to provide solutions to problems by generating new heuristics using existing heuristics. In this research, hill climbing delay acceptance algorithm is an extension of the hill climbing algorithm, which is the simplest algorithm that compares the optimal solution solution. Function The objective used is to maximize JFI (Jain Fairness Index) to measure the amount of amounts in each hospital staff, JFI is more optimal when looking at 1. The author also explores the optimization results of late acceptance hill climbing by comparing with the hill climbing algorithm.The JFI result in the Unit Instalasi Farmasi is 0.66 , rawat jalan IGD is 0.81 and after optimized is 0.98, Unit Ruang Bayi dan Nicu is 0.66 and after optimized is 0.96, Unit Sim dan Registrasi is 0.97 and after optimized is 1, Unit Gizi dan Café is 0.70 and after optimized is 0.86. The result of LAHC algorithm implementation and hill climbing is JFI value in unit instalasi farmasi LAHC 0.963306 and hill climbing 0.983543, unit rawat jalan dan IGD algorithm LAHC 0.983034 and hill climbing is 0.973046, unit ruang bayi dan nicu LAHC is 0.969021 and hill climbing algorithm is 0.963647, unit sim dan registrasi algorithm LAHC 1 and hill climbing is 0.997922, unit instalasi Gizi dan Café LAHC 0.864199 and hill climbing algorithm is 0.862342.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Nurse Scheduling Problems, Jain Fairness Index, Hyper-Heuristic, Late Acceptance Hill-Climbing
Subjects: R Medicine > RT Nursing > RT89 Nursing services--Administration.
T Technology > T Technology (General)
Divisions: Faculty of Information Technology > Information System > (S1) Undergraduate Theses
Depositing User: Rizka Pordella
Date Deposited: 09 Feb 2018 08:07
Last Modified: 09 Feb 2018 08:07
URI: http://repository.its.ac.id/id/eprint/49503

Actions (login required)

View Item View Item