Optimalisasi Penentuan Rute Distribusi Roti Bakar Dengan Metode Saving Matrix Dan Algoritma Nearest Neighbor Pada Pabrik Roti Bakar Azhari
DOI:
https://doi.org/10.59024/jisi.v2i1.494Keywords:
metode saving matrix, algoritma nearest neighbor, Rute distribusiAbstract
Pabrik Roti Bakar Azhari adalah perushaan industri yang bergerak dibidang roti bakar. Perusahaan ini masih terdapat permasalahan dalam distribusinya, adanya pengiriman yang tidak terjadwal dan tidak memaksimalkan kapasitas angkut kendaraan mengakibatkan jarak pengiriman semakin panjang. Penentuan rute distribusi merupakan hal yang penting bagi perusahaan untuk meminimalkan biaya distribusi. Sebagai pabrik produsen roti bakar , pemilihan rute yang optimal perlu menjadi perhatian Pabrik Roti Bakar Azhari karena mempengaruhi biaya pengiriman produk tersebut. Saving Matrix dan Nearest Neighbor adalah kombinasi metode yang digunakan untuk penentuan rute distribusi yang optimal. Metode saving matrix dapat menentukan rute gabungan yang optimal dengan mempertimbangkan kapasitas kendaraan distribusi selanjutnya algoritma nearest neighbor dapat menentukan urutan jarak pengiriman terpendek pada kelompok rute yang terbentuk. Penelitian ini berhasil mendapatkan rute distribusi menggunakan metode saving matrix dan nearest neighbor yang lebih baik dari segi jarak tempuh pengiriman dan biaya dsitribusi. Hasil yang diperoleh adalah pengelompokan 4 rute distribusi dari jarak rute awal adalah 139,3 km dan jarak rute akhir adalah 109,2 km. Hasil biaya distribusi rute awal sebesar Rp Rp 4.751.233 / bulan dan biaya distribusi rute akhir sebesar Rp 4.521.058 / bulan. Dengan metode saving matrix dan algoritma nearest neighbor adalah penghematan jarak sebesar 21,61%, dan penghematan biaya distribusi sebesar 4,85%.
References
E. W. Abryandoko and A. A. Karim, "Optimalisasi Produk Bebicare Menggunakan Metode Saving Matrix Pada CV. Anugerah Jaya Mandiri," Journal of Industrial Engineering and Operation Management, vol. 5, pp. 37-49, 2022.
N. A. F. P. Adam, I. P. Sari, A. Tasya, W. Sutopo and Yuniaristanto, "Determination of Routes for Daily Newspaper Product Distribution with Saving Matrix Methods," in Materials Science and Engineering, San Fransisco, 2023.
N. Aprilia, "Penerapan Metode Saving Matrix Untuk Meminimasi Biaya Pengiriman Produk Kemasan Pada PT XYZ," Scientifict Journal of Industrial Engineering, vol. 1, pp. 5-9, 2020.
E. S. Arga, G. G. Firmansyah, K. Imam and M. Fauzi, "Penerapan Algoritma Pada Pencarian Jalur Terpendek," Bayesian, pp. 134-142, 2021.
D. Baharudin S, S. Salsabila and N. Fitria Anggreani, "Optimasi Penentuan Rute Kendaraan Distribusi Produk Air Minum Kemasan Galon Menggunakan Saving Matrix di Depot Air Minum Isi Ulang Banyu Belik Purwokerto," Media Pengembangan Ilmu dan Aplikasi Teknik, vol. 19, pp. 24-33, 2020.
T. R. Damayanti, A. L. Kusumaningrum, Y. D. Susanty and S. S. Islam, "Route Optimization Using Saving Matrix Method – A Case Study at Public Logistics Company in Indonesia," in Proceedings of the 5th NA International Conference, Detroit, 2020.
K. Dwijayanti and N. S. Risyadziba, "Analysis of Determining the Optimal Route for 3 kg LPG Gas Distribution Using the Saving Matrix and Nearest Neighbor Methods (Case Study at PT. Rariza Putra)," in Proceedings of the 3rd Asia Pacific International Conference, Johor Bahru, 2022.
D. E. Febriyanti, R. Primadasi and S. B. Sutono, "Determination of Distribution Routes Using the Saving Matrix Method to Minimize Shipping Costs at PT. SUKUN TRANSPORT LOGISTICS," SPEKTRUM INDUSTRI, vol. 20, pp. 79-99, 2022.
M. Gunawan, M. Zarlis and R. , "Analisis Komparasi Algoritma Naive Bayes Dan K-Nearest Neighbor Untuk Memprediksi Kelulusan Mahasiswa Tepat Waktu," Jurnal Media Informatika Budidarma, vol. 5, pp. 513-523, 2021.
A. P. Hidayat, S. H. Santosa and R. Siskandar, "Penentuan Rute Kendaraan Menggunakan Saving Matrix Terhadap Jasa Pengiriman Barang," Indonesian Journal of Science, vol. 2, pp. 113-117, 2021.
W. Jannah, "Optimasi Rute Pengangkutan Sampah Di Kota Lamongan Dengan Menggunakan Metode Saving Matrix," Indonesian Journal of Spatial Planning, vol. 1, pp. 56-62, 2020.
P. H. Kasih and Y. Maulidina, "Penentuan Rute Pengiriman Untuk Meminimasi Jarak Tempuh Transportasi Menggunakan Metode Saving Matrix," Jurnal INTECH Teknik Industri Universitas Serang Raya, vol. 9, pp. 53-62, 2023.
N. S. Kurnia, S. Salsabila, S. D. H. Sihombing, I. B. Kharisma and A. Anwar, "Comparison Of Optimal Distribution Route For Personal Protection Equipment By Saving Matrix And Tabu Search Methods Using Nearest Neighbor Approach At Covid-19 Referral Hospitals In West Java," Turkish Journal of Computer and Mathematics Education, vol. 12, pp. 2788-2797, 2021.
R. P. Kusuma, D. A. Kurniawati, D. Kristanto, N. M. Yusof and K. Y. Wong, "Optimizing Distribution Route of Packed Drinking Water with The Clarke and Wright Savings and Nearest Neighbor Methods (Case Study of PT. GSI)," Journal of Industrial Engineering and Halal Industries, vol. 2, pp. 77-84, 2021.
P. Lestari, A. Hasibuan and B. Harahap, "Analisis Penentuan Rute Distribusi Menggunakan Metode Nearest Neighbor Di PT Medan Juta Rasa Tanjung Morawa," Jurnal Industri Manajemen dan Rekayasa Sistem Industri, pp. 26-32, 2022.
D. S. Oetomo, R. F. Ramdhani and A. P. Abdi, "Penentuan Rute Pengiriman Produk Dengan Meminimalkan Biaya Transportasi Menggunakan Metode Saving Matrik Dan Nearest Neighbour Di PT. Aisyah Berkah Utama," Sains dan Teknologi, vol. 22, pp. 130-145, 2022.
V. A. Perdana, H. F. Zenny and A. T. Prasastya, "Penerapan Metode Saving Matrix Dan Algoritma Nearest Neighbor Dalam Menentukan Rute Distribusi Untuk Meminimalkan Biaya Transportasi Pada PT. XYZ," Jurnal Ilmiah dan Teknik Industri Universitas Kadiri, vol. 4, pp. 91-105, 2021.
F. Y. Roslin, D. S. Engka and S. Y. Tumangkeng, "Strategi Pengembangan Objek Wisata Buntu Burake Dalam Upaya Peningkatan Pendapatan Asli Daerah Di Kabupaten tana Toraja," Jurnal Berkala Ilmiah Efisiensi, vol. 23, pp. 49-60, 2023.
M. C. Sugiono, "Model vehicle Routing Problem Untuk Penentuan Rute Distribusi Unit Sepeda Motor Dengan Metode Saving Matrix," Jurnal Industri Servicess, vol. 7, pp. 230-233, 2022.
A. Sulistyorini, A. P. Farahdiansari and R. C. Pratama, "Determination of Chicken Egg Distribution Channels in Bumdes Makmur Rejo Using the Saving Matrix Method," Journal of Information System, Technology and Engineering, vol. 1, pp. 54-59, 2023.
H. A. Taha, Riset Operasi, Jakarta: Binarupa Aksara, 1996.
Sumiyanto, N. C. Rizani and F. G. Pasaribu, "Efisiensi Biaya Distribusi Dengan Jarak Dan Waktu Tempuh Terhadap KapsitasGudang," Saintech, vol. 30, pp. 21-28, 2020.
A. Sutoni and I. Apipudin, "Optimalisasi Penentuan Rute Distribusi Pupuk Untuk Meminimalkan Biaya Transportasi Dengan Metode Saving Matrix," SPEKTRUM INDUSTRI, vol. 17, pp. 143-155, 2019.
O. Z. Tamin, Perencanaan Dan Pemodelan Transportasi, Bandung: Penerbit ITB, 2000.
R. A. Tyas, S. Dzulqanain and Q. Aini, "Optimasi Jalur Distribusi Pada Kopkar PT. YKK AP INDONESIA Dengan Metode Saving Matrix," Jurnal Sistem Informasi, vol. 9, pp. 215-225, 2020.
C. B. K. Wulandari, "Penentuan Rute Distribusi Menggunakan Metode Nearest Neighbor dan Metode Branch And Bound Untuk Meminimumkan Biaya Distribusi di PT. X," Jurnal Optimasi Teknik Industri, vol. 2, pp. 7-12, 2020.
S. I. Yusnindi and W. Handayani, "Pengoptimalan Rute Distribusi Menggunakan Metode Saving Matrix Pada Produk Makanan Beku CV. Sego Njamoer," Jurnal Ekonomi Bisnis, vol. 6, pp. 153-170, 2022.
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Derby Ariyanto, Suseno
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
