 A hybrid genetic algorithm for simultaneous delivery and pickup vehicle routing problem with time window in green perspectiveMst. Anjuman Ara, Ferdous Sarwar and Md. Tanvir Ahmed International Journal of Logistics Systems and Management, 2025, vol. 52, issue 1, 130-148 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. (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:ids:ijlsma:v:52:y:2025:i:1:p:130-148 Access Statistics for this article More articles in International Journal of Logistics Systems and Management from Inderscience Enterprises Ltd |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.