Penentuan Rute Pengiriman Barang Terbaik Menggunakan Metode Algoritma Semut (Studi Kasus pada Kantor Mail Processing Center, PT. Pos Indonesia, Yogyakarta)

Abstract

Tujuan penelitian ini adalah menentukan rute pengiriman terbaik yang mempunyai biaya pengiriman minimal, jarak terpendek, dan waktu tercepat. Metode yang digunakan adalah Algoritma semut. Algoritma ini terinspirasi oleh perilaku semut dalam menemukan jalur dari koloninya menuju makanan. Rute yang dihasilkan dalam penelitian ini memberikan penghematan jarak sebesar 13.6% dengan penghematan sebesar 1795.2 kilometer/tahun penghematan waktu sebesar 29.22% dengan penghematan sebesar 143.76 jam/tahun dan penghematan biaya sebesar 17.04% dengan penghematan sebesar Rp. 1.041.26/tahun untuk daerah antaran kantor Mail Processing Center (MPC) ke Delivery Center (DC) Sleman dan DC Godean. Untuk daerah antaran kantor MPC ke DC Pakem dan DC Prambanan terjadi penghematan jarak sebesar 24.75% dengan penghematan sebesar 5385.6 kilometer/tahun, penghematan waktu sebesar 29.46% dengan penghematan sebesar 194.76 jam/tahun dan penghematan biaya sebesar 29.78% dengan nenghematan sebesar Rp. 3.043.392,-/tahun. Sedangkan untuk daerah antaran kantor MTC ke DC Bantul terjadi penghematan jarak sebesar 26.77% dengan penghematan sebesar 3590.4 kilometer/tahun, penghematan waktu sebesar 15.89% dengan penghematan sebesar 65.28 jam/tahun dan penghematan biaya sebesar 19.61% dengan penghematan sebesar Rp l.150.512,-/tahun