PENENTUAN RUTE DISTRIBUSI LOGISTIK PERKOTAAN UNTUK PRODUK FAST MOVING CONSUMERS GOODS MENGGUNAKAN METODE BRANCH AND CUT

Abstract

Produk Fast Moving Consumers Goods merupakan produk yang dibutuhkan oleh masyarakat setiap harinya terutama untuk masyarakat di daerah perkotaan terutama kota besar seperti Surabaya. Perkembangan logistik perkotaan terutama pada sistem distribusi yang dimiliki menjadi salah satu faktor penting. Pada sistem logistik perkotaan rute kendaraan optimal menjadi salah satu tolak ukur untuk mengurangi penggunaan kendaraan dalam distribusi. Maka dari itu tujuan penelitian ini adalah memperoleh rute kendaraan distribusi PT XYZ untuk meminimasi jumlah kendaraan yang digunakan. Dalam menyelesaikan tujuan tersebut penelitian ini menggunakan algoritma branch and cut dengan perangkat lunak yang digunakan adalah AMPL. Hasil dari perhitungan yang dilakukan menggunakan algoritma branch and cut pada penelitian ini adalah berkurangnya kendaraan yang digunakan oleh PT XYZ untuk distribusi, pada kondisi nyata kendaraan yang digunakan untuk distribusi berjumlah 5 kendaraan setelah dilakukan perhitungan PT XYZ dapat menggunakan 3 kendaraan untuk melakukan distribusi ke seluruh customers yang dimiliki.