%0 Journal Article
%T Genetic Algorithm for Variable Fleet Vehicle Routing Problem with Time Window<br>不确定车辆数的有时间窗车辆路径问题的遗传算法
%A ZOU Tong
%A LI Ning
%A SUN De-bao
%A <br>邹彤
%A 李宁
%A 孙德宝
%J 系统工程理论与实践
%D 2004
%I 
%X Because the fixed cost of a vehicle is much more than the running cost, it is effective to cut down the total cost to seek the minimum number of vehicles in Vehicle Routing Problem with Time Window (VRPTW). This paper presents a mathematical model of variable fleet VRPTW. A new chromosome code that can express various vehicle number in Genetic Algorithm (GA) is developed from the code based on customers. The GA can search for optimal solution on both route length and vehicle number, which is proved by an experiment, and several points in the optimal process are discussed.
%K vehicle routing problem with time window
%K uncertain vehicle number
%K genetic algorithm<br>有时间窗的车辆路径问题
%K 不确定车辆数
%K 遗传算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=0535BC5DF24C6E09&yid=D0E58B75BFD8E51C&vid=B91E8C6D6FE990DB&iid=B31275AF3241DB2D&sid=03A030BB0C519C60&eid=09E495F616948E78&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=21&reference_num=11