Perancangan Sistem Rute Kendaraan VRP-MT Di PT.XYZ Outlet A Menggunakan Nearest Neighbor Algorithm Dan Greedy-Based Load Balancing Untuk Minimasi Biaya Transportasi
Abstract
Transportasi memegang peranan krusial dalam sistem rantai pasok, khususnya pada tahap last mile delivery yang sering menjadi komponen biaya terbesar. Salah satu outlet PT.XYZ yang berlokasi di Baktisegara, Buleleng mengalami peningkatan biaya transportasi hingga melebihi budget perusahaan yakni > Rp 14.450.000 selama tiga bulan terakhir akibat rute yang belum terstandarisasi. Penelitian ini bertujuan untuk merancang sistem perutean yang lebih efisien guna menekan biaya transportasi. Permasalahan diklasifikasikan sebagai Vehicle Routing Problem dengan tipe Multiple Trips, serta diselesaikan menggunakan pendekatann heuristic nearest neighbor berbasis Google Spreadsheet. Selain itu, strategi Greedy-Based Load Balancing diterapkan untuk pembagian beban kerja antar kendaraan secara proporsional. Hasil penelitian ini menunjukkan bahwa sistem perutean yang diusulkan mampu mengurangi jarak tempuh yang hingga 38,27% dan menurunkan biaya transportasi sebesar 9% atau sekitar Rp1.333.321,43. Temuan ini membuktikan bahwa penerapan metode VRP menggunakan pendekatan heuristik dapat meminimalkan biaya transportasi dalam proses distribusi last mile delivery.
Kata kunci: Vehicle Routing Problem, last mile delivery, nearest neighbor, load balancing, transportasi
References
A. Soekirman, "Meningkatkan Efisiensi Rantai Pasok melalui Penyedia Logistik, Transportasi Intermoda, Teknologi Informasi, dan Regulasi Pemerintah," Ranah Research Journal, vol. 6, pp. 476-483, 2024.
S. Santoso, R.Nurhidayat, G. Mahfud and A. M. Arijuddin, "Measuring the Total Logistics Costs at the Macro Level: A Study of Indonesia," Logistic MPDI, vol. 5, no. 4, pp. 1-19, 2021.
A. P. Abdi, "Penentuan Rute Pengiriman Produk Dengan Meminimalkan Biaya Transportasi Menggunakan Metode Saving Matrik Dan Nearest Neighbour DI Pt. Aisyah Berkah Utama," Jurnal Sains dan Teknologi: Jurnal Keilmuan dan Aplikasi Teknologi Industri, pp. 130-145, 2022.
I. N. Pujawan, Ekonomi Teknik, Surabaya: Guna Widya, 2009.
O. T. M. A. S. R. F. Amir Izadi, "Cost Models and Cost Factors of Road Freight Transportation: A Literature Review and Model Structure," European Transport Research Review, pp. 257-278, 2020.
R. Yuniarti and M. Astuti, "Penerapan Metode Saving Matrix Dalam Penjadwalan Dan Penentuan Rute Distribusi Premium Di SPBU Kota Malang," Jurnal Rekayasa Mesin, vol. 4, pp. 17-26, 2013.
Hutasoit, S. Susanty and Imran, "Penentuan Rute Distribusi Es Balok Menggunakan Algoritma Nearest Neighbour dan Local Search (Studi Kasus di PT X)," Reka Integra, pp. 268-276, 2014.
Nughroho, D.P, "Optimasi Solusi Permasalahan Rute Kendaraan dengan Pemerataan Beban Menggunakan Genetic Algorithm," Jurnal Teknik Informatika, pp. 1-10, 2015.
Ardiansyah, M. N., Sistem Informasi & Aplikasi Berbasis Google Spreadsheet, Bandung: Tel-U Press, 2023, pp. 6-7.
F. Setiawan and dkk, "On Modelling and Solving Heterogeneous Vehicle Routing Problem," Jurnal Teknik Industr, pp. 91-102, 2019.
P. Toth and D. Vigo, The Vehicle Routing Problem, Philadelphia, Pennsylvania, USA: Society for Industrial and Applied Mathematics (SIAM), 2002, p. 487.
G. Ghiani, G. Laporte and R. Musmanno, Introduction to Logistics Systems Management, 2nd ed ed., Wiley, 2013, pp. 359-432.
A. P. A. Wijharnasir, "Greedy Approach for Solving Capacitated Vehicle Routing Problem of LNG Distribution to Power Plants," Jurnal Teknik ITS, pp. 25-26, 2018.
