Completion of FCVRP using Hybrid Particle Swarm Optimization Algorithm
Keywords:Fuel consumption , Particle swarm, Vehicle, Routing, FCVRP
The issue of green logistics has received full attention from the government and business people. It is closely related to the increase in Green House Gas (GHG) by transportation activities in the logistics sector. Controlling fuel consumption in transportation activities is fundamental in dealing with GHG. Therefore, the Fuel Consumption Vehicle Routing Problem (FCVRP) is proposed as a solution model in optimizing fuel consumption in the logistics sector. This study aims to develop a Hybrid Particle Swarm Optimization (HPSO) algorithm to solve the FCVRP problem. The proposed algorithm is the development of the PSO algorithm with local procedures search. Several experiments were carried out to determine the HPSO parameter's effect on minimizing fuel consumption in the FCVRP. The experiment results show that increasing the population and iteration parameters can produce minimum fuel consumption. Furthermore, the smaller the total fuel consumption produced when the kilometers per liter (KPL) high.
C. Lin, K. L. Choy, G. T. S. Ho, S. H. Chung, and H. Y. Lam, "Survey of Green Vehicle Routing Problem: Past and future trends," Expert Systems with Applications, vol. 41, pp. 1118-1138, 2014. https://doi.org/10.1016/j.eswa.2013.07.107.
Ç. Koç and I. Karaoglan, "The green vehicle routing problem: A heuristic based exact solution approach," Applied Soft Computing, vol. 39, pp. 154-164, 2016. https://doi.org/10.1016/j.asoc.2015.10.064.
D. M. Utama, D. S. Widodo, M. F. Ibrahim, and S. K. Dewi, "A New Hybrid Butterfly Optimization Algorithm for Green Vehicle Routing Problem," Journal of Advanced Transportation, vol. 2020, p. 8834502, 2020. https://doi.org/10.1155/2020/8834502.
K. Salimifard, H. Shahbandarzadeh, and R. Raeesi, "Green transportation and the role of operation research," in Int. Conf. Traffic Transp. Eng.(ICTTE 2012), 2012, pp. 74-79.
A. Montoya, C. Guéret, J. E. Mendoza, and J. G. Villegas, "A multi-space sampling heuristic for the green vehicle routing problem," Transportation Research Part C: Emerging Technologies, vol. 70, pp. 113-128, 2016. https://doi.org/10.1016/j.trc.2015.09.009.
G. Poonthalir and R. Nadarajan, "A Fuel Efficient Green Vehicle Routing Problem with varying speed constraint (F-GVRP)," Expert Systems with Applications, vol. 100, pp. 131-144, 2018. https://doi.org/10.1016/j.eswa.2018.01.052.
D. R. Gaur, A. Mudgal, and R. R. Singh, "Routing vehicles to minimize fuel consumption," Operations Research Letters, vol. 41, pp. 576-580, 2013. https://doi.org/10.1016/j.orl.2013.07.007.
C. C. Wang and Y. Kuo, "Optimizing the VRP by minimizing fuel consumption," Management of Environmental Quality: An International Journal, vol. 22, pp. 440-450, 2011. https://doi.org/10.1108/14777831111136054.
K. Karagul, Y. Sahin, E. Aydemir, and A. Oral, "A simulated annealing algorithm based solution method for a green vehicle routing problem with fuel consumption," in Lean and green supply chain management, ed: Springer, 2019, pp. 161-187. https://doi.org/10.1007/978-3-319-97511-5_6.
S. K. Dewi and D. M. Utama, "A New Hybrid Whale Optimization Algorithm for Green Vehicle Routing Problem," Systems Science & Control Engineering, vol. 9, pp. 61-72, 2021. https://doi.org/10.1080/21642583.2020.1863276.
R. Moghdani, K. Salimifard, E. Demir, and A. Benyettou, "The green vehicle routing problem: A systematic literature review," Journal of Cleaner Production, vol. 279, p. 123691, 2021. https://doi.org/10.1016/j.jclepro.2020.123691.
Y. Suzuki, "A new truck-routing approach for reducing fuel consumption and pollutants emission," Transportation Research Part D: Transport and Environment, vol. 16, pp. 73-77, 2011. https://doi.org/10.1016/j.trd.2010.08.003.
Y. Xiao and A. Konak, "A simulating annealing algorithm to solve the green vehicle routing & scheduling problem with hierarchical objectives and weighted tardiness," Applied Soft Computing, vol. 34, pp. 372-388, 2015. https://doi.org/10.1016/j.asoc.2015.04.054.
S. A. MirHassani and S. Mohammadyari, "Reduction of carbon emissions in VRP by gravitational search algorithm," Management of Environmental Quality: An International Journal, vol. 25, pp. 766-782, 2014. https://doi.org/10.1108/MEQ-08-2013-0086.
I.-D. Psychas, M. Marinaki, Y. Marinakis, and A. Migdalas, "Minimizing the fuel consumption of a multiobjective vehicle routing problem using the parallel multi-start NSGA II algorithm," in International Conference on Network Analysis, 2014, pp. 69-88. https://doi.org/10.1007/978-3-319-29608-1_5.
Z. Zhang, L. Wei, and A. Lim, "An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints," Transportation Research Part B: Methodological, vol. 82, pp. 20-35, 2015. https://doi.org/10.1016/j.trb.2015.10.001.
W. Rao, F. Liu, and S. Wang, "An Efficient Two-Objective Hybrid Local Search Algorithm for Solving the Fuel Consumption Vehicle Routing Problem," Applied Computational Intelligence and Soft Computing, vol. 2016, p. 3713918, 2016. https://doi.org/10.1155/2016/3713918.
Y. Niu, Z. Yang, P. Chen, and J. Xiao, "A Hybrid Tabu Search Algorithm for a Real-World Open Vehicle Routing Problem Involving Fuel Consumption Constraints," Complexity, vol. 2018, p. 5754908, 2018. https://doi.org/10.1155/2018/5754908.
Y. Kuo, "Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem," Computers & Industrial Engineering, vol. 59, pp. 157-165, 2010. https://doi.org/10.1016/j.cie.2010.03.012.
Y. Xiao, Q. Zhao, I. Kaku, and Y. Xu, "Development of a fuel consumption optimization model for the capacitated vehicle routing problem," Computers & Operations Research, vol. 39, pp. 1419-1431, 2012. https://doi.org/10.1016/j.cor.2011.08.013.
H. Xiong, "A Fuel Consumption Objective of VRP and the Genetic Algorithm," in 2010 International Conference on E-Product E-Service and E-Entertainment, 2010, pp. 1-4. https://doi.org/10.1109/ICEEE.2010.5661086.
E. Yao, Z. Lang, Y. Yang, and Y. Zhang, "Vehicle routing problem solution considering minimising fuel consumption," IET Intelligent Transport Systems, vol. 9, pp. 523-529, 2015. https://doi.org/10.1049/iet-its.2015.0027.
Y. Peng and X. Wang, "Research on a Vehicle Routing Schedule to Reduce Fuel Consumption," in 2009 International Conference on Measuring Technology and Mechatronics Automation, 2009, pp. 825-827. https://doi.org/10.1109/ICMTMA.2009.11.
I.-D. Psychas, M. Marinaki, Y. Marinakis, and A. Migdalas, "Non-dominated sorting differential evolution algorithm for the minimization of route based fuel consumption multiobjective vehicle routing problems," Energy Systems, vol. 8, pp. 785-814, 2017. https://doi.org/10.1007/s12667-016-0209-5.
A. Eydi and H. Alavi, "Vehicle Routing problem in Reverse Logistics with Split Demands of customers and fuel consumption Optimization," Arabian Journal for Science and Engineering, vol. 44, pp. 2641-2651, 2019. https://doi.org/10.1007/s13369-018-3311-2.
N. Norouzi, M. Sadegh-Amalnick, and R. Tavakkoli-Moghaddam, "Modified particle swarm optimization in a time-dependent vehicle routing problem: minimizing fuel consumption," Optimization Letters, vol. 11, pp. 121-134, 2017. https://doi.org/10.1007/s11590-015-0996-y.
N. M. E. Normasari, V. F. Yu, and C. Bachtiyar, "A simulated annealing heuristic for the capacitated green vehicle routing problem," Mathematical Problems in Engineering, vol. 2019, pp. 1-18, 2019. https://doi.org/10.1155/2019/2358258.
R. Wang, J. Zhou, X. Yi, and A. A. Pantelous, "Solving the green-fuzzy vehicle routing problem using a revised hybrid intelligent algorithm," Journal of Ambient Intelligence and Humanized Computing, vol. 10, pp. 321-332, 2019. https://doi.org/10.1007/s12652-018-0703-9.
J. Andelmin and E. Bartolini, "A multi-start local search heuristic for the Green Vehicle Routing Problem based on a multigraph reformulation," Computers & Operations Research, vol. 109, pp. 43-63, 2019. https://doi.org/10.1016/j.cor.2019.04.018.
G. Macrina, G. Laporte, F. Guerriero, and L. Di Puglia Pugliese, "An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows," European Journal of Operational Research, vol. 276, pp. 971-982, 2019. https://doi.org/10.1016/j.ejor.2019.01.067.
L. Wang and J. Lu, "A memetic algorithm with competition for the capacitated green vehicle routing problem," IEEE/CAA Journal of Automatica Sinica, vol. 6, pp. 516-526, 2019. https://doi.org/10.1109/JAS.2019.1911405.
J. Zhang, Y. Zhao, W. Xue, and J. Li, "Vehicle routing problem with fuel consumption and carbon emission," International Journal of Production Economics, vol. 170, pp. 234-242, 2015. https://doi.org/10.1016/j.ijpe.2015.09.031.
I. C. Trelea, "The particle swarm optimization algorithm: convergence analysis and parameter selection," Information Processing Letters, vol. 85, pp. 317-325, 2003. https://doi.org/10.1016/S0020-0190(02)00447-7.
R. C. Eberhart and S. Yuhui, "Tracking and optimizing dynamic systems with particle swarms," in Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546), 2001, pp. 94-100 vol. 1. https://doi.org/10.1109/CEC.2001.934376.
A. Ratnaweera, S. K. Halgamuge, and H. C. Watson, "Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients," IEEE Transactions on Evolutionary Computation, vol. 8, pp. 240-255, 2004. https://doi.org/10.1109/TEVC.2004.826071.
T. J. Gaskell, "Bases for Vehicle Fleet Scheduling," Journal of the Operational Research Society, vol. 18, pp. 281-295, 1967. https://doi.org/10.1057/jors.1967.44.
G. B. Dantzig and J. H. Ramser, "The truck dispatching problem," Management science, vol. 6, pp. 80-91, 1959. https://doi.org/10.1287/mnsc.6.1.80.
How to Cite
Copyright (c) 2021 Muhammad Ali, Baiq Nurul Izzah Farida
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.