Optimasi Vehicle Routing Problem Secara Berkelanjutan Pada Proses Pengiriman Barang Dengan Pendekatan Mixed Integer Linear Programming

Penerapan sains dan teknologi terbaru pada kehidupan saat ini dapat memberikan kemudahan pada berbagai aktifitas termasuk dalam dunia industri. Keterlambatan pengiriman barang ke konsumen merupakan hal yang sangat dihindari dalam proses distribusi. Salah satu penyebab keterlambatan proses pengiriman barang ke konsumen adalah pemilihan rute kendaraan yang kurang tepat. Penentuan rute kendaraan terbaik atau rute optimasi proses distribusi pengiriman barang dari gudang distributor center ke gudang customer dapat ditentukan menggunakan pendekatan mixed integer linear programming dengan dibantu software lingo. Optimasi sistem supply chain management dapat dilakukan dengan melakukan beberapa analisis selama satu bulan. Hasil penelitian ini menunjukan bahwa rute optimasi dapat mengurangi total jarak tempuh, kebutuhan armada kendaraan dan biaya yang dikeluarkan oleh perusahaan. Analisis penentuan rute optimasi dan perhitungan jarak tempuh menghasilkan rute optimasi distribusi pengiriman barang yang dapat menghasilkan efisiensi jarak tempuh sebanyak 20.165,7 kilometer atau 43% dibandingkan rute sebelumnya. Analisis kebutuhan armada kendaraan dapat menghasilkan efisiensi sebanyak 181 truk atau 60,3%. Analisis biaya kebutuhan driver pengiriman barang dapat menghasilkan efisiensi biaya sebanyak Rp.43.366.187 atau 60,3%. Analisis biaya armada kendaraan pengiriman barang dapat menghasilkan efisiensi biaya sebanyak Rp 80.489.500 atau 21,17% dibandingkan dengan kondisi sebelumnya selama satu bulan.

Kata Kunci: logistik, MILP, rute optimasi, software lingo, supply chain management, vehicle routing problem.