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.
