Penerapan Algoritma Clarke and Wright Saving dalam Capacitated Vehicle Routing Problem dengan Optimasi Nearest Neighbor untuk Rute Terpendek

FARREL ADI IBRAHIM, YUSUP MIFTAHUDDIN, MUHAMMAD ICHWAN, SURYA REZA PUTRA, WIRAWAN HADIWIBOWO

Sari


Abstrak

 Distribusi merupakan komponen krusial dalam aktivitas logistik karena berperan dalam kelancaran proses pengiriman. Penelitian ini bertujuan menyusun rute distribusi dengan jarak terpendek berdasarkan kapasitas kendaraan, menggunakan algoritma Clarke and Wright Saving untuk membentuk rute awal serta algoritma Nearest Neighbor untuk mengatur urutan kunjungan. Pendekatan penelitian dilakukan secara kuantitatif melalui perhitungan algoritmik dengan memanfaatkan data lokasi pelanggan dan jumlah permintaan. Temuan penelitian menunjukkan bahwa rute usulan memiliki total jarak tempuh 151.69 km untuk mendistribusikan 300 ekor ayam beku, atau 18.97 km (11.12%) lebih pendek dibandingkan rute aktual perusahaan yang mencapai 170.66 km. Dengan demikian, penerapan kedua algoritma tersebut mampu menghasilkan rancangan rute yang lebih ringkas sekaligus mempertimbangkan jarak tempuh dan keterbatasan kapasitas kendaraan.

Kata kunci: Clarke and Wright Saving, Capacitated Vehicle Routing Problem, Nearest Neighbor

Abstract

 Distribution is a crucial component in logistics activities because it plays a role in the smooth delivery process. This study aims to develop the shortest distribution route based on vehicle capacity, using the Clarke and Wright Saving algorithm to form the initial route and the Nearest Neighbor algorithm to arrange the order of visits. The research approach was conducted quantitatively through algorithmic calculations using customer location data and number of requests. The findings show that the proposed route has a total distance of 151.69 km to distribute 300 frozen chickens, which is 18.97 km (11.12%) shorter than the company's actual route of 170.66 km. Thus, the application of these two algorithms is able to produce a more concise route design while considering travel distance and vehicle capacity limitations.

Keywords: Clarke and Wright Saving, Capacitated Vehicle Routing Problem, Nearest Neighbor


Teks Lengkap:

PDF

Referensi


Agustina, A., Syifa, A., Zahro, A. S., & Alfian, M. R. (2024). Pemanfaatan Software QGIS dan Web Wilkerstat dalam Proses Insert Peta WS untuk ST2023 di BPS Kabupaten Lombok Timur. Bakti Sekawan : Jurnal Pengabdian Masyarakat, 4(1), 1–10. https://doi.org/10.35746/bakwan.v4i1.436

Doe, J. (2021). Implementation of Google Maps API in Route Optimization. Journal of Transportation and Logistics.

Engraini, V., Meirizha, S. N., & Dermawan, D. (2020). Optimasi Vehicle Routing Problem di PT. XYZ Menggunakan Metode Clarke and Wright Saving Heuristic dan Nearest Neighbour (Issue SNTIKI).

Fadlisyah, H., Putra, C. L., & Mulyadi, N. (2020). Meminimalkan Biaya Transportasi Pengiriman Barang PLTS Seismic Area Jawa Barat dengan Menentukan Rute Distribusi yang Efisien Dengan Metode Saving Matrix Di PT.XYZ. Airlangga Journal of Innovation Management.

Gunawan, A., Munir, Wibisono, Y., & Furqon, C. (2023). Sistem Informasi Manajemen Terkini: Meningkatkan Efisiensi dengan Kecerdasan Buatan. www.penerbitlitnus.co.id

Harahap, R. F., & Sawaluddin. (2023). Study vehicle routing problem using Nearest Neighbor Algorithm. Journal of Physics: Conference Series, 2421(1). https://doi.org/10.1088/1742-6596/2421/1/012027

Konstantinidis, A., Pericleous, S., & Charalambous, C. (2014). Adaptive Evolutionary Algorithm for a Multi-Objective VRP.

Kushariyadi, & Sugito, B. (2022). Optimasi Distribusi Transportasi Bahan Bakar Minyak (BBM) Jenis Bio Solar Di Wilayah Jawa Tengah. NUSANTARA: Jurnal Ilmu Pengetahuan Sosial. https://doi.org/10.31604/jips.v9i1.2022.162-169

Lakh, M. (2024, September 3). Vehicle routing problem: challenges, solutions and practical examples. AntsRoute. https://antsroute.com/en/solutions/vehicle-routing-problem-challenges-solutions-and-practical-examples/

Muna, I. H. (2022). Performansi Analisis Algoritma Koloni Semut (Ant Colony Optimization) dalam Menyelesaikan Permasalahan Capacitated Vehicle Routing Problem (CVRP). https://doi.org/https://doi.org/10.12928/admathedu.v12i1.22385

Munir, M., Kurniawan, M., M, Moch. K., & Setyawati, I. (2023). Implementasi Metode Clarke and Wright Savings dalam Penyelesaian Vehicle Routing Problem di PT. Adiguna Gasindo. Jurnal Teknologi Terpadu. https://doi.org/https://doi.org/10.54914/jtt.v9i2.876

Nahrysa, C. P., & Kushariyadi. (2024). Optimasi Rute Distribusi BBM Guna Menentukan Kebutuhan Mobil Tangki Menggunakan Metode Saving Matrix Di Fuel Terminal XYZ. In Cut Puja Nahrysa, SNTEM (Vol. 4).

Nirwan, S., & Mubassiran. (2021). Optimasi Pengiriman Pos Dengan Melibatkan Kendaraan Sewa Menggunakan Close-Open Mixed Vehicle Routing Problem Di Postal Processing Centre Bandung 40400. In Jurnal Teknik Informatika (Vol. 13, Issue 2).

Pratiwi, M., & Lubis, R. S. (2023). Distribution Route Optimization Using Nearest Neighbor Algorithm and Clarke and Wright Savings. Sinkron, 8(3), 1638–1652. https://doi.org/10.33395/sinkron.v8i3.12622

Purnomo, A., Syafrianita, Ismail, H., & Dinata, R. S. (2023). Minimasi Biaya Distribusi Es Balok Dan Es Kristal Menggunakan Metode Capacitated Vehicle Routing Problem di PT Agronesia Es Saripetojo Bandung. Logistics And Acoounting Development Journal. https://doi.org/10.47491/landjournal.v4i1

Rachman Afandy, F., & Fayaqun, R. (2023). Optimasi Pendistribusi Barang dengan Metode Clarke and Wright (Saving Heuristic) dan Metode Nearest Neighbour. Jurnal Locus Penelitian Dan Pengabdian, 2(8), 833–845. https://doi.org/10.58344/locus.v2i8.1589

Riginianto, R. S., & Setiafindari, W. (2024). Optimasi Rute Distribusi Telur Ayam Menggunakan Algoritma Clarke and Wright Savings dan Algoritma Nearest Neighbor Pada Adi Farm. Jurnal Ilmiah Nusantara.

Sekarningtyas, H., Faza, I., & Kafidzin, R. (2023). Penentuan Jumlah Dan Rute Kendaraan Untuk Distribusi Tabung Oksigen (O2) Wilayah Jawa Timur Dengan Algoritma Clarke And Wright Savings Pada PT GCS. Jurnal Riset Ekonomi.

Toth, P., & Vigo, D. (2002). The Vehicle Routing Problem. https://epubs.siam.org/terms-privacy




DOI: https://doi.org/10.26760/mindjournal.v11i1.1-14

Refbacks

  • Saat ini tidak ada refbacks.


____________________________________________________________

ISSN (Print): 2338-8323 | ISSN (Online): 2528-0902

Dipublikasikan oleh:
Program Studi Informatika, Institut Teknologi Nasional Bandung

Alamat:
Gedung 2 Informatika, Jl. PHH Mustofa No. 23, Bandung 40124, Indonesia

Kontak:
Telp: +62-22-7272215 (ext. 181) Fax: +62-22-7202892

Email: mind.journal@itenas.ac.id

______________________________

Statistik Pengunjung :

Flag Counter

  Web Analytics Statistik Pengunjung

 Jurnal ini terlisensi oleh Creative Commons Attribution-ShareAlike 4.0 International License.

Creative Commons License