基于联合配送的动态物流网络路径优化研究

发布时间：2017-08-29 23:01

  本文关键词：基于联合配送的动态物流网络路径优化研究

  更多相关文章： 车辆路径问题 动态车辆调度 联合配送 时间轴 蚁群算法

【摘要】：作为国民经济支柱产业的物流业伴随着经济的发展和科技的进步而逐渐信息化、规模化。物流配送作为物流产业链中一个重要的环节,其配送成本的高低将对物流企业的经济效益造成直接的影响。因此安排合理的物流配送方案,降低物流配送的成本,对物流企业具有十分重要的意义,具有较高的科学意义和工程价值。本文首先在分析国内外物流配送车辆路径问题研究现状的基础上提出联合配送模式,分析联合配送模式的特征及与传统物流配送模式的区别与联系,针对动态联合配送模式的特点,提出基于虚拟配送中心和时间轴的两种求解策略。其次,通过虚拟配送中心和时间轴概念,对动态联合配送网络路径优化问题展开研究。利用虚拟配送中心从整体空间方面对动态联合配送网络进行优化,利用时间轴记录物流配送网络发生的信息,将动态联合配送路径优化问题转化为静态联合配送路径优化问题,建立较为接近实际的目标函数和约束条件,建立具体时刻的优化模型。结合车辆调度模型设计“初始优化+二次优化”的两阶段求解策略,当动态需求客户提出需求时,利用时间轴记录不同的时刻,更新动态物流网络中的信息,实时进行再优化。最后,为验证方法的有效性,本文设计两阶段蚁群算法,对标准测试库中的一些数据进行验证,对算法的性能参数、收敛性等进行了分析。优化的结果同不同调度方案进行对比,得出优化结果的合理性。
【关键词】：车辆路径问题 动态车辆调度 联合配送 时间轴 蚁群算法
【学位授予单位】：沈阳工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：F252.1
【目录】：

• 摘要4-5
• Abstract5-9
• 第1章 绪论9-17
• 1.1 研究背景及意义9-10
• 1.2 国内外研究现状10-14
• 1.2.1 车辆路径优化问题研究现状11-13
• 1.2.2 联合配送车辆路径优化问题研究现状13-14
• 1.3 本文主要研究内容14-15
• 1.4 研究思路和技术路线15-16
• 1.5 本章小结16-17
• 第2章 联合配送车辆路径优化问题分析17-28
• 2.1 车辆路径问题17-21
• 2.1.1 车辆路径问题描述17-18
• 2.1.2 车辆路径问题的分类18-21
• 2.2 联合配送车辆路径问题21-23
• 2.2.1 多配送中心配送模式21-22
• 2.2.2 问题的描述22-23
• 2.3 联合配送车辆路径问题优化策略23-27
• 2.3.1 基于虚拟配送中心的优化策略23-25
• 2.3.2 基于时间轴的优化策略25-27
• 2.4 本章小结27-28
• 第3章 静态网络路径优化问题的研究28-45
• 3.1 静态网络路径优化模型28-34
• 3.1.1 性能指标29-30
• 3.1.2 约束条件30-32
• 3.1.3 优化模型32-34
• 3.2 蚁群优化算法的框架34-37
• 3.3 蚁群算法设计与实现37-43
• 3.3.1 求解分析37-38
• 3.3.2 算法设计38-40
• 3.3.3 仿真研究与分析40-43
• 3.4 本章小结43-45
• 第4章 动态网络路径优化问题的研究45-60
• 4.1 问题的描述45-46
• 4.2 动态多配送中心联合配送路径优化问题模型的建立46-48
• 4.2.1 假设条件与参数说明47
• 4.2.2 数学模型47-48
• 4.3 改进蚁群算法设计与实现48-50
• 4.4 仿真研究50-56
• 4.5 算法参数对性能影响研究56-59
• 4.6 本章小结59-60
• 第5章 结论60-62
• 参考文献62-65
• 在学研究成果65-66
• 致谢66

【相似文献】

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

1 熊志华;邵春福;姚智胜;;车辆路径问题的可靠性研究[J];物流技术;2008年08期

2 宁晓利;;车辆路径问题的组合优化算法[J];物流技术;2009年06期

3 黄敏芳;胡祥培;王征;Amy Z. Zeng;;车辆路径问题的三阶段求解方法研究[J];管理科学;2009年03期

4 姚锦宝;夏禾;贺兴东;姚宝珍;;同时取送货车辆路径问题的改进的蚁群算法[J];物流技术;2010年Z1期

5 孙中悦;关忠良;范高贤;;面向对象的车辆路径问题仿真研究[J];物流技术;2010年07期

6 张江华;李进;高敏刚;;同时集散货物的开放式车辆路径问题研究[J];中国管理科学;2013年04期

7 严良;邓红梅;;需求可拆分车辆路径问题研究综述[J];商;2013年13期

8 孙国华;;基于真实路网的车辆路径问题研究[J];物流技术;2011年01期

9 邱雅君;宋国防;;考虑碳排放因素的车辆路径问题研究[J];物流技术;2012年13期

10 王明阳;陈鑫;张丽华;;带油耗的单车场开放式车辆路径问题研究[J];物流科技;2012年10期

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

1 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

2 杨世坚;陈韬;;随机车辆路径问题研究综述[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年

3 李桂平;陈楠;;多中心车辆路径问题的解决思路[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年

4 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年

5 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年

6 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集（下册）[C];2006年

7 戎丽霞;;模糊需求条件下的多车场车辆路径问题[A];第三届中国智能计算大会论文集[C];2009年

8 张凤姣;张兴芳;;基于不确定理论的车辆路径问题[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年

9 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

10 许鑫;范文慧;冯雅U，

本文编号：755886