收藏本站
《第九届中国管理科学学术年会论文集》2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于免疫遗传算法的物流配送车辆路径优化问题研究

李军  
【摘要】:物流配送车辆的优化调度问题是近年来物流研究中的一个热点也是一个难点,传统的优化方法往往难以解决这类问题。本文提出一种新型免疫遗传算法进行物流配送车辆路径问题的优化规划。在遗传进化过程中,借鉴生物免疫机制对每个种群的染色体进行免疫算子操作,这些算子包括接种疫苗、各基因座多样性调整以及免疫选择。以运输费用最小为优化目标建立了物流配送车辆路径优化问题的数学模型,利用免疫遗传算法求得优化解,并通过具体实例以及免疫遗传算法与标准遗传算法运算结果的比较,验证了本文免疫遗传算法的有效性和优越性。
【作者单位】:天津职业大学经济与管理学院
【分类号】:F252

【引证文献】
中国硕士学位论文全文数据库 前2条
1 朱琳;基于两层次聚类的车辆配载调度方法[D];天津大学;2010年
2 李华;具有同时配送和回收需求的车辆路径问题研究[D];西南交通大学;2010年
【参考文献】
中国期刊全文数据库 前4条
1 袁庆达,杜文,周再玲;带软时间窗的混合车队车辆路线问题的模型和算法研究[J];西南交通大学学报;2001年04期
2 姜大立,杨西龙,杜文,周贤伟;车辆路径问题的遗传算法研究[J];系统工程理论与实践;1999年06期
3 张毅,杨秀霞;一种新的免疫遗传算法及其在TSP问题中的应用[J];系统工程与电子技术;2005年01期
4 缪红萍,李宏光;基于免疫遗传算法的TSP求解[J];仪器仪表学报;2004年S1期
【共引文献】
中国期刊全文数据库 前10条
1 吕雄伟;孙斌峰;李军;;随机需求下带时间窗IRP问题的遗传算法研究[J];商业研究;2008年09期
2 张元标;吕广庆;;基于混合粒子群算法的物流配送路径优化问题研究[J];包装工程;2007年05期
3 罗孝彬,杨容浩,邓虎成;带时间窗的货物配送方案模型及其软件实现[J];成都信息工程学院学报;2005年02期
4 方金城;张岐山;;库存不足条件下车辆路径问题及其遗传算法[J];长春大学学报;2009年07期
5 张海刚;吴燕翔;顾幸生;甘世红;刘雨青;;基于改进免疫算法的带模糊需求车辆调度问题[J];重庆工学院学报(自然科学版);2008年03期
6 彭国勇;吴升;;时间窗约束车辆路径问题求解的遗传模拟退火算法[J];测绘科学;2007年06期
7 石洪波,郎茂祥;JD多车型配送车辆调度问题的模型及其禁忌搜索算法研究[J];长沙交通学院学报;2005年03期
8 封全喜,刘诚;基于混合遗传算法的物流配送模糊车辆调度问题研究[J];长沙交通学院学报;2005年03期
9 陈曦;蔡辉;柳林;;基于遗传算法的路径安排[J];长沙交通学院学报;2005年04期
10 邓连波;史峰;莫辉辉;;物流配送车辆路径问题多代竞争遗传算法[J];铁道科学与工程学报;2005年05期
中国重要会议论文全文数据库 前7条
1 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
2 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 代红艳;唐立新;李彦平;;客户订单合成配送数学模型与启发式算法研究[A];2001中国控制与决策学术年会论文集[C];2001年
4 刘晓坤;李波;;基于混合算法的车辆路径问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
5 师凯;蔡延光;邹谷山;王涛;;蚁群算法及粒子群算法对比及在VRP中的应用[A];第二十四届中国控制会议论文集(下册)[C];2005年
6 吴海兵;刘萍;;混合遗传算法在物流配送路径优化问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
7 张建勇;李军;;模糊需求VRP的一种Sweeping启发式算法[A];第九届中国管理科学学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
2 施朝春;基于供应链的汽车零部件库存与运输整合优化研究[D];重庆大学;2010年
3 李艳;动态供应链分析与H_∞控制[D];天津大学;2010年
4 林云;汽车物流服务供应链体系构建与应用研究[D];重庆大学;2011年
5 李琳;电子商务环境下物流配送中若干优化问题的研究[D];东北大学;2010年
6 冯文镛;物品自动运送机器人(ACR)原型系统控制体系结构研究[D];浙江大学;2001年
7 袁庆达;随机库存—运输联合优化问题研究[D];西南交通大学;2002年
8 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
9 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
10 李冰;动态车队管理问题的模型及算法研究[D];西南交通大学;2003年
中国硕士学位论文全文数据库 前10条
1 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
2 左丹;区间不确定需求下的交通用户平衡分配方法[D];长沙理工大学;2010年
3 唐晓寒;基于最大最小蚁群算法的多配送中心智能物流调度研究[D];河南工业大学;2010年
4 田野;东北化工销售公司石化产品运输配送优化研究[D];大连海事大学;2010年
5 李龙英;灾后抢险物资配送的优化研究[D];哈尔滨理工大学;2010年
6 王芳;粒子群模拟退火融合算法及其在物流配送问题中的应用[D];华东理工大学;2011年
7 秦海瑞;我国原油进口运输路径优化及中转调配研究[D];华东理工大学;2011年
8 万喜喜;CAS理论在区域森林收获调整中的应用研究[D];中南林业科技大学;2009年
9 张思亮;基于改进粒子群算法的车辆路径问题研究[D];江南大学;2011年
10 王波;基于遗传算法的汽车物流配送问题的研究[D];西北大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 郑丽群,王德东,李大卫;随机车辆路径问题综述[J];鞍山科技大学学报;2005年Z1期
2 封全喜,刘诚;基于混合遗传算法的物流配送模糊车辆调度问题研究[J];长沙交通学院学报;2005年03期
3 郭伏;隆颖;;带时窗回程取货的车辆路径问题的算法[J];东北大学学报;2006年05期
4 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
5 孙丽君;胡祥培;王征;;车辆路径规划问题及其求解方法研究进展[J];系统工程;2006年11期
6 潘立军;董雄报;;改进免疫克隆选择算法在VRP中的应用[J];桂林电子科技大学学报;2006年06期
7 张建勇,李军;模糊车辆路径问题的一种混合遗传算法[J];管理工程学报;2005年02期
8 杨宇栋;朗茂祥;胡思继;;有时间窗车辆路径问题的模型及其改进模拟退火算法研究[J];管理工程学报;2006年03期
9 沈玲;;基于混合遗传算法的带时间窗车辆路径优化问题研究[J];物流工程与管理;2009年02期
10 方金城;张岐山;;物流配送车辆路径问题(VRP)算法综述[J];沈阳工程学院学报(自然科学版);2006年04期
中国博士学位论文全文数据库 前1条
1 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
中国硕士学位论文全文数据库 前7条
1 荆海霞;物流配送中双向运输车辆路径优化问题研究[D];武汉大学;2004年
2 谢毅;需求可拆分的物流车辆路线问题研究[D];同济大学;2006年
3 东方;基于免疫算法的物流配送VRP研究[D];大连海事大学;2006年
4 衷志远;具有同时配送和收集需求的车辆路径问题研究[D];上海海事大学;2007年
5 孙丽丽;物流配送中车辆路径算法分析与研究[D];上海海事大学;2007年
6 滕耘;逆向物流回收的车辆配置及路径优化研究[D];北京交通大学;2008年
7 程林辉;基于改进的遗传算法的车辆路径问题研究[D];中南民族大学;2008年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 张肖飞;基于运到期限约束下铁路货物装运方案研究[D];西南交通大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 罗小平,韦巍,陈国初;一种基于免疫遗传算法的CSTR跟踪控制新方法[J];石油大学学报(自然科学版);2003年03期
【相似文献】
中国期刊全文数据库 前10条
1 史玉敏;赵庆祯;赵培忻;;物流配送中双向车辆路径问题(VRP)的研究[J];微计算机信息;2007年33期
2 杨亮;白万民;闫莉;;基于人工蜂群算法的物流配送路径优化[J];信息系统工程;2010年12期
3 乐逸祥;周磊山;乐群星;孙琦;;求解物流配送路径优化问题的一种改进蚁群算法[J];计算机集成制造系统;2006年06期
4 朱永丽;李凯;;B2C电子商务物流配送车辆路径优化问题多目标模型的研究与应用[J];中国商界(下半月);2009年12期
5 翁克瑞;;车辆路径问题的教学解释[J];科教文汇(下旬刊);2009年10期
6 姜凌;沈桂兰;;基于蚁群算法的物流配送车辆路径优化问题研究[J];首都经济贸易大学学报;2010年01期
7 方金城;张岐山;;物流配送车辆路径问题(VRP)算法综述[J];沈阳工程学院学报(自然科学版);2006年04期
8 史玉敏;刘臣宇;;物流配送环节中双向VRP的研究[J];微计算机信息;2009年21期
9 朱海英;彭勇;王晓峰;;谈物流配送中的节能减排环节[J];交通标准化;2010年19期
10 于姗姗;;浅谈物流配送中的车辆路径问题[J];商场现代化;2009年02期
中国重要会议论文全文数据库 前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];中国企业运筹学学术交流大会论文集[C];2007年
8 陈恒;;长风破浪会有时——邮政涉足物流市场的调研报告[A];四川省通信学会2001年学术年会论文集[C];2001年
9 霍国伟;高岩;;烟草行业以建立现代物流配送体系为中心的供应链整合管理[A];中南片2007年烟草学术交流会论文集[C];2007年
10 罗佳;;基于电子商务的西部现代物流发展之路[A];经济、技术与环境——全国经济管理院校工业技术学研究会第九届学术年会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 记者 裴云云;兴庆区9项目集中开工 投资总额达20.25亿元[N];宁夏日报;2009年
2 记者 闫海峰 通讯员 樊广地;为了让群众吃上“放心盐”[N];驻马店日报;2010年
3 本报记者 李志石;首部《中国物流基础设施手册》出台[N];国际商报;2008年
4 杨桂兰;用现代商务助推城市发展[N];自贡日报;2007年
5 江飞;张建钧:身体力行[N];现代物流报;2007年
6 王成杰 刘盛菊;物流中心强化物流配送精细管理[N];中国石化报;2010年
7 记者孟霞;霍城物流配送铁路专线开工建设[N];伊犁日报(汉);2011年
8 李娜;C2C电子商务受困物流[N];现代物流报;2008年
9 记者 李济超 通讯员 陈永昆;海上抓岸边堵口岸查市场管[N];汕尾日报;2009年
10 陆杰范琛;湖州城乡货运试水“公交模式”[N];江苏经济报;2008年
中国博士学位论文全文数据库 前10条
1 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
2 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年
3 宾厚;林副产品物流配送系统优化研究[D];中南林业科技大学;2012年
4 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
5 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
6 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
7 尹传忠;铁路行包物流配送系统优化若干问题研究[D];西南交通大学;2006年
8 李高扬;物流网络协同优化理论与方法研究[D];天津大学;2007年
9 曹二保;物流配送车辆路径问题模型及算法研究[D];湖南大学;2008年
10 王德东;物流配送中车辆选径问题研究[D];天津大学;2007年
中国硕士学位论文全文数据库 前10条
1 高运良;基于免疫遗传算法的物流配送VRP求解[D];武汉科技大学;2007年
2 韩静;基于改进蚁群算法的精益物流路径优化研究[D];五邑大学;2008年
3 郑晨辉;基于GIS的物流配送辅助系统研究[D];哈尔滨理工大学;2004年
4 王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
5 葛锋;基于AHP的家电连锁零售企业物流配送模式选择研究[D];浙江理工大学;2010年
6 干敏耀;现代医药配送中心的规划设计与系统开发[D];昆明理工大学;2004年
7 郑瑞平;中小型第三方物流企业发展研究[D];天津大学;2003年
8 姜玉砚;第三方物流切入连锁超市研究及其物流配送控制模型改造[D];北京化工大学;2004年
9 李坤;海山电器集团物流配送模式改进研究[D];吉林大学;2011年
10 张漪;物流配送受扰延迟问题的干扰管理模型研究[D];大连理工大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026