Optimasi penjadwalan personalia rumah sakit berbasis agent menggunakan kombinasi algoritma genetika dan tabu search

INDONESIA:

Penjadwalan personalia merupakan penjadwalan yang mengatur pembagian jam kerja di bagian personalia. Salah satunya adalah penjadwalan personalia di rumah sakit. Dalam penjadwalan personalia rumah sakit ini terdiri dari 3 shift utama, yaitu shift pagi, shift siang dan shift malam. Sistem penjadwalan yang baik sangat diperlukan, karena dengan penerapan suatu jadwal yang baik akan berdampak pada peningkatan kualitas pelayanan yang diberikan oleh pegawai.

Hasil uji coba sistem yang menerapkan kombinasi Algoritma Genetika dan Tabu Search, untuk menghasilkan 6 pola jadwal optimal membutuhkan jumlah iterasi 1396 dan waktu 35 menit 14 detik. Sedangkan sistem yang menggunakan Algoritma Genetika saja dengan jumlah iterasi 2674 memerlukan waktu selama 57 menit 24 detik untuk menghasilkan 6 pola jadwal optimal. Hal tersebut, menunjukkan bahwa sistem dengan kombinasi Algoritma Genetika dan Tabu Search jauh lebih efisien jika dibandingkan dengan sistem yang hanya menggunakan Algoritma Genetika.

ENGLISH:

Scheduling is a schedule personnel who manage the distribution of working hours in personnel. One is the scheduling of hospital personnel. In the scheduling of hospital personnel is comprised of 3 major shift, the morning shift, afternoon shift and night shift. Good scheduling system is needed, because due to the introduction of a good schedule will have an impact on iproving the quality of service provided by employees.

The result od testing the system which implements a combination of Genetic Algorithm and Tabu Search, to generate optimal schedules 6 optimal schedule pattern with the number of iterations 1396 and 35 minutes and 14 seconds. While the system using only Genetic Algorithm the needed number of iterations 2674 and 35 minutes and 14 seconds to generate 6 schedule pattern. It demonstrates that the system with the combination of Genetic Algorithm and Tabu Search is more efficient tha a system that only uses Genetic Algorithm.