Application of Particle Swarm Optimization Method in Fleet Transportation Systems of Two-Wheeled Automotive Industry
DOI:
https://doi.org/10.51903/2p3y6939Keywords:
Optimization, Transport System, Vendor’s Fleet, VRP, PSOAbstract
One of the activities in the supply chain system in the motorcycle industry is the process of sending components or spare parts from vendors to motorcycle assembly plants. Delivery of spare parts using the respective vendor's fleet. Along with the increase in market demand, demand for components from vendors has also increased. This has an impact on increasing the number and frequency of fleets entering the factory area; besides that, there is also an increase in transportation costs from Vendors. This study aims to improve efficiency in the number, frequency, and cost of fleet transportation by using the VRP (Vehicle Routing Problem) approach. To get optimal results, the PSO (Particle Swarm Optimization) method was used by utilizing the MATLAB 2020 software. This research involved 40 vendors, logistics partners, and motorcycle assembly factories. The results of this study showed better results, namely, before the research was carried out, the number of fleets was 40 units, and the delivery frequency was 40 times, with a total shipping cost of IDR 2,769,330. Meanwhile, after conducting research using the PSO optimization method, it was obtained that the number of delivery frequency fleets was 8 times with a total shipping cost of IDR 2,679,113.
References
[1] R. Cui, X. Dong, and Y. Lin, “Models for aircraft maintenance routing problem with consideration of remaining time and robustness,” Comput. Ind. Eng., vol. 137, p. 106045, Nov. 2019, doi: 10.1016/j.cie.2019.106045.
[2] A. E. E. Eltoukhy, F. T. S. Chan, S. H. Chung, and B. Niu, “A model with a solution algorithm for the operational aircraft maintenance routing problem,” Comput. Ind. Eng., vol. 120, pp. 346–359, Jun. 2018, doi: 10.1016/j.cie.2018.05.002.
[3] N. Norouzi, M. S. Amalnick, and R. T. Moghaddam, “Modified particle swarm optimization in a time-dependent vehicle routing problem: minimizing fuel consumption,” Optim. Lett., vol. 11, no. 1, pp. 121–134, 2017, doi: 10.1007/s11590-015-0996-y.
[4] N. Safaei and A. K. S. Jardine, “Aircraft routing with generalized maintenance constraints,” Omega (United Kingdom), vol. 80, pp. 111–122, 2018, doi: 10.1016/j.omega.2017.08.013.
[5] N. M. E. Normasari, V. F. Yu, C. Bachtiyar, and Sukoyo, “A simulated annealing heuristic for the capacitated green vehicle routing problem,” Math. Probl. Eng., vol. 2019, pp. 1–18, 2019, doi: 10.1155/2019/2358258.
[6] A. Eydi and H. Alavi, “Vehicle Routing Problem in Reverse Logistics with Split Demands of Customers and Fuel Consumption Optimization,” Arab. J. Sci. Eng., vol. 44, no. 3, pp. 2641–2651, 2019, doi: 10.1007/s13369-018-3311-2.
[7] A. Rahman and H. M. Asih, “Optimizing shipping routes to minimize cost using particle swarm optimization,” Int. J. Ind. Optim., vol. 1, no. 1, p. 53, 2020, doi: 10.12928/ijio.v1i1.1605.
[8] P. S. Barma, J. Dutta, A. Mukherjee, and S. Kar, “A hybrid GA-BFO algorithm for the profit-maximizing capacitated vehicle routing problem under uncertain paradigm,” J. Intell. Fuzzy Syst., vol. 40, no. 5, pp. 8709–8725, 2021, doi: 10.3233/JIFS-192134.
[9] D. Liu et al., “Two-Echelon Vehicle-Routing Problem: Optimization of Autonomous Delivery Vehicle-Assisted E-Grocery Distribution,” IEEE Access, vol. 8, pp. 108705–108719, 2020, doi: 10.1109/ACCESS.2020.3001753.
[10] M. Abdelatti, A. Hendawi, and M. Sodhi, “Optimizing a GPU-accelerated genetic algorithm for the vehicle routing problem,” GECCO 2021 Companion - Proc. 2021 Genet. Evol. Comput. Conf. Companion, pp. 117–118, 2021, doi: 10.1145/3449726.3459458.
[11] D. B. Paillin and E. Wattimena, “Penerapan algoritma sequential insertion dalam pendistribusian BBM di Kawasan Timur Indonesia (Studi kasus pada PT. Pertamina Upms VIII Terminal Transit Wayame-Ambon),” Arika, vol. 9, no. 1, pp. 53–62, 2015.
[12] R. P. Hornstra, A. Silva, K. J. Roodbergen, and L. C. Coelho, “The vehicle routing problem with simultaneous pickup and delivery and handling costs,” Comput. Oper. Res., vol. 115, p. 104858, 2020, doi: 10.1016/j.cor.2019.104858.
[13] M. Granada-Echeverri, E. M. Toro, and J. J. Santa, “A mixed integer linear programming formulation for the vehicle routing problem with backhauls,” Int. J. Ind. Eng. Comput., vol. 10, no. 2, pp. 295–308, 2019, doi: 10.5267/j.ijiec.2018.6.003.
[14] H. A. Daham and H. J. Mohammed, “WITHDRAWN: WITHDRAWN: An evolutionary algorithm approach for vehicle routing problems with backhauls,” Mater. Today Proc., no. xxxx, 2021, doi: 10.1016/j.matpr.2020.12.1028.
[15] Aisyahna Nurul Mauliddina, Faris Ahmad Saifuddin, A. L. Nagari, A. A. N. P. Redi, A. C. Kurniawan, and N. Ruswandi, “Implementation of discrete particle swarm optimization algorithm in the capacitated vehicle routing problem,” J. Sist. dan Manaj. Ind., vol. 4, no. 2, pp. 117–128, Dec. 2020, doi: 10.30656/jsmi.v4i2.2607.
[16] B. N. I. F. Ramadhani and A. K. Garside, “Particle Swarm Optimization Algorithm to Solve Vehicle Routing Problem with Fuel Consumption Minimization,” J. Optimasi Sist. Ind., vol. 20, no. 1, pp. 1–10, May 2021, doi: 10.25077/josi.v20.n1.p1-10.2021.
[17] Y. Karouani and M. Elgarej, “Milk-run collection monitoring system using the internet of things based on swarm intelligence,” Int. J. Inf. Syst. Supply Chain Manag., vol. 15, no. 3, Jul. 2022, doi: 10.4018/IJISSCM.290018.
[18] F. Neves-Moreira, M. Amorim-Lopes, and P. Amorim, “The multi-period vehicle routing problem with refueling decisions: Traveling further to decrease fuel cost?,” Transp. Res. Part E Logist. Transp. Rev., vol. 133, p. 101817, 2020, doi: 10.1016/j.tre.2019.11.011.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Jurnal Manajemen Informatika & Teknologi
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
