SISTEM INFORMASI PENDISTRIBUSIAN AIR MINERAL DARI DEPO KE AGEN MENGGUNAKAN ALGORITMA GENETIKA

ABSTRAK
Perkembangan teknologi komunikasi saat ini sangat pesat dan banyak memberikan banyak manfaat di segala bidang termasuk bidang industri.
Pada tugas akhir ini akan dibuat sistem layanan pencarian rute terpendek dan penjadwalan untuk distribusi barang dari depo ke agen dengan Metode Algoritma Genetika. Sistem layanan yang akan dibuat pada tugas akhir ini akan menawarkan informasi rute yang akan dilalui untuk jalur distribusi dan menginformasikan biaya distribusi yang mencakup biaya untuk bahan bakar yang dibutuhkan sesuai jarak yang ditempuh serta biaya untuk sopir. Algoritma Genetika pada sistem layanan ini dapat membantu untuk menentukan urutan agen yang akan dikunjungi. Selain itu digunakan Algoritma Dijkstra untuk menentukan jarak terpendek antar agen.
Dari hasil pengujian yang telah dilakukan dapat diketahui bahwa Waktu komputasi dari Algoritma dijkstra dipengaruhi oleh jarak antar node . Semakin jauh jarak nya, maka semakin lama waktu komputasi. Besarnya waktu komputasi pada jarak jauh yaitu 0,1562 s sedangkan untuk jarak dekat adalah 0,0686 s Waktu komputasi untuk pemesanan memrlukan waktu paling lama yaitu sebesar 0,052 s, Hal ini dikarenakan data yang diproses pada pemesanan lebih banyak dibandingkan proses yang lain. Pengujian algoritma genetika, menunjukkan bahwa generasi dan populasi yang dapat dipakai agar bisa mendapatkan jarak yang terpendek dan biaya terkecil adalah pada saat populasinya 4, dengan jumlah generasi 2 dan 16. Populasi dan Generasi ini dapat menghasilkan nilai terbaik karena dapat menghasilkan jarak dan biaya minimum dibandingkan pengujian dengan populasi dan generasi yang lainnya.
Kata kunci : Algoritma Genetika, Dijkstra, Web Server.