带时间窗车辆路径问题的分支-切割-定价算法研究

目录

声明

第1章 绪论

1.1 研究背景及意义

1.1.1 研究背景

1.1.2 研究意义

1.2 课题来源

1.3 国内外研究现状

1.3.1 车辆路径问题研究

1.3.2 带时间窗的车辆路径问题研究

1.4 研究内容及结构安排

第2章 相关理论及技术

2.1 多面体理论

2.1.1 仿射集

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.5 基于三维多商品网络流的数学模型

2.6 基于路径不等式的数学模型

2.7本章小结

第3章 带时间窗车辆路径问题的模型研究

3.1 基于集合划分的数学模型

3.1.1 主问题

3.1.2 子问题

3.2 基于二维车流的数学模型

3.3本章小结

第4章 带资源约束的基本最短路问题

4.1 ESPPRC问题描述与数学模型

4.1.1 问题描述

4.1.2 数学模型

4.2 统治规则

4.2.1 动态规划的统治规则

4.2.2 整数规划的统治规则

4.3多面体理论分析

4.3.1两点加强割集不等式

4.3.2 三点加强割集不等式

4.4 有效不等式

4.4.1 点边不等式

4.4.2 时间前后不等式

4.4.3 顺序前后不等式

4.5 本章小结

第5章 实验设计与结果分析

5.1 ESPPRC实验设计与结果分析

5.1.1 数据来源与实验环境

5.1.2 实验设置与参数说明

5.1.3 结果分析

5.2 VRPTW实验设计与结果分析

5.2.1 数据来源与实验环境

5.2.2 实验设置与参数说明

5.2.3 结果分析

5.3本章小结

第6章 总结与展望

6.1全文总结

6.2 研究展望

致谢

参考文献

攻读硕士期间研究成果和参与项目

一、发表论文

二、参与项目