Analisis Optimasi Jalur Distribusi Menggunakan Pendekatan (Traveling Salesman Problem) untuk Meningkatkan Efisiensi Biaya Distribusi pada CV. Merdeka Pasuruan
DOI:
https://doi.org/10.31004/jutin.v8i4.46624Keywords:
Optimization, Distribution, Traveling Salesman Problem, Branch and Bound AlgorithmAbstract
CV. Merdeka is a company engaged in the construction of MWC NU REJOSO and MWC NU NGULING buildings. After seeing the demand for branch expansion, this growth can also be seen in an increase in distribution costs. The main goal is to find the route with the shortest total distance for analyzing this data using the Traveling Salesman Problem method. Based on the results and discussion, it is concluded that manual calculations provide optimal results, namely paths A to B is the shortest route that can be taken with a distance of 14.3 kilometersReferences
Aulia, N. N. (2024). ANALISIS OPTIMASI JALUR DISTRIBUSI MENGGUNAKAN PENDEKATAN TSP (TRAVELING SALESMAN PROBLEM) UNTUK MENINGKATKAN EFISIENSI BIAYA DISTRIBUSI PADA. 2(6), 542–553.
Hassan, H., Mangare, J. B., & Pratasis, P. A. K. (2016). KONSTRUKSI DAN ALTERNATIF PENYELESAIANNYA ( STUDI KASUS : DI MANADO TOWN SQUARE III ). 4(11).
Fatma, E., & Manurung, S. (2020). Optimasi Biaya Transportasi Komponen dengan Batasan Jendela Waktu Layanan Sempit dan Kapasitas Kendaraan Beragam. Jurnal Rekayasa Sistem & Industri (JRSI), 7(1), 30. https://jrsi.sie.telkomuniversity.ac.id/JRSI/article/view/381
Wicaksono, P. A., Kusniawati, L., Industri, D. T., Teknik, F., Diponegoro, U., & Soedarto, J. P. (2018). OPTIMASI RUTE PENGIRIMAN BAHAN BAKU CKD PART DENGAN PENDEKATAN CAPACITATED VEHICLE ROUTING PROBLEMS ( CVRP ) DI PT XYZ. 1–14.
Purnawan Adi, W., & Kusniawati, L. (2023). Optimasi Rute Pengiriman Bahan Baku CKD Part dengan Pendekatan Capacitated Vehicle Routing Problems (CVRP) DI PT XYZ. Industrial Engineering Online Journal, 12(4), 1–14.
Zulkarnain, F. (2024). Optimalisasi Rute Dan Biaya Distribusi Menggunakan Metode Saving Matrix Dan Metode Traveling Salesman Problem ( Tsp ) Pada Depot Air Minum Splazz. 2(2), 21–28.
Putri Wahyuni Arnold, Pinondang Nainggolan, & Darwin Damanik. (2020). Analisis Kelayakan Usaha dan Strategi Pengembangan Industri Kecil Tempe di Kelurahan Setia Negara Kecamatan Siantar Sitalasari. Jurnal Ekuilnomi, 2(1), 29–39. https://doi.org/10.36985/ekuilnomi.v2i1.349
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 M Agus Maulidi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
