收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 柳林;朱建荣;;基于混合蚂蚁算法的物流配送路径优化问题研究[J];计算机工程与应用;2006年13期
2 方金城;张岐山;;物流配送车辆路径问题(VRP)算法综述[J];沈阳工程学院学报(自然科学版);2006年04期
3 张威;罗大庸;;遗传算法在物流车辆配送中的应用[J];科技资讯;2007年35期
4 史玉敏;刘臣宇;;物流配送环节中双向VRP的研究[J];微计算机信息;2009年21期
5 翁克瑞;;车辆路径问题的教学解释[J];科教文汇(下旬刊);2009年10期
6 庞凌;;基于蚁群算法的城市物流配送路径优化[J];物流工程与管理;2010年08期
7 赵美林;余肖生;;第三方物流在电子商务环境下的发展探讨[J];科技信息;2010年29期
8 孙学农;;遗传算法有时间非满载车辆调度问题研究[J];商场现代化;2006年18期
9 方金城;张岐山;;物流配送车辆路径问题(VRP)算法研究[J];徐州工程学院学报;2007年02期
10 沈君;;基于遗传算法的配送线路车辆优化调度[J];山西科技;2008年02期
11 向永生;张扬;黄阿明;;基于蚁群算法的物流配送路径优化[J];今日科苑;2008年16期
12 李如姣;;“节约里程法”在某物流公司配送中心的实际运用[J];科技资讯;2008年28期
13 郭淑红;杨晓慧;;遗传算法在物流配送路径优化问题中的应用[J];硅谷;2009年01期
14 宋鸽;王子牛;刘磊;;蚁群算法优化车辆路径问题的研究[J];贵州大学学报(自然科学版);2010年02期
15 吴晓军;吕晓亚;;求解TSP的几种方法比较[J];内江师范学院学报;2010年S1期
16 王景恒;;配送式物流配送车辆综合调度优化算法[J];工业技术经济;2005年06期
17 李玲;刘正纲;杨德宏;;基于GIS技术物流配送系统的研究[J];矿山测量;2007年01期
18 于文莉;;基于混合蚁群算法的物流配送路径优化问题的研究[J];商场现代化;2007年30期
19 符卓;聂靖;;求解带装载能力限制的开放式车辆路径问题的遗传算法[J];系统工程;2008年02期
20 付兵;乐美龙;;利用层次分析法合理布局企业网点[J];物流科技;2008年08期
中国重要会议论文全文数据库 前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];中南林业科技大学;2012年
2 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
3 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
4 陈勇;制造系统敏捷供需链中第三方物流配送系统研究[D];重庆大学;2003年
5 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年
6 杨文超;顾客时间窗变化的物流配送干扰管理模型及其算法[D];大连理工大学;2012年
7 王旭坪;物流配送调度的干扰管理研究[D];大连理工大学;2010年
8 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
9 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
10 李勇;供应链中分销配送优化模型及算法研究[D];重庆大学;2005年
中国硕士学位论文全文数据库 前10条
1 赵镇;物流配送调度系统的研究[D];河北工业大学;2004年
2 郑晨辉;基于GIS的物流配送辅助系统研究[D];哈尔滨理工大学;2004年
3 刘立君;计算机物流配送中心管理决策系统的设计研究[D];沈阳工业大学;2003年
4 吴学雁;连锁经营的物流配送研究[D];华中科技大学;2004年
5 王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
6 葛锋;基于AHP的家电连锁零售企业物流配送模式选择研究[D];浙江理工大学;2010年
7 方金河;《案例》:佛山邮政发展战略——构建佛山最大的物流配送服务企业[D];暨南大学;2001年
8 刘霜梅;基于Internet环境的电子商务中物流配送算法研究与实现[D];大庆石油学院;2004年
9 干敏耀;现代医药配送中心的规划设计与系统开发[D];昆明理工大学;2004年
10 郑瑞平;中小型第三方物流企业发展研究[D];天津大学;2003年
中国重要报纸全文数据库 前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