ANALISIS RUTE PENDISTRIBUSIAN DENGAN MENGGUNAKAN METODE ANT COLONY OPTIMIZATION DALAM PERSOALAN VEHICLE ROUTING PROBLEM PADA KANTOR POS BOYOLALI

Abstract

PT Pos Indonesia merupakan perusahaan yang bergerak di bidang jasa pengiriman barang milik pemerintah. Dalam proses pengirimannya, PT Pos Indonesia bisa melayani pengiriman hampir ke seluruh wilayah di Indonesia dan luar negeri. Dalam kegiatan bisnisnya, PT Pos Indonesia memiliki Kantor Pos Boyolali 57300 yang merupakan salah satu unit kerja dari PT Pos Indonesia (Persero). Kantor Pos Boyolali mempunyai 18 Kantor Pos Cabang. Dari 18 Kantor Pos Cabang (KPC), angkutan ekpress hanya melayani 3 KPC dalam rutenya. Distribusi kiriman Pos Ekpress dilakukan pada jam 9.30 WIB. Dalam kegiatan distribusi kiriman pos ekpress ini, kantor pos Boyolali menginginkan rute kunjungan terbaik dengan penambahan dua KPC, namun Kantor Pos Boyolali belum memiliki metode tertentu untuk mengetahui rute kunjungan yang baik, dan Penulis tertarik untuk melakukan analisis dalam rute kunjungan kegiatan distribusi kiriman pos ekpress ini tersebut.
Dalam penelitian ini, metode yang digunakan sebagai usulan untuk pemecahan masalah adalah Ant Colony Optimization (ACO) yaitu metode yang meniru sekawanan semut yang mencari rute terpendek untuk mencari makan dari sarang mereka sampai ke tempat makan itu berada.
Berdasarkan perhitungan metode Algoritma ACO, Rute kunjungan yang sebaiknya digunakan oleh Kantor Pos Boyolali adalah Kantor Pos Boyolali – KPC Teras – KPC Banyudono – KPC Sambi – KPC Simo – KPC Ngemplak – Kantor Pos Boyolali.