Optimalisasi Jaringan Transportasi Logistik memakai Metode Minimum Spanning Tree dengan POM–QM dan MATLAB
DOI:
https://doi.org/10.25170/perkotaan.v16i2.3506Keywords:
Network, Optimization, Minimum Spanning TreeAbstract
In its operations, PT Saudara Sukses Abadi is a service company that operates in the logistics sector or tracking company. In the company's operational activities, there are often several orders that come in regularly and need to be delivered to certain target areas with various location objectives. Often companies combine cargo from several orders so that container trucks can load several travel orders for varied destination locations without reference to travel considerations so that the distance traveled by container trucks is less efficient and effective. Based on these problems, the suggestion or input that can be considered is to create a network between locations and mapping the location of the optimal delivery range network for the company by considering the distance between locations or destination points to be traversed in ongoing operations. The approach or optimization method used is the Minimum Spanning Tree method to cover the location of the entire network area that is the company's travel destination with consideration of the closest mileage. In carrying out this optimization, POM - QM application assistance and Matlab software are used to support data processing in terms of accuracy, to visual depiction so that it can be input or consideration for companies in carrying out shipping operations and logistics trips.
Keywords/Kata kunci: Network, Optimization, Minimum Spanning Tree
References
Dili, Y. N. (2021). Penyelesaian Masalah Transportasi untuk Mencari SOLUSI optimal
dengan PENDEKATAN minimum spanning tree (MST) Menggunakan algoritma
kruskal Dan Algoritma prim. KUBIK: Jurnal Publikasi Ilmiah Matematika, 6(1), 44-50.
doi:10.15575/kubik.v6i1.13907
Elizabeth, N. (2011). Undergraduate Theses Analisis Peta Rantai Pasok Logistik Minyak
Goreng Di Kotamadya Jakarta Utara, Jakarta Pusat, Dan Jakarta Barat.
Fleek, H. (2004). Matlab Basics. Engineering and Scientific Computations Using
MATLAB®, 1-26. doi:10.1002/047172386x.ch1
Ludisha, R. (2019). Optimasi distribusi Truk Pengangkut menggunakan algoritma Genetika
Pada Sistem Pengelolaan sampah Kota Bogor. Jurnal Teknologi Industri Pertanian,
-268. doi:10.24961/j.tek.ind.pert.2019.29.3.260
Purnama, E., Sugiyono, S., & Badawi Saluy, A. (2021). Optimization of project colocation
at pt. XYZ using Pert and CPM methods based on pom-QM for windows application.
Dinasti International Journal of Education Management And Social Science, 3(2), 166-
doi:10.31933/dijemss.v3i2.1040
WANG, Z., ZHANG, J., & CUI, D. (2011). Optimization algorithm for solving degreeconstrained
minimum spanning tree problem. Journal of Software, 21(12), 3068-3081.
doi:10.3724/sp.j.1001.2010.03713
