OPTIMASI RUTE DISTRIBUSI FROZEN FOOD MENGGUNAKAN METODE PRINCIPAL COORDINATE ANALYSIS DAN NEAREST NEIGHBOR
DOI:
https://doi.org/10.61124/sinta.v1i4.34Keywords:
Sistim distribusi, logistic, nearest neighbor, heuristic, rute optimal.Abstract
PT Subur Mulya Sejahtera yang bergerak di bidang distributor produk sosis merupakan salah satu distributor frozen food produk Sosis Kanzler yang berlokasi di Daerah Istimewa Yogyakarta. Banyak konsumen yang memesan produk di lokasi yang berbeda dengan cakupan wilayah pendistribusian antara lain adalah daerah Solo Raya. Saat ini pengiriman masih menggunakan rute awal yang belum dikaji secara analitis sehingga masih berpotensi untuk dioptimalkan. Salah satu cara yang dapat dilakukan untuk membuat sistem distribusi dapat berjalan lebih optimal ialah mengoptimalkan rute distribusi dengan pendekatan analitis. Metode nearest neighbor (NNM) merupakan salah satu metode optimasi heuristik yang dapat digunakan untuk mencari rute optimal dalam distribusi. Visualisasi dari rute dapat dimunculkan dengan menggunakan metode principal coordinate analysis (PCoA). Berdasarkan hal itu, penelitian ini mencoba mengimplementasikan kedua metode tersebut untuk menyelesaikan masalah rute pada PT Subur Mulya Sejahtera. Hasil implementasi NNM merekomendasikan rute dengan total jarak tempuh selama satu minggu ialah 924.6 km dengan penghematan jarak sebesar 180.14 km atau sebesar 16%. Begitu pula pada biaya distribusi, ada penghematan sebesar Rp. 153.123,- atau sebesar 6% dari rute awal. Berdasarkan hasil tersebut, maka rekomendasil dari hasil analisis NNM perlu dipertimbangkan untuk memperbaiki rute distribusi pada PT Subur Mulya Sejahtera.
References
Pauziah A, Muchtar D, Ihsan M, Tarman. Optimasi distribusi konveksi pakaian dengan pendekatan simulasi(Studi kasus cv. Xyz). Journal of Management and Industrial Engineering (JMIE) [Internet]. 30 September 2024;3(2):62–72.
Gunduz M, Aslan M. DJAYA: A discrete Jaya algorithm for solving traveling salesman problem. Applied Soft Computing [Internet]. Juli 2021;105:107275.
Pop PC, Cosma O, Sabo C, Sitar CP. A comprehensive survey on the generalized traveling salesman problem. European Journal of Operational Research [Internet]. Mei 2024;314(3):819–35.
Cheikhrouhou O, Khoufi I. A comprehensive survey on the multiple traveling salesman problem: applications, approaches and taxonomy. Computer Science Review [Internet]. Mei 2021;40:100369.
Kumar V, Yadav SM. A state-of-the-Art review of heuristic and metaheuristic optimization techniques for the management of water resources. Water Supply [Internet]. 1 April 2022;22(4):3702–28.
Liang YJ, Luo ZX. A survey of truck–drone routing problem: literature review and research prospects. J Oper Res Soc China [Internet]. Juni 2022;10(2):343–77.
Dereci U, Karabekmez ME. The applications of multiple route optimization heuristics and meta-heuristic algorithms to solid waste transportation: A case study in Turkey. Decision Analytics Journal [Internet]. September 2022;4:100113.
Ananda R, Prasetiadi A. Classification based on configuration objects by using procrustes analysis. JINFOTEL [Internet]. 30 Mei 2021;13(2):76–83.
Wang J, Wen Q, Chen Z. A fast heuristic k-means algorithm based on nearest neighbor information. Dalam: Jain LC, Kountchev R, Tai Y, Kountcheva R, editor. 3D Imaging—Multidimensional Signal Processing and Deep Learning [Internet]. Singapore: Springer Nature Singapore; 2022 . hlm. 111–9.
Jiao L, Kourkoumpetis T, Hutchinson D, Ajami NJ, Hoffman K, White DL, dkk. Spatial characteristics of colonic mucosa-associated gut microbiota in humans. Microb Ecol [Internet]. April 2022;83(3):811–21.
Ananda R, Dewi AR, Amin MBM, Huda M, Gushelmi G. Unsupervised feature selection based on self-configuration approaches using multidimensional scaling. Jambura Journal of Mathematics [Internet]. 1 Agustus 2023;5(2):351–62.
Ananda R, Prasetiadi A. Hierarchical and k-means clustering in the line drawing data shape using procrustes analysis. JOIV : Int J Inform Visualization [Internet]. 23 September 2021;5(3):306.
Gower JC. Some distance properties of latent root and vector methods used in multivariate analysis. Biometrika [Internet]. Desember 1966;53(3/4):325.
Kruskal JB. Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis. Psychometrika [Internet]. Maret 1964;29(1):1–27.
Bräysy O, Gendreau M. Vehicle routing problem with time windows, part ii: metaheuristics. Transportation Science [Internet]. Februari 2005;39(1):119–39.
Sahin M. Solving TSP by using combinatorial Bees algorithm with nearest neighbor method. Neural Comput & Applic [Internet]. Januari 2023;35(2):1863–79.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Ridho Ananda
This work is licensed under a Creative Commons Attribution 4.0 International License.
