摘要 | 第1-5页 |
ABSTRACT | 第5-9页 |
第1章 绪论 | 第9-14页 |
·课题研究的背景和意义 | 第9-10页 |
·有时间窗约束的车辆调度问题研究现状 | 第10-13页 |
·本文的主要工作、创新点及研究内容 | 第13-14页 |
第2章 苏果配送中心情况描述与解决问题思路 | 第14-23页 |
·苏果超市及其马群配送中心概况 | 第14页 |
·配送中心目前的配送车辆调度方法 | 第14-15页 |
·配送中心目前要解决的问题以及问题产生的原因 | 第15-16页 |
·解决问题的方法思路 | 第16-22页 |
·区域划分算法 | 第16-21页 |
·车辆能力的二维约束的处理方法 | 第21页 |
·多车型问题的处理方法 | 第21-22页 |
·本章小结 | 第22-23页 |
第3章 带有货物权重的有时间窗约束车辆调度问题的建模 | 第23-33页 |
·车辆调度问题概述 | 第23-26页 |
·车辆调度问题定义 | 第23-24页 |
·车辆调度问题组成 | 第24页 |
·车辆调度问题主要类型 | 第24-26页 |
·带有货物权重的有时间窗约束车辆调度问题的模型 | 第26-32页 |
·时间窗问题描述 | 第26页 |
·关于货物权重的问题描述 | 第26页 |
·带有货物权重的有时间窗约束车辆调度问题的约束条件 | 第26-27页 |
·带有货物权重的有时间窗约束车辆调度问题的模型 | 第27-32页 |
·本章小结 | 第32-33页 |
第4章 求解WVRPTW 问题的遗传算法的设计 | 第33-51页 |
·遗传算法理论介绍 | 第33-39页 |
·遗传算法的基本思想 | 第33-36页 |
·遗传算法的特点 | 第36-37页 |
·遗传算法的基本流程 | 第37页 |
·组合优化问题及遗传算法在组合优化问题中的应用 | 第37-39页 |
·约束处理 | 第39页 |
·染色体编码与解码操作 | 第39-47页 |
·适应度函数的确定 | 第47页 |
·初始种群的产生 | 第47页 |
·遗传算子的设计 | 第47-49页 |
·选择算子 | 第47-48页 |
·交叉算子 | 第48页 |
·变异算子 | 第48-49页 |
·停止准则 | 第49页 |
·算法流程 | 第49页 |
·基于WSTW 算法的遗传算法的步骤 | 第49页 |
·算法流程图 | 第49页 |
·本章小结 | 第49-51页 |
第5章 算法的实现及模型的应用 | 第51-61页 |
·算法性能测试 | 第51-55页 |
·WVRPTW 模型的应用 | 第55-60页 |
·本章小结 | 第60-61页 |
第6章 总结与展望 | 第61-63页 |
·总结 | 第61页 |
·展望 | 第61-63页 |
参考文献 | 第63-67页 |
致谢 | 第67-68页 |
在学期间的研究成果及发表的学术论文 | 第68-69页 |
附录 | 第69-88页 |