Penentuan Rute Distribusi Air Minum dalam Kesamaan Galon Menggunakan Metode Saving Matrix dan Metode Nearest Neighbor di CV Lestari Mineral Abadi

Abstrak

Distribusi dan transportasi memiliki peran penting bagi perusahaan yang bergerak di bidang
manufaktur. CV Lestari Mineral Abadi merupakan perusahaan yang menjadi distributor air minum dalam kemasan galon. Terdapat 18 agen dan toko yang menjadikan perusahaan tersebut menjadikan distributor air minum dalam kemasan galon. Perusahaan melakukan
pendistribusian untuk beberapa merk seperti Aqua, Vit, dan Ron. Setiap merk tersebut memiliki waktu pendistribusian berbeda-beda, untuk Ron dilakukan pengiriman dari pukul 08.00-09.00, Vit dari pukul 10.00-12.00, dan Aqua dari pukul 13.00-15.00. Keterlambatan
pendistribusian terjadi akibat dari penentuan rute secara dugaan dan tidak memaksimalkan kapasitas kendaraan alat angkut yang mengakibatkan jarak dan waktu yang ditempuh cukup panjang. Metode saving matrix dan nearest neighbor merupakan salah satu metode yang
dapat digunakan untuk mengatasi permasalahan tersebut. Saving matrix bertujuan untuk menimumkan jarak dan memaksimalkan kapasitas angkut dan nearest neighbor bertujuan mengurutkan tujuan dari hasil mengalokasikan toko untuk menghasilkan jarak yang minimum. Hasil yang didapat dari penggunaan kedua metode tersebut menghasilkan jarak 143,5 km, waktu 482 menit, utilitas alat angkut 91,67%, dan penggunaan kendaraan alat angkut menjadi 3 mobil pickup.