Developing a hybrid genetic algorithm in a vehicle routing problem with simultaneous delivery and pickup with time windows: optimising fuel consumption

Nilufa Yeasmin, Sultana Parveen and Anjuman Ara

European Journal of Industrial Engineering, 2024, vol. 18, issue 4, 537-556

Abstract: The environmental deterioration due to fossil fuel burning is the significant issue in logistic industry. This issue motivates the transportation industry to improve distribution activities. The vehicle routing problem (VRP) is concerned with developing eco-distribution activities in the logistics industry. Therefore, this study considers the VRP with simultaneous delivery and pickup with time windows (VRPSDPTW), a variant of VRP and develops an environmental fuel optimisation model for VRPSDPTW to optimise the vehicle fuel consumption. This study proposes a hybrid genetic algorithm (HGA) to solve the developed fuel optimisation model and applies GA to examine the operational efficiency of HGA. Finally, this study executes the computational experiment of two algorithms to solve the developed model under two alternate issues, i.e., fuel-oriented and distance-oriented. We found that the developed model under the fuel-oriented module reduces better fuel consumption, and the HGA performs better than GA regarding fuel consumption. [Received: 29 August 2022; accepted: 16 February 2023]

Keywords: fuel optimisation; VRPSDPTW; genetic algorithm; hybrid-genetic algorithm. (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=139321 (text/html)
Access to full text is restricted to subscribers.

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:ids:eujine:v:18:y:2024:i:4:p:537-556

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().