《基于免疫算法的物流配送车辆路径优化问题研究》.pdf

第36卷第7期 土 木 工 程 学 报 、，01．36No．7 2003年7月 C吲ACI、，Ⅱ，E卜7GDmERDTGJOI瓜NAI． July2003 基于免疫算法的物流配送车辆路径优化问题研究 亓 霞 陈森发 黄鸥 周振国 (东南大学) 摘要物流配送车辆路径优化问题是近年来物流研究中的一个热点，但由于它是一个NP难题，较难得到最优 解和满意解。本文将一种新型的启发式算法一免疫算法用于解决该问题。免疫算法具有很好的全局搜索能力和 收敛性，能够很好的解决这类问题，实例也证明了该方法是可行和有效的。 关键词免疫算法车辆路径优化物流配送 中图分类号：U492．2 文献标识码：A 文章编号：1000．131X(2003)07-0043．04 STUDYoN咖LOGIsT【CSDIsTRⅡIU-rIoNVRPBASEDoN皿加ⅥUNEALGORIT叽I XiaChen KunZhou Qi SenfaHuang Zhenguo (SourestUniVe巧i锣) · Abs仃act aNPhard anew The distribudonVRPisahot in research．Anditis USeS paper lo西sfics topiclo舀stics problem．This heuristic tosolvethis is thatthismetllodisrefiableandsmtable． algofithm--IAproblem．Itproved舶mpractice illlmuRe distdbution Keywords： algodthm，vehiclemutingproblem，b酉sfics (1)每条配送路径上各需求点的需求量之和不超过 1 引 言 汽车载重量； (2)每条配送路径的长度不超过汽车一次配送的最 随着现代物流的快速发展，物流配送过程中的车 大行驶距离； 辆路径优化问题(VellicleProblem，VRP)也 Routing (3)每个需求点的需求必须满足，且只能由一辆汽 成为一个研究的热点。车辆路径问题最初由Dantzig 车送货。 和Ramser提出，由于它是一个NP难题，很难得到全设配送中心有C辆汽车，第k辆汽车的载重量为 局最优解或满意解，是一个值得深入研究的课题。 生物的免疫系统是一个高度进化、复杂的功能系 D。，需要向L个需求点送货，每个需求点的需求量 统。它能自适应的识别和排除侵入体内的抗原性异物， 并具有学习、记忆和自适应调节能力，维护体内环境 (f，，=1,2，…，L)，配送中心到各需求点的距离为 的稳定。免疫算法(Immune Algori