Responsive Banner

Optimasi penjadwalan dokter dan perawat IGD menggunakan algoritma kunang-kunang (Firefly algorithm)

Islami, Diah Rahmadhita (2022) Optimasi penjadwalan dokter dan perawat IGD menggunakan algoritma kunang-kunang (Firefly algorithm). Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Fulltext)
18650027.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (2MB) | Preview

Abstract

INDONESIA:

Instalasi Gawat Darurat (IGD) merupakan akses utama untuk memperoleh perawatan di rumah sakit, IGD berperan penting menangani pasien dengan macam-macam tingkat gawat darurat. Panjang jam kerja IGD sangat berpengaruh bagi dokter dan perawat, hal tersebut ditambah dengan permasalahan terjadi pada sistem request yang masih berantakan dan masih banyak terjadi bentrokan antar jadwal membuat penjadwalan yang dibuat secara manual kurang optimal. Melihat dari permasalahan tersebut, maka peneliti mengusulkan untuk mengembangkan metode optimasi penjadwalan dokter dan perawat IGD yang lebih efektif dengan menggunakan algortima kunang-kunang (firefly algorithm). Algoritma kunang-kunang (firefly algorithm) menggunakan teknik pencarian secara random untuk menemukan solusi optimal dari masalah yang dihadapi. Pada penelitian ini penjadwalan dokter menggunakan sistem request akan tetapi pada perawat langsung dijadwalkan dengan menggunakan nilai random. Terdapat 2 penalti yaitu penalti a untuk request dokter dan penalti b untuk antrian. Dalam penggunaan penalti akan ada constraint untuk menentukan nilai penalti. Nilai β0, α bernilai random antara 0 sampai 1, sedangkan γ bernilai random antara 0 sampai 10. Nilai kunang-kunang selalu berubah jika dilakukan proses membandingkan antara satu kunang-kunang dengan yang lainnya. Hasil penelitian menunjukkan bahwa, penjadwalan dokter dan perawat yang di uji dengan nilai masing-masing dokter dan perawat menggunakan algoritma kunang-kunang sebagai perhitungannya bisa dikategorikan sebagai penjadwalan yang optimal karena sistem request pada dokter sudah berjalan dengan baik dan juga pada dokter dan perawat tidak terjadi bentrokan antar jadwal.

ENGLISH:

Emergency Room (ER) is the main access to obtain hospital care, the ER has an important role in treating patients with various levels of emergency. The length of the emergency room working hours is very influential for doctors and nurses, this is coupled with problems occurring in the request system which is still messy and there are still many clashes between schedules making manual scheduling less than optimal. Looking at these problems, the researchers propose to develop a more effective method of optimizing the scheduling of emergency room doctors and nurses using the firefly algorithm. The firefly algorithm uses random search techniques to find the optimal solution to the problem at hand. In this study, doctors' scheduling uses a request system, but nurses are directly scheduled using random values. There are 2 penalties, namely penalty a for the doctor's request and penalty b for the queue. In the use of penalties, there will be constraints to determine the value of the penalty. The value of β0, α has a random value between 0 and 1, while γ has a random value between 0 and 10. The value of fireflies always changes when a process is carried out between one firefly and another. The results showed that scheduling doctors and nurses who were tested with the value of each doctor and nurse using the firefly algorithm as a calculation could be categorized as optimal scheduling because the request system to doctors was running well and also to doctors and nurses it didn't happen schedule clashes

ARABIC:

غرفة الطوارئ (IGD) هي المدخل الرئيسي للحصول على رعاية المستشفى ، ولغرفة الطوارئ دور مهم في علاج المرضى الذين يعانو من مستويات مختلفة من الطوارئ. طول ساعات عمل غرفة الطوارئ مؤثر للغاية بالنسبة للأطباء والممرضات ، ويقترن ذلك بالمشاكل التي تحدث في نظام الطلب الذي لا يزال فوضويًا ولا يزال هناك العديد من التضارب بين الجداول مما يجعل الجدولة اليدوية أقل من الأمثل. بالنظر إلى هذه المشكلات ، يقترح الباحث تطوير طريقة أكثر فاعلية لتحسين جدولة أطباء غرفة الطوارئ والممرضات باستخدام خوارزمية اليراع. تستخدم خوارزمية اليراع تقنيات البحث العشوائي لإيجاد الحل الأمثل للمشكلة المطروحة. في هذه الدراسة ، تستخدم جدولة الأطباء نظام طلب ، ولكن تتم جدولة الممرضات مباشرةً باستخدام قيم عشوائية. هناك نوعان من العقوبات ، وهما العقوبة أ لطلب الطبيب والغرامة ب لقائمة الانتظار. عند استخدام العقوبات ، ستكون هناك قيود لتحديد قيمة العقوبة. قيمة β0 ، α لها قيمة عشوائية بين 0 و 1 ، بينما لها قيمة عشوائية بين 0 و 10. تتغير قيمة اليراعات دائمًا عند تنفيذ عملية بين يراعة وأخرى. أظهرت النتائج أن جدولة الأطباء والممرضات الذين تم اختبارهم بقيمة كل طبيب وممرضة باستخدام خوارزمية اليراع كعملية حسابية يمكن تصنيفها على أنها جدولة مثلى لأن نظام الطلب للأطباء كان يعمل بشكل جيد وكذلك للأطباء والممرضات لم يفعل ذلك. ر يحدث اشتباكات الجدول

Item Type: Thesis (Undergraduate)
Supervisor: Supriyono, Supriyono and Syauqi, A’la
Contributors:
ContributionNameEmail
UNSPECIFIEDSupriyono, SupriyonoUNSPECIFIED
UNSPECIFIEDSyauqi, A’laUNSPECIFIED
Keywords: Algoritma Kunang-Kunang; Optimasi; Penjadwalan; Firefly Algorithm; Optimization; Sheduling; خوارزمية اليراع; التحسين; الجدولة
Subjects: 08 INFORMATION AND COMPUTING SCIENCES > 0802 Computation Theory and Mathematics > 080201 Analysis of Algorithms and Complexity
08 INFORMATION AND COMPUTING SCIENCES > 0803 Computer Software > 080309 Software Engineering
Departement: Fakultas Sains dan Teknologi > Jurusan Teknik Informatika
Depositing User: Diah Rahmadhita Islami
Date Deposited: 14 Feb 2023 08:16
Last Modified: 18 Apr 2023 08:38
URI: http://etheses.uin-malang.ac.id/id/eprint/43077

Downloads

Downloads per month over past year

Actions (login required)

View Item View Item