Perancangan Rute Pendistribusian Baja Ringan Pada Pt. Abc Dengan Vehicle Routing Problem Heterogeneous Fleet Dan Time Windows Menggunakan Mixed Integer Linear Programming (Milp) Untuk Meminimasi Biaya Transportasi
Abstract
PT. ABC merupakan perusahaan distribusi yang
bergerak pada material konstruksi dan salah satu produk yang
didistribusikannya yaitu baja ringan.PT. ABC memiliki
konsumen yang tersebar pada pulau Jawa, dan 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 PT. ABC mengalami keterlambatan, 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% yang didapatkan dari fungsi tujuan pada
permodelan matematisnya dengan melihat jarak tempuh dan
rasio biaya bahan bakar armada.
Kata kunci— Baja Ringan, MILP, VRP, Heterogeneous
Fleet, Time Windows
References
S. Chopra and P. Meindl, Supply Chain
Management: Strategy, Planning, and Operation 6th
Edition, London: Pearson, 2016.
D. Simchi-Levi, P. Kaminsky and E. Smichi-Levi,
Managing The Supply Chain, New York: McGrawHill, 2004.
M. Hugos, Essentials of Supply Chain Management
nd Edition, New Jersey: John Wiley & Sons, 2006.
T. Caric and H. Gold, Vehicle Routing Problem,
Vienna: In-Teh, 2008.
P. Toth and D. Vigo, The Vehicle Routing Problem,
Philadelphia: SIAM, 2002.
R. Amalia, "METODE BRANCH AND CUT
UNTUK MENYELESAIKAN MULTIOJBECTIVE INTEGER PROGRAMMING,"
Universitas Sumatera Utara, Medan, 2014.
D. G. Luenberger and Y. Ye, Linear and Nonlinear
Programming 4th Edition, London: Springer, 2016.
S. Basriati, "INTEGER LINEAR
PROGRAMMING DENGAN PENDEKATAN
METODE CUTTING PLANE DAN BRANCH
AND BOUND UNTUK OPTIMASI PRODUKSI
TAHU," Jurnal Sains Matematika dna Statistika,
pp. 95-104, 2018.
M. Z. S. Hadi, A. Pratiarso and M. A. Zainuddin,
"Pendimensian Node Hardware Pada Jaringan SDH
(Synchronous Digital Hierarchy) dengan metode
MILP, Heuristic dan Variabel Fixation Test,"
EEPIS, pp. 63-72, 2010.
H. Y. Jeong and S. Lee, "Optimization of VehicleCarrier Routing: Mathematical Model and
Comparison with Related Routing Models,"
Procedia Manufacturing 39, pp. 307-313, 2019.
