Tabu search based on variable neighborhood and its application to multi-depot vehicle routing problem

Yutian Song; Yunqing Liu; Tong Liu; Rui Long

doi:10.1117/12.2679582

16 June 2023 Tabu search based on variable neighborhood and its application to multi-depot vehicle routing problem

Yutian Song, Yunqing Liu, Tong Liu, Rui Long

Author Affiliations +

Proceedings Volume 12702, International Conference on Intelligent Systems, Communications, and Computer Networks (ISCCN 2023); 127021D (2023) https://doi.org/10.1117/12.2679582
Event: International Conference on Intelligent Systems, Communications, and Computer Networks (ISCCN 2023), 2023, Changsha, China

Abstract

In order to solve a class of Multi-Depot Vehicle Routing Problems With Soft Time Window (MDVRPSTW). We present a Tabu Search based on Variable Neighborhood (TSVN).The proposed algorithm applies a granular local search mechanism in the intensification phase and a tabu shaking mechanism in the diversification phase of Variable Neighborhood Search. Furthermore, it allows the violation of problem-specific constrains throughout the search in an attempt to escape from local optima and to converge to a high-quality feasible solution. TSVN is an effective algorithm, compared with the Tabu Search before the improvement, it has some improvement in the cost of objective function. The average cost (AC) is decreased by 28.75%,compared with the other algorithms used in the MDVRPSTW problem, such as Discrete Particle Swarm Optimization Algorithm (DPSO) and Genetic Algorithm (GA).

Citation Download Citation

Yutian Song, Yunqing Liu, Tong Liu, and Rui Long "Tabu search based on variable neighborhood and its application to multi-depot vehicle routing problem", Proc. SPIE 12702, International Conference on Intelligent Systems, Communications, and Computer Networks (ISCCN 2023), 127021D (16 June 2023); https://doi.org/10.1117/12.2679582

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE