运筹与管理2011，Vol.20Issue(2)：193-199,7.
煤矿物资多车型配送的改进遗传算法求解
Optimizing Mine Materials Heterogeneous-vehicle Distribution by Improved Genetic Algorithm
摘要
Abstract
Firstly, the paper establishes a mathematical model for Single-depot and Heterogeneous-vehicle vehicle routing problem( SHVRP) according to the actual situation of Zhengzhou coal electricity material supply and marketing limited company.Then based on the model, it uses improved genetic algorithm(IGA) to optimize the vehicle routing problem(VRP) of Zhengzhou coal electricity material supply and marketing limited company.Finally by comparing the performance of IGA with classical heuristics algorithm ( CHA) and sweeping algorithm ( SA) in solving distribution cost, the number of used vehicle and computing time , the results show that IGA obtains the best objective function value, SA takes the second place, and CHA is the poorest.However, from the number of vehicles used, the optimum solution of CHA uses the least vehicles, followed by SA and IGA, but CHA is most efficient in solving time, and the time needed for calculation is only two-fifths of that of SA, two-twonty-fifths of that of IGA.关键词
物流系统管理/车辆路径问题/多车型/遗传算法/郑州煤电物资供销有限公司Key words
logistics system management/ vehicle routing problem/ heterogeneous fleet/ genetic algorithm/ zhengzhou coal electricity material supply and marketing limited company分类
管理科学引用本文复制引用
郭海湘,杨娟,马争艳,李兰兰..煤矿物资多车型配送的改进遗传算法求解[J].运筹与管理,2011,20(2):193-199,7.基金项目
高等学校博士学科点专项科研基金资助项目(20070491011) （20070491011）
中国博士后基金资助项目(20090461293) （20090461293）
中央高校基本科研业务费专项资金资助项目(CUG090113) （CUG090113）
教育部人文社会科学研究青年基金资助项目(10YJC790071) （10YJC790071）
