Title: A hybrid genetic algorithm for simultaneous delivery and pickup vehicle routing problem with time window in green perspective

Authors: Mst. Anjuman Ara; Ferdous Sarwar; Md. Tanvir Ahmed

Addresses: Department of Industrial and Production Engineering, Bangladesh Army University of Science and Technology (BAUST), Saidpur, Nilphamari, Bangladesh ' Department of Industrial and Production Engineering, Bangladesh University of Engineering and Technology (BUET), Dhaka, 1000, Bangladesh ' Department of Industrial and Production Engineering, Khulna University of Engineering and Technology (KUET), Khulna, Bangladesh

Abstract: The problem of vehicle routing problem with simultaneous pickup and delivery with time window (VRPSPDTW) integrates forward and reverse logistics for optimising cost with environmental consideration. The goal is to get the best routes that represent the least transportation cost for vehicles occupied by the route. The overall costs include fixed cost, variable cost, penalties for being late, fuel cost from optimising fuel usage, and cost associated with carbon emission which reduces energy consumption and pollutant emissions in the environment. This research develops a mathematical model for VRPSDPTW by using the travelling distance and the load of the vehicle for cost optimisation. A hybrid genetic algorithm is developed to measure the performance of VRPSPDTW problem as well as genetic algorithm. The comparison shows that the hybrid genetic algorithm performs better than genetic algorithm in terms of the total cost of a vehicle.

Keywords: vehicle routing problem; VRP; genetic algorithm; hybrid genetic algorithm; HGA; sweep algorithm; iterated swap procedure; ISP.

DOI: 10.1504/IJLSM.2025.149190

International Journal of Logistics Systems and Management, 2025 Vol.52 No.1, pp.130 - 148

Received: 13 Sep 2022
Accepted: 19 Feb 2023
Published online: 17 Oct 2025 *

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