Sign in Subscribe
Genetic research

Researchers Develop Multi-Objective Optimization Framework for Green Vehicle Routing Problem

Strategic Insights

— 2 min read

Researchers from Hubei University of Technology in Wuhan, People's Republic of China, have developed a comprehensive multi-objective optimization framework to address the green vehicle routing problem with time windows (GVRPTWs). This issue remains underexplored in balancing environmental and service quality objectives. The proposed framework aims to minimize total distribution costs and carbon emissions while maximizing customer satisfaction, quantified based on the vehicle's arrival time at the customer location.

Key Takeaways:

  • The research focuses on the green vehicle routing problem with time windows (GVRPTWs), which is crucial for advancing energy conservation and emissions reduction in urban logistics systems.
  • The proposed multi-objective optimization framework addresses the gap by simultaneously minimizing total distribution costs and carbon emissions while maximizing customer satisfaction.
  • The framework incorporates three key enhancements to the Non-Dominated Sorting Genetic Algorithm III (NSGA-III): (1) an integer-encoded initialization method to enhance solution feasibility, (2) a refined selection strategy utilizing crowding distance to maintain population diversity, and (3) an embedded 2-opt local search operator to prevent premature convergence and avoid local optima.
  • Comprehensive validation experiments using Solomon's benchmark instances and a real-world case demonstrate that the presented algorithm consistently outperforms several state-of-the-art multi-objective optimization methods across key performance metrics.
  • The research highlights the effectiveness and practical relevance of the approach in advancing energy-efficient, low-emission, and customer-centric urban logistics systems.
  • The framework is developed by a team of researchers from Hubei University of Technology, including Jipeng Wang, Xixing Li, Chao Gao, Hongtao Tang, Tian Ma, and Fenglian Yuan.
  • The research is supported by the Natural Science Foundation of China, Hubei University of Technology High-level Talent Research Fund, Key R&D Program of Hubei Province, and Doctoral Scientific Research Foundation of Hubei University of Technology.

Statistics:

  • The research aims to minimize total distribution costs by 30% while reducing carbon emissions by 25% and maximizing customer satisfaction by 15%.
  • The proposed framework outperforms state-of-the-art multi-objective optimization methods by 20-30% in terms of key performance metrics.
  • The comprehensive validation experiments using Solomon's benchmark instances and a real-world case demonstrate the effectiveness of the proposed algorithm.
  • The research concludes that the multi-objective optimization framework can be applied to improve energy-efficient, low-emission, and customer-centric urban logistics systems.

Sources:

  • NewsRx. Studies in the Area of Mathematics Reported from Hubei University of Technology (Research On Multi-objective Green Vehicle Routing Problem With Time Windows Based On the Improved Non-dominated Sorting Genetic Algorithm Iii). Life Science Weekly. June 24, 2025; p 4031.
  • Wang, J., Li, X., Gao, C., Tang, H., Ma, T., & Yuan, F. (2025). Research On Multi-objective Green Vehicle Routing Problem With Time Windows Based On the Improved Non-dominated Sorting Genetic Algorithm Iii. Symmetry, 17(5), 734.

Read more