PENYELESAIAN VEHICLE ROUTING PROBLEM DISTRIBUSI BERAS DI WILAYAH KERJA PERUM BULOG DIVISI REGIONAL SULAWESI TENGGARA

Abstract

Logistik berperan krusial dalam suatu industri dimana rantai pasok harus terjaga agar kestabilan proses yang berlangsung sesuai dengan perencanaan mulai dari hulu menuju hilir. Perum Bulog merupakan perusahaan yang bergerak di bidang logistik pangan, mendistribusikan produk beras untuk seluruh wilayah Sulawesi Tenggara. Vehicle Routing Problem (VRP) merupakan salah satu model matematika yang dapat menyelesaikan permasalahan pendistribusian barang pada sistem transportasi dengan tujuan untuk menemukan rute perjalanan dengan biaya yang minimum dalam pendistribusian barang. Penelitian ini membahas penerapan sistem informasi geografis (GIS) ArcGIS dalam penentuan rute distribusi pada Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). Dengan mempertimbangkan faktor waktu bongkar muat dan time windows pada setiap titik distribusi, penerapan ArcGIS membawa dampak positif terhadap efisiensi keseluruhan. Rute yang dihasilkan oleh ArcGIS berhasil mengoptimalkan jarak tempuh kendaraan, mencapai pengurangan sebesar 153.92 km dibandingkan dengan rute awal yang memiliki jarak tempuh 191.6 km. Keberhasilan ini menunjukkan bahwa penerapan teknologi GIS dapat memberikan kontribusi signifikan dalam proses distribusi, khususnya dalam konteks CVRPTW.