Perancangan Rute Distribusi Air Minum Dalam Kemasan dengan Capacitated Vehicle Routing Problem

Perusahaan distributor Air Minum Dalam Kemasan (AMDK) yang berlokasi di Semarang memiliki dua kendaraan untuk melakukan distribusi ke 16 lokasi distribusi di dalam Semarang. Permasalahan yang dihadapi yaitu perusahaan melakukan distribusi tanpa memperhitungkan jarak tempuh, kuantitas permintaan yang berbeda-beda di setiap lokasi, keterbatasan jumlah dan kapasitas kendaraan, serta lokasi pelanggan yang tersebar di Semarang. Penelitian perlu dilakukan dengan menggunakan Capacitated Vehicle Routing Problem (CVRP) untuk mendapatkan rute distribusi dengan jarak dan waktu tempuh distribusi optimal. Penelitian ini menggunakan pendekatan Mixed Integer Linear Programming (MILP) dengan metode Branch and Bound. Model matematika dibuat dan diterjemahkan ke dalam bahasa pemrograman LINGO untuk dijalankan dan menghasilkan rute optimal. Hasil pada penelitian ini yaitu didapatkan dua rute optimal untuk setiap kendaraan 1 dan 2 melakukan distribusi AMDK ke 16 lokasi. Jumlah muatan juga didapatkan untuk masing-masing rute dengan tidak melebihi kapasitas kendaraan. Total jarak yang ditempuh berkurang sebesar 28% dan dapat menghemat total waktu tempuh sebesar 11%. Analisis sensitivitas dilakukan dengan mengubah parameter permintaan dan hasilnya yaitu terjadi penambahan rute menjadi 3 rute ketika kondisi kenaikan permintaan sebesar 5%, 10%, dan 15% serta terdapat pengaruh perubahan pada rute, jarak, dan waktu tempuh ketika kondisi penurunan permintaan 15% serta kondisi kenaikan permintaan 5%, 10%, dan 15%.