基于软时间窗约束整车低碳配送路径优化问题研究
发布时间：2022-10-24 19:52
随着我国经济的快速发展和人民生活水平的提升,汽车销量急剧上升,这对整车物流行业的服务提出了更高的要求。目前,我国汽车物流企业数量较多,服务能力也参差不齐,配送方式单一,耗时较长,导致整车物流企业的配送成本较高,严重阻碍了整车物流业的发展。为提高物流企业的竞争力以及响应我国绿色物流的发展趋势,提出了多车型带软时间窗的低碳整车配送路线优化的问题。并以降低运输成本、减少二氧化碳排放和提高客户满意度为目标,建立了多目标优化的数学模型。并设计了遗传算法对其进行求解,改进了遗传算法中的选择和交叉算子,提高了求解效率。在研究多车型的选用问题中,提出了将Dijkstra（迪杰斯特拉）算法运用到车型的选择问题中,不仅提高了遗传算法的寻优效率而且还增强了其全局最优解的搜索能力。最后用MATLAB进行仿真,结果表明改进后的遗传算法有着较好的性能。为了进一步测试算法的性能,我们把客户点的数量成倍增加,发现算法的求解速度会降低很多。为了提高算法的求解速度,本文从提高算法优化效率的角度,根据最优解的特点对初始种群进行了优化,优化初始种群后的算法求解速度提升了很多。
【文章页数】：48 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第一章 绪论
1.1 研究背景及意义
1.1.1 研究背景
1.1.2 研究意义
1.2 整车物流的研究现状和研究综述
1.2.1 国外整车物流的研究现状
1.2.2 国内整车物流的研究现状
1.2.3 整车物流相关研究综述
1.3 研究内容及技术路线
1.3.1 研究内容
1.3.2 技术路线
第二章 整车物流和车辆路径问题概述
2.1 整车物流
2.1.1 物流及整车物流的概念
2.1.2 整车物流的分类及特点
2.2 车辆路径问题概述
2.2.1 车辆路径问题的定义
2.2.2 车辆路径问题的分类
2.2.3 车辆路径问题的算法
第三章 优化模型建立及算法设计
3.1 数学模型
3.1.1 问题描述
3.1.2 数学模型
3.2 算法设计
3.2.1 算法概述
3.2.2 编码与解码
3.2.3 初始化种群和适应度函数
3.2.4 遗传算子
3.2.5 算法流程图
第四章 实验仿真分析
4.1 基本数据
4.2 MATLAB运行结果
4.3 增加客户点测试算法性能
4.4 改进算法
第五章 结论与展望
5.1 结论以及本文的创新点
5.2 展望
参考文献
致谢
攻读硕士期间取得的成果
【参考文献】：
期刊论文
[1]关于整车物流运输车辆路径优化设计的研究[J]. 李金夫,庹先国,刘勇,李怀良. 计算机仿真. 2016(04)
[2]基于CO2排放的车辆路径优化模型及其算法研究[J]. 张得志,钱奇,李双艳,靳方平. 铁道科学与工程学报. 2015(02)
[3]带软时间窗整车物流配送路径优化研究[J]. 侯玉梅,贾震环,田歆,尉芳芳. 系统工程学报. 2015(02)
[4]论物流整合及融合的发展趋势[J]. 袁雪妃,郭帅. 物流科技. 2014(12)
[5]基于能耗的带时间窗车辆路径问题建模与仿真[J]. 李进,傅培华. 系统仿真学报. 2013(06)
[6]需求带时间窗的环保多车型组合配送路径优化[J]. 李淑琴,杨斌,赵磊,易宣齐. 广西大学学报(自然科学版). 2013(02)
[7]整车物流研究现状述评与趋势展望[J]. 杨怀珍,熊炜,董欢欢. 生产力研究. 2012(09)
[8]关于物流企业大宗商品仓储设施用地城镇土地使用税政策的通知[J]. 会计师. 2012(05)
[9]带时间窗的多车型多费用车辆路径问题的模型和算法[J]. 陶胤强,牛惠民. 交通运输系统工程与信息. 2008(01)
[10]集成整车物流系统的网络规划问题研究[J]. 秦绪伟,范玉顺,尹朝万. 控制与决策. 2006(02)
硕士论文
[1]我国第三方物流企业可持续竞争力研究[D]. 项秀兰.上海交通大学 2012
[2]SQ公司整车物流配送路径优化研究[D]. 张腾松.大连海事大学 2012
[3]建立整车物流装运模型及最优算法的应用研究[D]. 徐佳毅.上海交通大学 2012
[4]基于遗传算法的汽车物流配送问题的研究[D]. 王波.西北大学 2011
[5]上海通用整车物流体系优化分析和研究[D]. 李东敏.河北工业大学 2011
[6]东风轻型商用车整车物流现状分析及其优化研究[D]. 黄伟兴.华中科技大学 2009
[7]整车物流仓储网络优化关键技术研究与应用[D]. 费越.上海交通大学 2009
[8]整车物流企业业务操作模式及评价研究[D]. 刘海涛.大连海事大学 2008
[9]基于改进蚁群算法的物流配送车辆路径优化方法的研究[D]. 郝会霞.长安大学 2008
[10]中国汽车物流发展研究[D]. 毕玉平.山东大学 2005
本文编号：3697117
【文章页数】：48 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第一章 绪论
1.1 研究背景及意义
1.1.1 研究背景
1.1.2 研究意义
1.2 整车物流的研究现状和研究综述
1.2.1 国外整车物流的研究现状
1.2.2 国内整车物流的研究现状
1.2.3 整车物流相关研究综述
1.3 研究内容及技术路线
1.3.1 研究内容
1.3.2 技术路线
第二章 整车物流和车辆路径问题概述
2.1 整车物流
2.1.1 物流及整车物流的概念
2.1.2 整车物流的分类及特点
2.2 车辆路径问题概述
2.2.1 车辆路径问题的定义
2.2.2 车辆路径问题的分类
2.2.3 车辆路径问题的算法
第三章 优化模型建立及算法设计
3.1 数学模型
3.1.1 问题描述
3.1.2 数学模型
3.2 算法设计
3.2.1 算法概述
3.2.2 编码与解码
3.2.3 初始化种群和适应度函数
3.2.4 遗传算子
3.2.5 算法流程图
第四章 实验仿真分析
4.1 基本数据
4.2 MATLAB运行结果
4.3 增加客户点测试算法性能
4.4 改进算法
第五章 结论与展望
5.1 结论以及本文的创新点
5.2 展望
参考文献
致谢
攻读硕士期间取得的成果
【参考文献】：
期刊论文
[1]关于整车物流运输车辆路径优化设计的研究[J]. 李金夫,庹先国,刘勇,李怀良. 计算机仿真. 2016(04)
[2]基于CO2排放的车辆路径优化模型及其算法研究[J]. 张得志,钱奇,李双艳,靳方平. 铁道科学与工程学报. 2015(02)
[3]带软时间窗整车物流配送路径优化研究[J]. 侯玉梅,贾震环,田歆,尉芳芳. 系统工程学报. 2015(02)
[4]论物流整合及融合的发展趋势[J]. 袁雪妃,郭帅. 物流科技. 2014(12)
[5]基于能耗的带时间窗车辆路径问题建模与仿真[J]. 李进,傅培华. 系统仿真学报. 2013(06)
[6]需求带时间窗的环保多车型组合配送路径优化[J]. 李淑琴,杨斌,赵磊,易宣齐. 广西大学学报(自然科学版). 2013(02)
[7]整车物流研究现状述评与趋势展望[J]. 杨怀珍,熊炜,董欢欢. 生产力研究. 2012(09)
[8]关于物流企业大宗商品仓储设施用地城镇土地使用税政策的通知[J]. 会计师. 2012(05)
[9]带时间窗的多车型多费用车辆路径问题的模型和算法[J]. 陶胤强,牛惠民. 交通运输系统工程与信息. 2008(01)
[10]集成整车物流系统的网络规划问题研究[J]. 秦绪伟,范玉顺,尹朝万. 控制与决策. 2006(02)
硕士论文
[1]我国第三方物流企业可持续竞争力研究[D]. 项秀兰.上海交通大学 2012
[2]SQ公司整车物流配送路径优化研究[D]. 张腾松.大连海事大学 2012
[3]建立整车物流装运模型及最优算法的应用研究[D]. 徐佳毅.上海交通大学 2012
[4]基于遗传算法的汽车物流配送问题的研究[D]. 王波.西北大学 2011
[5]上海通用整车物流体系优化分析和研究[D]. 李东敏.河北工业大学 2011
[6]东风轻型商用车整车物流现状分析及其优化研究[D]. 黄伟兴.华中科技大学 2009
[7]整车物流仓储网络优化关键技术研究与应用[D]. 费越.上海交通大学 2009
[8]整车物流企业业务操作模式及评价研究[D]. 刘海涛.大连海事大学 2008
[9]基于改进蚁群算法的物流配送车辆路径优化方法的研究[D]. 郝会霞.长安大学 2008
[10]中国汽车物流发展研究[D]. 毕玉平.山东大学 2005
本文编号：3697117
本文链接：https://www.wllwen.com/jingjilunwen/jingjiguanlilunwen/3697117.html
