PT. ABC merupakan perusahaan distribusi yang bergerak pada material
konstruksi dan salah satu produk yang didistribusikannya yaitu baja ringan. PT.
ABC pertama kali didirikan pada tahun 2000 dan berlokasikan di Bekasi. PT.
ABC memiliki konsumen yang tersebar pada pulau Jawa, dan dalam proses
pengantaran produknya perusahaan ini menggunakan 4 kendaraan dengan
spesifikasi yang berbeda-beda pada kapasitasnya. Pengukuran kapasitas pada
kendaraan yang dimiliki oleh PT. ABC menggunakan kubikasi meter dengan
kapasitas 6, 11, 24, dan 30 m3. Pada proses pengantaran produk baja ringan oleh
Pada bulan Juli 2021 PT. ABC mengalami keterlambatan pengiriman, dan
keterlambatan tersebut perlu dieliminasi karena menyebabkan kerugian secara
finansial kepada PT. ABC dikarenakan melebihi kontrak yang telah dijanjikan
kepada konsumen.
Permasalahan yang dialami oleh PT. ABC termasuk pada kategori Vehicle
Routing Problem with Heterogeneous Fleet with Time Windows dan
penyelesaiannya menggunakan Mixed Integer Linear Programming dengan
solver yang disediakan oleh Gurobi untuk mengurangi keterlambatan dan biaya
operasional pengiriman baja ringan PT. ABC.
Proses penyelesaian masalah tersebut dapat mengeliminiasi seluruh keterlambatan
karena terdapat fungsi pembatas yang menyatakan waktu kedatangan di dalam
interval time windows setiap konsumen dengan rata-rata optimasi biaya
operasional sebesar 7% dan sebesar rata-rata 19% apabila dibandingkan dengan
biaya penalty yang dikenakan.
Kata kunci Baja Ringan, MILP, VRP, Heterogeneous Fleet, Time Windows