Analysis of Book Distribution Routes Using the Capacity Vehicle Routing Problem (CVRP) Method Using the Sweep Algorithm

Authors

• Ega Arifta North Sumatra State Islamic University, Indonesia
• Fibri Rakhmawati North Sumatra State Islamic University, Indonesia

Abstract

Distribution is the process of distributing products from producers to consumers. The ease of consumers in obtaining the desired product is the top priority of every company. In the distribution system, the chosen route is the most important element in determining the distance to be traveled and the costs to be incurred. If the chosen route is optimal, then the distribution system becomes more effective and efficient.  Basedon the results of the author's observations, the delivery of goods in the company is still manual and irregular, where the goods are sent from the depot to the consumer and back to the depot so that it takes a lot of time and costs. One solution in solving the distribution problem is the Capacity Vehicle Routing Problem (CVRP).  The Sweep algorithm is the simplest clustering method to solve CVRP. In this study, the author used a sweep algorithm because this algorithm is one of the methods that can solve the problem of the distribution route of Quranic books.  Based onthe results of the study, researchers compared the distribution route usingthe sweep algorithm and the distributionroute of the previous company, obtained a percentage of total mileage savings of 35.35%, namely from the previous total company mileage of 135.2 Km to 87.4 Km by using the Sweep algorithm. This shows that the CVRP method using the sweep algorithm can provide optimal distance and save company expenses.

GS Cited Analysis

References

Ammalia. (2022). Penyelesaian Capacitated Vehicle Routing Problem (CVRP) Dengan Algoritma Sweep Yang Dikombinasikan Dengan Metode Nearest Neighbour Dan Binary Integer Programming Studi Kasus Pengangkutan Sampah UPTD II Wilaya Rengasdengklok - Karawang.

Chandra, A., & Setiawan, B. (2018). Optimasi Jalur Distribusi dengan Metode Vehicle Routing Problem (VRP). Jurnal Manajemen Transportasi & Logistik (JMTRANSLOG), 5(2), 105. https://doi.org/10.54324/j.mtl.v5i2.233

Dian, M. A. (2022). Penentuan Rute Distribusi Pengiriman Tinta dengan Metode Vehicle Routing Problem Pada PT . Tintamas Tirta Surya Penentuan Rute Distribusi Pengiriman Tinta dengan Metode … Pendahuluan Semakin meningkatnya persaingan dalam dunia industri , perusahaan ditunt. 1(September), 99–108.

Fatnita, A. V, & Lukmandono. (2020). Optimasi Rute Distribusi Tabung LPG 3 Kg Dengan Menggunakan Alogaritma Genetika Pada Penyelesaian Capacitated Vehicle Routing Problem (CVRP) (Studi kasus pada PT. Jana Pusaka Migas). Prosiding Seminar Nasional Sains Dan Teknologi Terapan, 1(1), 39–46. https://ejournal.itats.ac.id/sntekpan/article/view/1213

Kasus, S., Ud, P., Jaya, N. N. R., Bojonegoro, D., Nugroho, R. W., Abdulrahim, I. M., & Sc, M. (2022). Jurnal Produktiva Penentuan Rute Distribusi Makanan Ringan ( Snack ) Dengan Metode Vehicle Routing Problems. 02, 1–4.

Kushariyadi, & Sugtito, B. (2022). Optimasi Distribusi Transportasi Bahan Bakar Minyak (BBM) Jenis Bio Solar di Wilayah Jawa Tengah. Nusantara: Jurnal Ilmu Pengetahuan Sosial, 9(1), 408–420.

Muna, I. H. (2022). Performansi Analisis Algoritma Koloni Semut ( Ant Colony Optimization) Dalam Menyelesaikan Permasalahan Capacitated Vehicle Routing Problem (CVRP). הארץ, 8(8.5.2017), 2003–2005.

Nugroho, Y. A., & Yatmoko, R. A. (2021). Penerapan Algoritma Sweep Dalam Perencanaan Pendistribusian Produk Roti di Wilayah Kota Yogyakarta. Jurnal Rekayasa Industri (JRI), 3(1), 1–11. https://doi.org/10.37631/jri.v3i1.286

Paillin, D. B. (2021). PENERAPAN ALGORITMA DIFFERENTIAL EVOLUTION UNTUK PENYELESAIAN PERMASALAHAN CAPACITATED VEHICLE ROUTING PROBLEM (CVRP) (Studi Kasus: PT. Paris Jaya Mandiri). ALE Proceeding, 2(April), 147–153. https://doi.org/10.30598/ale.2.2019.147-153

Patmawati, H., & Nugroho, Y. A. (2022). Optimalisasi Rute Distribusi Matras Pada Penyelesaian Capacitated Vehicle Routing Problem Dengan Metode Algoritma Genetika. 20(1), 105–123.

Rozalina, A., Uslianti, S., & Anggela, P. (2020). Optimasi Rute Distribusi dengan Penyelesaian Vehicle Routing Problem Menggunakan Algoritma Sweep pada PD XYZ di Pontianak. Jurnal TIN Universitas Tanjungpura, 4(1), 45–50.

Sopian, A. (2020). Analisis Penentuan Rute Distribusi Kain Dengan Menggunakan Metode Saving Matrix Software Open Door Logistic Studio Dalam Upaya Menurunkan Biaya Distribusi (Studi Kasus : Pt Win Textile). 1–17. https://repository.mercubuana.ac.id/id/eprint/52479

Taptajani, D. S. (2021). Implementasi Capacitated Vehicle Routing Problem with Time Windows dengan Pendekatan Algoritma Sweep untuk Distribusi Pengangkutan Sampah. Jurnal Kalibrasi, 19(1), 1–6. https://doi.org/10.33364/kalibrasi/v.19-1.1002

Tjaja, A. I. S., & Saiful, F. (2021). Penyelesaian Multiple Trip Heterogeneous Fix Fleet Vehicle Routing Problem (MTHFFVRP) Menggunakan Algoritma Sweep untuk Mendapatkan Optimasi Rute Distribusi LPG 3 kg di PT. Gending Gemilang. Jurnal Rekayasa Hijau, 5(2), 150–164. https://doi.org/10.26760/jrh.v5i2.150-164

How to Cite

Arifta, E. ., & Rakhmawati, F. . (2023). Analysis of Book Distribution Routes Using the Capacity Vehicle Routing Problem (CVRP) Method Using the Sweep Algorithm. Sinkron : Jurnal Dan Penelitian Teknik Informatika, 8(1), 360-367. https://doi.org/10.33395/sinkron.v8i1.12013

Articles