PEMBUATAN SISTEM INFORMASI PENGIRIMAN BARANG DI WILAYAH SURABAYA MENGGUNAKAN METODE ANT COLONY OPTIMIZATION (ACO) BERBASIS WEB DAN WAP

Saat ini, Indomaret dapat dikatakan sebagai ”sentra layanan masyarakat” karena pelbagai macam layanan terdapat disana, seperti layanan pembayaran rekening listrik, air, dan telepon serta menabung. Dengan memanfaatkan teknologi informatika (IT) dan telekomunikasi, semua data terkomputerisasi. Sistem yang dibangun mampu meningkatkan kualitas layanan Indomaret. Pada tugas akhir ini akan dibuat sistem informasi mengenai rute pengiriman barang dengan jarak terpendek yang memudahkan pegawai kantor pos untuk mendistribusikan barang (paket) ke alamat yang dituju. Algoritma yang dipilih adalah Ant Colony Optimizatian (ACO) yang menghasilkan urutan rute jalan yang dapat diakses oleh pegawai pengirim paket melalui handphone berbasis WAP. Keuntungan lain adalah untuk menghemat biaya BBM armada pengirim. Dari hasil pengujian didapatkan jarak terpendek ACO dan Dijkstra membutuhkan waktu rata-rata 0,01 sampai 0,05 detik untuk mendapatkan jarak terpendek. Parameter ACO yang paling mempengaruhi jalannya eksekusi program adalah banyaknya siklus dan jumlah semut serta total node yang digunakan. Kata Kunci: Ant Colony Optimization (ACO), Dijkstra, dan WA