Penentuan Rute Distribusi Untuk Meminimalkan Biaya Menggunakan Metode Algoritma Clarke And Wright Savings, Dan Sequential Insertion Di Pabrik Roti AzhariI

Authors

  • Afsal Rafi Pasha Universitas Teknologi Yogyakarta
  • Suseno Suseno Universitas Teknologi Yogyakarta

DOI:

https://doi.org/10.61722/jipm.v3i4.1019

Abstract

 Efisiensi distribusi merupakan aspek krusial dalam operasional Pabrik Roti Azhari untuk menekan biaya dan meningkatkan kepuasan pelanggan. Penelitian ini bertujuan mengoptimalkan rute distribusi dengan membandingkan dua metode yaitu Clarke and Wright Savings dan Sequential Insertion, pada 20 titik pengiriman. data pengiriman real menunjukkan rute awal memiliki jarak tempuh 140 km yang dianggap kurang efisien. dengan menerapkan metode Clarke and Wright Savings, jarak tempuh berhasil dikurangi menjadi 131 km menghasilkan penghematan sebesar 9 km atau sekitar 6,43%, sedangkan metode Sequential Insertion menghasilkan jarak 134,1 km. menghasilkan penghematan distribusi sebesar 5,9 km atau sekitar 4,21% Selain itu, optimalisasi rute ini juga berdampak positif pada pengurangan konsumsi bahan bakar, hasil dari konsumsi bahan bakar awal sebesar Rp. 41.000 maka penerapan dengan metode Clarke and Wright Savings berhasil menurunkan konsumsi bahan bakar menjadi Rp. 38.400 sedangkan untuk metode Sequential Insertion mengurangi konsusmsi bahan bakar sebesar Rp. 39.400 sehingga meningkatkan efisiensi operasional dan kepuasan pelanggan. hasil penelitian ini memberikan kontribusi penting bagi Pabrik Roti Azhari dalam pengambilan keputusan distribusi dan dapat dijadikan acuan bagi industri sejenis dalam mengelola logistik secara lebih efektif dan efisien. dapat disimpulkan bahwa Metode Clarke and Wright Savings lebih efisien dalam mengoptimalkan biaya distribusi dibandingkan dengan Sequential Insertion maupun rute awal yang digunakan oleh pabrik.

References

Aina, N., & Marbun, J. P. (2023). Penyelesaian Vehicle Routing Problem Dengan Algoritma Clarke And Wright Savings Di Perumahan Umum Bulog Medan Amplas. Jurnal Riset Rumpun Matematika Dan Ilmu Pengetahuan Alam, 2(1), 87-101.

Fitriani, N. A., Pratama, R. A., Zahro, S., Utomo, P. H., & Martini, T. S. (2021, february). Solving Capacitated Vehicle Routing Problem Using Saving Matrix, Sequential Insertion, And Nearest Neighbor Of Product ‘x’in Grobogan District. In Aip Conference Proceedings (vol. 2326, no. 1). Aip Publishing.

Hariati, A., Prasetya, N. H., & Cipta, H. (2021). The Effectiveness Of Clarke Wright And Sequential Insertion Algorithm In Distribution Routing Aqua. Quadratic:

Journal Of Innovation And Technology In Mathematics And Mathematics

Education, 1(1), 15-22.

Kurniawan, R. D., & Nugroho, Y. A. (2022). Optimasi Distribusi Alat Kesehatan Steril Dan Non Steril Menggunakan Metode Saving Matriks And Algoritma Clarke Studi Kasus: Pt Multitama Sarana Indonesia (Msi). Jurnal Cakrawala Ilmiah, 1(6), 1429-1452.

Nugrahani, T. A., Adi, K., & Suseno, J. E. (2018). Information System Prediction With Weighted Moving Average (Wma) Method And Optimization Distribution Using Vehicles Routing Problem (Vrp) Model For Batik Product. In E3s Web Of Conferences (Vol. 73, P. 13004). Edp Sciences.

Pratiwi, M., & Lubis, R. S. (2023). Distribution Route Optimization Using Nearest Neighbor Algorithm And Clarke And Wright Savings. Sinkron: Jurnal Dan Penelitian Teknik Informatika, 7(3), 1638-1652.

Simamora, H. U. U., & Rakhmawati, F. (2023). Optimization Of Salak Fruit Distribution Routes With Vehicle Routing Problem (Vrp) Using Clarke And Wright Saving's. Mathline: Jurnal Matematika Dan Pendidikan Matematika, 8(2), 691-704.

Sumiati, S. D., & Nugraha, I. (2021). Determining Distribution Vehicle Routes to Reduce Distribution Costs Using Sequential Insertion Method at PT. XYZ. In 2nd International Conference Eco-Innovation in Science, Engineering, and Technology.

Wijaya, F., Andy, A., Vincent, V., Steven, S., & Harahap, R. A. (2019). Pengaruh Saluran Distribusi Dan Kualitas Pelayanan Terhadap Keputusan Pembelian Produk Alat Kesehatan Merek Omron Pada Pt. Sumber Medika Indonesia Medan (Distributor Alat Kesehatan). Jurnal Darma Agung, 27(2), 973-986.

Yusuf, N. M., & Sukoyo, S. Penentuan Rute Distribusi Produk AMDK Menggunakan Pengembangan Algoritma Clarke and Wright Savings di PT SMN. Performa: Media Ilmiah Teknik Industri, 22(1), 58-66.

Downloads

Published

2025-06-03

How to Cite

Afsal Rafi Pasha, & Suseno Suseno. (2025). Penentuan Rute Distribusi Untuk Meminimalkan Biaya Menggunakan Metode Algoritma Clarke And Wright Savings, Dan Sequential Insertion Di Pabrik Roti AzhariI. JURNAL ILMIAH PENELITIAN MAHASISWA, 3(4), 1–14. https://doi.org/10.61722/jipm.v3i4.1019

Issue

Section

##section.default.title##