Penyelesaian Heterogeneous Fleet Vehicle Routing Problem with Time Windows di Perum Bulog Divre Lampung dengan Menggunakan Metode Eksak

Abstract

Penelitian ini membahas tentang penentuan rute pengiriman produk pangan di Perum Bulog Divre Lampung. Permasalahan yang terdapat pada penelitian ini dikategorikan sebagai permasalahan kompleks karena terdapat beberapa karakteristik seperti kapasitas kendaraan yang berbeda dan terdapat lebih dari 1 jenis produk yang didistribusikan. Tujuan dari penelitian ini adalah mengetahui bagaimana rute pengiriman dan penugasan armada yang menghasilkan solusi yang optimal. Pada penelitian ini, penentuan rute pendistribusian dan penugasan armada untuk pendistribusin produk RPK ke 14 tujuan distribusi. Model pencarian rute yang digunakan pada penelitian ini merupakan model Heterogeneous Fleet Vehicle Routing Problem with Time Windows (HFVRPTW). Dalam penyelesaian permasalahan pada penelitian ini digunakan metode eksak dengan bantuan software LINGO 18.0. Metode eksak digunakan karena menghasilkan hasil yang paling optimal jika dibandingkan dengan metode lain. Hasil yang didapatkan dari penelitian ini adalah rute pendistribusian dan penugasan armada dengan toal biaya distribusi sebesar Rp1.608.852.