Subproblem 1
≤ 2 ≥ 3 Subproblem 2
Subproblem 3
≤ 3 ≥ 4 Subproblem 4
Subproblem 5
≤ 3 ≥ 4 Subproblem 6
Subproblem 7
Gambar 3 Seluruh pencabangan metode Branch-and-Bound pada penyelesaian masalah PLI Contoh 2.
III PEMODELAN
3.1 Deskripsi Masalah
Untuk mendeskripsikan
masalah penjadwalan dokter kamar darurat di rumah
sakit, pertama kalinya adalah harus diketahui berapa banyak dokter yang bertugas pada
kamar darurat tersebut. Kemudian berapa banyak shift yang mereka tetapkan setiap
harinya, dan bagaimana waktu liburan panjang dan hari libur diatur untuk para
dokter.
Banyaknya dokter
kamar darurat
bergantung pada keperluan kamar darurat itu sendiri. Rumah sakit yang cukup sibuk
aktivitasnya biasanya memerlukan dokter yang banyak. Dalam bertugas dokter dibantu
oleh beberapa calon dokter atau disebut dengan asisten dokter untuk meringankan
tugas dokter.
Dokter secara normal bertugas selama 48 jam per minggu. Dokter boleh menambah atau
mengurangi jumlah jam tersebut sesuai dengan kesepakatan dokter dan pengelola
kamar darurat. Dokter kamar darurat pada umumnya merupakan dokter yang bertugas
sebagai dokter keluarga atau dokter spesialis di rumah sakit yang mereka tempati dan
beberapa dari mereka secara pribadi membuka klinik. Oleh karena itu, selama mereka tidak
bertugas, mereka dapat mengisi waktu dengan beristirahat atau melakukan aktivitas lain di
rumah sakit dan klinik yang mereka punya.
Pada kondisi tertentu suatu rumah sakit memiliki aturan di mana secara individu,
dokter boleh memilih jadwal yang mereka inginkan. Sebagai contoh, permintaan libur
pada hari atau jam tertentu dikarenakan kepentingan pribadi, hari raya, atau karena hal
yang lainnya. Pada umumnya rumah sakit membolehkan dokter yang menginginkan hari
libur dapat menukar hari kerjanya dengan hari kerja dokter yang lain, sesuai dengan
kesepakatan
mereka. Oleh
karena itu,
penjadwalan pada kamar darurat tidak mudah dilakukan karena bergantung pada kondisi
keinginan dari para dokter dan keterbatasan yang dimiliki oleh kamar darurat.
Berikut ini adalah gambaran dari suatu penjadwalan dokter kamar darurat, dengan
empat orang dokter D1, D2, D3, dan D4 yang bertugas di kamar darurat tersebut dan
setiap dokter secara normal bertugas selama 48 jam per minggu. Dengan jumlah hari
sebesar tujuh hari, pengelola kamar darurat menginginkan terdapat dua shift dalam satu
hari yaitu shift 1 pada jam 08.00-19.00, shift 2 = 3, = 3.2 , dan 9 = 31.2
= 4, = 2.6 , dan 9 = 31.6
= 4, = 2 , dan 9 = 28 = 3.3, = 3 , dan 9 = 31.3
Solusi takfisibel
= 3, = 3 , dan 9 = 30 = 1.6, = 3 , dan 9 = 30.6
Subproblem 1
≤ 2 ≥ 3 Subproblem 2
Subproblem 3
≤ 3 ≥ 4 Subproblem 4
Subproblem 5
≤ 3 ≥ 4 Subproblem 6
Subproblem 7
Gambar 3 Seluruh pencabangan metode Branch-and-Bound pada penyelesaian masalah PLI Contoh 2.
III PEMODELAN
3.1 Deskripsi Masalah