0410057301 - Fifi Herni Mustofa, S.T., M.T Dosen Pembimbing 1 SHABRINA FADHILAH PRASETYO / 132015166 Penulis

Penelitian yang dilakukan di PT Tirta Utama Abadi ini membahas masalah penentuan rute distribusi pengiriman galon air mineral. Permintaan galon seringkali mengalami keterlambatan pengiriman yang disebabkan oleh kurang baiknya rute distribusi yang digunakan. Hal ini mengakibatkan ketidakefisienan proses distribusi dari segi jarak dan waktu. Masalah ini termasuk vehicle routing problem (VRP) dengan tipe multiple depots, multiple trips, dan heterogeneous fleet of vehicles. Sebelum menentukan rute maka diterapkan aturan borderline customer terlebih dahulu yang berfungsi untuk mengalokasikan konsumen berdasarkan jarak terdekatnya dengan depot. Selanjutnya dibentuk rute awal menggunakan metode nearest neighbour. Kemudian dilakukan perbaikan rute menggunakan algoritma simulated annealing untuk menghasilkan rute yang mendekati optimal. Hasil penelitian ini mengalokasikan 83 toko ke Depo Metro dan 81 toko ke Depo Sadakeling. Sementara metode nearest neighbour menghasilkan jarak total 1.580.239 meter dalam waktu 136 jam dan algoritma simulated annealing menghasilkan jarak total 1.561.289 meter dalam waktu 122 jam.