关键词: 物流系统管理, 车辆路径问题, 多车型, 遗传算法, 郑州煤电物资供销有限公司

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