Analysis of The Use of Sweep Algorithms to Solve Capacitated Vehicle Routing Problems

Penulis

  • Indris Simanungkalit 4 Mathematics Study Program, Faculty of Mathematics and Natural Sciences, University of North Sumatra, Medan-Indonesia 20155
  • Sawaluddin Sawaluddin Mathematics Study Program, Faculty of Mathematics and Natural Sciences, University of North Sumatra, Medan-Indonesia 20155
  • Parapat Gultom Mathematics Study Program, Faculty of Mathematics and Natural Sciences, University of North Sumatra, Medan-Indonesia 20155
  • Putri Khairiah Nasution Mathematics Study Program, Faculty of Mathematics and Natural Sciences, University of North Sumatra, Medan-Indonesia 20155

DOI:

https://doi.org/10.47662/farabi.v5i2.416

Kata Kunci:

Algoritma Sweeb, Capacitated Vehicle Routing Problem, Nearest Neighbor

Abstrak

Studi ini menerapkan Algoritma Sweeb Terhadap permasalahan Capacitated Vehicle Routing Problem (CVRP) dimana  terdapat costumer dengan barang yang akan dipasok dari satu titik yaitu Depot. Vehicle Routing Problem (VRP) adalah masalah optimasi penentuan rute yang bertujuan untuk mempercepat proses pendistribusian suatu produk atau barang dan meminimalkan biaya pendistribusian.  Vehicle Routing Problem (VRP) terdapat beberapa jenis salah satunya adalah Capacitated Vehicle Routing Problem (CVRP) yang mana pada kasus ini setiap kendaraan memiliki kapasitas angkut yang terbatas. Tujuan penelitian ini adalah untuk mengetahui keefesien penggunaan algoritma sweep terhadap penyelesaian capacitated vehicle routing problem, dengan contoh kasus pengantaran tabung gas LPG 3 kg, sehingga mendapat hasil yang optimum untuk masalah pada proses pendistribusiannya. Pada penelitian ini terdapat satu Depot dan 24 titik agen, jarak antar depot dan masing-masing agen dihitung mengunakan bantuan google earth. Hasil dari penelitian terhadap permasalahan diatas dengan menggunakan CVRP dengan Algoritma Sweep diperoleh 3 Rute pendistribusian dengan perbandingan jarak tempuh dan jumlah penggunaan kendaraan yang berkurang yaitu jarak tempuh  perusahaan 133,2 Km, jarak tempuh yang didapatkan pada penelitian ini adalah 118,85 Km. Selisih penggunaan kendaraan yaitu 14,35 Km. Jadi dari hasil diperoleh persentase penghematan jarak tempuh sebesar 10,7732733 %.

Referensi

Akhand M, Sultana T, Shuvo M, & Al-Mahmud. (2017). Constructive and Clustering Methods to Solve Capacitated Vehicle Routing Problem. Akhand M, Sultana T, Shuvo M, Al-Mahmud. 2017. Constructive and ClOriental Jurnal of Computer Science and Technology, 10(3), 549-562.

Baringbing, & Jovan S.S. (2018). BaOptimalisasi Rute dan Jumlah Bus Trans Pontianak Khatulistiwa Menggunakan Vehicle Routing Problem Dan Simulasi. Baringbing, Jovan S.S. 2018. “Optimalisasi Rute dan Jumlah Bus Trans Pontianak Jurnal Teknik Industri.

Febri T, Hari Adianto, & Susy Susanty. (2015). Usulan Rancangan Rute Distribusi Gas LPG 3 kg Menggunakan Metode Heuristik dan Metode Branch and Bound di PT X. Jurnal Online Institut Teknologi Nasional, 03(03), 194-205.

Fitri Indriyani. (2021). Vehicle Routing Problem Dengan Menggunakan Algoritma Sweep Untuk Penentuan Rute Distribusi Darah di UTD PMI Kota Pekanbaru. Fitri Indriyani. 2021. Vehicle Routing Problem Dengan Menggunakan Algoritma SweUniversitas Islam Negeri Sultan Syarif Kasim Riau.

Hanafi R, Rusman M, Mardin F, Parenreng S M, & Azazli A. (2020). Distribution Route Optimization of a Capacitated Vehicle Routing Problem by Sweep Algorithm. Hanafi R, Rusman M, Mardin F, Parenreng S M, Azazli A, 2020. Distribution Route Optimization of a IOP Conf. Series: Materials Science and Engineering, 875.

Imam M, & Siti U. (2019). Implementasi algoritma sweep dan algoritma optimasi afrika buffalo pada permasalahan permasalahan rute kendaraan berkapasitas. Universitas islam negeri.

Risky S, Wahyudi S, & Hisjam M. (2017). Penyelesaian Capacitated Vehicle Routing Problem (CVRP) Menggunakan Algoritma Sweep Untuk Penentuan Rute Distribusi Koran. Surakarta : Universitas Sebelas Maret.

Toth P , & Vigo D. (2002). The Vehicle Routing Problem. SIAM. Philadelphia.

Venasius N, Sofitra M, & Wijanjayanto D. (2020). Penyelesaian Capaciated Vehicle Routing Problem Dengan Menggunakan Algoritma Sweeb Untuk Menentukan Rute Distribusi Untuk Depo PT.ABC Kubu Raya Universitas Tanjungpura. Universitas Tanjungpura.

Wibisono, & Eric. (2018). ”Logika Logistik; Teknik dan Metode Pemograman Dalam Problem-Problem Pengaturan Rute. Graha Ilmu, Yogyakarta, 21.

Yesi Septiana. (2018). Penyelesaian Capacitated Vehicle Routing Problem Menggunakan Algoritma Sweep. Universitas Sumetera Utara.

Unduhan

Diterbitkan

2022-11-03

Cara Mengutip

Simanungkalit, I., Sawaluddin, S., Gultom, P. ., & Nasution, P. K. . (2022). Analysis of The Use of Sweep Algorithms to Solve Capacitated Vehicle Routing Problems. FARABI: Jurnal Matematika Dan Pendidikan Matematika , 5(2), 161–166. https://doi.org/10.47662/farabi.v5i2.416

Terbitan

Vol 5 No 2 (2022): FARABI

Bagian

Articles

Lisensi

Hak Cipta (c) 2022 FARABI: Jurnal Matematika dan Pendidikan Matematika

Creative Commons License

Artikel ini berlisensiCreative Commons Attribution-ShareAlike 4.0 International License.