Jurnal Nasional Pendidikan Teknik Informatika (JANAPATI)
Vol. 1 No. 3 (2012)

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

I Dewa Made Adi Baskara Joni (STMIK STIKOM Indonesia)
Vivine Nurcahyawati (STMIK STIKOM Surabaya)



Article Info

Publish Date
08 Dec 2012

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.

Copyrights © 2012






Journal Info

Abbrev

janapati

Publisher

Subject

Computer Science & IT Education Engineering

Description

Jurnal Nasional Pendidikan Teknik Informatika (JANAPATI) is a collection of scientific articles in the field of Informatics / ICT Education widely and the field of Information Technology, published and managed by Jurusan Pendidikan Teknik Informatika, Fakultas Teknik dan Kejuruan, Universitas ...