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

Authors: Nilufa Yeasmin; Sultana Parveen; Anjuman Ara

Addresses: Department of Industrial and Production Engineering, Dhaka University of Engineering and Technology (DUET), Gazipur-1707, Bangladesh ' Department of Industrial and Production Engineering, Bangladesh University of Engineering and Technology (BUET), Dhaka-1000, Bangladesh ' Department of Industrial and Production Engineering, Bangladesh Army University of Science and Technology (BAUST), Saidpur-5311, Bangladesh

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.

DOI: 10.1504/EJIE.2024.139321

European Journal of Industrial Engineering, 2024 Vol.18 No.4, pp.537 - 556

Received: 29 Aug 2022
Accepted: 16 Feb 2023
Published online: 01 Jul 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article