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

Authors

  • Galuh Aprilia Putri Agita Universitas Nusantara PGRI Kediri Indonesia
  • Risky Aswi Ramadhani Universitas Nusantara PGRI Kediri Indonesia
  • Ahmad Bagus Setiawan Universitas Nusantara PGRI Kediri Indonesia

DOI:

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. 

Keywords:

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

##plugins.themes.default.displayStats.downloads##

##plugins.themes.default.displayStats.noStats##

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.

Downloads

Published

2025-07-10

Issue

Vol. 9 No. 3 (2025): Prosiding Seminar Nasional Inovasi Teknologi Tahun 2025

Section

Articles

License

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

Creative Commons License

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

Authors who publish with this journal agree to the following terms:

  1. Copyright on any article is retained by the author(s).
  2. The author grants the journal, right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgment of the work’s authorship and initial publication in this journal.
  3. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal’s published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  4. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
  5. The article and any associated published material is distributed under the Creative Commons Attribution-ShareAlike 4.0 International License

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