Penentuan Jarak Terpendek Pada Jalur Distribusi Barang di Pulau Jawa dengan Menggunakan Algoritma Genetika

Abstract

Terdapat banyak kemungkinan kombinasi jalur distribusi barang melalui darat yangdapat digunakan untuk mengoptimalkan waktu dan biaya perjalanan. Namun demikian, tidak semua kombinasi jalur distribusi tersebut akan memberikan solusi terbaik. Agar solusi terbaik dapat dicapai, suatu penelitian untuk menentukan jalur distribusi barang melalui jalur darat dilakukan. Untuk mempermudah proses penentuan jalur distribusi barang tersebut didukung dengan pembangunan perangkat lunak.

Algoritma genetika memiliki kehandalan dalam menghasilkan output yang optimal dapat dimanfaatkan untuk memecahkan masalah tersebut. Penerapan metode algoritma genetika diaplikasikan dalam suatu perangkat lunak. Pada perangkat lunak yang dibangun terdapat beberapa input yang dibutuhkan, yaitu: kota-kota tujuan distribusi sebagai jumlah kromosom awal, jumlah generasi, probabilitas crossover dan probabilitas mutasi. Hasil pemrosesan merupakan kombinasi jalur distribusi barang yang akan diambil yang merepresentasikan penyelesaian masalah ini. Hanya kromosom terbaik yang akan diberikan sebagai hasil. Melalui perangkat lunak yang dibangun, penentuan jalur distribusi barang diharapkan dapat dilakukan dengan lebih baik dan dapat mengoptimalkan waktu dan biaya perjalanan.

Berdasarkan penelitian yang telah dilakukan, digunakan 5 kombinasi kota sebagai tujuan distribusi yang digunakan pada pengujian. Melalui pengujian yang telah dilakukan terhadap tiga skenario didapatkan bahwa penerapan skenario pertama dengan nilai PC dan PM yang rendah (PC & PM < 50). Skenario tersebut menghasilkan rute distribusi dengan nilai fitness yang lebih rendah daripada nilai fitness pada tahap inisialiasi data awal. Nilai fitness pada tahap inisialiasi dari kromosom adalah 931 dan setelah melalui proses algoritma genetika menghasilkan nilai fitness 762.