- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
《基于免疫算法的物流配送车辆路径优化问题研究》.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
文档评论(0)