配送中心货物配载及车辆路径综合优化模型与应用

发布时间：2017-03-29 05:16

  本文关键词：配送中心货物配载及车辆路径综合优化模型与应用，由笔耕文化传播整理发布。

【摘要】：随着经济的不断发展,全球经济一体化的推进,在世界范围内进行资源配置已成为现实,物流的重要性日益显著。配送作为物流活动中的关键环节,作用也日益显著,货物配载问题和车辆路径问题作为配送的两个核心问题,也成为了学者们研究的热点。本文将两个问题综合起来进行考虑,对配送中心的货物配载与车辆路径的综合优化问题进行研究,达到对货物配载与车辆路径同时优化的目的。本文的研究重点包括：(1)建立改进的车辆路径与货物配载综合优化的模型；(2)为降低求解复杂度,引入成本分析,将量纲不统一的多目标转换成单目标；(3)设计相应求解算法；(4)运用四川益海嘉里配送中心红旗连锁门店直配项目对模型的实用性和算法的有效性进行验证。本文首先分别对货物配载、车辆路径以及两者综合优化这三类问题的国内外研究现状进行了总结,并简要分析了货物配载和车辆路径相关理论。其次,对货物配载问题与车辆路径问题之间的联系进行分析,并确定本文进行综合优化的思路,选择出需要进行组合的货物配载模型和车辆路径模型,通过相关变量和参数整合、目标函数和约束条件的完善,建立了货物配载与车辆路径综合优化模型,为降低求解复杂度,引入成本分析,将模型多目标转换成单目标,针对模型的特点设计用于求解的改进遗传算法。最后将模型应用到成都市益海嘉里配送中心红旗连锁门店配送项目中,将优化后的货物配载与车辆路径安排方案与其现行的方案进行对比,结果显示优化后的方案降低了配送成本、减少了车辆资源的占用、降低了车辆行驶里程、提高了车辆载重和容积利用率,从而降低了配送的成本,是一种较为合理的方案,证明了模型的实用性和算法的有效性。对于本文在选择用于整合的货物配载模型和车辆路径模型时,若考虑货物在车厢内的积载过程或者车辆路径中更为复杂的拓展问题,再进行综合优化研究是否可行,还需要进一步的探讨。
【关键词】：货物配载问题 车辆路径问题 多目标转换 改进遗传算法
【学位授予单位】：西南交通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F721.7;F252
【目录】：

• 摘要6-7
• Abstract7-10
• 第1章 绪论10-20
• 1.1 研究背景及意义10-11
• 1.2 国内外研究现状11-17
• 1.2.1 货物配载问题11-13
• 1.2.2 车辆路径问题13-15
• 1.2.3 货物配载与车辆路径综合优化问题15-17
• 1.3 本文的研究工作17-20
• 1.3.1 本文的主要内容17-18
• 1.3.2 本文的技术路线18-19
• 1.3.3 本文的创新点19-20
• 第2章 货物配载与车辆路径问题理论分析20-24
• 2.1 货物配载问题相关理论20-21
• 2.1.1 货物配载问题描述20
• 2.1.2 货物配载问题构成要素20-21
• 2.1.3 货物配载问题类型21
• 2.2 车辆路径问题相关理论21-24
• 2.2.1 车辆路径问题描述21-22
• 2.2.2 车辆路径问题构成要素22-23
• 2.2.3 车辆路径问题类型23-24
• 第3章 货物配载与车辆路径综合优化模型建立24-39
• 3.1 综合优化分析24-25
• 3.1.1 货物配载问题与车辆路径问题的联系24
• 3.1.2 综合优化思路24-25
• 3.2 模型的选择25-29
• 3.2.1 货物配载问题模型的确定26-27
• 3.2.2 车辆路径问题模型的确定27-29
• 3.3 建立综合优化模型需要考虑的问题29-30
• 3.4 模型的建立30-33
• 3.5 目标函数处理33-39
• 3.5.1 成本分析33-35
• 3.5.2 成本计算方式35-37
• 3.5.3 目标函数转换37-39
• 第4章 求解算法设计39-49
• 4.1 算法选择39-40
• 4.2 算法设计40-48
• 4.2.1 算法设计总流程40-42
• 4.2.2 编码方案设计42
• 4.2.3 初始化种群产生42-43
• 4.2.4 解码方案及适应值函数确定43-44
• 4.2.5 遗传操作44-48
• 4.3 MATLAB编程48-49
• 第5章 实例应用49-59
• 5.1 项目基本情况49-53
• 5.1.1 背景介绍49-50
• 5.1.2 配送现状50-53
• 5.2 模型数据53-55
• 5.3 运行结果分析55-58
• 5.4 模型适用性分析58-59
• 结论与展望59-60
• 致谢60-61
• 参考文献61-67
• 附录1 配送网点详细信息67-68
• 附录2 网点货物需求一览表68-69
• 附录3 程序代码69-82
• 攻读硕士学位期间发表的论文及科研成果82

【参考文献】

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

1 葛显龙;王旭;邓蕾;;基于联合配送的开放式动态车辆路径问题及算法研究[J];管理工程学报;2013年03期

2 王兆赓;李建更;程世东;;基于遗传算法的集送一体化的车辆路径问题[J];计算机工程与应用;2006年01期

3 祝毅鸣;刘莹;;基于改进交叉熵算法的随机需求车辆路径设计方法[J];计算机测量与控制;2014年11期

4 李晓磊,路飞,田国会,钱积新;组合优化问题的人工鱼群算法应用[J];山东大学学报(工学版);2004年05期

5 王海星;李振江;;基于配放约束的货物多车配载优化模型与算法[J];铁道学报;2010年01期

6 周颖;;零担货物配装模型与算法研究[J];铁道运输与经济;2006年07期

7 杨锦冬,徐丽群;城市物流中心车辆配送配载调度指派模型研究[J];同济大学学报(自然科学版);2004年11期

8 郑伟;刘静;曾建潮;;人工蜂群算法及其在组合优化中的应用研究[J];太原科技大学学报;2010年06期

9 李勇;叶世杰;王勇;但斌;;VFP&VRP联合优化模型及其多目标遗传算法[J];系统工程学报;2006年05期

10 马建华;房勇;袁杰;;多车场多车型最快完成车辆路径问题的变异蚁群算法[J];系统工程理论与实践;2011年08期

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

1 冉霞;配送中心货物配装中车辆选择问题研究[D];武汉理工大学;2008年

2 牟欣;物流配送中的车辆路径与车辆装载整合优化问题研究[D];重庆大学;2008年

  本文关键词：配送中心货物配载及车辆路径综合优化模型与应用，，由笔耕文化传播整理发布。

本文编号：273767