Study on Tabu Search Algorithm for Min-Max Vehicle Routing Problem

Abstract:

Article Preview

The paper is focused on the Min-Max Vehicle Routing Problem (MMVRP). Tabu search algorithm is an algorithm based on neighborhood search. According to the features of the problem, the essay centered the longest route to construct neighborhood structure. For the operation, 1-move and 2-opt were applied, it can also fasten the speed of convergence, and boost the search efficiency. Finally, the good performance of this algorithm can be proved by experiment calculation and concrete examples.

Info:

Periodical:

Edited by:

Helen Zhang and David Jin

Pages:

160-163

DOI:

10.4028/www.scientific.net/AMM.63-64.160

Citation:

C. Y. Ren "Study on Tabu Search Algorithm for Min-Max Vehicle Routing Problem", Applied Mechanics and Materials, Vols. 63-64, pp. 160-163, 2011

Online since:

June 2011

Authors:

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.