摘要 | 第4-6页 |
Abstract | 第6-7页 |
1 绪论 | 第18-25页 |
1.1 研究背景 | 第18-20页 |
1.2 研究问题 | 第20-21页 |
1.3 研究意义 | 第21-22页 |
1.4 研究内容及结构安排 | 第22-25页 |
1.4.1 研究内容 | 第22-23页 |
1.4.2 结构安排 | 第23-25页 |
2 文献综述 | 第25-44页 |
2.1 多舱位车辆路径问题研究进展 | 第25-32页 |
2.1.1 带容量约束的多舱位车辆路径问题 | 第26-28页 |
2.1.2 舱容可变的多舱位车辆路径问题 | 第28-29页 |
2.1.3 随机需求的多舱位车辆路径问题 | 第29页 |
2.1.4 其他多舱位车辆路径问题 | 第29-31页 |
2.1.5 研究进展小结 | 第31-32页 |
2.2 成品油配送优化问题研究进展 | 第32-40页 |
2.2.1 成品油配送体系优化问题 | 第32-33页 |
2.2.2 成品油单舱位配送路径优化问题 | 第33-35页 |
2.2.3 成品油多舱位配送路径优化问题 | 第35-39页 |
2.2.4 研究进展小结 | 第39-40页 |
2.3 车辆路径问题的启发式算法概述 | 第40-43页 |
2.3.1 现代启发式算法 | 第40-42页 |
2.3.2 混合启发式算法 | 第42-43页 |
2.3.3 研究小结 | 第43页 |
2.4 研究评述 | 第43-44页 |
3 成品油多舱位非满载配送路径优化模型及算法 | 第44-78页 |
3.1 舱位配载固定的成品油多舱配送路径优化 | 第44-63页 |
3.1.1 问题的提出 | 第44-46页 |
3.1.2 数学模型 | 第46-49页 |
3.1.3 蚁群禁忌混合算法 | 第49-57页 |
3.1.4 数值实验及结果分析 | 第57-63页 |
3.2 舱位配载不固定的成品油多舱配送路径优化 | 第63-76页 |
3.2.1 问题的提出 | 第63-64页 |
3.2.2 数学模型 | 第64-66页 |
3.2.3 考虑订单间时空距离的初始解构造算法 | 第66-68页 |
3.2.4 舱位指派和路径优化并行的变邻域搜索算法 | 第68-72页 |
3.2.5 数值实验及结果分析 | 第72-76页 |
3.3 本章小结 | 第76-78页 |
4 成品油多舱位多行程满载配送路径优化模型及算法 | 第78-103页 |
4.1 问题的提出 | 第78-79页 |
4.2 数学模型 | 第79-81页 |
4.3 求解算法整体设计 | 第81-83页 |
4.4 MCVRPTW可行解的构造与优化 | 第83-87页 |
4.4.1 顺序插入法构造可行路径 | 第83-85页 |
4.4.2 大邻域算子 | 第85-87页 |
4.5 MAPLV的求解与优化 | 第87-91页 |
4.5.1 MCVRPTW可行解的接受规则 | 第87页 |
4.5.2 行程分配算子 | 第87-88页 |
4.5.3 舱位配载类型指派 | 第88-89页 |
4.5.4 MAPLV问题解的评价 | 第89页 |
4.5.5 MAPLV问题解的后优化 | 第89-91页 |
4.6 行程池的更新及行程选择算子 | 第91-92页 |
4.6.1 行程池的更新 | 第91页 |
4.6.2 行程选择算子 | 第91-92页 |
4.7 求解算法的整体描述 | 第92页 |
4.8 数值实验及结果分析 | 第92-102页 |
4.8.1 算例设置 | 第92-94页 |
4.8.2 算法参数设置 | 第94-95页 |
4.8.3 算法有效性分析 | 第95-97页 |
4.8.4 时间窗分布对调度结果的影响 | 第97-99页 |
4.8.5 车辆配置对调度结果的影响 | 第99-102页 |
4.9 本章小结 | 第102-103页 |
5 成品油多舱位多行程配送路径优化双层规划模型及算法 | 第103-128页 |
5.1 问题的提出 | 第103-105页 |
5.2 成品油多舱配送双层规划模型 | 第105-109页 |
5.3 模型求解分析 | 第109-110页 |
5.4 带下层反馈信息的启发式算法 | 第110-118页 |
5.4.1 上层模型求解 | 第110-117页 |
5.4.2 下层模型求解 | 第117页 |
5.4.3 下层模型的反馈信息 | 第117-118页 |
5.5 算法整体描述 | 第118页 |
5.6 数值实验及结果分析 | 第118-127页 |
5.6.1 算例设置 | 第118-120页 |
5.6.2 算法参数设置 | 第120-121页 |
5.6.3 算法有效性分析 | 第121-123页 |
5.6.4 双层模型的适用性分析 | 第123-124页 |
5.6.5 油库服务能力及罐车到库时间对求解结果的影响 | 第124-126页 |
5.6.6 车舱容量对配送方案的影响分析 | 第126-127页 |
5.7 本章小结 | 第127-128页 |
6 结论与展望 | 第128-131页 |
6.1 结论 | 第128-129页 |
6.2 创新点 | 第129-130页 |
6.3 展望 | 第130-131页 |
参考文献 | 第131-140页 |
攻读博士学位期间科研项目及科研成果 | 第140-141页 |
致谢 | 第141-142页 |
作者简介 | 第142页 |