系统管理学报2012，Vol.21Issue(2)：264-269,274,7.
基于GA-TS的开放式车辆路径优化算法及应用
A GA-TS Algorithm for Open Vehicle Routing Problem and Its Application
摘要
Abstract
This study primarily focuses on solving an open vehicle routing problem (OVRP) by a hybrid genetic algorithm and Tabu Search (GA-TS), which combines the GA's parallel computing and global optimization with fast local search of tabu search. First, the algorithm uses natural number coding according to the serve site demand and the capacity of the vehicle for global optimization. Then individuals of population carry local search with a certain probability. The mechanism not only ensures optimization globally, but also ensures the rapid speed of operations. The algorithm was used in Zhengzhou Coal Mine and power Supply Co. , Ltd. ' s transport vehicle routing optimization problem to obtain optimal transportation paths and reduced transportation costs.关键词
开放式车辆路径/遗传算法/禁忌搜索/优化/煤矿物资Key words
open vehicle routing problem/ genetic algorithms/ tabu search/ optimization/ coal mine material分类
信息技术与安全科学引用本文复制引用
於世为,郭海湘,诸克军..基于GA-TS的开放式车辆路径优化算法及应用[J].系统管理学报,2012,21(2):264-269,274,7.基金项目
国家自然科学基金资助项目(71103016,71020107026) （71103016,71020107026）
中央高校基金中央高校基本科研业务费专项资金资助项目 （）
