Perancangan Aplikasi Penjadwalan Praktek Dokter di Rumah Sakit Menggunakan Metode Pewarnaan Graf
Designing a Doctor's Practice Scheduling Application in a Hospital Using the Graph Coloring Method
Abstract
Scheduling is a common need nowadays. One example is hospitals. Hospitals need a scheduling process to schedule doctors who will be on duty and use a room. This is due to the large number of doctors and the limited number of rooms, so a scheduling system is needed as needed. Problems that occur at Petala Bumi Hospital, the number of doctors on duty in the emergency room is quite large. However, there is confusion from management in managing the schedule of doctors in the emergency room. This research is a development of the Graph coloring method carried out in the preparation of a doctor's schedule at the hospital. This research was conducted to overcome scheduling problems that are often inappropriate and usually need to be corrected repeatedly in hospitals. The methods used to perform scheduling are quite diverse, one of which is the Graph coloring method. This study aims to determine the application of graph coloring in compiling a doctor's schedule. This research is a type of R&D research with a system design design with the application of graph coloring. Graph coloring is done for four days because the graph coloring pattern matrix repeats after the fourth day. During the four-day preparation, graph coloring has 10 colors or chromatic numbers assuming three shifts and two doctors in one shift. Therefore, the optimization of the doctor's schedule preparation at the Emergency Room of Petala Bumi Hospital can be done with at least 10 doctors
Downloads
References
Damanik, R. R. (2020). Aplikasi Penjadwalan Perawat Rs Porsea Menggunakan Algoritma Genetika. Journal Information System Development, 5(1), 12–18.
Destiningrum, M. & Qadhli J.A. (2017). Sistem Informasi Penjadwalan Dokter Berbassis Web dengan Menggunakan Framework Codeigniter (Studi Kasus: Rumah Sakit Yukum Medical Centre). Jurnal Teknoinfo. 11(2), 30-37
Farisi, O.I.R., dkk. (2021). Penerapan Pewarnaan Graf pada Penjadwalan Mengajar Dosen Pendidikan Matematika Universitas Nurul Jadid. Jurnal Matematika. 2(1), 10-19.
Firmansyah, M. A., & Mahardhika, B. W. (2018). Pengantar Manajemen. Deepublish.
George R. Terry. (2013). Dasar Dasar Manajemen. Repository widyatama.
Gunantara, N. (2018). Teknik Optimasi. Telecomunication, 1 (October), 97.
Handayani, T., Fudholi, D. H., & Rani, S. (2020). Kajian Algoritma Optimasi Penjadwalan Mata Kuliah. PETIR, 13(2), 212–222.
Kementrian Sekretariat Negara, R. I. (2021). Peraturan Pemerintah Republik Indonesia Nomor 47 Tahun 2021 Tentang Penyelengaraan Bidang Perumahsakitan. 229, 1–15.
Marlince NK Nababan, Y. L. (2019). Pemanfaatan Metode Recursive Largest First Dalam Penyusunan Shift Kerja Karyawan Pada Rumah Sakit Royal Prima Medan. V(1), 135–138.
Mitra, S., Karanganyar, H., Pku, R. S., & Sukoharjo, M. (2021). Penerapan Sistem Informasi Manajemen Rumah Sakit dalam Mendukung Pengambilan Keputusan Manajemen. Jurnal Manajemen Informasi Kesehatan Indonesia, 9(2), 191–200.
Noprianty, R., Syafitri A.F., Jahidul F. (2020). Analysis of Nurses Staff Needs Using Workload Indicate Staff Need in Pediatric Ward With Time Motion Study. Jurnal Medicoeticolegal dan Manajemen Rumah Sakit. 9(1), 13-22.
Noviansyah, M. (2019). Modul Pengenalan Dasar Matlab. Universita Bina Sarana Informatika.
Pratiwi, E. W., & Siambaton, M. Z. (2022). Aplikasi Penjadwalan Dokter Pada Rumah Sakit Umum Kota Pinang dengan Menggunakan Algoritma Greedy. Hello World Jurnal Ilmu Komputer, 1(1), 1–9.
Rachmawati, H., & Sari, P. (2014). Aplikasi Penjadwalan Perawat dengan Metode Pewarnaan Graph (Studi Kasus: RSUD Arifin Achmad Pekanbaru). 3(2).
Safitri A.A., (2018). Optimasi Penjadwalan Shift Jaga Dokter di IGD Menggunakan Algoritma Genetika. Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer. 2 (12).
Sallaby, A. F., (2020). Perancangan Sistem Informasi Jadwal Dokter Menggunakan Framework Codeigniter. Jurnal Media Infotama. 16 (1) 48-49.
Saifudin, I., & Dafik. (2015). Bilangan Khromatik Pewarnaan Sisi pada Graf Khusus dan Operasinya. Prosiding Seminar Matematika Dan Pendidikan Matematika, 202–210.
Tri, N. S. (2019). Model Penjadwalan Calon Tenaga Dokter (Dokter Muda/Koas) Mempertimbangkan Faktor Ergonomi Di Rumah Sakit Pendidikan (Doctoral dissertation, Institut Teknologi Sepuluh Nopember).
Yusnita, A., dkk. (2019). Penerapan Metode Pewarnaan Graf Untuk Penjadwalan Mata Kuliah. Jurnal Media Informatika Budidarma. 3(3), 153-158
Zaki, A. (2017). Algoritma Dijkstra: Teori Dan Aplikasinya. Jurnal Matematika UNAND, 6(4), 1-8.
Copyright (c) 2024 Marian Tonis, Abdul Zaky, Marido Bisra, Wiwik Suryandartiwi
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC-BY), that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
