Penentuan Rute dan Jenis Kendaraan yang Optimal pada Distribusi Barang Menggunakan Integer Linear Programming

Abstract

Salah satu masalah yang dihadapi suatu perusahaan adalah menentukan rute kendaraan untuk distribusi produk. Rute distribusi ini mencakup jalur perjalanan kendaraan untuk mengantar produk dari asal ke tujuan. Permasalahan penentuan rute distribusi dapat dimodelkan sebagai multi-depot vehicle routing problem (MDVRP). Model MDVRP diformulasikan menggunakan integer linear programming (ILP) dan didapatkan dengan menggunakan perangkat lunak LINGO. Dalam penelitian ini dibahas model rute untuk distribusi barang dengan lebih dari satu depot dan jenis kendaraan lebih dari satu. Model ini diimplementasikan pada kasus distribusi alat kesehatan. Pada kasus ini terdapat dua pusat distribusi dan tiga belas cabang. Setiap pusat distribusi memiliki dua kendaraan dengan jenis yang berbeda. Hasil yang didapatkan dari model menunjukkan biaya minimal sebesar empat belas juta enam puluh ribu seratus rupiah. Solusi model memberikan tipe kendaraan yang digunakan dari setiap pusat distribusi, serta rute setiap kendaraan dalam melayani cabang, dan solusi ini memberikan biaya yang minimum.