OPTIMALISASI PENJADWALAN KEGIATAN KANTOR UNTUK TRANSPORTASI PEGAWAI MENGGUNAKAN ALGORITMA PRIORITY QUEUE

Munawir, Optimalisasi Penjadwalan Kegiatan Kantor Untuk Transportasi Pegawai
Menggunakan Algoritma Priority Queue. (Studi Kasus: Kantor Perwakilan Bank
Indonesia Provinsi Sulawesi Tengah) Dibimbing oleh Dr Deny Wiria Nugraha, S.T.,
M.Eng.
Penelitian ini bertujuan untuk mengoptimalkan penjadwalan kegiatan kantor dalam
rangka meningkatkan efisiensi transportasi pegawai. Proses penjadwalan
sebelumnya dilakukan secara manual sehingga sering menimbulkan benturan
jadwal dan ketidakseimbangan beban kerja pada sopir. Untuk mengatasi
permasalahan tersebut, dikembangkan sebuah sistem penjadwalan berbasis web
yang menerapkan algoritma priority queue sebagai mekanisme utama dalam
menentukan tingkat prioritas kegiatan. Algoritma ini memungkinkan
pendistribusian jadwal dilakukan secara lebih adil, terstruktur, dan sesuai urgensi
kegiatan. Metode pengembangan perangkat lunak yang digunakan adalah model
prototype, yang terdiri atas enam tahap: requirements gathering and analysis, quick
design, build a prototype, initial user evaluation, refining prototype, serta
implementation and maintenance. Pemilihan metode ini memungkinkan adanya
umpan balik langsung dari pengguna sehingga pengembangan sistem dapat
disesuaikan dengan kebutuhan kantor. Hasil penelitian menunjukkan adanya
peningkatan efektivitas penjadwalan, baik dari sisi akurasi maupun kecepatan
proses. Pengujian sistem membuktikan bahwa algoritma priority queue memiliki
performa yang lebih efisien dibandingkan algoritma FCFS, dengan peningkatan
waktu eksekusi sebesar 11,02%. Dengan demikian, sistem ini mampu mendukung
kelancaran operasional transportasi internal secara lebih optimal.
Kata Kunci : Penjadwalan Kegiatan, Priority Queue, Metode Prototype, Bank
Indonesia