EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Optimasi Rute Distribusi Produk Menggunakan Algoritma Clarke and Wright Saving Heuristic dan Algoritma Evolutionary (Studi Kasus PT. XYZ)

Olga Virly Juwita, Bellachintya Reira Christata, Rangga Primadasa

Jurnal Rekayasa Industri (JRI) · 28.04.2026 · 8 (1) · 84-95

DOI: 10.37631/jri.v8i1.1823 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Jurnal Rekayasa Industri (JRI), online erschienen am 28.04.2026. Verfasst von Olga Virly Juwita und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Juwita, O. V., Christata, B. R., & Primadasa, R. (2026). Optimasi Rute Distribusi Produk Menggunakan Algoritma Clarke and Wright Saving Heuristic dan Algoritma Evolutionary (Studi Kasus PT. XYZ). Jurnal Rekayasa Industri (JRI), 8(1), 84-95. https://doi.org/10.37631/jri.v8i1.1823

Vancouver

Juwita OV, Christata BR, Primadasa R. Optimasi Rute Distribusi Produk Menggunakan Algoritma Clarke and Wright Saving Heuristic dan Algoritma Evolutionary (Studi Kasus PT. XYZ). Jurnal Rekayasa Industri (JRI). 2026;8(1):84-95. doi:10.37631/jri.v8i1.1823

BibTeX
@article{Juwita2026,
  author = {Juwita, Olga Virly and Christata, Bellachintya Reira and Primadasa, Rangga},
  title = {Optimasi Rute Distribusi Produk Menggunakan Algoritma Clarke and Wright Saving Heuristic dan Algoritma Evolutionary (Studi Kasus PT. XYZ)},
  journal = {Jurnal Rekayasa Industri (JRI)},
  year = {2026},
  volume = {8},
  number = {1},
  pages = {84--95},
  doi = {10.37631/jri.v8i1.1823}
}
Kostenlos starten →