Designing a Doctor's Practice Scheduling Application in a Hospital Using the Graph Coloring Method

Abstract

Penjadwalan merupakan suatu kebutuhan yang umum pada saat ini. Salah satu contohnya adalah rumah sakit. Rumah sakit membutuhkan proses penjadwalan untuk menjadwalkan dokter yang akan bertugas dan menggunakan suatu ruangan. Hal ini disebabkan jumlah dokter yang banyak dan jumlah ruangan yang terbatas maka diperlukan sistem penjadwalan sesuai kebutuhan. Permasalahan yang terjadi di RSUD Petala Bumi, jumlah dokter yang bertugas di IGD cukup banyak. Namun terdapatnya kebingungan dari manajemen dalam mengatur jadwal dokter dipelayanan IGD. Penelitian ini merupakan pengembangan dari metode pewarnaan Graph yang dilakukan dalam penyusunan jadwal dokter di rumah sakit. Adapun penelitian ini dilakukan untuk mengatasi masalah penjadwalan yang sering tidak sesuai dan biasanya perlu diperbaiki berulang kali di rumah sakit. Metode yang digunakan untuk melakukan penjadwalan cukup beragam salah satunya yaitu metode pewarnaan Graph. Penelitian ini bertujuan untuk mengetahui penerapan pewarnaan graf dalam menyusun jadwal dokter. Penelitian ini merupakan jenis penelitian R&D dengan desain perancangan sistem dengan penerapan pewarnaan graf. Pewarnaan graf dilakukan untuk empat hari karena pada matriks pola pewarnaan graf mengalami pengulangan setelah hari keempat. Selama penyusunan empat hari, pewarnaan graf memiliki 10 warna atau bilangan kromatik dengan asumsi tiga shift dan dua dokter dalam satu shift. Oleh karena itu pengoptimalan penyusunan jadwal dokter pada IGD RSUD Petala Bumi minimal dapat dilakukan dengan 10 dokter.

Keywords

• pewarnaan graf
• algoritma
• rumah sakit
• penjadwalan