Abstrak

Jadwal merupakan hal yang penting dalam melakukan suatu kegiatan. Dalam pembuatan jadwal tentunya banyak pertimbangan yang harus dilakukan. Begitu juga dalam penyusunan jadwal untuk perjalanan dinas terdapat beberapa hal yang harus dipertimbangkan diantaranya jumlah pegawai yang melaksanakan perjalanan dinas, jumlah divisi yang terlibat, tujuan perjalanan dinas dan waktu pelaksanaan perjalanan dinas. Dalam perjalanan dinas dipastikan tidak boleh terdapat jadwal yang bersamaan. Pada penelitian sebelumnya telah dilakukan optimalisasi untuk penjadwalan perkuliahan menggunakan algoritma genetika sehingga dapat diperoleh jadwal dengan empat waktu perkuliahan dalam satu minggu. Pada penelitian ini jadwal yang dirancang merupakan jadwal selama satu tahun dan terbagi berdasarkan jumlah minggu dengan menggunakan algoritma genetika. Terdapat 185 pegawai sebagai daftar untuk perjalanan dinas. Kombinasi yang dihasilkan dalam penelitian ini sebanyak 18511.284 yang diperoleh dari 7 pegawai yang melaksanakan perjalanan dinas dalam satu kali keberangkatan, 31 titik gunung sebagai tujuan dinas dan 52 minggu dalam satu tahun. Optimalisasi penjadwalan perjalanan dinas ini diawali dengan pembentukan struktur kromosom, fungsi kecocokan, pembangkitan populasi awal, evaluasi fungsi kecocokan, seleksi, crossover dan mutasi hingga didapatkan jadwal yang paling optimal.

Kata kunci— perjalanan dinas; algoritma genetika; optimalisasi; penjadwalan; pusat vulkanologi dan mitigasi bencana geologi