ANALISIS RUTE DISTRIBUSI TERPENDEK UNTUK MEMINIMUMKAN BIAYA DISTRIBUSI DENGAN METODE TRAVELLING SALESMAN PROBLEM (TSP) DI PT. XYZ

Authors

  • Rosa Novarian Agninditya Nugroho Universitas Pembangunan Nasional Veteran Jawa Timur
  • Rr. Rochmoeljati Universitas Pembangunan Nasional Veteran Jawa Timur

DOI:

https://doi.org/10.24853/jisi.12.2.177-186

Keywords:

Distribution Costs, Branch and Bound, Shortest Distribution Route, Traveling Salesman Problem

Abstract

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%.

References

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.

Downloads

Published

2025-08-25

Issue

Vol. 12 No. 2 (2025): JISI UMJ

Section

Articles

License

COPYRIGHT POLICY

The author(s) of an article published in the JISI UMJ retains ownership of the intellectual property rights in work (s).

PUBLISHING RIGHTS

The author(s) of an article published in the JISI UMJ have unrestricted publication rights. The authors give the JISI UMJ the right to publish the article and designate the Industrial of Engineering Universitas Muhammadiyah Jakarta Publishing as the original publisher of the article.

LICENSING POLICY
Journal of Industrial Engineering and Sciences is an open-access journal that follows the Creative Commons Non-Commercial 4.0 International License (CC BY-NC 4.0), which states that: 


Under this license, the reusers must give appropriate credit, provide a link to the license, and indicate if changes were made. Users may do so in any reasonable manner, but not in any way that suggests the licensor endorses users or their use.
Please take the time to read the whole license agreement (https://creativecommons.org/licenses/by-nc/4.0/). As long as reusers follow the license conditions, the owner cannot withdraw these freedoms. The following components are included under this license:

Attribution: Users must provide appropriate attribution, including a link to the license, and indicate whether or not they made any modifications. Users are free to do so reasonably, but not in a manner that indicates the licensee approves of their usage.

NonCommercial: Users may not use the material for commercial purposes.