Laporkan Masalah

OPTIMASI PENJADWALAN KOAS DENGAN METODE BRANCH AND PRICE

PULUT SURYATI, Prof. Drs. Subanar, Ph.D.

2014 | Tesis | S2 Ilmu Komputer

Program kepaniteraan klinik merupakan suatu bagian penting dalam sistem pendidikan kedokteran, program kepaniteraan klinik yaitu suatu periode pendidikan kedokteran yang ditekankan pada penerapan teori-teori yang sebelumnya sudah di dapat dari periode pra klinik. Program kepaniteraan klinik dilaksanakan di rumah sakit atau pun puskesmas yang ditunjuk, para calon dokter yang sedang melaksanakan program ini sering di sebut dengan istilah koas. Penjadwalan koas yaitu pengaturan dari beberapa koas yang akan dialokasikan pada beberapa unit dalam waktu atau periode tertentu. Hal ini bukan merupakan pekerjaan yang mudah. Tesis ini mengusulkan sistem optimasi penjadwalan koas sebagai permasalahan integer programming dan kemudian diselesaikan dengan metode branch and price. Permasalahan meliputi fungsi tujuan yaitu meminimalkan pelanggaran konstrain sebagai biaya pinalti dan fungsi kendala yang terdiri dari batasan kapasitas, batasan kebutuhan formasi (formation requirements), non availability constraints dan setup constraints terdapat juga batasan untuk aktivitas serta libur yang berturut-turut. Hasil pengujian menunjukkan bahwa aplikasi dapat menghasilkan solusi masalah penjadwalan koas dengan optimal namun model dan sistem yang dibangun masih belum dapat menyelesaian permasalahan pada kasus nyata penjadwalan koas. Solusi dapat diperoleh pada durasi 82,3%, jumlah kelompok 62,5% dan jumlah unit 41,7% dari kasus nyata dengan waktu pengujian kurang dari 60 menit. Kata kunci : optimasi, penjadwalan, branch and price, integer programming

“Kepaniteraan klinik” program is an important part of the medical education system. “Paniteraan clinic” program is a medical education period emphasizing on the application of previous theories obtained from pre-clinic period. This program is conducted in hospitals or in pointed health centers. Doctor candidates conducting this program are often called trainee. The trainee scheduling is a set of management for some trainees allocated to some units in a certain period which is not an easy job. This thesis proposes a trainee scheduling optimality system as an integer programming problems which then will be solved by using branch and price method. This problem consists of objective function that is to minimize violation constraint as a total penalty cost and constraints function which contains of capacity constraints, formation requirements constraints, non availability constraints and set-up constraints also including maximum limit for consecutive activities consecutive holidays. The test result showed that this application can give solution in the completion of trainee scheduling problem optimally, but the model and the system built are still unable to solve the real scheduling case among medical trainees. The solution could be obtained at 82,3% duration, 62,5% group number and 41,7% unit number from the real case with testing time less than 60 minutes. Key words : optimality, Scheduling, branch and price, integer prgramming

Kata Kunci : optimasi, penjadwalan, branch and price, integer programming; optimality, Scheduling, branch and price, integer prgramming


    Tidak tersedia file untuk ditampilkan ke publik.