时间约束下的物流配送路线优化研究

论文摘要

物流业中配送占主要地位,配送在整个系统中起着举足轻重的作用,物流业也正在向全球化、信息化及一体化发展。在高度发展的商业社会中,由于行业之间的竞争以及消费者对配送时间的要求越来越严格,使得物流企业在物流配送作业上越来越注重科学信息化与高效管理。运输配送路线合理与否对配送速度、成本、效益的影响很大。对于物流配送路径的优化,可以为企业的物流科学管理提供保障,从而提高物业物流作业的效率,提高资金的周转率,所以对该问题的研究可以帮助物流配送企业为顾客提供高质量服务,提高企业的服务质量水平,保证其及时生产模式的运行,最主要的是可以为企业缩短运营周期,节约各种运输成本,进而减少整个物流成本,改善车辆利用效率,从而实现资源的优化配置和合理利用,这样对整个社会的环境保护和资源节约都有重要意义。因此现阶段的一个紧迫而重要的研究课题就是如何在满足客户需求和合理要求的前提下,最小化物流配送的运输成本,从而降低整个物流成本。本文首先介绍了物流配送的各种理论和发展现状,然后对VRP问题进行了综合阐述,基于这些理论知识,再加上现在要首先满足客户的需求,即将客户的需求放在首位,在其要求的时间内送货,建立了时间约束下的VRP模型,接着对该模型进行求解,在此基础上,我们试着加入对交通路况的考虑,运用了分支定界法和禁忌搜索算法混合算法,集合了精确算法和现代启发式算法来进行求解,并结合实例进行分析,文章最后还针对存在的问题提出了一些相关建议。

论文目录

• 摘要
• Abstract
• 1. 绪论
• 1.1 研究背景
• 1.2 研究目的和意义
• 1.3 现阶段物流配送优化模型的研究现状
• 1.4 论文主要内容和技术路线
• 1.4.1 论文的研究内容
• 1.4.2 论文的技术路线
• 1.5 创新之处
• 2. 物流配送理论
• 2.1 物流基础介绍
• 2.1.1 物流的定义及分类
• 2.1.2 现代物流系统的功能要素
• 2.2 物流配送介绍
• 2.2.1 配送的定义
• 2.2.2 配送种类
• 2.2.3 城市物流配送现状
• 2.3 目前常用配送模式的分析
• 2.3.1 自建配送中心的自营配送模式
• 2.3.2 供应商直接配送模式
• 2.3.3 第三方物流配送模式
• 2.4 配送作业流程的规范化
• 2.5 物流配送路径优化方法
• 2.5.1 物流配送路径优化的一般最优化方法
• 2.5.2 物流配送路径优化问题的现代启发式算法
• 3. 物流配送优化模型
• 3.1 问题概述
• 3.1.1 VRP问题简述
• 3.1.2 VRPTW问题
• 3.1.3 VRP问题研究要素
• 3.2 模型及求解
• 3.2.1 问题概述
• 3.2.2 VRP模型建立
• 3.2.3 求解算法
• 4. 实证分析
• 4.1 案例介绍
• 4.2 解决方案
• 5. 我国物流配送存在的问题及解决办法
• 5.1 存在的问题
• 5.2 提出的建议
• 5.3 物流配送发展趋势
• 结论
• 致谢
• 参考文献
• 在学期间发表的学术论文和研究成果
• 论文摘要