Optimisasi Rute Pengiriman Produk Usaha Mikro Kecil dan Menengah Menggunakan Metode Metaheuristik Particle Swarm Optimization
Keywords:
Particle Swarm Optimization, Traveling Salesman Problem, UMKM, Metaheuristik, Efisiensi, OptimalisasiAbstract
This study aims to optimise the delivery routes of Cripang Bu Fitri, a Small and Medium Enterprise (SME) in Semarang City, using the Particle Swarm Optimization (PSO) metaheuristic method. The main problem is the high demand from partners and the use of intuitive routes by salesmen, resulting in inefficient travel distances and operational costs. This study applies PSO to solve the Traveling Salesman Problem (TSP), focusing on reducing delivery distance and time. The data obtained was processed using the Visual Basic 6.0 application. The results of the PSO calculations show that the newly generated route is more efficient than the original route. The total distance for the new route is 100550 metres compared to 115950 metres for the original route, resulting in a 13% improvement in efficiency. This result highlights the effectiveness of PSO in reducing operational costs and delivery times, thereby improving the competitiveness of SMEs. The use of this method is recommended for logistics optimisation in other SME sectors.
References
[1] S. M. d. Oliveira, L. C. Bezerra, T. Stützle, M. Dorigo, E. F. Wanner dan S. R. Souza, “A computational study on ant colony optimization for the traveling salesman problem with dynamic demands,” Computers & Operations Research, vol. 135, pp. 1-25, 2021.
[2] R. Juanda, M. Risky dan R. N. Ilham, “The Influence Of Growth Of Micro Small And Medium Enterprises (UMKM) And Unemployment On Growth Indonesian Economy,” International Journal of economic, Business, Accounting, Agriculture, Management and Sharia Administration (IJEBAS), vol. 3, no. 1, pp. 188-202, 2023.
[3] P. C. Pop, O. Cosma, C. Sabo dan P. C. Sitar, “A comprehensive survey on the generalized traveling salesman problem,” European Journal of Operational Research, vol. 314, no. 2024, pp. 819-835, 2023.
[4] V. Shinkarenko, S. Nezdoyminov, S. Galasyuk dan L. Shynkarenko, “Optimization of the tourist by solving the problem of a salesman,” Journal of Geology Geography and Geoecology, vol. 29, no. 3, pp. 572-579, 2020.
[5] M. H. Sulaiman, Z. Mustaffa, M. M. Saari dan M. S. Jadin, “A simulation-metaheuristic approach for finding the optimal allocation of the battery energy storage system problem in distribution networks,” Decision Analytics Journal, vol. 100208, no. 2023, pp. 1-14, 2023.
[6] S. A. Gorji, “Challenges and opportunities in green hydrogen supply chain through metaheuristic optimization,” Journal of Computational Design and Engineering, vol. 10, no. 3, p. 1143–1157, 2023.
[7] R.-z. Zheng, Y. Zhang dan K. Yang, “A transfer learning-based particle swarm optimization algorithm for travelling salesman problem,” Journal of Computational Design and Engineering, vol. 9, no. 3, p. 933–948, 2022.
[8] G. Papazoglou dan P. Biskas, “Review and Comparison of Genetic Algorithm and Particle Swarm Optimization in the Optimal Power Flow Problem,” Energies, vol. 16, no. 1152, pp. 1-26, 2023.
[9] H.-Q. Xu, S. Gu, Y.-C. Fan, X.-S. Li, Y.-F. Zhao, J. Zhao dan J. Wang, “A strategy learning framework for particle swarm optimization algorithm,” Information Sciences, vol. 619, pp. 126-152, 2023.
[10] D. Saputra, W. Irmayani, D. Purwaningtyas, J. Sidauruk dan B. Gurbuz, “A Comparative Analysis of C4.5 Classification Algorithm, Naïve Bayes and Support Vector Machine Based on Particle Swarm Optimization (PSO) for Heart Disease Prediction,” International Journal of Advances in Data and Information Systems, vol. 2, no. 2, pp. 84-95, 2021.
[11] A. T. Kamil, H. M. Saleh dan I. H. ABD-ALLA, “A Multi-Swarm Structure for Particle Swarm Optimization: Solving the Welded Beam Design Problem,” Journal of Physics: Conference Series, vol. 1804, pp. 1-9, 2021.
[12] C. M. Aikateriniadis, I. Lamprinos dan P. S. Georgilakis, “Particle swarm optimization in residential demand-side management: A review on scheduling and control algorithms for demand response provision,” Energies, vol. 15, no. 6, pp. 1-26, 2022.
[13] A. Adhi, B. Santoso dan N. Siswanto, “Hybrid Metaheuristics for Solving Vehicle Routing Problem in Multi Bulk Product Shipments with Limited Undedicated Compartmen,” International Journal of Intelligent Engineering and Systems, vol. 14, no. 5, pp. p. 320-335, 2021.
[14] A. Adhi, B. Santosa dan N. Siswanto, “A New Metaheuristics for Solving Traveling Salesman Problem: Partial Comparison Optimization,” Bangkok, 2019.
[15] T. Sahai, “Dynamical Systems Theory and Algorithms for NP-hard Problems,” Raytheon Technologies Research Center, vol. 304, pp. 183-206, 2020.
[16] H. Y. Angmalisang dan S. Anam, “Leaders And Followers Algorithm For Traveling Salesman Problem,” Barekeng: Journal of Mathematics and Its Applications, vol. 18, no. 1, pp. 0449-0456, 2024.
[17] M. Han, Z. Du, K. F. Yuen, H. Zhu, Y. Li dan Q. Yuan, “Walrus optimizer: A novel nature-inspired metaheuristic algorithm,” Expert Systems with Applications, vol. 239, 2024.
[18] S. U. Seçkiner dan Ş. Y. Yüzügüldü, “A new health-based metaheuristic algorithm: cholesterol algorithm,” IJIO (International Journal of Industrial Optimization), vol. 4, no. 2, pp. 115-130, 2023.
[19] Y. Fan, P. Wang, A. A. Heidari, H. Chen, H. Turabieh dan M. Mafarja, “Random Reselection Particle Swarm Optimization for Optimal Design of Solar Photovoltaic Modules,” Energy, vol. 239, 2021.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Nur Annisa Venny Meitasari, Antono Adhi (Author)
This work is licensed under a Creative Commons Attribution 4.0 International License.
