Solving the Vehicle Routing Problem for a Reverse Logistics Hybrid Fleet Considering Real-Time Road Conditions

Author:

Li Mengke1,Shi Yongkui1,Li Meiyan1

Affiliation:

1. College of Energy and Mining Engineering, Shandong University of Science and Technology, Qingdao 266590, China

Abstract

In this study, a bi-objective optimization model was established to solve the cooperative distribution problem of a multi-center hybrid fleet by integrating reverse logistics under real-time road conditions. According to the characteristics of the problem and considering the power level and battery capacity of electric vehicles, the multi-objective immune genetic algorithm (MOIGA) was designed and compared with an elitist strategy genetic algorithm, i.e., the fast non-dominated sorting genetic algorithm (NSGA-II). The scale of the MOIGA solution set exceeded that of the NSGA-II, which proved that the global search ability of MOIGA was better than that of the NSGA-II. The operating efficiency of the MOIGA was lower than that of the NSGA-II, but it could also find the optimal solution within an acceptable time range. This method can reduce the total cost of operating a hybrid fleet and can meet the needs of customers, and therefore, improve customer satisfaction.

Funder

Natural Science Foundation of China

Research on the Development Trend and Countermeasures of Industrial Internet in Shandong Province

Research on the Construction Path and Effect Evaluation System of First-Class Undergraduate Majors in Shandong Province

Publisher

MDPI AG

Subject

General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)

Reference29 articles.

1. (2022, December 17). Circular of the General Office of the State Council on Printing and Issuing the Development Plan of New Energy Vehicle Industry (2021–2035), Available online: http://www.gov.cn/zhengce/content/2020-11/02/content_5556716.htm.

2. Teoh, T., Kunze, O., Teo, C., and Wong, Y.D. (2018). Decarbonisation of urban freight transport using electric vehicles and opportunity charging. Sustainability, 10.

3. Review of recent trends in optimization techniques for plug-in hybrid, and electric vehicle charging infrastructures;Rahman;Renew. Sustain. Energy Rev.,2016

4. The System Dynamic Simulation of Urban Taxi Electrification Transition under the Background of Decreasing Subsidies;Lv;Syst. Eng.,2020

5. The electric vehicle routing problem with energy consumption uncertainty;Pelletier;Transp. Res. Part B,2019

Cited by 4 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. A recent review of solution approaches for green vehicle routing problem and its variants;Operations Research Perspectives;2024-06

2. An Optimization Model for Logistics Services in E-Commerce Market;2024 Second International Conference on Data Science and Information System (ICDSIS);2024-05-17

3. An extended PSO algorithm for cold-chain vehicle routing problem with independent loading and minimum fuel volume;International Journal of Industrial Engineering Computations;2024

4. Team Orienting Problem with Dynamic Reward and Mobile Support Station;2023 IEEE International Conference on Robotics and Biomimetics (ROBIO);2023-12-04

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3