物流配送动态车辆路径优化研究

发布时间：2017-05-25 00:00

  本文关键词：物流配送动态车辆路径优化研究，由笔耕文化传播整理发布。

【摘要】：国家之间、地区之间经济结盟共同发展已成为当下经济发展的重要战略举措,一体化的经济构建带来了市场上物流企业竞争的日益加剧,给我国物流行业带来巨大的机遇和挑战。物流配送管理的好坏直接影响着上下游企业竞争发展的成败,动态车辆路径问题作为物流配送活动中的主要环节,在流通领域有着重要作用,动态车辆路径问题的研究不仅有助于降低物流企业配送成本、提高配送服务质量还可以促进物流行业的快速发展。本文以降低物流配送成本和提高配送服务质量为目标,对物流配送动态车辆路径优化问题进行研究。本文主要内容如下:(1)对物流配送环节存在问题进行分析,引出车辆路径优化问题,并针对客户需求改变引起的带时间窗动态车辆路径问题进行研究,建立了客户满意度函数,以车辆配送成本和客户惩罚成本最低为优化目标,以平均客户满意度、客户需求时间窗为约束条件构建了物流配送优化模型。(2)对配送中心调度策略进行研究,采用时间分批优化策略对其进行响应。把上一执行期内收的实时客户需求信息进行整理,更新数据库,并把此时刻延迟快照中车辆位置作为虚拟配送中心、未服务顾客和新的顾客需求转化为静态车辆子问题。根据相应配送子策略对该问题进行求解,得到最优配送线路。(3)对蚁群算法易于陷入局部最优缺点从路径选择规则、信息素更新策略方面进行改进,得到改进蚁群算法流程。并以某物流公司为例,选取其中某天24位顾客订单需求,根据时间分批驱动策略对其进行响应,分别对初始阶段、动态优化阶段进行求解,通过结果比较可以得出所建模型、采取响应策略和改进蚁群算法可以满足实时物流配送动态需求变化。
【关键词】：物流配送 动态车辆路径 客户满意度 时间窗 蚁群算法
【学位授予单位】：兰州交通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U116.2;F252
【目录】：

• 摘要4-5
• Abstract5-8
• 1 绪论8-13
• 1.1 选题背景及研究意义8-9
• 1.2 国内外研究现状9-11
• 1.2.1 物流领域研究现状9-10
• 1.2.2 动态车辆路径问题研究现状10-11
• 1.3 论文的结构及主要研究内容11-13
• 2 物流配送车辆路径优化问题13-24
• 2.1 物流基本概述13-15
• 2.1.1 物流的描述13-14
• 2.1.2 配送概述及主要存在问题14-15
• 2.2 车辆路径问题概述15-17
• 2.2.1 车辆路径问题问题的描述15-16
• 2.2.2 车辆路径问题的典型分类16-17
• 2.3 动态车辆路径问题的基本概念17-19
• 2.3.1 动态车辆路径问题的描述17-18
• 2.3.2 动态车辆路径问题的分类18-19
• 2.3.3 带时间窗的动态车辆路径问题19
• 2.4 VRP问题的主要求解方法19-23
• 2.5 本章小结23-24
• 3 带时间窗动态车辆路径优化模型及策略24-33
• 3.1 带时间窗动态车辆路径问题描述24
• 3.2 动态车辆路径优化模型的假设24-25
• 3.3 动态车辆路径优化模型建立25-27
• 3.3.1 客户满意度函数的建立25-26
• 3.3.2 模型构建26-27
• 3.4 动态车辆路径优化模型求解策略设计27-32
• 3.4.1 物流配送工作原理27-29
• 3.4.2 动态实时阶段优化策略29-32
• 3.5 本章小结32-33
• 4 算法求解及实例分析33-47
• 4.1 基本蚁群算法33-36
• 4.1.1 蚁群算法的基本思想33-34
• 4.1.2 基本蚁群算法的模型34-35
• 4.1.3 基本蚁群算法实现步骤35-36
• 4.2 蚁群算法的改进36-39
• 4.2.1 算法路径选择的改进37
• 4.2.2 信息素更新策略的改进37-38
• 4.2.3 改进后算法的实现步骤38-39
• 4.3 实例验证39-46
• 4.3.1 初始数据及相关参数选择40-41
• 4.3.2 初始优化方案的确定41-43
• 4.3.3 动态优化阶段数据和参数设置43-44
• 4.3.4 动态优化阶段优化方案对比分析44-46
• 4.4 本章小结46-47
• 总结与展望47-49
• 致谢49-50
• 参考文献50-52
• 攻读学位期间的研究成果52

【相似文献】

中国期刊全文数据库 前10条

1 刘兴富;如何规划建设现代化的物流配送中心[J];物流技术;2002年03期

2 王钦;广西物流配送网络建设的措施[J];广西交通科技;2003年06期

3 储雪俭;物流配送中心规划方案探讨[J];物流技术;2005年09期

4 胡燕祝;吕宏义;;物流配送中心的规划与管理[J];包装工程;2007年05期

5 李军,胡宗武,王东,孙小明,奚立峰;企业物流配送网络系统设计及优化[J];工业工程与管理;2002年03期

6 黄大为;港口开展物流配送的运作[J];中国水运;2003年05期

7 汤世强,吕运福;我国现代物流配送发展研究[J];徐州建筑职业技术学院学报;2003年02期

8 冯霞;我国物流配送的现状分析及前景展望[J];铁道物资科学管理;2003年06期

9 邓慧超,蓝庆新;发达国家和地区物流配送方式的比较与借鉴[J];物流技术;2004年03期

10 万凤娇,陈宁;物流配送运输计算机调度系统设计研究[J];物流技术;2004年07期

中国重要会议论文全文数据库 前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];2002·北京大型流通企业峰会专刊[C];2002年

9 冯晓雷;孙林岩;王淑侠;;案例研究:基于客户响应时间的物流配送网络优化[A];中国企业运筹学学术交流大会论文集[C];2007年

10 王锡淮;杨英;肖健梅;;量子遗传算法在物流配送计划中的应用[A];第二十六届中国控制会议论文集[C];2007年

中国重要报纸全文数据库 前10条

1 吴敏 区丽英;山区物流配送有戏[N];人民邮电;2001年

2 翟慎良;南京成立首家药品物流配送中心[N];新华日报;2004年

3 武琏　;物流配送：未来高盈利行业[N];浙江日报;2003年

4 辛力;今后将塑造多层次多类型物流配送格局[N];中国信息报;2002年

5 记者 雷德芝;全市已建成物流配送中心21个[N];广元日报;2012年

6 北京宏盛中天科技有限公司总经理 张亮;城镇化建设：物流配送的新机遇[N];现代物流报;2013年

7 记者 孟静航;我市十个物流配送中心打通农牧民购销路网“微循环”[N];赤峰日报;2014年

8 冯秋瑜;三巨头比拼物流配送[N];现代物流报;2014年

9 周健森;首家现代医药物流配送中心建成[N];北京日报;2004年

10 本报记者 孙爱民;物流配送探索中国模式[N];中国电子报;2000年

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

1 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年

2 王景恒;物流配送关键技术优化方法研究[D];吉林大学;2006年

3 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年

4 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年

5 李琳;电子商务环境下物流配送中若干优化问题的研究[D];东北大学;2010年

6 黄敏芳;物流配送车辆路径方案的智能生成方法研究[D];大连理工大学;2009年

7 彭扬;物流配送网络设计模型与算法研究[D];中国科学技术大学;2007年

8 王旭坪;物流配送调度的干扰管理研究[D];大连理工大学;2010年

9 石兆;物流配送选址—运输路径优化问题研究[D];中南大学;2014年

10 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年

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

1 王玉伟;混合零售下物流配送网络研究[D];江苏大学;2009年

2 李淑梅;基于精益思想的Z公司物流配送效率优化策略研究[D];昆明理工大学;2015年

3 刘云鹏;昆明市茶叶物流配送中心选址研究[D];大连海事大学;2015年

4 赵春阁;有顾客时间窗变化的物流配送延迟的干扰管理研究[D];兰州财经大学;2015年

5 郑晗;SZ汽车有限公司内部物流配送管理研究[D];南京师范大学;2015年

6 程汝清;农村流通供应链的物流配送路径优化研究[D];郑州大学;2015年

7 王冰冰;基于文化基因算法的农产品物流配送车辆路径优化研究[D];南昌大学;2015年

8 许馨;基于WEB的物流配送信息管理系统设计与实现[D];电子科技大学;2014年

9 杨瑞;物流配送最优化数学模型[D];河北工业大学;2015年

10 高升;基于电动汽车的带时间窗的路径优化问题研究[D];大连海事大学;2015年

  本文关键词：物流配送动态车辆路径优化研究，由笔耕文化传播整理发布。

，

本文编号：392249