Hybrid Henry Gas Solubility Optimization: An Effective Algorithm for Fuel Consumption Vehicle Routing Problem

Dana Marsetiya Utama(1*), Baiq Nurul Izzah Farida(2), Ulfa Fitriani(3), M. Faisal Ibrahim(4), Dian Setiya Widodo(5),

(1) (SINTA ID: 5991174), Universitas Muhammadiyah Malang
(2) Universitas Muhammadiyah Malang
(3) Universitas Muhammadiyah Malang
(4) Teknik Logistik, Universitas Internasional Semen Indonesia, Gresik, Indonesia
(5) Teknik Manufaktur, Fakultas Vokasi, Universitas 17 Agustus Surabaya, Indonesia
(*) Corresponding Author
DOI: https://doi.org/10.23917/jiti.v20i2.15640

Abstract

The depletion of non-renewable fuel reserves is the biggest problem in the logistics sector. This problem encourages the transportation sector to increase fuel efficiency in distribution activities. The fuel optimization problem in distribution routing problems is called the Fuel Consumption Vehicle Routing Problem (FCVRP). This study proposes a novel Hybrid Henry Gas Solubility Optimization (HHGSO) to solve FCVRP problems. Experiments with several parameter variants were carried out to determine the performance of HHGSO in optimizing fuel consumption. The results show that the parameters of the HHGSO algorithm affect fuel consumption and computation time. In addition, the higher the KPL, the smaller the resulting fuel consumption. The proposed algorithm is also compared with several algorithms. The comparison results show that the proposed algorithm produces better computational time and fuel consumption than the Hybrid Particle Swarm Optimization and Tabu Search algorithms.

Keywords

Fuel Consumption; Algorithm Henry Gas; Vehicle Rounting Problem; Distribution

Full Text:

PDF

References

Abdoli, B., MirHassani, S. A., & Hooshmand, F. (2017). Model and algorithm for bi-fuel vehicle routing problem to reduce GHG emissions. Environmental Science and Pollution Research, 24(27), 21610-21624.

Ali, M., & Farida, B. N. I. (2021). Completion of FCVRP using Hybrid Particle Swarm Optimization Algorithm. Jurnal Teknik Industri, 22(1), 98-112.

Bi, K., Yang, M., Zahid, L., & Zhou, X. (2020). A New Solution for City Distribution to Achieve Environmental Benefits within the Trend of Green Logistics: A Case Study in China. Sustainability, 12(20), 8312.

Dantzig, G. B., & Ramser, J. H. (1959). The Truck Dispatching Problem. Management Science, 6(1), 80-91. doi: 10.1287/mnsc.6.1.80

Dewi, S. K., & Utama, D. M. (2021). A New Hybrid Whale Optimization Algorithm for Green Vehicle Routing Problem. Systems Science & Control Engineering, 9(1), 61-72.

Ekinci, S., Hekimoğlu, B., & Izci, D. (2021). Opposition based Henry gas solubility optimization as a novel algorithm for PID control of DC motor. Engineering Science and Technology, an International Journal, 24(2), 331-342.

Gaskell, T. (1967). Bases for vehicle fleet scheduling. Journal of the Operational Research Society, 18(3), 281-295.

Gaur, D. R., Mudgal, A., & Singh, R. R. (2013). Routing vehicles to minimize fuel consumption. Operations Research Letters, 41(6), 576-580.

Hashim, F. A., Houssein, E. H., Mabrouk, M. S., Al-Atabany, W., & Mirjalili, S. (2019). Henry gas solubility optimization: A novel physics-based algorithm. Future Generation Computer Systems 101, 646-667. doi: https://doi.org/10.1016/j.future.2019.07.015

Helo, P., & Ala-Harja, H. (2018). Green logistics in food distribution–a case study. International Journal of Logistics Research and Applications, 21(4), 464-479.

Ibrahim, M. F., Putri, M. M., & Utama, D. M. (2020). A literature review on reducing carbon emission from supply chain system: drivers, barriers, performance indicators, and practices. IOP Conference Series: Materials Science and Engineering, 722, 012034. doi: 10.1088/1757-899x/722/1/012034

Kuo, Y. (2010). Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem. Computers & Industrial Engineering, 59(1), 157-165.

Lin, C., Choy, K. L., Ho, G. T., Chung, S. H., & Lam, H. (2014). Survey of green vehicle routing problem: past and future trends. Expert Systems with Applications, 41(4), 1118-1138.

Moghdani, R., Salimifard, K., Demir, E., & Benyettou, A. (2020). The green vehicle routing problem: A systematic literature review. Journal of Cleaner Production, 123691.

Neggaz, N., Houssein, E. H., & Hussain, K. (2020). An efficient henry gas solubility optimization for feature selection. Expert Systems with Applications, 152, 113364.

Niu, Y., Yang, Z., Chen, P., & Xiao, J. (2018). A hybrid tabu search algorithm for a real-world open vehicle routing problem involving fuel consumption constraints. Complexity, 2018.

Normasari, N. M. E., Yu, V. F., & Bachtiyar, C. (2019). A simulated annealing heuristic for the capacitated green vehicle routing problem. Mathematical Problems in Engineering, 2019.

Norouzi, N., Sadegh-Amalnick, M., & Tavakkoli-Moghaddam, R. (2017). Modified particle swarm optimization in a time-dependent vehicle routing problem: minimizing fuel consumption. Optimization Letters, 11(1), 121-134.

Özener, O., & Özkan, M. (2020). Fuel consumption and emission evaluation of a rapid bus transport system at different operating conditions. Fuel, 265, 117016.

Pasaoglu, G., Honselaar, M., & Thiel, C. (2012). Potential vehicle fleet CO2 reductions and cost implications for various vehicle technology deployment scenarios in Europe. Energy Policy, 40, 404-421.

Poonthalir, G., & Nadarajan, R. (2018). A fuel efficient green vehicle routing problem with varying speed constraint (F-GVRP). Expert Systems with Applications, 100, 131-144.

Psychas, I.-D., Marinaki, M., Marinakis, Y., & Migdalas, A. (2014). Minimizing the fuel consumption of a multiobjective vehicle routing problem using the parallel multi-start NSGA II algorithm. Paper presented at the International Conference on Network Analysis.

Ramadhani, B. N. I. F., & Garside, A. K. (2021). Particle Swarm Optimization Algorithm to Solve Vehicle Routing Problem with Fuel Consumption Minimization. Jurnal Optimasi Sistem Industri, 20(1), 1-10.

Rao, W., Liu, F., & Wang, S. (2016). An efficient two-objective hybrid local search algorithm for solving the fuel consumption vehicle routing problem. Applied Computational Intelligence and Soft Computing, 2016.

Salimifard, K., Shahbandarzadeh, H., & Raeesi, R. (2012). Green transportation and the role of operation research. Paper presented at the Int. Conf. Traffic Transp. Eng.(ICTTE 2012).

Sbihi, A., & Eglese, R. W. (2007). Combinatorial optimization and green logistics. 4OR, 5(2), 99-116.

Shehabeldeen, T. A., Abd Elaziz, M., Elsheikh, A. H., Hassan, O. F., Yin, Y., Ji, X., . . . Zhou, J. (2020). A novel method for predicting tensile strength of friction stir welded AA6061 aluminium alloy joints based on hybrid random vector functional link and henry gas solubility optimization. Ieee Access, 8, 79896-79907.

Suzuki, Y. (2011). A new truck-routing approach for reducing fuel consumption and pollutants emission. Transportation Research Part D: Transport and Environment, 16(1), 73-77. doi: https://doi.org/10.1016/j.trd.2010.08.003

Utama, D. M., Dewi, S. K., Wahid, A., & Santoso, I. (2020). The vehicle routing problem for perishable goods: A systematic review. Cogent Engineering, 7(1), 1816148. doi: 10.1080/23311916.2020.1816148

Utama, D. M., Fitria, T. A., & Garside, A. K. (2021). Artificial Bee Colony Algorithm for Solving Green Vehicle Routing Problems with Time Windows. Paper presented at the Journal of Physics: Conference Series.

Utama, D. M., Widodo, D. S., Ibrahim, M. F., & Dewi, S. K. (2020). A New Hybrid Butterfly Optimization Algorithm for Green Vehicle Routing Problem. Journal of Advanced Transportation, 2020.

Wang, R., Zhou, J., Yi, X., & Pantelous, A. A. (2019). Solving the green-fuzzy vehicle routing problem using a revised hybrid intelligent algorithm. Journal of Ambient Intelligence and Humanized Computing, 10(1), 321-332. doi: 10.1007/s12652-018-0703-9

Xiao, Y., & Konak, A. (2015). A simulating annealing algorithm to solve the green vehicle routing & scheduling problem with hierarchical objectives and weighted tardiness. Applied Soft Computing, 34, 372-388.

Xiao, Y., Zhao, Q., Kaku, I., & Xu, Y. (2012). Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Computers & operations research, 39(7), 1419-1431.

Xiong, H. (2010). A fuel consumption objective of VRP and the genetic algorithm. Paper presented at the 2010 International Conference on E-Product E-Service and E-Entertainment.

Yao, E., Lang, Z., Yang, Y., & Zhang, Y. (2015). Vehicle routing problem solution considering minimising fuel consumption. IET Intelligent Transport Systems, 9(5), 523-529.

Yıldız, B. S., Yıldız, A. R., Pholdee, N., Bureerat, S., Sait, S. M., & Patel, V. (2020). The Henry gas solubility optimization algorithm for optimum structural design of automobile brake components. Materials Testing, 62(3), 261-264.

Zhang, J., Zhao, Y., Xue, W., & Li, J. (2015). Vehicle routing problem with fuel consumption and carbon emission. International Journal of Production Economics, 170, 234-242.

Zhang, Z., Wei, L., & Lim, A. (2015). An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints. Transportation Research Part B: Methodological, 82, 20-35. doi: https://doi.org/10.1016/j.trb.2015.10.001

Article Metrics

Abstract view(s): 634 time(s)
PDF: 407 time(s)

Refbacks

  • There are currently no refbacks.