Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal FARABI: Jurnal Matematika dan Pendidikan Matematika
Indris Simanungkalit
4 Mathematics Study Program, Faculty of Mathematics and Natural Sciences, University of North Sumatra, Medan-Indonesia 20155
Computer Science & IT Decision Sciences, Operations Research & Management Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Analysis of The Use of Sweep Algorithms to Solve Capacitated Vehicle Routing Problems Indris Simanungkalit; Sawaluddin Sawaluddin; Parapat Gultom; Putri Khairiah Nasution
FARABI: Jurnal Matematika dan Pendidikan Matematika Vol 5 No 2 (2022): FARABI
Publisher : Program Studi Pendidikan Matematika FKIP UNIVA Medan

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.47662/farabi.v5i2.416

Abstract

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 %.
Co-Authors Parapat Gultom Putri Khairiah Nasution Sawaluddin Sawaluddin