Journal
WIRELESS PERSONAL COMMUNICATIONS
Volume 126, Issue 2, Pages 1481-1514Publisher
SPRINGER
DOI: 10.1007/s11277-022-09802-y
Keywords
Single depot heterogeneous VRPTW; Sustainable objective; Sustainable constructive greedy heuristic algorithm; Tabu search algorithm
Categories
Ask authors/readers for more resources
This study proposes a Tabu Search approach for solving the sustainable vehicle routing problem. Through testing and analysis, it is found that the method can effectively reduce sustainable costs and performs well on different performance measures.
Sustainable development is embraced by many groups for economic growth, environmental preservation, and social equality. This work presents a Tabu Search approach for minimising Sustainable-cost in the Single Depot Vehicle Routing Problem with Time Windows (VRPTW) with a heterogeneous fleet of vehicles. Tabu Search was given five greedy heuristic algorithms such as SAVING, SWEEP, NNH-1, NNH-2, and CIH, a random algorithm, and its sustainable variations as initial input. The algorithms were tested on the benchmark datasets of Solomon, Gehring, and Homberger, as well as a randomly generated dataset. Various computational analyses performed using Relative Percentage Deviation and Kruskal Wallis-H test indicates that the Tabu search algorithm tries to minimize the sustainable cost obtained from these initial solutions. TS-S-SAVING relatively and consistently outperforms in terms of the different performance measures considered in this study by attaining an efficiency of 96.55% for the benchmark dataset and 100% for the instance generated datasets.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available