APLIKASI PENJADWALAN KOAS DENGAN METODE BRANCH AND BOUND

Abstract

"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 reseach proposes a trainee scheduling aplications using branch and bound method. This problem consists of objective function that is to minimize violation constraint as a total penalty cost and constraints function. Number of variabel on scheduling proses depend on periode, number of units and number of groups. The test result showed that this application can give solution of trainee scheduling problem.