| 摘要 | 第4-6页 |
| Abstract | 第6-7页 |
| 第1章 绪论 | 第12-25页 |
| 1.1 研究背景和意义 | 第12-14页 |
| 1.2 启发式算法 | 第14-17页 |
| 1.3 车辆路径问题及其研究现状 | 第17-21页 |
| 1.3.1 车辆路径问题的定义及分类 | 第18页 |
| 1.3.2 车辆路径问题的求解算法 | 第18-21页 |
| 1.4 注塑排程及其研究现状 | 第21-23页 |
| 1.5 主要研究内容和论文结构安排 | 第23-25页 |
| 1.5.1 主要研究内容 | 第23-24页 |
| 1.5.2 论文结构安排 | 第24-25页 |
| 第2章 求解VRP的快速多邻域迭代局部搜索算法 | 第25-51页 |
| 2.1 VRP的数学模型及局部搜索算子 | 第25-29页 |
| 2.1.1 CVRP/CDVRP的数学模型 | 第25-26页 |
| 2.1.2 VRPTW的数学模型 | 第26-27页 |
| 2.1.3 局部搜索算子 | 第27-29页 |
| 2.2 VRP邻域解的快速评估策略 | 第29-38页 |
| 2.2.1 配送路径信息 | 第30-34页 |
| 2.2.2 客户节点约束信息 | 第34-35页 |
| 2.2.3 VRP邻域解的快速评估策略 | 第35-38页 |
| 2.3 求解VRP的快速多邻域迭代局部搜索算法 | 第38-44页 |
| 2.3.1 VRP偏移实例的构造 | 第38-40页 |
| 2.3.2 车辆路径问题可行解编码 | 第40-41页 |
| 2.3.3 初始解构造 | 第41页 |
| 2.3.4 快速多邻域局部搜索算法 | 第41-43页 |
| 2.3.5 FMNILS算法 | 第43-44页 |
| 2.4 实验仿真及分析 | 第44-50页 |
| 2.4.1 FMNILS算法性能测试及分析 | 第45-46页 |
| 2.4.2 CVRP/CDVRP/VRPTW实例求解结果 | 第46-50页 |
| 2.5 小结 | 第50-51页 |
| 第3章 求解VRP的基于归约的迭代局部搜索算法 | 第51-71页 |
| 3.1 骨架启发式算法 | 第51-55页 |
| 3.1.1 基元 | 第51-52页 |
| 3.1.2 骨架提取方法 | 第52-53页 |
| 3.1.3 骨架启发式算法 | 第53-54页 |
| 3.1.4 近似骨架对骨架启发式算法性能的影响 | 第54-55页 |
| 3.2 改进的归约式启发算法 | 第55-58页 |
| 3.2.1 基于近似骨架概率的优质基元提取方法 | 第56-57页 |
| 3.2.2 改进的归约型启发式算法 | 第57-58页 |
| 3.3 求解VRP的基于归约的迭代局部搜索算法 | 第58-63页 |
| 3.3.1 VRP的基元 | 第60页 |
| 3.3.2 VRP实例的归约 | 第60-61页 |
| 3.3.3 应用于归约实例的FMNLS算法 | 第61-63页 |
| 3.3.4 扰动算法 | 第63页 |
| 3.4 实验仿真及分析 | 第63-69页 |
| 3.4.1 RILS算法性能测试及分析 | 第64-67页 |
| 3.4.2 CVRP/CDVRP实例求解结果 | 第67-69页 |
| 3.5 小结 | 第69-71页 |
| 第4章 求解VRP的求同优化算法 | 第71-93页 |
| 4.1 基元的认同度及其在优化算法中的应用 | 第71-74页 |
| 4.1.1 基元的认同度 | 第71-72页 |
| 4.1.2 基元评估值在优化算法中的应用 | 第72-74页 |
| 4.2 求同优化算法 | 第74-81页 |
| 4.2.1 基元认同度计算 | 第75-76页 |
| 4.2.2 基于认同度的归约方法 | 第76-79页 |
| 4.2.3 改进的ILS算法 | 第79-80页 |
| 4.2.4 求解VRP的CGO算法 | 第80-81页 |
| 4.3 实验仿真和分析 | 第81-92页 |
| 4.3.1 CGO算法性能测试及分析 | 第82-88页 |
| 4.3.2 CVRP/CDVRP实例求解结果 | 第88-92页 |
| 4.4 小结 | 第92-93页 |
| 第5章 求解注塑排程的快速多邻域迭代局部搜索算法 | 第93-116页 |
| 5.1 注塑排程及其数学模型 | 第93-97页 |
| 5.1.1 注塑生产过程 | 第93-95页 |
| 5.1.2 注塑排程的数学模型 | 第95-97页 |
| 5.2 注塑排程的建模 | 第97-101页 |
| 5.2.1 注塑排程数据 | 第97-98页 |
| 5.2.2 工单生产时间窗 | 第98页 |
| 5.2.3 工单切换矩阵 | 第98-99页 |
| 5.2.4 工单的合并与分解 | 第99-101页 |
| 5.3 求解注塑排程的快速多邻域迭代局部搜索算法 | 第101-108页 |
| 5.3.1 IMS可行解编码 | 第102页 |
| 5.3.2 注塑机约束检测方法 | 第102-104页 |
| 5.3.3 模具约束检测方法 | 第104-106页 |
| 5.3.4 初始解构造 | 第106-107页 |
| 5.3.5 扰动 | 第107-108页 |
| 5.4 实验仿真及分析 | 第108-115页 |
| 5.4.1 参数对算法性能的影响 | 第108-110页 |
| 5.4.2 IMS求解结果 | 第110-115页 |
| 5.5 小结 | 第115-116页 |
| 第6章 总结与展望 | 第116-119页 |
| 6.1 工作总结 | 第116-118页 |
| 6.2 后续工作展望 | 第118-119页 |
| 参考文献 | 第119-126页 |
| 附录A CVRP实例的新结果 | 第126-133页 |
| 致谢 | 第133-134页 |
| 攻读博士学位期间的研究成果 | 第134-135页 |