学位论文 > 优秀研究生学位论文题录展示
物流配送企业集配货一体化VRP研究
作 者: 周彦霆
导 师: 邓爱民
学 校: 湖南大学
专 业: 企业管理
关键词: 物流配送企业 集配货一体化 车辆路径规划问题 模型优化 模拟退火算法
分类号: F224
类 型: 硕士论文
年 份: 2008年
下 载: 190次
引 用: 2次
阅 读: 论文下载
内容摘要
配送车辆的路径规划问题,是物流配送优化中的一个关键环节,也是困扰物流配送企业由来已久的难题。从文献查阅来看,目前对车辆路径规划问题的研究大都集中于单向的物流配送,而对集货业务和配货业务同时存在的双向物流的研究还很不成熟。本文从企业实际配送需求出发,考虑客户点同时存在集配货混合作业的双向物流情况,允许在客户点同时进行集货作业和配货作业,即配送车辆只需服务客户一次,就可以满足客户点的配货和集货需求,展开集配货一体化路径规划问题研究与实例分析。首先,本文介绍了研究背景,回顾了车辆路径规划问题的研究现状,针对前人的不足,阐述了本文研究的意义,并提出了本文的主要研究内容。其次,通过对现实问题的深入研究,对车辆出行成本加以考虑,并考虑车辆从物流配送中心出发时的满载情况,设定了问题的假设条件和参数,并对各种约束条件进行抽象化、数学化,最终建立了集配货一体化车辆路径规划问题的更加符合现实情况的数学模型。然后,选择了模拟退火算法对集配货一体化车辆路径规划问题数学模型进行求解。介绍了模拟退火算法的基本原理及其在组合优化方面的应用,并分析了其优缺点。针对其存在的缺点,本文对算法邻域操作策略进行了改进,以扩大其搜索解空间的能力,为算法添加了记忆功能,以得到算法每次计算的最优解,并改进了算法的终止准则,以合理节省算法的迭代步数。进而将其应用于求解集配货一体化车辆路径规划问题。最后,本文选取了权威数据对算法进行测试计算,结果表明,本文设计的算法具有可行性和优越性。进而以某物流配送企业位于长沙定王台的图书配送中心为实例,进行了集配货一体化车辆路径规划问题的应用研究。
|
全文目录
摘要 5-6 Abstract 6-12 第1章 绪论 12-26 1.1 研究背景及意义 12-14 1.2 国内外相关文献综述 14-21 1.2.1 关于旅行商问题研究 14 1.2.2 关于车辆路径规划问题的研究 14-16 1.2.3 关于集配货一体化VRP 的研究 16-21 1.3 相关物流概念与理论 21-23 1.3.1 物流的定义 21-22 1.3.2 物流配送简述 22 1.3.3 物流配送模式 22-23 1.4 研究内容与研究思路 23-26 1.4.1 研究内容 23 1.4.2 研究思路 23-24 1.4.3 本文章节组织 24-26 第2章 集配货一体化VRP 数学模型构建 26-34 2.1 模型优化目标选择 26-28 2.2 模型假设 28-30 2.3 集配货一体化VRP 数学模型构建 30-32 2.4 本章小结 32-34 第3章 集配货一体化 VRP 模型求解算法选择与实现 34-50 3.1 集配货一体化 VRP 模型求解算法选择 34-35 3.2 初始解的构建 35-36 3.3 可行解的改善 36-38 3.3.1 路线内的改善 36-37 3.3.2 路线间的改善 37-38 3.4 模拟退火算法分析 38-45 3.4.1 模拟退火算法原理与算法思想 38-40 3.4.2 冷却进度表 40-43 3.4.3 模拟退火算法的优缺点 43-44 3.4.4 模拟退火算法基本步骤 44-45 3.5 集配货一体化VRP 模拟退火算法的改进与实现 45-49 3.5.1 模拟退火算法的改进 45-46 3.5.2 改进模拟退火算法设计 46-47 3.5.3 改进模拟退火算法流程图 47-49 3.6 本章小结 49-50 第4章 算例分析与企业应用实例 50-60 4.1 算例数据来源与说明 50 4.2 实验平台 50-51 4.3 算例测试 51-54 4.4 企业应用实例 54-59 4.5 本章小结 59-60 结论 60-62 1. 结论与研究成果 60-61 2. 研究局限与后续研究建议 61-62 参考文献 62-66 致谢 66-67 附录A 攻读硕士学位期间发表论文 67-68 附录B 算例数据列表 68-70 附录C 部分源代码 70-77
|
相似论文
- 虚拟校园三维场景表现方法与实现,TP391.9
- 面向三网融合的故障管理系统的研究及实现,TP315
- P2P网络信任模型及其相关技术的研究,TP393.08
- 圆锥破碎机结构性能参数优化设计,TD451
- 民用船舶管理系统的设计与实现,TP311.52
- 雷达遮盖式干扰及干扰资源优化分配研究,TN974
- 基于混合遗传算法的车间调度问题研究与应用,TP18
- 车辆运行环境三维建模技术研究,U491
- 基于OpenMP的遗传退火算法的并行化,TP301.6
- 造船厂钢板入库作业优化及钢板管理信息系统开发,F426.474
- 流体管网系统的水力平衡优化研究,TV134
- 特殊结构取样光纤光栅的设计及调谐方法的研究,TN253
- 基于SD模型的电镀行业清洁生产仿真模拟与优化管理研究,X383
- 不锈钢粉末热等静压成形模拟与包套制造工艺研究,TF124.3
- 面向MES的铜板带生产调度模型及其优化研究,TP391.7
- 基于模拟退火法的输电网潮流图的自动布局研究,TM744
- 给水管网水力状态模拟中GASA算法优化的研究,TU991.33
- 基于M/G/1电梯搬运系统的多楼层设施布置问题研究,TU857
- 一种格构式折臂桥检车的结构动静态分析关键技术研究,U446.3
- 客运专线动车组运用计划编制系统设计与实现,U268
- 低截获概率雷达抗同频干扰方法研究,TN974
中图分类: > 经济 > 经济计划与管理 > 经济计算、经济数学方法 > 经济数学方法
© 2012 www.xueweilunwen.com
|