基于免疫算法的物流配送VRP研究

【摘要】：物流配送的车辆路径安排问题(Vehicle Routing Problem,VRP)一直是优化科学和现代物流领域研究中的一个前沿和热点问题,其理论涉及很多学科,很多实际问题的理论抽象都可归结为这一类问题,已引起很多学者的极大关注。本文仅研究装货和卸货一体化的物流配送VRP问题,将免疫算法(Immune Algorithm,IA)应用到问题优化中,进行了寻优搜索计算。本文的工作主要有以下几个方面: 首先概述了物流配送VRP的相关理论,分析了一般VRP问题研究的复杂性。其次对免疫优化理论作以介绍,通过比较分析,得出免疫算法比遗传算法具有更好的全局搜索能力和更好的收敛性。然后建立VRP问题的数学模型,将装货和卸货同时考虑在问题研究内。最后将免疫算法应用到物流配送的VRP研究中,通过算法在具体实例中的应用,实现了一种基于免疫算法来解决VRP的寻优搜索过程,得到较好的测试结果。结果证明免疫算法在收敛速度和优化结果上确实优于遗传算法和一般算法。

下载App查看全文

下载全文更多同类文献论文一键排版服务>>

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	高洁;应用免疫算法进行电网规划研究[J];系统工程理论与实践;2001年05期
2	周芳,邓乐斌;免疫算法与遗传算法的比较[J];郧阳师范高等专科学校学报;2004年03期
3	程泽,李辰喧,尚琦,南国芳;基于免疫思想遗传算法在FPGA设计中的应用[J];天津大学学报;2003年02期
4	李菁,王宗军,蒋元涛,邹彤;免疫算法在车辆调度问题中的应用[J];运筹与管理;2003年06期
5	王心水,吕振肃;一种新的基于免疫算法的多用户检测[J];甘肃科学学报;2004年03期
6	张著洪,黄席樾;一种新的免疫算法及其在多模态函数优化中的应用[J];控制理论与应用;2004年01期
7	柳林;朱建荣;;基于混合蚂蚁算法的物流配送路径优化问题研究[J];计算机工程与应用;2006年13期
8	方金城;张岐山;;物流配送车辆路径问题(VRP)算法综述[J];沈阳工程学院学报(自然科学版);2006年04期
9	周天宏;张建清;曹大有;;基于免疫算法和支持向量机的人脸识别[J];长江大学学报(自然科学版);2006年04期
10	王晓兵;宋小娜;陈明;;免疫算法及其在智能控制中的应用[J];科技信息(科学教研);2007年31期
11	张威;罗大庸;;遗传算法在物流车辆配送中的应用[J];科技资讯;2007年35期
12	史玉敏;刘臣宇;;物流配送环节中双向VRP的研究[J];微计算机信息;2009年21期
13	赵莲娣;马永强;;基于遗传的免疫算法在函数优化中的应用[J];电脑知识与技术;2009年25期
14	翁克瑞;;车辆路径问题的教学解释[J];科教文汇(下旬刊);2009年10期
15	庞凌;;基于蚁群算法的城市物流配送路径优化[J];物流工程与管理;2010年08期
16	赵美林;余肖生;;第三方物流在电子商务环境下的发展探讨[J];科技信息;2010年29期
17	吴昳恬;;免疫算法原理及应用研究[J];科技信息;2011年08期
18	覃俊;康立山;李伟;;基于免疫原理的动态多播路由算法(英文)[J];中南民族大学学报(自然科学版);2005年04期
19	吴泳澎;赵明;;基于免疫遗传算法的数字滤波器设计[J];江西测绘;2006年02期
20	王新洲;许承权;;免疫算法及其在测量数据处理中的应用[J];武汉大学学报(信息科学版);2006年10期

中国重要会议论文全文数据库

前10条

1	李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
2	马建华;石磊;李新阔;;科技市场的物流配送问题研究[A];'2007现代物流发展高峰论坛论文集[C];2007年
3	傅国庆;;发展四川邮政物流配送业务之我见[A];四川省通信学会2001年学术年会论文集[C];2001年
4	胡向东;张海盛;王平;杨春德;;物流配送中的模糊决策[A];2001中国控制与决策学术年会论文集[C];2001年
5	杨树青;;我国中小企业产业集群与物流配送相关问题的研究[A];中国市场学会2006年年会暨第四次全国会员代表大会论文集[C];2006年
6	孙晓飞;张强;;物流配送中心选址的多目标优化模型[A];中国企业运筹学[2010(1)][C];2010年
7	胡向东;;对智能化物流配送决策支持系统实现技术的探讨[A];2001年中国智能自动化会议论文集（上册）[C];2001年
8	冯晓雷;孙林岩;王淑侠;;案例研究:基于客户响应时间的物流配送网络优化[A];中国企业运筹学学术交流大会论文集[C];2007年
9	刘力;李铁成;;我国医药行业供应链系统的电子商务物流模式探讨[A];第七次中国物流专家论坛代表手册[C];2003年
10	蒋泰;李友福;;桶装水配送管理系统的设计与研究[A];广西计算机学会2005年学术年会论文集[C];2005年

中国博士学位论文全文数据库

前10条

1	勾轶;基于免疫算法和多传感器信息融合的电机故障综合诊断方法研究[D];沈阳工业大学;2010年
2	宾厚;林副产品物流配送系统优化研究[D];中南林业科技大学;2012年
3	孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
4	丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
5	叶莲;基于免疫算法的分类方法及其应用研究[D];重庆大学;2012年
6	陈勇;制造系统敏捷供需链中第三方物流配送系统研究[D];重庆大学;2003年
7	冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年
8	王旭坪;物流配送调度的干扰管理研究[D];大连理工大学;2010年
9	吕岗;免疫算法及其应用研究[D];中国矿业大学（北京）;2003年
10	叶剑锋;基于免疫优化算法的阵列天线综合的研究[D];哈尔滨工程大学;2009年

中国硕士学位论文全文数据库

前10条

1	东方;基于免疫算法的物流配送VRP研究[D];大连海事大学;2006年
2	闫旺;基于免疫算法的物流配送车辆优化调度研究[D];长安大学;2005年
3	赵镇;物流配送调度系统的研究[D];河北工业大学;2004年
4	郑晨辉;基于GIS的物流配送辅助系统研究[D];哈尔滨理工大学;2004年
5	刘立君;计算机物流配送中心管理决策系统的设计研究[D];沈阳工业大学;2003年
6	张斌;应急物流配送车辆调度优化研究[D];大连海事大学;2007年
7	吴学雁;连锁经营的物流配送研究[D];华中科技大学;2004年
8	王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
9	葛锋;基于AHP的家电连锁零售企业物流配送模式选择研究[D];浙江理工大学;2010年
10	高运良;基于免疫遗传算法的物流配送VRP求解[D];武汉科技大学;2007年

中国重要报纸全文数据库

前10条

1	原诗萌;京东商城：以稳健的方式赢取未来[N];中国计算机报;2008年
2	记者裴云云;兴庆区9项目集中开工投资总额达20.25亿元[N];宁夏日报;2009年
3	本报记者邵涌河;跻身我市农资配送市场：邮政物流“后生”可畏？[N];赤峰日报;2007年
4	晓雪;双禾牵手环顺期刊配送南北通[N];中国图书商报;2007年
5	本刊记者王天玉通讯员邬瑞生;160多家便利店开到农家门口[N];山西经济日报;2007年
6	赵钢;生鲜配送或成第三方物流零售新切入点[N];中国商报;2007年
7	记者李建新;平罗汽修行业搬家一箭双雕[N];宁夏日报;2009年
8	陈建强;常州市局领导元旦慰问一线员工[N];江苏经济报;2009年
9	本报记者纪红;齐市百花集团决战市场花开满枝[N];黑龙江经济报;2009年
10	;存折打印要清晰[N];中国邮政报;2005年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南