Penerapan Sistem Optimasi Rute Pengiriman Barang dengan Pendekatan Saving Matrix dan Simulated Annealing
PDF

Keywords

Optimasi rute distribusi
Saving Matrix
Simulated Annealing
pengaturan muatan barang
sistem distribusi logistik

How to Cite

Penerapan Sistem Optimasi Rute Pengiriman Barang dengan Pendekatan Saving Matrix dan Simulated Annealing. (2025). Prosiding SEMNAS INOTEK (Seminar Nasional Inovasi Teknologi), 9(3), 2028-2037. https://doi.org/10.29407/eg689386

Abstract

Pengiriman barang yang efisien menjadi tantangan besar bagi perusahaan logistik, terutama dalam mengoptimalkan rute distribusi dan pengaturan muatan barang. PT CV UKM Express menghadapi masalah terkait pemborosan waktu dan biaya operasional akibat rute yang tidak optimal serta pengaturan muatan yang tidak efisien. Penelitian ini bertujuan untuk merancang sistem optimasi yang menggabungkan metode Saving Matrix dan Simulated Annealing untuk mengatasi kedua masalah tersebut. Metode Saving Matrix digunakan untuk menentukan rute distribusi yang efisien, sementara Simulated Annealing mengoptimalkan urutan pengisian muatan dalam truk. Hasil penelitian ini dapat mengurangi waktu dan biaya pengiriman, serta meningkatkan efisiensi operasional perusahaan. Hasil penelitian menunjukkan pengurangan waktu sebesar 15%, sedangkan untuk biaya, penelitian ini mencatat penghematan sekitar 45,29%. Penerapan sistem ini memberikan kontribusi signifikan bagi efisiensi operasional PT CV UKM Express dan kepuasan pelanggan. 

PDF

References

[1] M. F. Firdaus, D. Swanjaya, and R. A. Ramadhani, “Penerapan K-means dan Traveling Salesman dalam Optimasi rute pengiriman barang pada PT. Panjalu Tirta Lumas,” SEMNASINOTEK, vol. 8, no. 1, pp. 601–608, Jul. 2024.

[2] A. Nagari, A. Maradidya, A. M. N. Ihsan, and M. H. R. Chakim, Manajemen Logistik dan Rantai Pasokan, 1st ed., vol. 1. Serang: PT SADA KURNIA PUSTAKA, 2023.

[3] E. D. Yulianto and M. Munir, “Optimasi Rute Distribusi Produk untuk Meminimalkan Biaya Transportasi dengan Metode Saving Matrix di PT XYZ,” JKIE (Journal Knowledge Industrial Engineering), vol. 7, no. 3, pp. 100–107, Dec. 2020.

[4] I. B. Quluby, A. B. Setiawan, and R. K. Niswatin, “Sistem Informasi Penjualan Menggunakan Metode EOQ (Economic Order Quantity) Pada PT. Bintang Aluminium,” SEMNASINOTEK, vol. 5, no. 1, pp. 165–170, Aug. 2021.

[5] Kushariyadi, Sono, T. W. Adi, S. Eka Aristantia, and M. Aviciena Taufiqurrahman, “Analisis Rute Distribusi BBM di Pertashop Menggunakan Metode Saving Matrik,” Jurnal Sistim Informasi dan Teknologi, vol. 5, no. 4, pp. 51–56, Jan. 2024, doi: 10.60083/jsisfotek.v5i4.332.

[6] F. J. Azhar, A. N. Astari, C. A. Rizky, and M. Fauzi, “Penentuan Rute Terbaik pada Distribusi Produk X di PT BCD Menggunakan Metode Saving Matrix dan Nearest Neighbors,” urnal Ilmiah Teknik Dan Manajemen Industri, vol. 3, no. 1, pp. 702–711, Jul. 2023.

[7] B. G. Sudarsono, A. Ahyuna, T. Winarko, D. P. Anggraeni, and Z. Azhar, “Analisis Dalam Pendukung Keputusan Penerimaan Supervisor Industri Manufacturing dengan Menerapkan Metode EDAS dan Pembobotan ROC,” Journal of Computer System and Informatics (JoSYC), vol. 5, no. 1, pp. 20–29, Nov. 2023, doi: 10.47065/josyc.v5i1.4563.

[8] S. I. Y. Salsabila Islami Yusnindi and W. Handayani, “Pengoptimalan Rute Distribusi Menggunakan Metode Saving Matrix Pada Produk Makanan Beku Cv.Sego Njamoer,” Jurnal E-Bis (Ekonomi-Bisnis), vol. 6, no. 1, pp. 153–170, Jun. 2022, doi: 10.37339/e-bis.v6i1.883.

[9] A. Mulyadi, St. N. Meirizha, and O. Fanuddin, “Optimasi Rute Distribusi Ayam Broiler dengan Metode Nearest Neighbour,” Jurnal Surya Teknika, vol. 11, no. 1, pp. 268–272, Jul. 2024, doi: 10.37859/jst.v11i1.7285.

[10] M. K. P. Santoso, H. A. Kurlillah, Purwanti, A. T. Anggita, N. S. Bimadhieka Nk, and N. A. D. Prahesti, “Penentuan Rute Distribusi LPG menggunakan Teknik Simulated Annealing pada PT XYZ,” Jurnal Penelitian Rumpun Ilmu Teknik, vol. 3, no. 4, pp. 68–76, Oct. 2024.

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Copyright (c) 2025 Galuh Aprilia Putri Agita, Risky Aswi Ramadhani, Ahmad Bagus Setiawan