ANALISIS RUTE DISTRIBUSI TERPENDEK UNTUK MEMINIMUMKAN BIAYA DISTRIBUSI DENGAN METODE TRAVELLING SALESMAN PROBLEM (TSP) DI PT. XYZ
Kata Kunci:
Distribution Costs, Branch and Bound, Shortest Distribution Route, Traveling Salesman ProblemAbstrak
PT. XYZ adalah perusahaan manufaktur yang bergerak di bidang industri produksi kapas dan kasa. Produk PT. XYZ dikenal di seluruh wilayah Indonesia melalui beberapa distributor besar yang tersebar di semua wilayah Indonesia. Maka dari itu, diperlukan lintasan minimum yang tepat agar sistem pendistribusiannya menjadi lebih cepat dan efisien. Masalah yang muncul dalam perusahaan yaitu penentuan rute distribusi yang ditentukan secara manual berlandaskan pemahaman dan pengalaman supir menyebabkan konsumsi bahan bakar melebihi kebutuhan yang seharusnya dan mengakibatkan tingginya biaya distribusi. Tujuan dari penelitian ini adalah menentukan rute distribusi terpendek dan meminimumkan biaya distribusi produk kasa hidrofil steril 16x16 cm dengan menggunakan metode Travelling Salesman Problem (TSP) Algoritma Branch and Bound. Hasil penelitian menunjukkan bahwa metode Traveling Salesman Problem (TSP) Algoritma Branch and Bound lebih baik dan lebih optimal dibandingkan rute awal perusahaan karena dapat menghasilkan usulan perbaikan rute distribusi terpendek dengan penghematan jarak tempuh sebesar 59,4 km dan penghematan biaya distribusi sebesar Rp. 336.600 dengan persentase penghematan jarak tempuh sebesar 16,32% dan persentase penghematan biaya distribusi sebesar 5,74%.Referensi
Akhand, M. A. H. et al. (2020) ‘Discrete Spider Monkey Optimization for Travelling Salesman Problem’, Applied Soft Computing Journal, 86. doi: 10.1016/j.asoc.2019.105887.
Arga, E. S. et al. (2021) ‘Penerapan Algoritma Djikstra Pada Pencarian Jalur Terpendek’, Jurnal Bayesian : Jurnal Ilmiah Statistika dan Ekonometrika, 1(2), pp. 134–142. doi: 10.46306/bay.v1i2.15.
Ayu, F., Sitanggang, A. and Napitupulu, N. (2023) ‘Implementation of Branch and Bound Algorithm to Solve the Travelling Salesman Problem at PT Jasa Harapan Barat’, Journal of Mathematics Education and Application (JMEA), 2(3), pp. 152–158.
Harahap, M. G., Poddala, P., Ridwan, R. A., Aisyah, S., Novitasari, E., Aulia, D., ... & Azis, N. A. (2023). Akuntansi Manajemen. Sada Kurnia Pustaka.
Hidayati, R., Guntoro, I. and Junianti, S. (2019) ‘Penggunaan Metode Simulated Annealing untuk Penyelesaian Travelling Salesman Problem’, Journal of Computer Engineering System and Science, 4(2), pp. 217–221.
Hilman, M. and Yusril Sidik, Y. (2023) ‘Penentuan Rute Distribusi Menggunakan Metode Cheapest Insertion Heuristic (Cih) Guna Meminimalkan Pengeluaran Biaya Pada Ukm Aren Creativity Di Kabupaten Ciamis’, Jurnal Industrial Galuh, 4(2), pp. 51–61. doi: 10.25157/jig.v4i2.3017.
Lestari Mahmud, S. et al. (2022) ‘PENENTUAN RUTE PENDISTRIBUSIAN GAS LPG 3 KG MENGGUNAKAN METODE SAVING MATRIKS (studi kasus: Kabupaten Bolaang Mongondow Selatan)’, J. Ris. & Ap. Mat, 06(01), pp. 40–62.
Rizki Putra Sinaga and Faridawaty Marpaung (2023) ‘Perbandingan Algoritma Cheapest Insertion Heuristic Dan Nearest Neighbor Dalam Menyelesaikan Traveling Salesman Problem’, Jurnal Riset Rumpun Matematika Dan Ilmu Pengetahuan Alam, 2(2), pp. 238–247. doi: 10.55606/jurrimipa.v2i2.1614.
S, D. B., Salsabila, S. and Anggraeni, F. (2020) ‘Optimasi Penentuan Rute Kendaraan Distribusi Produk Air Minum Kemasan Galon Menggunakan Metode Saving Matrix di Depot Air Minum Isi Ulang Banyu Belik Purwokerto’, Jurnal Teknik: Media Pengembangan Ilmu dan Aplikasi Teknik, 19(01), pp. 24–33.
Syafiin, I. A. S., Fatimah, S. N. and Fauzi, M. (2021) ‘Travelling Salesman Problem Analysis with Complete Enumeration Method, Branch & Bound and Greedy Heuristic’, Eduvest - Journal of Universal Studies, 1(8), pp. 752–756. doi: 10.59188/eduvest.v1i8.144.
Wulandari, G. S., & Saadah, S. (2021) Pengantar Strategi Algoritma. Penerbit KBM Indonesia.
Zupemungkas, H., & Handayani W. (2021) ‘Jurnal Ekonomi dan Bisnis 'OPTIMALISASI RUTE DISTRIBUSI MENGGUNAKAN METODE TRAVELING SALESMAN PROBLEM (TSP) UNTUK MEMINIMASI BIAYA DISTRIBUSI’, 8(2), pp. 163–178.
