Machine learning multi-objective optimization for time-dependent green vehicle routing problem

Sidonie Ienra Nyako, Dalila Tayachi and Fouad Ben Abdelaziz

Energy Economics, 2025, vol. 148, issue C

Abstract: This study explores the Multi-Objective Time-Dependent Green Vehicle Routing Problem (MOTDGVRP) within the framework of energy economics, focusing on optimizing fuel consumption and transportation efficiency. Our model minimizes total distance, transportation time, and fuel consumption, all of which are critical for reducing energy costs and environmental impact. We introduce methodologies for calculating travel time and fuel consumption, considering time-dependent speed variations across different periods. Key factors influencing fuel consumption include vehicle load, dynamic traffic speeds, and distance traveled, reflecting real-world energy use in logistics. Given the NP-hard nature of the problem, we employ Non-dominated Sorting Genetic Algorithm 2 (NSGA-2) and an NSGA-2 enhanced with Machine Learning (MLNSGA-2) to optimize routing decisions. The originality of this study lies in the integration of machine learning (ML) in vehicle routing optimization,which enhances solution quality and accelerates computational performance. While ML applications in routing are growing, their use in Vehicle Routing related models remains novel. Additionally, the model accounts for time-dependent speed variations, addressing real-world traffic dynamics that significantly impact fuel consumption and delivery efficiency. The combination of ML-enhanced optimization with time-sensitive routing presents a new approach to energy-efficient transportation. From an energy economics perspective, our findings provide valuable insights for optimizing energy use in logistics, reducing operational costs, and promoting sustainable transportation. The integration of machine learning-driven optimization offers a scalable method for enhancing energy efficiency in supply chains, contributing to both economic and environmental objectives.

Keywords: Time-dependent green VRP; Fuel consumption; Multi-objective optimization; NSGA-2; Opposition based learning; Data mining (search for similar items in EconPapers)
JEL-codes: C61 C63 D81 L91 Q53 R41 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0140988325004554
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:eneeco:v:148:y:2025:i:c:s0140988325004554

DOI: 10.1016/j.eneco.2025.108628

Access Statistics for this article

Energy Economics is currently edited by R. S. J. Tol, Beng Ang, Lance Bachmeier, Perry Sadorsky, Ugur Soytas and J. P. Weyant

More articles in Energy Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().