Optimasi Penjadwalan Kapal Penyeberangan Ketapang – Gilimanuk Menggunakan Algoritma Genetika

Penyusunan penjadwalan kapal penyeberangan di Pelabuhan Ketapang – Gilimanuk sangatlah penting agar dapat memberikan pelayanan yang maksimal kepada para penumpang pengguna jasa kapal laut. Akan tetapi masih banyak kendala yang dihadapi, karena pembuatan penjadwalan masih dibuat secara manual sehingga terkadang ada nama kapal yang sama dalam sehari yang beroperasi dan tidak adanya keadilan pada pembagian porsi masing-masing kapal. Oleh karena itu, untuk mengatasi permasalahan tersebut diperlukan suatu sistem komputerisasi penjadwalan kapal guna mempercepat pengaturan jadwal pemberangkatan kapal penyeberangan Ketapang – Gilimanuk. Penerapan metode algoritma genetika dalam permasalahan penjadwalan kapal mampu menghasilkan solusi yang optimal dengan menggunakan representasi kromosom permutasi bilangan integer, metode crossover menggunakan one cut-point crossover, mutasi menggunakan reciprocal exchange mutation, dan seleksi menggunakan elitism selection. Dari pengujian parameter didapat hasil yaitu antara lain ukuran populasi sebesar 180, banyaknya generasi 200, serta kombinasi crossover rate=0,6 dan mutation rate=0,4