地级市烟草现代物流配送系统优化

发布时间：2017-10-25 00:22

  本文关键词：地级市烟草现代物流配送系统优化

  更多相关文章： 地级市 烟草物流 VRPTW 遗传算法 配送系统优化

【摘要】：我国现行的是烟草专卖制度,加入WTO后我国烟草行业面临机遇和挑战,内忧外患促使烟草行业朝高效、安全、实用的方向发展,提升烟草行业竞争力,建立高效低成本的现代烟草物流配送体系成为当务之急。本文以地级市为对象,对烟草现代物流配送系统进行优化研究。首先,本文综合采用多种研究方法,对国家烟草政策、行业发展瓶颈和挑战以及地级市烟草物流配送系统的发展现状进行分析,得出国内外对地级市、烟草和物流配送系统三者结合的系统研究不多,且存在多理论、少科学数据计算的结论;其次,针对地级市烟草物流配送系统研究的不足,在国内外研究成果的基础上,从成本角度出发,提出对配送系统中的配送线路进行优化,并对配送线路问题的构成要素、分类、模型和计算方法进行分析,得出需根据实际情况构建配送路径模型并选择合适方法进行求解;再次,通过对烟草物流、地级市及物流配送模式进行分析,发现地级市烟草物流配送系统的特点,依据这些特点和基本VRPTW模型,建立惩罚函数,构建了考虑车辆速度、客户配送量、车辆载重约束、调度车辆数量等约束带时间窗的配送路径优化(VRPTW)模型,利用遗传算法灵活性高、约束条件少等优点进行问题求解;最后以铜川物流配送中心为例,对模型和算法中的参数进行设置,利用Matlab求解,结果显示优化后的物流成本降低,配送线路里程数减少,实现了对铜川烟草物流配送系统的优化。针对地级市的烟草物流配送系统优化研究,丰富了物流配送的研究内容,有助于烟草物流企业优化配送方案,节约物流成本,提高客户满意度。
【关键词】：地级市 烟草物流 VRPTW 遗传算法 配送系统优化
【学位授予单位】：西安建筑科技大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：F721;F252
【目录】：

• 摘要3-4
• Abstract4-8
• 1 绪论8-15
• 1.1 研究背景和意义8-9
• 1.2 国内外研究现状9-11
• 1.2.1 国内研究现状9-10
• 1.2.2 国外研究现状10-11
• 1.3 研究内容和方法11-14
• 1.3.1 研究内容11-12
• 1.3.2 研究方法及路线12-14
• 1.4 本章小结14-15
• 2 配送路径问题理论与方法分析15-24
• 2.1 配送路径问题基本理论15-16
• 2.1.1 配送路径问题构成要素15
• 2.1.2 配送路径问题描述及分类15-16
• 2.2 配送路径问题模型16-18
• 2.3 配送路径问题求解方法分析18-22
• 2.3.1 节约里程法19-20
• 2.3.2 动态规划法20-21
• 2.3.3 模糊聚类分析21
• 2.3.4 模拟退火算法21-22
• 2.4 本章小结22-24
• 3 地级市烟草物流配送系统分析24-30
• 3.1 烟草物流配送的含义和流程24-25
• 3.1.1 烟草物流配送的含义24
• 3.1.2 烟草物流配送流程和特征24-25
• 3.2 地级市特点分析25-27
• 3.2.1 地级市的定义及特点25-26
• 3.2.2 地级市的优劣势分析26-27
• 3.3 地级市烟草物流配送系统分析27-29
• 3.3.1 地级市烟草物流配送特点27-28
• 3.3.2 地级市烟草物流配送模式28-29
• 3.4 本章小结29-30
• 4 带时间窗的配送路径优化模型的构建与求解30-37
• 4.1 VRPTW问题描述和假设条件30-31
• 4.1.1 VRPTW问题描述30
• 4.1.2 VRPTW优化模型的假设条件30-31
• 4.2 VRPTW优化模型的建立31-33
• 4.2.1 惩罚函数的建立31
• 4.2.2 优化模型的构建31-33
• 4.3 VRPTW优化模型的求解33-36
• 4.3.1 求解算法的选择33-34
• 4.3.2 遗传算法求解过程34-36
• 4.4 本章小结36-37
• 5 铜川烟草物流配送车辆路径优化实例37-52
• 5.1 铜川烟草物流配送系统概况分析37-45
• 5.1.1 铜川烟草物流公司简介37
• 5.1.2 铜川烟草配送系统现状37-45
• 5.2 初始数据及相关参数选择45-47
• 5.2.1 相关数据的求解45-46
• 5.2.2 求解模型中相关参数的设定46-47
• 5.3 结果和成本分析47-51
• 5.4 本章小结51-52
• 6 结论与展望52-54
• 6.1 结论52
• 6.2 展望52-54
• 参考文献54-59
• 附录59-60
• 作者在读期间的研究成果60-61
• 致谢61

，

本文编号：1091235