0410126901 - Lisye Fitria, S.T., M.T. Dosen Pembimbing 1 MUHAMMAD NADHIF AKHBAR/132018129 Penulis

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.