| 1 前言 | 第1-27页 |
| ·对车辆路径问题(VRP)的回顾 | 第23-24页 |
| ·VRP的线性规划数学模型及精确算法 | 第24-25页 |
| ·VRP的启发式算法的回顾 | 第25-26页 |
| ·随机车辆路径问题(SVRP)简介 | 第26页 |
| ·制造网络流问题简介 | 第26-27页 |
| 2 车辆路径问题(VRP)的一个新的模型及其启发式算法 | 第27-33页 |
| ·引言 | 第27页 |
| ·记号与数学模型 | 第27-28页 |
| ·一个启发式算法 | 第28-30页 |
| ·关于启发式算法的一个下界 | 第30-31页 |
| ·算例 | 第31-33页 |
| 3 距离约束的车辆路径问题 | 第33-37页 |
| ·记号 | 第33-34页 |
| ·MD和MV的最优解的关系 | 第34页 |
| ·启发式算法分析 | 第34-35页 |
| ·MD问题的一个动态规划算法 | 第35页 |
| ·算例 | 第35-37页 |
| 4 随机车辆路径问题(SVRP)的研究 | 第37-48页 |
| ·SVRP介绍 | 第37-38页 |
| ·SVRP的随机规划方法模型 | 第38-39页 |
| ·一个解随机需求的SVRP算法 | 第39-45页 |
| ·记号和公式定义 | 第41页 |
| ·二元需求 | 第41-42页 |
| ·一般需求 | 第42-43页 |
| ·基于随机需求SVRP模型的近似和界 | 第43-44页 |
| ·一个解随机需求SVRP模型的禁忌算法 | 第44-45页 |
| ·车辆旅行的最佳方案 | 第45-48页 |
| 5 一个制造网络的最大流算法 | 第48-58页 |
| ·点和弧 | 第48-51页 |
| ·广义的MNF优化问题 | 第51-52页 |
| ·制造网络的一个最大流算法 | 第52-55页 |
| ·算例 | 第55-58页 |
| 6 致谢 | 第58-59页 |
| 7 主要参考文献 | 第59-61页 |