需求变动的带回程取货车辆路径问题研究
摘要 | 第1-5页 |
Abstract | 第5-8页 |
1 绪论 | 第8-22页 |
·问题的提出 | 第8-10页 |
·研究背景 | 第8-9页 |
·研究对象的界定 | 第9-10页 |
·国内外研究现状 | 第10-20页 |
·带回程取货车辆路径问题国内外研究现状 | 第10-14页 |
·干扰管理及其模型与算法国内外研究进展 | 第14-18页 |
·带回程取货车辆路径问题的干扰管理研究进展 | 第18-20页 |
·国内外同类研究总结 | 第20页 |
·本文的主要工作和结构 | 第20-22页 |
2 需求变动的VRPBTW问题的扰动恢复模型 | 第22-33页 |
·原问题描述及其数学模型 | 第22-24页 |
·原问题描述 | 第22页 |
·原问题的数学模型 | 第22-24页 |
·需求变动的VRPBTW问题的扰动辨识与度量 | 第24-28页 |
·问题分析 | 第24-25页 |
·系统扰动度量定性分析 | 第25-27页 |
·系统扰动度量定量分析 | 第27-28页 |
·驶离车场的车辆复位转化 | 第28-29页 |
·需求变动的VRPBTW的扰动恢复模型 | 第29-33页 |
3 需求变动的VRPBTW扰动恢复模型的求解算法 | 第33-47页 |
·路线构造法 | 第34-37页 |
·路线改进——禁忌算法 | 第37-43页 |
·禁忌搜索算法的要素 | 第37-40页 |
·算法流程 | 第40-43页 |
·需求变动的VRPBTW启发式算法 | 第43-47页 |
·策略设计 | 第43-45页 |
·算法流程 | 第45-47页 |
4 数据实验及结果分析 | 第47-54页 |
·实验数据的选择 | 第47页 |
·生成初始最优方案 | 第47-49页 |
·处理干扰问题实现 | 第49-54页 |
结论 | 第54-56页 |
参考文献 | 第56-61页 |
附录 算法实现代码 | 第61-73页 |
攻读硕士学位期间发表学术论文情况 | 第73-74页 |
致谢 | 第74-75页 |