Paper Info
Title
A hybrid GA-TS algorithm for open vehicle routing optimization of coal mines material
Abstract
In the open vehicle routing problem (OVRP), the objective is to minimize the number of vehicles and the total distance (or time) traveled. This study primarily focuses on solving an open vehicle routing problem (OVRP) by applying a novel hybrid genetic algorithm and the Tabu search (GA-TS), which combines the GA's parallel computing and global optimization with TS's Tabu search skill and fast local search. Firstly, the proposed algorithm uses natural number coding according to the customer demands and the captivity of the vehicle for globe optimization. Secondly, individuals of population do TS local search with a certain degree of probability, namely, do the local routing optimization of all customer sites belong to one vehicle. The mechanism not only improves the ability of global optimization, but also ensures the speed of operation. The algorithm was used in Zhengzhou Coal Mine and power Supply Co., Ltd.'s transport vehicle routing optimization.
Year
DOI
Venue
2011
10.1016/j.eswa.2011.02.108
Expert Syst. Appl.
Keywords
Field
DocType
open vehicle,hybrid ga-ts algorithm,globe optimization,genetic algorithms,transport vehicle,hybrid,proposed algorithm,optimize,coal mine material,local routing optimization,tabu search skill,open vehicle routing problem,tabu search,novel hybrid genetic algorithm,coal mines material,global optimization,local search,genetic algorithm,vehicle routing problem,parallel computer,coal mining,vehicle routing
Population,Mathematical optimization,Vehicle routing problem,Global optimization,Computer science,Algorithm,Destination-Sequenced Distance Vector routing,Coding (social sciences),Local search (optimization),Tabu search,Genetic algorithm
Journal
Volume
Issue
ISSN
38
8
Expert Systems With Applications
Citations 
PageRank 
References 
9
0.46
15
Authors
3
Name
Order
Citations
PageRank
Shiwei Yu1689.54
Chang Ding2123.98
Kejun Zhu317722.96