Detail Cantuman

Distribusi memiliki peran penting dalam kegiatan logistik. Distribusi merupakan suatu aktivitas penyaluran barang mulai dari produsen ke konsumen. J&C Cookies merupakan perusahaan yang bergerak di bidang industri makanan. Setiap hari perusahaan memproduksi kue kering yang akan didistribusikan ke 27 retailer yang tersebar di Kota Bandung, dengan kendaraan yang dimiliki oleh perusahaan saat ini sebanyak 3 kendaraan dan kapasitas yang dimiliki masing-masing kendaraan berbeda. Maka dari itu, permasalahan dalam mencari dan menentukan rute terbaik termasuk dalam jenis Heterogenous Fixed Fleet Vehicle Routing Problem Multiple Trips (HFFVRPMT). Metode yang dapat digunakan untuk meminimasi total jarak dan total biaya distribusi adalah algoritma sweep. Algoritma sweep merupakan metode clustering yang dilakukan dengan mengurutkan sudut polar terkecil hingga terbesar. Penentuan rute untuk setiap cluster dilakukan dengan algoritma nearest neighbor dan algoritma (1-0) insertion intra route. Hasil penelitian yang dilakukan memberikan penghematan terhadap rute yang digunakan oleh perusahaan.
Kata kunci: distribusi, heterogenous fixed fleet vehicle routing problem multiple trips (HFFVRPMT), algoritma sweep, algoritma nearest neighbor, algoritma (1-0) insertion intra route