Pengembangan Aplikasi Model untuk Penyelesaian Vehicle Routing Problem (VRP) dengan Nearest Neighbour
Abstract
Optimalisasi distribusi merupakan salah satu bagian terpenting dalam logistik, dengan adanya optimalisasi pada bagian distribusi dapat menekan biaya logistik. Salah satu pendekatan untuk melakukan optimalisasi distribusi yaitu melalui penyelesaian masalah Vehicle Routing Problem (VRP). Biaya logistik salah satunya didapatkan dari jarak rute pengiriman. Penelitian menggunakan deskriptif kualitatif dengan yang mencakup identifikasi node (titik lokasi), jarak antar node, dan kapasitas kendaraan. Metode algoritma Nearest Neighbour digunakan dalam penyelesaian masalah VRP dan diimplementasikan melalui aplikasi yang dibangun menggunakan bahasa pemrograman Delphi. Tujuan utama penelitian ini adalah menghasilkan sebuah aplikasi untuk memudahkan pemahaman dan pembelajaran mengenai penyelesaian VRP. Hasil penelitian menunjukkan bahwa algoritma Nearest Neighbour dapat digunakan secara efektif untuk menyusun rute distribusi yang efisien. Aplikasi ini berguna sebagai media pembelajaran dalam mempelajari konsep distribusi logistik dan penggunaan algoritma Nearest Neighbour menunjukkan efisiensi dalam menyusun rute distribusi dalam skala sederhana.
Downloads
References
S. Kulkarni, N. Sohani, and N. Sehta, “Capacitated Vehicle Routing Using Nearest Neighbor Algorithm in Supply Chain,” Int. J. Eng. Res. Technol., vol. 3, no. 5, 2014, doi: 10.17577/IJERTV3IS051534.
I. Masudin, R. F. Sa’diyah, D. M. Utama, and D. P. Restuputri, “Capacitated Vehicle Routing Problems: Nearest Neighbour vs. Tabu Search Algorithm,” Int. J. Comput. Theory Eng., vol. 11, no. 2, pp. 76–80, 2019, doi: 10.7763/IJCTE.2019.V11.1246.
P. Toth and D. Vigo, The Vehicle Routing Problem. SIAM, 2002. doi: 10.1137/1.9780898718515.
J. Mahya, S. Khabibah, Suryoto, and B. Surarso, “Optimization of Vehicle Routing Problem with Time Windows Using Nearest Neighbor Algorithm and Dynamic Programming,” in AIP Conference Proceedings, 2023, p. 20007. doi: 10.1063/5.0140174.
S. Kumar and R. Panneerselvam, “A Survey on the Vehicle Routing Problem and Its Variants,” Intell. Inf. Manag., vol. 4, no. 3, pp. 66–74, 2012, doi: 10.4236/iim.2012.43010.
S. Chopra and P. Meindl, Supply Chain Management: Strategy, Planning, and Operation. New Jersey: Pearson Education Inc., 2010.
P. Toth, D. Vigo, and Society for Industrial and Applied Mathematics, Vehicle routing : problems, methods, and applications, Second. Philadelphia: SIAM, 2014.
R. Baldacci, A. Mingozzi, and R. Roberti, “Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints,” Eur. J. Oper. Res., vol. 218, no. 1, pp. 1–6, 2012, doi: 10.1016/j.ejor.2011.07.037.
F. Liu, C. Lu, L. Gui, Q. Zhang, X. Tong, and M. Yuan, “Heuristics for Vehicle Routing Problem: A Survey and Recent Advances,” arXiv Prepr. arXiv2303.04147, 2023, [Online]. Available: https://arxiv.org/abs/2303.04147
E. Ekayanti, Sugianto, and I. B. Efendi, “Capacitated Vehicle Routing Problem (CVRP) with Sweep and Nearest Neighbor Algorithm,” Sinergi Int. J. Logist., vol. 2, no. 1, pp. 17–29, 2024, doi: 10.61194/sijl.v2i1.187.
