带时间窗的冷链食品物流配送选址及运输路径优化问题研究

发布时间：2017-08-21 13:19

  本文关键词：带时间窗的冷链食品物流配送选址及运输路径优化问题研究

  更多相关文章： 冷链物流 配送选址 车辆路径优化 遗传算法

【摘要】：生活水平日益提高,使得人们对食品的品质与安全追求越来越高,从而促进了冷链物流的进一步发展。从最近提倡的冷链物流“最先一公里”及“最后一公里”可以看出冷链物流的发展越来越精细化,但由于我国冷链物流发展水平比较落后等原因,冷链物流的发展过程中造成了极大的浪费。同时,我国水果、蔬菜、水产品等冷链产品在地域上分布不均匀,因此,对冷链物流选择合理的配送中心并对配送路径进行合理安排能够提高整个冷链物流的运作效率,减少货损保证品质,从而降低整体运作成本费用,促进冷链物流健康快速发展。论文首先介绍了冷链物流的特点及生命周期函数、配送中心选址的基本原则与方法及车辆路径优化的基本数学模型,从而引出冷链物流的选址-配送路径优化问题。再结合冷链本身的特性,对其配送选址及运输路径安排加以时间窗限制,构建了冷链食品物流的配送选址及路径优化的双层规划模型,上层构建了配送中心选址模型,下层构建了运输配送路径模型。这两层模型相互制约相互促进,最后使得整个优化达到最优,总成本费用最小。针对这个模型的特点,选择了适合该模型的遗传算法进行求解,并对遗传算法进行改进设计。最后将此模型和方法应用到一个具体案例中,用Network Optimization Algorithm软件进行求解,得到最佳结果。
【关键词】：冷链物流 配送选址 车辆路径优化 遗传算法
【学位授予单位】：长安大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F259.2
【目录】：

• 摘要4-5
• Abstract5-8
• 第一章 绪论8-18
• 1.1 研究背景及意义8-10
• 1.2 国内外研究现状10-15
• 1.2.1 国外研究现状10-12
• 1.2.2 国内研究现状12-15
• 1.3 研究内容及技术路线15-16
• 1.3.1 研究内容15-16
• 1.3.2 技术路线16
• 1.4 本章小结16-18
• 第二章冷链食品配送选址及运输路径优化问题基本理论18-35
• 2.1 冷链食品物流的基本问题18-24
• 2.1.1 冷链物流的内涵18-19
• 2.1.2 冷链物流服务的特点19-20
• 2.1.3 冷链食品的生命周期函数20-24
• 2.2 配送中心选址基本问题24-26
• 2.2.1 选址的基本原则与影响因素24-25
• 2.2.2 选址方法25-26
• 2.3 车辆路径基本问题26-31
• 2.3.1 车辆路径问题的描述与分类26-30
• 2.3.2 车辆路径问题（VRP）的数学模型30-31
• 2.4 冷链配送选址及车辆路径优化问题31-34
• 2.4.1 冷链配送选址问题LAP31-32
• 2.4.2 冷链物流车辆配送路径优化问题32-33
• 2.4.3 冷链物流选址-配送优化问题LRP33-34
• 2.5 本章小结34-35
• 第三章冷链物流配送选址及路径优化的双层规划模型的构建35-52
• 3.1 双层规划模型概述35-38
• 3.1.1 双层规划模型的思想35
• 3.1.2 双层规划模型的特点35-36
• 3.1.3 双层规划模型的数学描述36-38
• 3.2 建模的基本思路38-39
• 3.3 模型的假设及符号的说明39-42
• 3.3.1 模型的假设39-40
• 3.3.2 符号的说明40-42
• 3.4 模型各项成本的分析42-49
• 3.4.1 配送中心建设成本及操作成本42-43
• 3.4.2 车辆成本分析43
• 3.4.3 惩罚成本分析43-47
• 3.4.4 货损成本分析47-49
• 3.5 模型的构建49-50
• 3.5.1 上层模型的构建49
• 3.5.2 下层模型的构建49-50
• 3.6 本章小结50-52
• 第四章求解模型算法研究52-83
• 4.1 精确算法52-54
• 4.2 启发式算法54-59
• 4.2.1 传统启发式算法54-56
• 4.2.2 现代启发式算法56-59
• 4.3 遗传算法的概述59-61
• 4.3.1 遗传算法的基本思想59-60
• 4.3.2 遗传算法的运算步骤60-61
• 4.4 算法的概括与比较61-62
• 4.5 遗传算法的设计62-68
• 4.5.1 染色体编码与解码62-63
• 4.5.2 初始群体63-64
• 4.5.3 适应度函数64
• 4.5.4 选择算子64-65
• 4.5.5 交叉算子65-67
• 4.5.6 变异算子67-68
• 4.5.7 算法终止规则68
• 4.6 案例分析68-82
• 4.6.1 基本数据68-80
• 4.6.2 优化结果80-82
• 4.7 本章小结82-83
• 结论83-85
• 参考文献85-88
• 攻读学位期间取得的研究成果88-89
• 致谢89

【参考文献】

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

1 张敏;谈向东;张杰;;现代食品冷链物流的现状与发展趋势[J];商场现代化;2007年20期

2 李仁安,袁际军;基于改进遗传算法的物流配送路线优化研究[J];武汉理工大学学报;2004年12期

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

1 王容;基于IA与TS的带时间窗车辆路径优化算法研究[D];西南大学;2011年

2 李琦峰;上海市冷链物流市场及配送中心选址研究[D];同济大学;2006年

，

本文编号：713105