OPTIMASI PENJADWALAN PRAKTEK DOKTER INSTALASI GAWAT DARURAT (IGD) MENGGUNAKAN METODE PEWARNAAN GRAF DI RUMAH SAKIT UMUM DAERAH PETALA BUMI PROVINSI RIAU

Abstrak

Penjadwalan dokter di Instalalasi Gawat Darurat (IGD) Rumah Sakit Umum Daerah Petala Bumi Provinsi Riau dilaksanakan dengan tiga shift, yaitu shift pagi, shift sore dan shift malam. Setiap shift dijadwalkan tiga sampai empat orang dokter, dengan jumlah semua dokter 14 orang. Jumlah SDM Dokter yang cukup banyak di IGD RSUD Petala Bumi Provinsi Riau, sehingga akan membutuhkan paling tidak cost (biaya). Hal ini dapat dioptimalkan dengan melakukan penjadwalan yang lebih sederhana sehingga biaya yang dikeluarkan dapat lebih sedikit. Hasil observasi menyimpulkan bahwa bahwa setiap shift hanya dibutuhkan dua orang dokter untuk melakukan praktek di IGD RSUD Petala Bumi. Penjadwalan yang Optimal sangat akan mengurangi atau meminimalkan jumlah SDM Dokter di RSUD Petala Bumi Provinsi Riau. Penelitian ini merupakan jenis peneliti kuantitatif dengan desain penelitian eksperimen Development Research (pengembangan). Pewarnaan graf dilakukan untuk empat hari karena, pada matriks pola pewarnaan graf mengalami pengulangan setelah hari ke empat. Penyusunan jadwal untuk empat hari, pewarnaan graf memiliki 10 warna atau bilangan kromatik dengan asumsi tiga shift dan dua dokter dalam satu shift, sehingga pengoptimalan penyusunan jadwal dokter pada IGD RSUD Petala bumi minimal dapat dilakukan dengan 10 dokter. Dampak yang didapatkan dari hasil Optimasi jumlah dokter yang ada yaitu biaya atau cost pada rumah sakit salah satunya gaji dokter dapat berkurang. Beban kerja yang dilakukan juga tetap sesuai dengan jumlah dokter yang dimiliki serta penyusunan jadwal dokter dapat lebih optimal.