成品油多舱位配送路径优化问题研究
发布时间：2022-10-03 21:52
成品油物流贯穿石化产业链的全过程,连接炼油厂、油库和加油站构成了整个销售网络。目前,中国成品油消费量全球排名第三,成品油已成为支撑国民经济发展的重要组成部分。国内成品油配送主要指油品从油库配送到加油站和社会客户的过程,有别于传统的被动要油模式。近年来,国内成品油销售公司逐渐引入主动配送策略,对附属加油站的油品存储和配送进行主动管理。因此,如何实现成品油配送计划的统一管理、运力资源的统一调度、降低运输成本和提高配送效率已成为成品油配送管理的核心问题。成品油多舱配送路径优化是车辆路径问题在油品运输领域的典型应用。其中,加油站的配送订单需要经过配送中心审核、油罐车油库提油、油罐车公路配送、加油站检测、卸油等多个环节才能执行完毕。由于参与的主体较多,上述过程涉及罐车在油库的装载优化、罐车舱位配载类型的指派优化、罐车的行车路径优化等一系列决策。同时,在不同配送策略和应用情景下,配送方案的制订准则和方法不尽相同。因此,如何依据配送中心现有的资源,协调油品配载与行车路径的优化,在满足不同配送约束和需求的前提下,以较高效率将成品油从油库配送至加油站,是本文解决的主要问题。为此,本文主要进行了如下几个方...
【文章页数】：142 页
【学位级别】：博士
【文章目录】：
摘要
Abstract
1 绪论
1.1 研究背景
1.2 研究问题
1.3 研究意义
1.4 研究内容及结构安排
1.4.1 研究内容
1.4.2 结构安排
2 文献综述
2.1 多舱位车辆路径问题研究进展
2.1.1 带容量约束的多舱位车辆路径问题
2.1.2 舱容可变的多舱位车辆路径问题
2.1.3 随机需求的多舱位车辆路径问题
2.1.4 其他多舱位车辆路径问题
2.1.5 研究进展小结
2.2 成品油配送优化问题研究进展
2.2.1 成品油配送体系优化问题
2.2.2 成品油单舱位配送路径优化问题
2.2.3 成品油多舱位配送路径优化问题
2.2.4 研究进展小结
2.3 车辆路径问题的启发式算法概述
2.3.1 现代启发式算法
2.3.2 混合启发式算法
2.3.3 研究小结
2.4 研究评述
3 成品油多舱位非满载配送路径优化模型及算法
3.1 舱位配载固定的成品油多舱配送路径优化
3.1.1 问题的提出
3.1.2 数学模型
3.1.3 蚁群禁忌混合算法
3.1.4 数值实验及结果分析
3.2 舱位配载不固定的成品油多舱配送路径优化
3.2.1 问题的提出
3.2.2 数学模型
3.2.3 考虑订单间时空距离的初始解构造算法
3.2.4 舱位指派和路径优化并行的变邻域搜索算法
3.2.5 数值实验及结果分析
3.3 本章小结
4 成品油多舱位多行程满载配送路径优化模型及算法
4.1 问题的提出
4.2 数学模型
4.3 求解算法整体设计
4.4 MCVRPTW可行解的构造与优化
4.4.1 顺序插入法构造可行路径
4.4.2 大邻域算子
4.5 MAPLV的求解与优化
4.5.1 MCVRPTW可行解的接受规则
4.5.2 行程分配算子
4.5.3 舱位配载类型指派
4.5.4 MAPLV问题解的评价
4.5.5 MAPLV问题解的后优化
4.6 行程池的更新及行程选择算子
4.6.1 行程池的更新
4.6.2 行程选择算子
4.7 求解算法的整体描述
4.8 数值实验及结果分析
4.8.1 算例设置
4.8.2 算法参数设置
4.8.3 算法有效性分析
4.8.4 时间窗分布对调度结果的影响
4.8.5 车辆配置对调度结果的影响
4.9 本章小结
5 成品油多舱位多行程配送路径优化双层规划模型及算法
5.1 问题的提出
5.2 成品油多舱配送双层规划模型
5.3 模型求解分析
5.4 带下层反馈信息的启发式算法
5.4.1 上层模型求解
5.4.2 下层模型求解
5.4.3 下层模型的反馈信息
5.5 算法整体描述
5.6 数值实验及结果分析
5.6.1 算例设置
5.6.2 算法参数设置
5.6.3 算法有效性分析
5.6.4 双层模型的适用性分析
5.6.5 油库服务能力及罐车到库时间对求解结果的影响
5.6.6 车舱容量对配送方案的影响分析
5.7 本章小结
6 结论与展望
6.1 结论
6.2 创新点
6.3 展望
参考文献
攻读博士学位期间科研项目及科研成果
致谢
作者简介
【参考文献】：
期刊论文
[1]前摄性车辆路径问题及其遗传算法求解[J]. 葛显龙,薛桂琴. 计算机工程与应用. 2019(12)
[2]基于改进禁忌搜索算法的舰载机保障作业调度[J]. 李梦龙,余明晖. 中国舰船研究. 2018(05)
[3]基于遗传算法的成品油二次配送车辆路径问题研究[J]. 李珍萍,胡娩霞,吴凌云. 数学的实践与认识. 2018(09)
[4]军事定向越野路径优化问题建模及混合蚁群算法求解[J]. 王书勤,黄茜. 运筹与管理. 2018(04)
[5]带相容性约束的车辆路径问题及其混合蚁群算法[J]. 余良,秦虎. 重庆师范大学学报(自然科学版). 2018(02)
[6]考虑司机工作量均衡的成品油配送优化[J]. 孙丽君,石海洋,胡祥培. 系统工程理论与实践. 2018(03)
[7]多车场与多车型车辆路径问题的多染色体遗传算法[J]. 陈呈频,韩胜军,鲁建厦,陈青丰,王成. 中国机械工程. 2018(02)
[8]考虑主城区货车交通管制的油品配送计划优化[J]. 赵慧英,钱大琳,张博. 油气储运. 2018(03)
[9]基于改进禁忌搜索算法的车辆路径问题模型[J]. 李明燏,梁丽萍,鲁燕霞. 公路交通科技. 2017(10)
[10]遗传算法及对于过早收敛的改进[J]. 尚一猛,周桂红,闫安,郭晓颖,张国磊. 科学家. 2017(15)
博士论文
[1]成品油物流系统的构建与优化[D]. 王亮.武汉理工大学 2010
[2]智能优化算法的性能及搜索空间研究[D]. 高永超.山东大学 2007
硕士论文
[1]大型连锁超市生鲜农产品冷链物流网络优化研究[D]. 文慧君.北京交通大学 2018
[2]基于双层规划的O2O药品配送选址路径问题研究[D]. 刘聪.北京交通大学 2017
[3]中石油成都市区加油站排班制度优化设计研究[D]. 孙卓.西南石油大学 2017
[4]中小城市农超对接配送中心选址与配送路径优化研究[D]. 詹芸.长安大学 2017
[5]成品油二次物流配送车辆调度问题研究[D]. 余国印.重庆交通大学 2016
[6]中油湖北运输公司成品油配送路径研究[D]. 何建红.西安工业大学 2015
[7]考虑油品隔离的成品油城市配送路径优化[D]. 林宇肖.大连海事大学 2015
[8]基于风险分析的成品油二次配送路径优化研究[D]. 杨路燕.大连海事大学 2014
[9]我国成品油二次配送路径优化研究[D]. 李靖泽.哈尔滨理工大学 2014
[10]成品油配送路径优化研究[D]. 王帝.西南交通大学 2013
本文编号：3684884
【文章页数】：142 页
【学位级别】：博士
【文章目录】：
摘要
Abstract
1 绪论
1.1 研究背景
1.2 研究问题
1.3 研究意义
1.4 研究内容及结构安排
1.4.1 研究内容
1.4.2 结构安排
2 文献综述
2.1 多舱位车辆路径问题研究进展
2.1.1 带容量约束的多舱位车辆路径问题
2.1.2 舱容可变的多舱位车辆路径问题
2.1.3 随机需求的多舱位车辆路径问题
2.1.4 其他多舱位车辆路径问题
2.1.5 研究进展小结
2.2 成品油配送优化问题研究进展
2.2.1 成品油配送体系优化问题
2.2.2 成品油单舱位配送路径优化问题
2.2.3 成品油多舱位配送路径优化问题
2.2.4 研究进展小结
2.3 车辆路径问题的启发式算法概述
2.3.1 现代启发式算法
2.3.2 混合启发式算法
2.3.3 研究小结
2.4 研究评述
3 成品油多舱位非满载配送路径优化模型及算法
3.1 舱位配载固定的成品油多舱配送路径优化
3.1.1 问题的提出
3.1.2 数学模型
3.1.3 蚁群禁忌混合算法
3.1.4 数值实验及结果分析
3.2 舱位配载不固定的成品油多舱配送路径优化
3.2.1 问题的提出
3.2.2 数学模型
3.2.3 考虑订单间时空距离的初始解构造算法
3.2.4 舱位指派和路径优化并行的变邻域搜索算法
3.2.5 数值实验及结果分析
3.3 本章小结
4 成品油多舱位多行程满载配送路径优化模型及算法
4.1 问题的提出
4.2 数学模型
4.3 求解算法整体设计
4.4 MCVRPTW可行解的构造与优化
4.4.1 顺序插入法构造可行路径
4.4.2 大邻域算子
4.5 MAPLV的求解与优化
4.5.1 MCVRPTW可行解的接受规则
4.5.2 行程分配算子
4.5.3 舱位配载类型指派
4.5.4 MAPLV问题解的评价
4.5.5 MAPLV问题解的后优化
4.6 行程池的更新及行程选择算子
4.6.1 行程池的更新
4.6.2 行程选择算子
4.7 求解算法的整体描述
4.8 数值实验及结果分析
4.8.1 算例设置
4.8.2 算法参数设置
4.8.3 算法有效性分析
4.8.4 时间窗分布对调度结果的影响
4.8.5 车辆配置对调度结果的影响
4.9 本章小结
5 成品油多舱位多行程配送路径优化双层规划模型及算法
5.1 问题的提出
5.2 成品油多舱配送双层规划模型
5.3 模型求解分析
5.4 带下层反馈信息的启发式算法
5.4.1 上层模型求解
5.4.2 下层模型求解
5.4.3 下层模型的反馈信息
5.5 算法整体描述
5.6 数值实验及结果分析
5.6.1 算例设置
5.6.2 算法参数设置
5.6.3 算法有效性分析
5.6.4 双层模型的适用性分析
5.6.5 油库服务能力及罐车到库时间对求解结果的影响
5.6.6 车舱容量对配送方案的影响分析
5.7 本章小结
6 结论与展望
6.1 结论
6.2 创新点
6.3 展望
参考文献
攻读博士学位期间科研项目及科研成果
致谢
作者简介
【参考文献】：
期刊论文
[1]前摄性车辆路径问题及其遗传算法求解[J]. 葛显龙,薛桂琴. 计算机工程与应用. 2019(12)
[2]基于改进禁忌搜索算法的舰载机保障作业调度[J]. 李梦龙,余明晖. 中国舰船研究. 2018(05)
[3]基于遗传算法的成品油二次配送车辆路径问题研究[J]. 李珍萍,胡娩霞,吴凌云. 数学的实践与认识. 2018(09)
[4]军事定向越野路径优化问题建模及混合蚁群算法求解[J]. 王书勤,黄茜. 运筹与管理. 2018(04)
[5]带相容性约束的车辆路径问题及其混合蚁群算法[J]. 余良,秦虎. 重庆师范大学学报(自然科学版). 2018(02)
[6]考虑司机工作量均衡的成品油配送优化[J]. 孙丽君,石海洋,胡祥培. 系统工程理论与实践. 2018(03)
[7]多车场与多车型车辆路径问题的多染色体遗传算法[J]. 陈呈频,韩胜军,鲁建厦,陈青丰,王成. 中国机械工程. 2018(02)
[8]考虑主城区货车交通管制的油品配送计划优化[J]. 赵慧英,钱大琳,张博. 油气储运. 2018(03)
[9]基于改进禁忌搜索算法的车辆路径问题模型[J]. 李明燏,梁丽萍,鲁燕霞. 公路交通科技. 2017(10)
[10]遗传算法及对于过早收敛的改进[J]. 尚一猛,周桂红,闫安,郭晓颖,张国磊. 科学家. 2017(15)
博士论文
[1]成品油物流系统的构建与优化[D]. 王亮.武汉理工大学 2010
[2]智能优化算法的性能及搜索空间研究[D]. 高永超.山东大学 2007
硕士论文
[1]大型连锁超市生鲜农产品冷链物流网络优化研究[D]. 文慧君.北京交通大学 2018
[2]基于双层规划的O2O药品配送选址路径问题研究[D]. 刘聪.北京交通大学 2017
[3]中石油成都市区加油站排班制度优化设计研究[D]. 孙卓.西南石油大学 2017
[4]中小城市农超对接配送中心选址与配送路径优化研究[D]. 詹芸.长安大学 2017
[5]成品油二次物流配送车辆调度问题研究[D]. 余国印.重庆交通大学 2016
[6]中油湖北运输公司成品油配送路径研究[D]. 何建红.西安工业大学 2015
[7]考虑油品隔离的成品油城市配送路径优化[D]. 林宇肖.大连海事大学 2015
[8]基于风险分析的成品油二次配送路径优化研究[D]. 杨路燕.大连海事大学 2014
[9]我国成品油二次配送路径优化研究[D]. 李靖泽.哈尔滨理工大学 2014
[10]成品油配送路径优化研究[D]. 王帝.西南交通大学 2013
本文编号：3684884
本文链接：https://www.wllwen.com/gongshangguanlilunwen/3684884.html
