RANCANG BANGUN SISTEM UNTUK MENENTUKAN JALUR TERPENDEK DISTRIBUSI BERAS MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS PADA USAHA DAGANG BERAS TANIAN SEJAHTERA)
ABSTRAK
Distribusi memegang peranan penting dalam kehidupan sehari-hari dalam masyarakat. Dengan adanya saluran distribusi yang baik dapat menjamin ketersediaan produk yang dibutuhkan oleh masyarakat. Algoritma genetika adalah algoritma pencarian (search algorithm) yang menggunakan prinsip seleksi alam dalam ilmu genetika untuk mengembangkan solusi terhadap permasalahan. Algoritma Genetika merupakan kelas algoritma pencarian stokastik berdasarkan evolusi biologi. UD Beras Tanian Sejahtera adalah distributor beras yang langsung mengambil dari pengolahan beras. Sebagai pemain dalam distribusi beras, ternyata UD Beras Tanian Sejahtera memiliki banyak pelanggan dan agen. Hal-hal yang menjadi kendala dalam proses distribusi beras pada UD Beras Tanian Sejahtera adalah penentuan rute yang harus diambil dalam pendistribusian beras, karena dalam sekali angkut distribusi beras harus dapat menjangkau banyak pelanggan atau agen dengan waktu yang cepat dan efisien. Optimasi distribusi beras dari produsen ke distributor menngunakan algoritma genetika dapat menjadi solusi untuk memecahkan masalah optimasi rute. Hasil dari implementasi algoritma genetika dalam optimasi rute distribusi beras berupa rute yang ditampilkan dalam peta elektronik Google Map. Dari hasil percobaan didapatkan akurasi pengukuran jarak sistem dengan jarak sesungguhnya sebesar 95.6 %.
Kata kunci : Distribusi, Algoritma Genetika, Google Map
S13-1701 | 170 | Koleksi Skripsi | Tersedia |
Tidak tersedia versi lain