Studi Kasus Aplikasi Penjadwalan Dokter Pada Rumah Sakit Umum Kota Pinang dengan Menggunakan Algoritma Greedy Ela Widia Pratiwi.
Mhd.
Zulfansyuri Siambaton Fakultas Teknik.
Teknik Informatika.
Universitas Islam Sumatera Utara.
Medan.
Indonesia
INFORMASI ARTIKEL
Diterima Redaksi: 13 Maret 2022
Revisi Akhir: 22 Maret 2022
Diterbitkan Online: 10 April 2022
KATA KUNCI
Penjadwalan.
Algoritma Greedy.
Permutasi
KORESPONDENSI
Phone: 62 822-7698-4023 E-mail: elawidiya27@gmail.
A B S T R A K
Perkembangan teknologi informasi saat ini memberikan kemudahan terhadap aktivitas kehidupan manusia.
Kemudahan tersebut menyebabkan teknologi informasi memiliki dampak ketergantungan yang sangat besar bagi para penggunanya karena penggunaan teknologi informasi menjadi komponen wajib yang harus digunakan.
Salah satu perkembangan teknologi informasi yang memudahkan aktivitas kehidupan manusia adalah sistem penjadwalan.
Terdapat beberapa bidang yang berkaitan dengan penjadwalan salah satunya adalah bidang kesehatan yaitu penjadwalan dokter pada Rumah Sakit Umum (RSU) di Kota Pinang.
Aplikasi penjadwalan dokter ini dirancang menggunakan metode prototyping.
Sedangkan metode pengumpulan data yang digunakan adalah metode wawancara dan studi Pengujian sistem yang dilakukan pada penelitian ini menggunakan pengujian unit testing dengan metode black box testing.
Algoritma yang digunakan adalah algoritma greedy dengan bantuan teori permutasi.
Kesimpulan dalam penelitian ini, bahwa untuk membangun aplikasi penjadwalan dokter pada Rumah Sakit Umum (RSU) Kota Pinang, terlebih dahulu menentukan parameterAeparameter yang akan digunakan seperti dokter, unit instalasi, shift dan rules.
Kemudian penerapan algoritma greedy untuk menghasilkan kelompok dokter yang akan dilakukan filter pada tahap penugasan dokter serta bantuan teori permutasi yang digunakan untuk dapat mempermudah dalam melakukan filter kelompok dalam menghasilkan solusi penugasan dokter.
PENDAHULUAN
Perkembangan teknologi informasi saat ini memberikan kemudahan terhadap aktivitas kehidupan manusia.
Kemudahan tersebut menyebabkan teknologi informasi memiliki dampak ketergantungan yang sangat besar bagi para penggunanya karena penggunaan teknologi informasi menjadi komponen wajib yang harus digunakan.
Salah satu perkembangan teknologi informasi yang memudahkan aktivitas kehidupan manusia adalah sistem penjadwalan.
Terdapat beberapa bidang yang berkaitan dengan penjadwalan salah satunya adalah bidang kesehatan yaitu penjadwalan dokter pada Rumah Sakit Umum (RSU) di Kota Pinang.
Rumah Sakit Umum (RSU) yang terletak di Kota Pinang ini merupakan salah satu fasilitas kesehatan yang sangat penting untuk membantu masyarakat di daerah Kota Pinang dan sekitarnya.
Memiliki total 25 jumlah dokter diantaranya 8 dokter umum, 2 dokter spesialis anak, 3 dokter spesialis obgyn, 1 dokter spesialis radiologi, 1 dokter spesialis paru, 3 dokter spesialis penyakit dalam, 1 dokter spesialis anestesi, 3 dokter spesialis bedah, 1 dokter spesialis patologi klinik, 1 dokter gigi, dan 1 dokter spesialis mata yang akan dijadwalkan untuk setiap 1 bulan.
Penyusunan jadwal dokter di Rumah Sakit Umum (RSU) Kota Pinang masih manual, yaitu dengan cara memeriksa satu per satu shift yang masih kosong dengan jadwal dokter yang bersangkutan yang didata menggunakan microsoft excel.
Cara manual tersebut memungkinkan untuk mendapatkan kombinasi yang kompleks dikarenakan banyaknya hal-hal yang https://doi.
org/10.
56211/helloworld.
Attribution-ShareAlike 4.
0 International Some rights reserved ELA WIDIA PRATIWI / HELLO WORLD JURNAL ILMU KOMPUTER - VOL.
1 NO.
EDISI APRIL
ISSN 2829-8616 (ONLINE)
harus diperhatikan seperti pengecekan ketersediaan dokter, aturanAeaturan penyusunan jadwal, pemeriksaan shift serta pengisian slot shift untuk setiap jenis dokter.
Penyusunan jadwal ini juga memiliki aturanAeaturan tertentu sehingga, jika pihak yang biasanya melakukan penyusunan jadwal secara manual diganti dengan yang baru maka, pihak yang baru diharuskan mempelajari keseluruhan cara penyusunan jadwal dengan aturan-aturan yang digunakan dalam penyusunan jadwal tersebut.
Oleh karena itu, diperlukan suatu sistem optimasi yang dapat menjadwalkan dokter secara efektif dan efisien di Rumah Sakit Umum (RSU) yang terletak di Kota Pinang.
Salah satu sistem optimasi yang dapat membantu dalam mencari solusi yang sesuai dari sekian banyak kombinasi yang kompleks tanpa harus dilakukan secara manual atau dicoba satu per satu adalah algoritma greedy dengan permutasi.
Algoritma greedy merupakan salah satu algoritma untuk memecahkan persoalan optimasi.
Persoalan optimasi yang dimaksud adalah persoalan mencari solusi optimum yaitu maksimasi .
ataupun minimasi .
Permutasi digunakan untuk membantu mengarahkan algoritma greedy yang dibuat dan digunakan untuk mencari rangkaian kombinasi pasangan dokter yang akan ditugaskan.
TINJAUAN PUSTAKA
Penjadwalan Definisi penjadwalan adalah kegiatan mengalokasikan sumber daya atau mesin yang ada untuk melakukan serangkaian tugas dalam jangka waktu tertentu .
Penjadwalan juga dapat didefinisikan sebagai pengambilan keputusan tentang penyesuaian aktivitas dan sumber daya dalam rangka menyelesaikan sekumpulan job atau suatu proyek agar tepat pada waktunya dan memiliki kualitas seperti yang diinginkan .
Algoritma Greedy Algoritma greedy merupakan salah satu algoritma untuk memecahkan persoalan optimasi.
Persoalan optimasi yang dimaksud adalah persoalan mencari solusi optimum yaitu maksimasi .
ataupun minimasi .
Algoritma greedy adalah algoritma yang memecahkan masalah langkah per langkah.
Tahap Penyelesaian algoritma greedy menurut .
adalah sebagai berikut:
Mengambil pilihan yang terbaik yang dapat diperoleh pada saat itu tanpa memperhatikan konsekuensi ke depan.
Berharap bahwa dengan memilih optimum lokal pada setiap langkah akan berakhir dengan optimum global.
METODOLOGI
Jenis Penelitian Dalam merancang aplikasi penjadwalan dokter ini menggunakan metode prototyping.
Metode prototyping adalah teknologi pengembangan sistem yang menggunakan prototype untuk menggambarkan sistem sehingga pengguna atau pemilik sistem memiliki gambaran tentang pengembangan sistem yang akan dilakukan .
Pada metode ini terdapat beberapa tahap yang harus dilakukan diantaranya tahap desain, pembuatan program, tahap evaluasi dan hasil.
Teknik Pengumpulan Data Wawancara Wawancara merupakan proses pengumpulan data dengan melibatkan pembicaraan dengan pihak Rumah Sakit Umum (RSU) Kota Pinang terkait dengan prosedur dan kondisi penjadwalan dalam memperoleh data untuk aplikasi penjadwalan dokter yang akan dibuat.
Studi Kepustakaan Studi kepustakaan digunakan untuk mengumpulkan dataAedata ataupun literature yang berkaitan dengan teori penjadwalan, teori algoritma greedy, permutasi, greedy dengan permutasi, konsep serta penerapan algoritma greedy permutasi untuk aplikasi penjadwalan dokter yang akan dibuat.
Ela Widia Pratiwi https://doi.
org/10.
56211/helloworld.
ELA WIDIA PRATIWI / HELLO WORLD JURNAL ILMU KOMPUTER - VOL.
1 NO.
EDISI APRIL
ISSN 2829-8616 (ONLINE)
Penyelesaian Penjadwalan Dokter dengan Algoritma Greedy Permutasi Perhitungan Shift Berikut ini langkahAelangkah dalam melakukan penghitungan shift:
Cek jumlah hari dalam 1 bulan, contoh: bulan November 2021 terdapat 30 hari.
Pada penjadwalan ini terdapat perbedaan shift pada hari minggu dan non-minggu, maka cek jumlah hari minggu dan non-minggu:
Hitung jumlah shift yang dibutuhkan selama 1 bulan Penugasan Dokter Penjadwalan ini memiliki jadwal shift yang berbeda, yaitu pada hari minggu terdapat 3 shift dan pada nonAeminggu terdapat 2 shift.
Sehingga dibutuhkan proses random atau acak untuk dua dokter dan tiga dokter.
Terdapat 4 orang dokter.
C =.
, 2, 3, .
Sehingga kelompokAekelompok yang dihasilkan dari kedua proses acak dan merupakan solusi dari greedy permutasi adalah sebagai berikut:
(S) = {.
(S) = {.
,2,.
,1,.
,4,.
,3,.
,2,.
,1,.
,4,.
,3,.
,3,.
,4,.
,1,.
,2,.
,4,.
,3,.
,2,.
,1,.
,4,.
,1,.
,2,.
,4,.
,1,.
,2,.
,3,.
,3,.
Berikut merupakan langkahAelangkah dalam proses penugasan dokter:
Cek tanggal penugasan untuk memperoleh shift yang masih kosong.
Kemudian cek hari minggu dan nonAeminggu untuk menentukan penggunaan kelompok.
Untuk mengisi shift yang kosong digunakan proses greedy permutasi.
Ubah kedalam bentuk array of integer, sehingga solusi berupa kelompok yang terbentuk akan menjadi kandidat Untuk penugasan pada hari minggu digunakan hasil random untuk tiga dokter.
Untuk penugasan pada hari nonAeminggu, indeks solusinya adalah 26, karena jumlah hari nonAeminggu adalah 26 hari berarti 52 shift jaga yang harus diisi.
Jika kandidat kelompok (C) telah kosong dan solusi belum terpenuhi dalam arti masih terdapat shift yang kosong, maka isi ulang (C) dan lanjutkan penelusuran dari kelompok awal.
Untuk memilih dokter yang akan mengisi shift yang masih kosong, berlaku aturan yang berfungsi sebagai uji kelayakan, yaitu: dokter tidak sedang off dan tidak memiliki jadwal dihari yang sama.
Use Case Diagram Gambar 1.
Use Case Diagram https://doi.
org/10.
56211/helloworld.
Ela Widia Pratiwi ELA WIDIA PRATIWI / HELLO WORLD JURNAL ILMU KOMPUTER - VOL.
1 NO.
EDISI APRIL
ISSN 2829-8616 (ONLINE)
Pada gambar 1, dapat dilihat bahwa admin dapat melakukan pengelolaan data unit instalasi, department, dokter dan shift, melakukan inisialisasi jadwal serta melihat jadwal dan mencetak jadwal dimana untuk dapat melakukan semua hal tersebut, admin diharuskan melakukan login terlebih dahulu.
Pengelolaan data yang dilakukan dapat berupa penginputan data, pengubahan data serta penghapusan data.
Class Diagram Gambar 2.
Class Diagram Gambar 2 menggambarkan hubunganAehubungan dalam bentuk tabel pada aplikasi penjadwalan dokter.
Dapat dilihat bahwa pada kelas admin, operasi yang dapat dilakukan berupa input data, mengelola data, membuat jadwal .
elakukan inisialisasi jadwal dokte.
dan mencetak jadwal.
Sedangkan pada kelas lainnya hanya terdapat masingAemasing satu operasi yaitu menampilkan data.
Squence Diagram Gambar 3.
Sequence Diagram Ela Widia Pratiwi https://doi.
org/10.
56211/helloworld.
ELA WIDIA PRATIWI / HELLO WORLD JURNAL ILMU KOMPUTER - VOL.
1 NO.
EDISI APRIL
ISSN 2829-8616 (ONLINE)
Gambar 3 menggambarkan proses penginputan data dokter oleh admin dimana admin diharuskan melakukan login terlebih dahulu dilanjutkan dengan memilih menu dokter, menekan tombol tambah data lalu menginputkan data dokter sesuai dengan isian form yang diminta.
Activity Diagram Gambar 4.
Activity Diagram Gambar 4 menggambarkan alur aktivitas admin dan sistem.
Dimana admin dapat melakukan semua fitur aplikasi penjadwalan dokter seperti fitur penambahan data, penghapusan data dan pengeditan data pada menu unit instalasi, department, doctor, jadwal shift dan proses jadwal serta fitur pencetakan jadwal pada menu schedule doctor.
Sedangkan sistem berperan dalam penyimpanan, perhitungan algoritma sehingga menghasilkan data serta menampilkan data.
HASIL DAN PEMBAHASAN
Gambar 5.
Tampilan Halaman Login https://doi.
org/10.
56211/helloworld.
Ela Widia Pratiwi ELA WIDIA PRATIWI / HELLO WORLD JURNAL ILMU KOMPUTER - VOL.
1 NO.
EDISI APRIL
ISSN 2829-8616 (ONLINE)
Sebelum masuk ke aplikasi penjadwalan dokter akan tampil halaman login seperti pada gambar 5.
Admin diharuskan menginputkan data email dan password yang benar terlebih dahulu.
Apabila email dan password yang dimasukkan salah maka, akan tampil pesan error.
Gambar 6.
Tampilan Halaman Dashboard Jika berhasil melakukan login maka, halaman utama yang akan ditampilkan adalah halaman dashboard seperti pada Gambar 7.
Tampilan Form Proses Jadwal Pada gambar 7 dapat dilihat bahwa untuk membuat jadwal dokter diperlukan pemilihan bulan dan unit instalasi yang akan Gambar 8.
Tampilan Tampilan Form Proses Jadwal Ela Widia Pratiwi https://doi.
org/10.
56211/helloworld.
ELA WIDIA PRATIWI / HELLO WORLD JURNAL ILMU KOMPUTER - VOL.
1 NO.
EDISI APRIL
ISSN 2829-8616 (ONLINE)
Saat pemilihan bulan dan unit instalasi, akan muncul informasi perhitungan shift .
umlah hari dan jumlah dokte.
untuk satu bulan seperti pada gambar 8 diatas.
Gambar 9.
Tampilan Hasil Jadwal Dokter Gambar 9 merupakan hasil jadwal pada instalasi rawat inap yang telah dilakukan aksi inisialisasi jadwal.
Pada halaman ini, terdapat tombol ekspor data yang berfungsi untuk mengekspor data jadwal dokter kedalam bentuk file PDF.
Gambar 10.
Tampilan Hasil Export Jadwal Dokter Gambar 10 merupakan hasil jadwal pada instalasi rawat inap yang telah dilakukan aksi export data dalam bentuk dokumen PDF.
https://doi.
org/10.
56211/helloworld.
Ela Widia Pratiwi ELA WIDIA PRATIWI / HELLO WORLD JURNAL ILMU KOMPUTER - VOL.
1 NO.
EDISI APRIL
ISSN 2829-8616 (ONLINE)
Pengujian Berikut ini merupakan pengujian black-box yang telah dilakukan:
Tabel 1.
Hasil Pengujian Black-Box Aksi Pengisian email dan password pada form login dengan benar Pengisian nama unit instalasi dengan benar Pengisian kepala departemen dan nama departemen dengan Pengisian department, unit instalasi, nama dokter dan jenis kelamin dokter dengan Pengisian kode shift, shift, jam mulai dan jam akhir shift dengan benar Pemilihan dokter, shift dan tanggal dengan benar Pemilihan bulan dan unit Klik tombol simpan Klik tombol cetak jadwal Yang Diharapkan Yang Didapatkan Hasil Masuk kehalaman dashboard admin Tampil halaman dashboard Sukses Berhasil disimpan ke database dan ditampilkan ke aplikasi dalam bentuk Berhasil disimpan ke database dan ditampilkan ke aplikasi dalam bentuk Data berhasil disimpan ke database dan ditampilkan kembali dalam bentuk tabel Data berhasil disimpan ke database dan ditampilkan kembali dalam bentuk tabel Berhasil disimpan ke database dan ditampilkan ke aplikasi dalam bentuk Data berhasil disimpan ke database dan ditampilkan kembali dalam bentuk tabel Berhasil disimpan ke database dan ditampilkan ke aplikasi dalam bentuk Berhasil disimpan ke database dan ditampilkan ke aplikasi dalam bentuk Data berhasil disimpan ke database dan ditampilkan kembali dalam bentuk tabel Data berhasil disimpan ke database dan ditampilkan kembali dalam bentuk tabel Tampil informasi perhitungan shift sesuai bulan dan unit Instalasi yang dipilih Tampil informasi perhitungan .
umlah hari dan jumlah dokte.
Pembuatan jadwal dilakukan dengan greedy permutasi, berhasil membuat jadwal dan ditampilkan ke aplikasi dalam bentuk tabel pada menu schedule doctor
Export data jadwal dokter ke bentuk file
PDF
Sukses Sukses Sukses Sukses Sukses Sukses Dihasilkan jadwal dokter dan ditampilkan kembali dalam bentuk tabel pada menu schedule doctor Sukses File jadwal dokter dalam bentuk PDF terunduh Sukses KESIMPULAN DAN SARAN Berdasarkan hasil penelitian yang telah dilakukan, maka penulis mengambil beberapa kesimpulan untuk membangun aplikasi penjadwalan dokter pada Rumah Sakit Umum (RSU) Kota Pinang, terlebih dahulu menentukan parameterAe parameter yang akan digunakan seperti dokter, unit instalasi, shift dan rules.
rules atau aturanAeaturan yang akan ditetapkan agar nantinya penjadwalan dokter yang dihasilkan sesuai dengan situasi dan kondisi yang ada di lapangan, untuk melakukan filter uji kelayakan dalam menentukan apakah kandidat dokter tersebut layak untuk dijadwalkan pada suatu shift, serta untuk menghasilkan jadwal yang tidak bentrok sehingga dihasilkan jadwal yang optimal.
Aplikasi penjadwalan dokter ini menerapkan algoritma greedy untuk menghasilkan kelompok dokter yang akan dilakukan filter pada tahap penugasan dokter.
Didapatkan kemungkinan solusi kelompok yang dihasilkan cukup banyak sehingga diperlukan bantuan teori permutasi yang dapat mempermudah dalam melakukan filter kelompok untuk menghasilkan solusi penugasan Aplikasi ini belum dapat mengatasi persoalan jika terdapat dokter yang berhalangan hadir DAFTAR PUSTAKA