Optimalisasi Rute Pickup Barang pada Jasa Kurir Lokal ATB Kurir Batam dengan Metode Saving Matrix dan Algoritma Nearest Neighbor
No Thumbnail Available
Date
2024-06-07
Authors
Vellamy . R, Jihan
Journal Title
Journal ISSN
Volume Title
Publisher
Politeknik Negeri Batam
Abstract
ATB Kurir Batam adalah salah satu usaha jasa kurir yang melayani penjemputan dan pengiriman barang untuk wilayah Batam, luar kota, dan luar negeri. Penelitian ini bertujuan untuk melihat bagaimana keadaan rute ATB Kurir Batam saat ini, optimalisasi jarak tempuh dan biaya bahan bakar, serta melihat selisih jarak dan biaya yang dihasilkan dengan penggunaan metode saving matrix dan nearest neighbor. Diharapkan bahwa penerapan metode saving matrix dan nearest neighbor akan mengoptimalkan rute untuk mengurangi jarak perjalanan dan biaya pickup. Hasil analisis dan pembahasan menunjukkan bahwa terdapat 7 rute awal yang dilalui oleh ATB Kurir. Setelah dilakukan analisis dengan metode saving matrix dan nearest neighbor, ditemukan 4 rute usulan dengan total jarak 230 km. Terjadi pengurangan jarak dari 316 km menjadi 230 km, dengan selisih jarak sebesar 86 km. Setelah menetapkan urutan rute baru yang optimal menggunakan metode nearest neighbor, biaya pickup barang pada rute awal, sebesar Rp. 3.160.000 per bulan, berhasil menghasilkan penghematan biaya pickup pada rute awal menggunakan metode saving matrix, yaitu Rp. 2.300.000 per bulan. Perbedaan antara biaya awal dan biaya yang diusulkan adalah Rp. 860.000 per bulan.
Description
Keywords
Citation
APA