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.
Collections
- UT - Mathematics [1393]