收藏本站
《西安电子科技大学》 2015年
收藏 | 手机打开
二维码
手机客户端打开本文

冷链物流配送车辆路径优化问题研究

时珊  
【摘要】:随着社会经济的快速发展和人们生活水平的不断提高,人们越来越多地关注生活品质,对产品品质尤其是冷链产品的品质提出了更高的要求,而作为保证冷链产品品质的冷链配送受到了企业的重视。然而,在物流的各个环节中,物流运输费用在物流总费用占据很大比重,为了增加收益,企业在不断地寻求减少配送成本的方法,同时学者们也在不断研究丰富和改善。其中,配送车辆的行驶路线规划的合理与否对物流配送成本有很大影响,所以配送路径的优化是整个物流配送优化系统中的关键环节。作为冷链物流企业,合理的配送路径选择,不仅可以降低物流配送成本,提高配送效率,还可以减轻冷链产品的损耗,在为顾客提供优质产品的同时,也为企业带来可观的经济效益,提高了国民经济运行效率和国际竞争力。本文在一般只考虑配送成本的冷链物流车辆路径问题中,加入对客户价值和客户重要度的考虑,将营销学知识与冷链物流车辆路径问题相结合。首先利用配送车辆到达客户时间、客户最佳服务时间和客户可接受时间三者之间的关系衡量客户满意度,然后根据客户满意度和客户重要度使用客户推荐传播模型来衡量客户潜在价值,由此得出每个客户的价值,建立了以配送企业利润最大化为目标的冷链物流配送车辆路径优化模型。然后依据优化模型的目标函数和约束条件,对一般遗传算法进行改进,使之适应本文优化模型的求解。其中加入对客户重要度的考虑,来确定对客户服务的先后顺序。最后,为了在算法中有一个比较好的初始可行解,先对客户可接受时间窗进行升序排列,通过算例发现,求解效率达到了更好的效果。同时为了加快算法的收敛,不断地及时更新最佳个体。最后通过Solomon标准数据集中的25个客户点的R101系列数据验证模型和算法的准确性和有效性。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:F252;TP18

【相似文献】
中国期刊全文数据库 前10条
1 李松;刘兴;李瑞彩;;单车场大规模车辆路径优化问题研究[J];铁道运输与经济;2007年11期
2 刘北林;高爽;;配送车辆路径优化问题算法研究[J];商业经济;2008年12期
3 白晓勇;周建阳;;基于混合集合规划的车辆路径优化[J];物流技术;2009年07期
4 徐红梅;杨兆升;闫长文;朱剑峰;;基于免疫单克隆算法的车辆路径优化[J];交通与计算机;2008年01期
5 李松;刘兴;张爱国;王彦梅;;基于SWEEP方法的改进车辆路径协作策略研究[J];系统工程与电子技术;2008年03期
6 毛敏;闫敏;;连锁超市车辆路径优化的实例分析[J];物流技术;2012年23期
7 冀德刚;魏俊萍;贾鹂;;基于聚类分析和种子进化算法的车辆路径优化算法[J];物流技术;2014年01期
8 孔志周;官东;;基于改进遗传算法的车辆路径优化研究[J];统计与决策;2007年16期
9 赵彤;范厚明;王桂琳;张婧瑶;董国松;李佳书;;带时间窗的应急救助物资配送车辆路径优化模型研究[J];物流技术;2010年20期
10 ;全程实时在线的冷链[J];经理人;2007年10期
中国重要会议论文全文数据库 前10条
1 张延程;吴垠;高伟;;关于商业物流配送中心发展问题的探讨[A];第三届中国物流学术年会论文集[C];2004年
2 叶平浩;;我国连锁超市的物流配送人才研究[A];'2007现代物流发展高峰论坛论文集[C];2007年
3 ;华北地区还没有专门从事低温物流配送的企业[A];中国物流与采购联合会会员通讯总第33期-52期(2003年2月-12月)[C];2003年
4 刘鹏涛;;汽车装配线物流配送浅析[A];创新驱动,加快战略性新兴产业发展——吉林省第七届科学技术学术年会论文集(上)[C];2012年
5 边疆;;卷烟物流配送中的3G系统[A];中国烟草学会2006年学术年会论文集[C];2007年
6 蓝伯雄;张跃;;物流配送中的优化问题[A];全国第七届工业工程与企业信息化学术会议论文集[C];2003年
7 蒋忠中;盛莹;汪定伟;袁媛;;物流配送路径优化的双目标模糊规划模型与算法研究[A];中国企业运筹学学术交流大会论文集[C];2008年
8 陈家照;廖海涛;张中位;罗寅生;;一种改进的遗传算法及其在路径规划中的应用[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
9 李国云;刘颖;薛梅;邬志敏;;遗传算法在高温空冷冷凝器优化设计中的应用[A];第五届全国制冷空调新技术研讨会论文集[C];2008年
10 王志军;李守春;张爽;;改进的遗传算法在反演问题中的应用[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
中国重要报纸全文数据库 前10条
1 本报记者 瞿长福;我国稳步推进农产品冷链建设[N];经济日报;2009年
2 记者王向荣 实习生冯晓芹;我国食品行业将出首部《中国冷链年鉴》[N];中国食品报;2009年
3 主讲嘉宾:刘培军 北京快行线食品物流有限公司董事长 本报记者 郑伟伟;完整的冷链保证完整的品质[N];中国食品报;2011年
4 晓飞;300余企业申城共推冷链产业升级[N];中国食品安全报;2011年
5 本报记者 黄蔚;我省启动10万吨级冷链食品流通平台建设[N];贵州日报;2011年
6 欧阳明辉;全程冷链控制 保障鲜奶质量[N];中国畜牧兽医报;2013年
7 本报记者 刘颖;如何升温冷链宅配市场[N];现代物流报;2013年
8 湖北物流发展研究中心 谭支雄;城镇化背景下的冷链发展仍须迈三道坎[N];现代物流报;2013年
9 本报记者 李佳;医药冷链建设的取舍[N];医药经济报;2013年
10 本报记者 刘颖;如何推进冷链标准的落地?[N];现代物流报;2013年
中国博士学位论文全文数据库 前10条
1 张家善;基于改进蚁群算法的物流配送车辆路径优化研究[D];辽宁工程技术大学;2014年
2 阮清方;考虑装卸策略的带取送车辆路径优化问题研究[D];清华大学;2012年
3 马志超;低碳物流配送网络设计优化研究[D];北京科技大学;2016年
4 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
5 王景恒;物流配送关键技术优化方法研究[D];吉林大学;2006年
6 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
7 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年
8 李琳;电子商务环境下物流配送中若干优化问题的研究[D];东北大学;2010年
9 Amjad Mahmood;半监督进化集成及其在网络视频分类中的应用[D];西南交通大学;2015年
10 李险峰;基于改进遗传算法的汽车装配生产线平衡问题研究[D];北京科技大学;2017年
中国硕士学位论文全文数据库 前10条
1 时珊;冷链物流配送车辆路径优化问题研究[D];西安电子科技大学;2015年
2 张红豆;基于蚁群算法的物流系统配送车辆路径优化问题研究[D];昆明理工大学;2015年
3 王芹;带时间窗的冷链食品物流配送选址及运输路径优化问题研究[D];长安大学;2015年
4 李凯;基于蚁群算法的车辆路径优化方法研究与应用[D];长沙理工大学;2014年
5 刘波;第四方物流共同配送模式下的车辆路径优化研究[D];长春工业大学;2016年
6 张昊;车辆运输路径优化问题研究与应用[D];长春工业大学;2016年
7 孟凡婷;考虑节能减排的物流配送车辆路径优化问题研究[D];北京交通大学;2017年
8 程相巍;智能交通系统中车辆路径优化问题的研究[D];兰州交通大学;2013年
9 吕游;战时物流配送车辆路径优化问题研究[D];国防科学技术大学;2015年
10 吴倩倩;物流配送中心车货匹配与路径优化研究[D];重庆交通大学;2017年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026