TA : Optimasi Penjadwalan dan Rute Pengiriman Barang pada Pelayaran PT. Surya dengan Menggunakan Pendekatan Metode Algoritma Genetika

Pelayaran PT Surya begerak dalam bidang jasa pendistribusian, dengan menggunakan alat transportasi berupa kapal. Dalam suatu transaksi perusahaan memiliki tanggung jawab untuk membuat jadwal pengiriman barang bagi setiap kapal. Dari jadwal yang dibuat diharapkan pengiriman barang datang tepat waktu, sehingga biaya operasional kapal dapat diminimalkan. Yaitu dengan melakukan optimalisasi rute pengiriman. Algoritma genetika merupakan suatu metode yang menggunakan seleksi alam yang merupakan bagian utama dari prinsip evolusi yaitu setiap individu yang mampu beradaptasi dengan lingkunganya akan mempunyai kesempatan hidup yang lebih besar. Prinsip tersebut digunakan sebagai dasar pemikiran untuk menyelesaikan suatu permasalahan. Permasalahan dari tugas Akhir ini adalah bagaimana mengoptimalkan penjadwalan dan rute pengiriman barang menggunakan algoritma genetika pada pelayaran PT. Surya, sehingga jumlah kapal yang dibutuhkan dan waktu tempuh yang dilalui adalah minimum. Berdasarkan hasil uji coba yang telah dilakukan pada Tugas Akhir ini dengan menggunakan generasi 10, populasi sebesar 40, probabilitas crossover 65%, probabilitas mutasi 5% diperoleh solusi terbaik dari kasus optimasi penjadwalan. Hasil nilai fitness terbaik yang diperoleh sebesar 507,8 jam