Optimasi Penjadwalan Petugas Penjagaan Portal Dinas Perhubungan Batang Hari dengan Algoritma Genetika

Abstract

Penjadwalan shift penjagaan portal di Dinas Perhubungan Batang Hari masih dilakukan secara manual, yang menimbulkan sejumlah permasalahan seperti distribusi kerja yang tidak merata, bentrokan antar petugas, dan proses penyusunan jadwal yang cukup memakan waktu. Permasalahan ini berdampak pada efektivitas operasional dan menurunkan kepuasan kerja petugas lapangan. Penelitian ini bertujuan untuk merancang penjadwalan yang optimal dan adil bagi seluruh petugas dengan memanfaatkan algoritma genetika. Metode yang digunakan mencangkup tahapan pengumpulan data jadwal dan petugas, representasi kromosom, inisialisasi populasi, evaluasi fitness, seleksi, crossover, dan mutasi. Hasil dari penelitian ini memuat nilai fungsi objektif terbaik(terkecil) yaitu kromosom 35=[0,0,6] dengan f(x)=4 jadwal ini memenuhi kebutuhan shift malam, tapi kosong di pagi dan siang. Nilai fungsi objektif mendekati ideal (f(x)  8-10) yaitu kromosom 16=[1,0,6], kromosom 11= [4,0,2], kromosom 13=[2,0,6], dll. Jadwal ini lebih seimbang, tetapi masih memiliki kelebihan atau kekurangan disalah satu shift. Nilai fungsi objektif tertinggi (terburuk) misal kromosom 36= [4, 2, 8]  dan kromosom 7= [3,3,8] dengan f(x)=26 jadwal ini mengalami kelebihan alokasi petugas secara ekstream, tidak efisien. Penelitian ini menunjukkan bahwa algoritma genetika merupakan metode yang efektif dalam mengatasi permasalahan penjadwalan jaga portal di Dinas Perhubungan Batang Hari. Namun dalam penelitian ini fungsi objektif menunjukkan bahwa sebagian besar solusi belum sepenuhnya optimal.