%0 Journal Article
%T Genetic Algorithm for Vehicle Routing Problem with Time Windows<br>遗传算法在有时间窗车辆路径问题上的应用
%A LI Dawei
%A WANG Li
%A WANG Mengguang
%A <br>李大卫
%A 王莉
%A 王梦光
%J 系统工程理论与实践
%D 1999
%I 
%X In this paper,we apply genetic algorithm to solve the vehicle routing problem with time windows.The traditional crossover operators,such as PMX,ER and CX lose their power if used for problems with multiple constraints. A directly encoding method is used and a new crossover operator based upon precedence relationship is proposed. The experimental results show that this genetic algorithm can suit for solving complexity problems.
%K genetic algorithm
%K precedence relationship
%K crossover operator
%K vehicle routing problem<br>遗传算法
%K 优先关系
%K 交叉算子
%K 车辆路径问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=2358BD69688229AB&yid=B914830F5B1D1078&vid=2A8D03AD8076A2E3&iid=5D311CA918CA9A03&sid=8BD23BD67BF01A5C&eid=CB423C9A71560A74&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=33&reference_num=0