Abstract
Based on the perspective of energy efficiency and minimizing fuel consumption as the optimization goal, this paper establishes a Green Open Vehicle Routing Problem (GOVRP) model, and designs a Hybrid Whale Optimization Algorithm (HWOA). To solve. HWOA integrates the specific operations in the mechanism on the premise that the individual update mechanism in the standard WOA remains unchanged, so that it can quickly perform the search operation of the solution space. A local search operation based on 4 kinds of neighborhood operations is designed to perform a more detailed search in the high-quality solution domain. Through the simulation experiments and algorithm comparison of several test cases with different customer sizes, it is verified that HWOA can effectively solve GOVRP.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 1(6), 80–81 (1959)
Sbihi, A., Eglese, R.: Combinatorial optimization and green logistics. 4OR Q. J. Oper. Res. 2(5), 97−116 (2007)
Nosrati, M., Arshadi Khamseh, A.: Distance discount in the green vehicle routing problem offered by external carriers. SN Appl. Sci. 2(8), 1–14 (2020). https://doi.org/10.1007/s42452-020-03245-5
Moghdani, R., Salimifard, K., Demir, E., et al.: The green vehicle routing problem: a systematic literature review. J. Clean. Prod. 279(123691), 1–19 (2020)
Niu, Y., Yang, Z., Chen, P., et al.: Optimizing the green open vehicle routing problem with time windows by minimizing comprehensive routing cost. J. Clean. Prod. 171(2), 962–971 (2018)
Araghi, M.E.T., Tavakkoli-Moghaddam, R., Jolai, F., et al.: A green multi-facilities open location-routing problem with planar facility locations and uncertain customer. J. Clean. Prod. 282(124343), 1–21 (2020)
Li, J., Fu, P.: Model and simulation for vehicle routing problem with time windows based on energy consumption. J. Syst. Simul. 25(06), 1147–1154 (2013)
Soto, M., Sevaux, M., Rossi, A., et al.: Multiple neighborhood search, tabu search and ejection chains for the multi-depot open vehicle routing problem. Comput. Ind. Eng. 107(MAY), 211–222 (2017)
Mirhassani, S.A., Abolghasemi, N.: A particle swarm optimization algorithm for open vehicle routing problem. Expert Syst. Appl. 38(9), 11547–11551 (2011)
Gu, Y., Yuan, Y.Y., Zhang, L., Duan, J.J.: Multi-center and semi-open vehicle routing problem with time windows. China Mech. Eng. 31(14), 1733–1740 (2020)
Fan, H.M., Yang, X., Li, D., Li, Y., Liu, P.C., Wu, J.X.: Semi-open vehicle routing problem based on multi-center joint distribution of fresh products. Comput. Integr. Manuf. Syst. 25(01), 256–266 (2019)
Ibn Faiz, T., Vogiatzis, C., Noor-E-Alam, M.: A column generation algorithm for vehicle scheduling and routing problems. Comput. Ind. Eng. 130(1), 222–236 (2019)
Xia, Y., Fu, Z.: Improved tabu search algorithm for the open vehicle routing problem with soft time windows and satisfaction rate. Clust. Comput. 1(2), 1–9 (2018)
Lahyani, R., Gouguenheim, A.L., Coelho, L.C.: A hybrid adaptive large neighbourhood search for multi-depot open vehicle routing problems. Int. J. Prod. Res. 57(22), 1–14 (2019)
Qian, B., Wang, L., Wang, X., Huang, X.: An effective hybrid DE-based algorithm for flow shop scheduling with limited buffers. Int. J. Prod. Res. 36(1), 209–233 (2009)
Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95(1), 51–67 (2016)
Cai, Y., Du, P.: Path planning of unmanned ground vehicle based on balanced whale optimization algorithm. Control Decis. 1, 1–9 (2021)
Yue, X., Peng, X., Lin, L.: Short-term wind power forecasting based on whales optimization algorithm and support vector machine. Electric Power Syst. Autom. 32(02), 146–150 (2020)
Zheng, W., Li, Z., Jia, H., Gao, C.: Research on prediction model of steelmaking end point based on LWOA and LSSVM. Acta Electronica Sinica. 47(03), 700–706 (2019)
Pankaja, K., Suma, V.: Plant leaf recognition and classification based on the whale optimization algorithm (WOA) and random forest (RF). J. Inst. Eng. (India) Ser. B 101(5), 597–607 (2020). https://doi.org/10.1007/s40031-020-00470-9
Wei, L., Zhang, Z., Zhang, D., et al.: A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints. Eur. J. Oper. Res. 265(3), 843–859 (2018)
Perez-Rodriguez, R., Hernandez-Aguirre, A.: A hybrid estimation of distribution algorithm for the vehicle routing problem with time windows. Comput. Ind. Eng. (S0360–8352) 130(1), 75–96 (2019)
Acknowledgements
This research is partially supported by the National Science Foundation of China (51665025), National Natural Science Fund for Distinguished Young Scholars of China (61525304), and the Applied Basic Research Foundation of Yunnan Province (2015FB136).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Jiang, W., Hu, R., Qian, B., Yu, NK., Liu, B. (2021). Hybrid Whale Optimization Algorithm for Solving Green Open Vehicle Routing Problem with Time Windows. In: Huang, DS., Jo, KH., Li, J., Gribova, V., Bevilacqua, V. (eds) Intelligent Computing Theories and Application. ICIC 2021. Lecture Notes in Computer Science(), vol 12836. Springer, Cham. https://doi.org/10.1007/978-3-030-84522-3_55
Download citation
DOI: https://doi.org/10.1007/978-3-030-84522-3_55
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-84521-6
Online ISBN: 978-3-030-84522-3
eBook Packages: Computer ScienceComputer Science (R0)