Planning vehicle routes to optimize fuel consumption
Open Access
- 1 January 2025
- journal article
- Published by Centre for Evaluation in Education and Science (CEON/CEES) in Vojnotehnicki glasnik
- Vol. 73 (2) , 496-518
Abstract
Introduction/purpose: Models developed for routing transport vehicles with an environmental focus are predominantly dedicated to reverse logistics or transporting environmentally hazardous cargo. Few models in the relevant literature consider the ecological factors for routing vehicles involved in the distribution of consumer goods. Methods: This paper presents a model for planning vehicle routes to optimize fuel consumption, considering the time windows required for service and payload capacity of vehicles. A heuristic algorithm was developed to minimize fuel consumption. A Simulated Annealing metaheuristic was applied to enhance the solutions obtained by the proposed heuristic. Results: The results from the heuristic algorithm for fuel consumption minimization and the improved results using the Simulated Annealing metaheuristic are presented. All tests were conducted on Solomons instances. Conclusion: The developed approach to vehicle routing ensures a compromise between transport companies and ecology. The results show that applying this approach can simultaneously minimize the costs of the transport company and CO2 emissions.Keywords
Funding Information
- Ministry of Education, Science and Technological Development of the Republic of Serbia (451-03-68/2020-14/200128)
This publication has 18 references indexed in Scilit:
- Solving the vehicle routing problem with drone for delivery services using an ant colony optimization algorithmAdvanced Engineering Informatics, 2022
- An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and delivery robotsEuropean Journal of Operational Research, 2021
- Multi-trip time-dependent vehicle routing problem with time windowsEuropean Journal of Operational Research, 2021
- Green vehicle routing problem: A state-of-the-art reviewInternational Journal of Production Economics, 2021
- Metaheuristics for solving the vehicle routing problem with the time windows and energy consumption in cold chain logisticsApplied Soft Computing, 2020
- Vehicle routing problem and related algorithms for logistics distribution: a literature review and classificationOperational Research, 2020
- The vehicle routing problem: State of the art classification and reviewComputers & Industrial Engineering, 2016
- A block recombination approach to solve green vehicle routing problemInternational Journal of Production Economics, 2015
- Development of a fuel consumption optimization model for the capacitated vehicle routing problemComputers & Operations Research, 2012
- Annotated bibliography in vehicle routingOperational Research, 2007