考虑配货计划的城市冷链多目标配送路径研究
发布时间：2021-04-24 15:57
在当前消费升级的带动下,生鲜零售企业逐渐采用新零售模式,将线上与线下进行融合,从而拓宽销售渠道,缩短最后一公里的配送范围,这样的做法虽然提高了终端消费者的服务质量,但却对门店的补货过程造成了巨大压力。因此本文则以城市B2B（Business to Business）的补货过程作为主要问题进行研究,提出了基于配货计划的多目标多配送中心配送路径优化模型,并设计了自适应遗传退火算法进行求解,分别为计划外和计划内模型寻找相应的最优配送路径方案,以满足新零售模式下门店补货的实际需求情况。本文的主要研究成果如下:（1）根据门店的补货需求情况,首先构建了计划内和计划外配货的不同目标函数,在传统冷链VRP（Vehicle Routing Problems）模型的成本构成中考虑了碳排放成本,分别建立了基于计划内和计划外配货的多目标多配送中心冷链配送路径优化模型,并采用主要目标法和线性加权法对多目标函数进行降维处理,采用整体求解的思想对多配送中心路径问题进行全局寻优。（2）运用自适应遗传退火算法进行模型求解,采用了字符集编码方式和精英保留策略以及考虑服务优先级的扫描算法,设计了基于模拟退火思想的选择算子以...
【文章来源】：北京交通大学北京市 211工程院校 教育部直属院校
【文章页数】：91 页
【学位级别】：硕士
【文章目录】：
致谢
摘要
ABSTRACT
1 绪论
1.1 研究背景及意义
1.1.1 研究背景
1.1.2 研究意义
1.2 国内外研究现状
1.2.1 国外研究现状
1.2.2 国内研究现状
1.3 研究内容与论文框架
1.3.1 研究内容
1.3.2 论文框架
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.3 低碳物流定义及实施手段
2.3.1 低碳物流的定义
2.3.2 低碳物流的实施手段
2.4 车辆配送路径优化理论
2.4.1 传统车辆路径问题的基本描述
2.4.2 传统车辆路径问题的组成要素及分类
2.4.3 模型相关求解算法的介绍
2.4.4 绿色车辆路径问题的分类
2.5 多目标和多配送中心问题的求解方法
2.5.1 多目标优化问题的求解方法
2.5.2 多配送中心VRP问题的求解方法
2.6 本章小结
3 基于配货计划的冷链配送路径优化模型构建
3.1 建模思路及问题描述
3.2 模型假设和参数设置
3.2.1 模型假设和约束条件
3.2.2 相关参数设置
3.3 配送成本分析
3.3.1 车辆固定成本
3.3.2 行驶能耗成本
3.3.3 产品腐损成本
3.3.4 制冷消耗成本
3.3.5 二氧化碳排放成本
3.3.6 时间窗惩罚成本
3.4 模型构建
3.4.1 基于模糊时间窗的顾客满意度
3.4.2 配货计划内的路径优化模型建立
3.4.3 配货计划外的的路径优化模型建立
3.5 本章小结
4 基于配送路径优化模型的改进遗传算法
4.1 遗传算法概述
4.1.1 遗传算法理论
4.1.2 遗传算法求解基本步骤
4.2 多配送中心VRP问题的基本遗传算法设计
4.2.1 编码方式
4.2.2 初始化种群
4.2.3 适应度函数
4.2.4 选择算子
4.2.5 交叉算子
4.2.6 变异算子
4.2.7 终止条件
4.3 自适应遗传退火算法设计
4.3.1 扫描初始化
4.3.2 退火选择算子
4.3.3 自适应交叉和变异
4.4 本章小结
5 实证研究
5.1 案例介绍和数据获取
5.2 模型及算法参数设置
5.3 算法性能评估
5.3.1 标准遗传算法求解结果
5.3.2 自适应遗传退火算法优化结果
5.3.3 两种算法对比分析
5.4 不同满意度约束下的配货计划内模型求解
5.5 配货计划外的模型求解
5.5.1 传统的最小时间模型求解结果
5.5.2 考虑时间收益的模型求解结果
5.5.3 两种模型结果对比分析
5.6 本章小结
6 结论和展望
6.1 论文主要结论
6.2 研究展望
参考文献
附录A
作者简历及攻读硕士学位期间取得的研究成果
学位论文数据集
【参考文献】：
期刊论文
[1]基于时空相似测度的冷链物流分区配送路径优化[J]. 卢甲东,张世斌. 上海海事大学学报. 2018(04)
[2]“新零售”的研究现状及趋势[J]. 韩彩珍,王宝义. 中国流通经济. 2018(12)
[3]大数据与现代物流深度融合下的新零售模式分析[J]. 符瑞光. 商业经济研究. 2018(23)
[4]基于改进人工蜂群算法的生鲜农产品配送路径优化[J]. 汪涛,潘郁,潘芳,朱晓峰. 广东农业科学. 2018(10)
[5]基于改进的鸟群算法求解农产品冷链物流配送路径优化问题[J]. 王进成,高岳林. 安徽农业科学. 2018(25)
[6]基于物联网的医药用品冷链监控平台设计与实现[J]. 陈小花. 科技视界. 2018(23)
[7]随机需求下蓄冷式多温共配优化模型[J]. 王淑云,孙虹,牟进进. 系统管理学报. 2018(04)
[8]冷链物流生鲜品感知仪系统设计[J]. 程如岐,陈绍慧,赵二刚,马骏,李广胜,刘林林. 保鲜与加工. 2018(04)
[9]低碳背景下含区间数型多式联运路径优化研究[J]. 张佳琪,廖志高. 现代商贸工业. 2018(10)
[10]生鲜农产品冷链物流低碳配送路径优化研究[J]. 康凯,韩杰,普玮,马艳芳. 计算机工程与应用. 2019(02)
硕士论文
[1]考虑车辆故障的生鲜品冷链配送路径优化研究[D]. 高思.河北工程大学 2018
[2]基于物联网的智能药箱在冷链运输中的监控系统设计与实现[D]. 任俊杰.广西师范大学 2018
[3]O2O模式下生鲜农产品物流配送网络优化研究[D]. 刘佳怡.浙江财经大学 2018
[4]考虑碳排放的多配送中心车辆路径优化研究[D]. 苏海倩.河北工程大学 2017
本文编号：3157642
【文章来源】：北京交通大学北京市 211工程院校 教育部直属院校
【文章页数】：91 页
【学位级别】：硕士
【文章目录】：
致谢
摘要
ABSTRACT
1 绪论
1.1 研究背景及意义
1.1.1 研究背景
1.1.2 研究意义
1.2 国内外研究现状
1.2.1 国外研究现状
1.2.2 国内研究现状
1.3 研究内容与论文框架
1.3.1 研究内容
1.3.2 论文框架
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.3 低碳物流定义及实施手段
2.3.1 低碳物流的定义
2.3.2 低碳物流的实施手段
2.4 车辆配送路径优化理论
2.4.1 传统车辆路径问题的基本描述
2.4.2 传统车辆路径问题的组成要素及分类
2.4.3 模型相关求解算法的介绍
2.4.4 绿色车辆路径问题的分类
2.5 多目标和多配送中心问题的求解方法
2.5.1 多目标优化问题的求解方法
2.5.2 多配送中心VRP问题的求解方法
2.6 本章小结
3 基于配货计划的冷链配送路径优化模型构建
3.1 建模思路及问题描述
3.2 模型假设和参数设置
3.2.1 模型假设和约束条件
3.2.2 相关参数设置
3.3 配送成本分析
3.3.1 车辆固定成本
3.3.2 行驶能耗成本
3.3.3 产品腐损成本
3.3.4 制冷消耗成本
3.3.5 二氧化碳排放成本
3.3.6 时间窗惩罚成本
3.4 模型构建
3.4.1 基于模糊时间窗的顾客满意度
3.4.2 配货计划内的路径优化模型建立
3.4.3 配货计划外的的路径优化模型建立
3.5 本章小结
4 基于配送路径优化模型的改进遗传算法
4.1 遗传算法概述
4.1.1 遗传算法理论
4.1.2 遗传算法求解基本步骤
4.2 多配送中心VRP问题的基本遗传算法设计
4.2.1 编码方式
4.2.2 初始化种群
4.2.3 适应度函数
4.2.4 选择算子
4.2.5 交叉算子
4.2.6 变异算子
4.2.7 终止条件
4.3 自适应遗传退火算法设计
4.3.1 扫描初始化
4.3.2 退火选择算子
4.3.3 自适应交叉和变异
4.4 本章小结
5 实证研究
5.1 案例介绍和数据获取
5.2 模型及算法参数设置
5.3 算法性能评估
5.3.1 标准遗传算法求解结果
5.3.2 自适应遗传退火算法优化结果
5.3.3 两种算法对比分析
5.4 不同满意度约束下的配货计划内模型求解
5.5 配货计划外的模型求解
5.5.1 传统的最小时间模型求解结果
5.5.2 考虑时间收益的模型求解结果
5.5.3 两种模型结果对比分析
5.6 本章小结
6 结论和展望
6.1 论文主要结论
6.2 研究展望
参考文献
附录A
作者简历及攻读硕士学位期间取得的研究成果
学位论文数据集
【参考文献】：
期刊论文
[1]基于时空相似测度的冷链物流分区配送路径优化[J]. 卢甲东,张世斌. 上海海事大学学报. 2018(04)
[2]“新零售”的研究现状及趋势[J]. 韩彩珍,王宝义. 中国流通经济. 2018(12)
[3]大数据与现代物流深度融合下的新零售模式分析[J]. 符瑞光. 商业经济研究. 2018(23)
[4]基于改进人工蜂群算法的生鲜农产品配送路径优化[J]. 汪涛,潘郁,潘芳,朱晓峰. 广东农业科学. 2018(10)
[5]基于改进的鸟群算法求解农产品冷链物流配送路径优化问题[J]. 王进成,高岳林. 安徽农业科学. 2018(25)
[6]基于物联网的医药用品冷链监控平台设计与实现[J]. 陈小花. 科技视界. 2018(23)
[7]随机需求下蓄冷式多温共配优化模型[J]. 王淑云,孙虹,牟进进. 系统管理学报. 2018(04)
[8]冷链物流生鲜品感知仪系统设计[J]. 程如岐,陈绍慧,赵二刚,马骏,李广胜,刘林林. 保鲜与加工. 2018(04)
[9]低碳背景下含区间数型多式联运路径优化研究[J]. 张佳琪,廖志高. 现代商贸工业. 2018(10)
[10]生鲜农产品冷链物流低碳配送路径优化研究[J]. 康凯,韩杰,普玮,马艳芳. 计算机工程与应用. 2019(02)
硕士论文
[1]考虑车辆故障的生鲜品冷链配送路径优化研究[D]. 高思.河北工程大学 2018
[2]基于物联网的智能药箱在冷链运输中的监控系统设计与实现[D]. 任俊杰.广西师范大学 2018
[3]O2O模式下生鲜农产品物流配送网络优化研究[D]. 刘佳怡.浙江财经大学 2018
[4]考虑碳排放的多配送中心车辆路径优化研究[D]. 苏海倩.河北工程大学 2017
本文编号：3157642
本文链接：https://www.wllwen.com/jingjilunwen/hongguanjingjilunwen/3157642.html
