基于禁忌搜索算法求解带时间窗的定位路线问题研究
摘要 | 第1-6页 |
Abstract | 第6-9页 |
第一章 绪论 | 第9-16页 |
·选题的背景和研究意义 | 第9-11页 |
·国内外研究现状 | 第11-14页 |
·国外研究现状 | 第11-12页 |
·国内研究现状 | 第12-14页 |
·本文的研究内容 | 第14页 |
·本文的研究方法 | 第14-16页 |
·本文的求解方法 | 第14-15页 |
·本文的技术路线 | 第15页 |
·本文的实验方法 | 第15-16页 |
第二章 定位配给问题及车辆路线问题 | 第16-24页 |
·定位配给问题 | 第16-17页 |
·定位配给问题的定义 | 第16页 |
·定位配给问题的分类 | 第16-17页 |
·定位配给问题的数学模型 | 第17页 |
·车辆路线问题 | 第17-21页 |
·车辆路线问题的定义 | 第18页 |
·车辆路线问题的分类 | 第18-19页 |
·车辆路线问题的数学模型 | 第19-21页 |
·组合最优化问题及其解法概述 | 第21-24页 |
·组合最优化问题 | 第21-22页 |
·组合最优化问题的复杂性 | 第22-23页 |
·组合最优化问题的求解方法 | 第23-24页 |
第三章 带时间窗的定位路线问题模型的建立和检验 | 第24-37页 |
·定位路线问题概述 | 第24-29页 |
·定位路线问题的含义 | 第24-25页 |
·定位路线问题的分类 | 第25-26页 |
·定位路线问题的解法分析 | 第26-28页 |
·定位路线问题的数学模型 | 第28-29页 |
·带时间窗的定位路线问题数学模型的建立 | 第29-32页 |
·带时间窗的定位路线问题数学模型的检验 | 第32-37页 |
第四章 带时间窗的定位路线问题禁忌搜索算法设计 | 第37-49页 |
·禁忌搜索算法概述 | 第37-38页 |
·禁忌技术 | 第38-41页 |
·禁忌搜索算法的设计实现 | 第41-46页 |
·算法思想及解法策略 | 第41-44页 |
·带时间窗的定位路线问题禁忌搜索算法的实现 | 第44-45页 |
·带时间窗的定位路线问题禁忌搜索算法的检验 | 第45-46页 |
·运行参数对禁忌搜索算法性能的影响分析 | 第46-49页 |
第五章 大规模仿真数据测试 | 第49-55页 |
·测试数据 | 第49-50页 |
·数据产生规则 | 第49页 |
·本文测试数据来源 | 第49-50页 |
·测试结果分析 | 第50-55页 |
结论 | 第55-57页 |
参考文献 | 第57-61页 |
附录 | 第61-62页 |
附表 | 第62-70页 |
攻读硕士学位期间取得的研究成果 | 第70-71页 |
致谢 | 第71页 |