Optimasi Rute Distribusi Produk Menggunakan Algoritma Clarke and Wright Saving Heuristic dan Algoritma Evolutionary (Studi Kasus PT. XYZ)
DOI:
https://doi.org/10.37631/jri.v8i1.1823Keywords:
Algoritma Evolutionary, Capacitated Vehicle Routing Problem, Clarke and Wright Saving Heuristic, Distribusi, Optimasi Rute, Traveling Salesman ProblemAbstract
Distribusi merupakan elemen penting dalam rantai pasok yang secara langsung memengaruhi efisiensi biaya operasional, ketepatan waktu pengiriman, serta kepuasan pelanggan. PT XYZ mengalami kendala dalam sistem distribusinya karena penentuan rute masih dilakukan secara manual berdasarkan intuisi dispatcher, tanpa mempertimbangkan faktor jarak tempuh, kapasitas kendaraan, maupun efisiensi biaya. Hal ini berdampak pada tingginya total jarak distribusi, ketidakseimbangan beban kerja pengemudi, serta meningkatnya biaya operasional. Penelitian ini bertujuan untuk mengoptimalkan rute distribusi dengan mengusulkan pendekatan hybrid yang menggabungkan algoritma Clarke and Wright Saving Heuristic dan algoritma Evolutionary dengan bantuan Excel Solver. Algoritma Clarke and Wright digunakan untuk membentuk rute distribusi berdasarkan nilai penghematan terbesar dengan tetap memperhatikan kapasitas kendaraan, sementara algoritma Evolutionary diterapkan untuk mengoptimalkan urutan kunjungan pelanggan pada setiap rute agar total jarak tempuh dapat diminimalkan. Pendekatan yang digunakan dalam penelitian ini adalah metode kuantitatif, dengan pengumpulan data melalui observasi, wawancara, dan studi pustaka. Hasil penelitian menunjukkan bahwa metode yang diusulkan mampu menghasilkan enam rute distribusi dengan total jarak tempuh sebesar 516,7 km, lebih rendah dibandingkan rute awal sebesar 1.122 km, sehingga terjadi penghematan jarak sebesar 53,9%. Selain itu, biaya distribusi juga menurun dari Rp1.054.167 menjadi Rp344.122 per hari atau berkurang sebesar 67,36%. Pengurangan jumlah rute dari sembilan menjadi enam juga menunjukkan peningkatan pemanfaatan armada, dengan potensi penggunaan tiga kendaraan untuk keperluan lain. Temuan ini menunjukkan bahwa pendekatan hybrid yang diterapkan efektif dalam meningkatkan efisiensi distribusi serta memberikan manfaat praktis bagi perusahaan dalam pengambilan keputusan operasional terkait optimasi rute distribusi.
References
Christata, B. R., & Primadasa, R. (2023). Penentuan Rute Pengiriman Es Batu Menggunakan Nearest Neighbor Dan Excel SOLVER. Journal of Industrial Engineering and Technology, 3(2), 62–73.
Dewi, N. K., Siswanto, B. N., & Hiber, K. A. (2020). Model Distribusi Dengan Mempertimbangkan Kapasitas Angkut. Jurnal Manajemen Logistik …, 6(2), 71–79. https://juna.ulbi.ac.id/index.php/stimlog/article/view/105
Eiben, A. E., & Smith, J. E. (2015). Introduction to Evolutionary Computing (Second Edi). Springer.
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. Sntiki, 12, 435–442.
Fylstra, D., Lasdon, L., Watson, J., & Waren, A. (1998). Design and use of the Microsoft Excel Solver. Interfaces, 28(5), 29–55. https://doi.org/10.1287/inte.28.5.29
Hartien, T. H., Susetyo, J., & Asih, E. W. (2021). Optimalisasi Distribusi Tabung Gas Dengan Metode Clarke & Wright Saving Heuristik dan Generalized Assigment. Jurnal Rekayasa Industri (Jri), 3(2), 90–98. https://doi.org/10.37631/jri.v3i2.483
Kumar, S. N., & Panneerselvam, R. (2012). A Survey on the Vehicle Routing Problem and Its Variants. Intelligent Information Management, 04(03), 66–74. https://doi.org/10.4236/iim.2012.43010
Kusuma, A. S., & Sumiati. (2020). Penerapan Metode Clarke and Wright Saving Heuristic Dalam Menentukan Rute Pendistribusian Produk Di Bagian Distributor Koperasi Abc Bojonegoro. Juminten, 1(4), 1–11. https://doi.org/10.33005/juminten.v1i4.116
Munir, M., Kurniawan, M., M., M. K., & Setyawati, I. (2023). Implementasi metode Clarke and Wright Savings dalam penyelesaian vehicle routing problem di PT. Adiguna Gasindo. Jurnal Teknologi Terpadu, 9(2), 116–122.
Nugroho, J. A. (2024). Penentuan rute pengambilan sampah dengan menggunakan metode Clarke & Wright algorithm saving heuristic di perusahaan daerah kebersihan untuk wilayah Bandung Timur. Jurnal Pendidikan, Sains dan Teknologi, 3(3), 569–573. https://doi.org/10.47233/jpst.v3i3.1984
Octora, L., Imran, A., & Susanty, S. (2019). Pembentukan Rute Distribusi Menggunakan Algoritma Clarke & Wright Savings dan Algoritma Sequential Insertion. Reka Integra, 2(2), 1–11.
Paillin, D. B., & Tupan, J. M. (2018). Pemecahan Traveling Salesman Problem Menggunakan Teknik Branch and Bound dan Cheapest Insertion Heuristic (Studi Kasus : PT. Paris Jaya Mandiri – Ambon). Seminar Dan Konferensi Nasional IDEC, 2014, 7–8.
Raharjo, H., Aryani, E., & Ernawati, D. (2015). Minimalisasi Biaya Distribusi Kayu dengan Metode Clarke and Wirght Saving Heuristic (Di CV. Sumber Jaya Gresik). Jurnal Ilmiah Teknik Dan Manajemen Produksi, 46–56. http://ejournal.upnjatim.ac.id/index.php/tekmapro/article/view/580
Rosita, N., Kamariyah, N., Sasmita, Y., & Hozairi. (2021). Penerapan Solver Excel Untuk Minimalisasi Biaya Transportasi Pengiriman Alat Pelindung Diri (APD) di Pamekasan. Prosiding Seminar Nasional Sains Data, 1(01), 83–89. https://doi.org/10.33005/senada.v1i01.23
Susilawati, F., Gani, T. A., & Away, Y. (2016). Fitness sharing ApplicationFor diversity Control with Evolutionary Algorithm To ResolveTravelling Salesman problem ( TSP ). Jurnal J-Innovation, 5(1), 1–7.
Tan, S.-Y., & Yeh, W.-C. (2021). The vehicle routing problem: State-of-the-art classification and review. Applied Sciences, 11(21), 10295.
Yunus, H., Helmi, & Martha, S. (2015). Metode Program Dinamis Pada Penyelesaian Traveling Salesman Problem. Buletin Ilmiah Mat. Stat. Dan Terapannya (Bimaster), 04(3), 329–336. https://jurnal.untan.ac.id/index.php/jbmstr/article/view/12428
Yusnindi, S. I., & Handayani, W. (2022). Pengoptimalan Rute Distribusi Menggunakan Metode Saving Matrix Pada Produk Makanan Beku CV.Sego Njamoer. Jurnal E-Bis (Ekonomi-Bisnis), 6(1), 153–170. https://doi.org/10.37339/e-bis.v6i1.883
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Olga Virly Juwita, Bellachintya Reira Christata, Rangga Primadasa
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License
