不确定车辆数的有时间窗车辆路径问题的遗传算法.pdfVIP

　2004 年 6 月 系统工程理论与实践 第 6 期　 文章编号:(2004) 060 13405 不确定车辆数的有时间窗车辆路径问题的遗传算法 邹　彤, 李　宁, 孙德宝 (华中科技大学控制科学与工程系, 湖北 武汉 430074) 摘要: 　给出了不确定车辆数的有时间窗车辆路径问题(V R P TW ) 的数学模型, 提出一种基于客户的编 码表示方式, 可以表示出不同的车辆数, 实现V R P TW 的路径长度和车辆数的同时优化, 并用计算实例 进行了验证, 同时对计算中涉及的一些问题进行了讨论 关键词: 　有时间窗的车辆路径问题; 不确定车辆数; 遗传算法 中图分类号: 　 22 1; 116. 2　　　　　　　　文献标识码: 　 　　　 O U A Gen et ic A lgo r ithm fo r V ar iab le F leet V eh icle R ou t ing P rob lem w ith T im e W in dow , , ZOU T on g L I N in g SU N D e b ao (D ep ar tm en t o f Con t ro l Scien ce an d Eng in eer ing, H u azhong U n iver sity o f Scien ce an d T echno logy, W uh an 430074, Ch in a) : 　 , Abstract B ecau se th e fixed co st o f a veh icle is m u ch m o re th an th e runn ing co st it is effect ive to cu t dow n th e to ta l co st to seek th e m in im um num b er o f veh icle s in V eh icle Rou t ing P rob lem w ith T im e W in dow (V R P TW ). T h is p ap er p re sen t s a m ath em at ica l m ode l o f var iab le fleet V R P TW . A n ew ch rom o som e code th at can exp re ss var iou s veh icle num b er in Gen et ic A lgo r ithm (GA ) is deve lop ed from . th e code b a sed on cu stom er s T h e GA can search fo r op t im a l so lu t ion on bo th rou te length an d veh icle num b er, w h ich is p roved by an exp er im en t , an d severa l po in t s in th e