SIMULASI PENJADWALAN PENUGASAN KARYAWAN MENGGUNAKAN ALGORITMA TABU SEARCH

Penjadwalan Penugasan Karyawan dalam suatu perkantoran adalah suatu hal yang rumit dan sering mengalami kesulitan dalam pembagian shift kerja yang menyebabkan ketidakstabilan kinerja para karyawan. Simulasi penjadwalan penugasan karyawan dalam tugas akhir ini dibuat untuk membantu admin. Dalam tugas akhir ini, aplikasi dirancang dalam program Embarcadero Delphi 2010 dan menggunakan algoritma Tabu Search. Aplikasi ini dirancang untuk melakukan penjadwalan karyawan, dimulai dengan proses pengacakan atau random kemudian melakukan proses normalisasi untuk mendapatkan hasil nilai paling terbaik. Setiap langkah yang dilakukan oleh Tabu Search diambil berdasarkan hasil pengulangan yang dilakukan setiap iterasi untuk memilih solusi awal yang akan menjadi hasil terbaik berikutnya. Adapun hasil yang diperoleh dari proses normalisasi adalah untuk memecahkan masalah penjadwalan penugasan karyawan. Hasil penjadwalan tersebut merupakan nilai terkecil atau hasil terbaik dari proses normalisasi pada Tabu Search (nilai konflik = 0). Dalam tabu search yang digunakan untuk memperoleh suatu jadwal akan sulit mendapatkan tingkat kebenaran 100% jika semakin banyak input yang dimasukan Kata kunci : Scheduling, Algoritma Tabu Search, Normalisasi Hak Cipt