Perbandingan Metode Ant Colony Optimization dan Dijkstra untuk Pengembangan Sistem Pengiriman Barang di Kantor Pos Area Surabaya Timur Berbasis J2ME

Aries , Pratiarso and . Zen , Samsono Hadi and Mike , Yuliana and Neny , Wahyun- ingdiyah (2010) Perbandingan Metode Ant Colony Optimization dan Dijkstra untuk Pengembangan Sistem Pengiriman Barang di Kantor Pos Area Surabaya Timur Berbasis J2ME. Emitter, 1 (1). ISSN 2088-0596

Preview

PDF Download (2039Kb) | Preview

Abstract

Kantor pos memiliki berbagai layanan pada masyarakat, salah satunya adalah layanan pengiriman barang. Layanan ini menuntut pegawai pos untuk mengetahui kondisi wilayah Surabaya dengan baik agar bisa menghemat waktu dan biaya pengiriman. Pada penelitian ini dibuat pengembangan sistem mengenai rute pengiriman barang dengan jarak terpendek yang memudahkan pegawai kantor pos untuk mendistribusikan barang (paket) ke alamat yang dituju sehingga mampu meningkatkan kualitas layanan kantor pos. Penelitian ini bekerja sama dengan PT. Kantor Pos Jemur Sari dalam mendapatkan data wilayah pelanggan di area Surabaya Timur. Algoritma yang dipilih adalah Ant Colony Optimization (ACO), dimana dengan metode tersebut pencarian jalur terpendek menjadi lebih singkat walaupun menggunakan data yang banyak sekalipun. Urutan rute jalan yang dihasilkan oleh algoritma tersebut kemudian dapat diakses oleh pegawai pengirim paket melalui handphone berbasis Java 2 Micro Edition (J2ME). Sebagai pembanding, disertakan algoritma Dijkstra untuk menguji performa ACO. Dari hasil pengujian didapatkan jarak terpendek yang sama. Namun, ACO membutuhkan waktu rata-rata 16,326 detik untuk mendapatkan jarak terpendek daripada waktu rata-rata Dijkstra yaitu 0,036 detik karena parameter yang digunakan Ant Colony lebih banyak dibandingkan dengan Dijkstra. Parameter ACO yang paling mempengaruhi jalannya eksekusi program adalah banyaknya siklus dan jumlah semut serta total node yang digunakan. Untuk interaksi handphone client dengan server, kecepatan mengakses informasi tergantung dari throughput yang diterima yaitu rata-rata 27,88 kbps. Login membutuhkan waktu lebih lama, rata-rata 14,57 detik sedangkan untuk mendapatkan rute membutuhkan waktu rata-rata 4,9 detik.

Actions (login required)