本书围绕带时间窗车辆路径问题展开研究，以带时间窗车辆路径问题研究现状入手，详细的分析了求解VRPTW的插入检测法研究、求解VRPTW的插入启发式算法，并对带时间窗取送货问题、带工作时间与时间窗的开放式车辆路径问题及其克隆选择算法进行重点探讨。
第一章 绪论
1.1 背景与研究意义
1.2 主要研究内容与结构安排
第二章 带时间窗车辆路径问题研究现状
2.1 车辆路径问题概述
2.2 带时间窗车辆路径问题的一般描述与数学模型
2.3 带时间窗车辆路径问题的分类及其常用求解算法
2.4 国内带时间窗车辆路径问题研究综述
2.5 带时间窗车辆路径问题研究的发展动态
2.6 带时间窗车辆路径问题的测试算例
第三章 求解VRPTW的插入检测法研究
3.1 问题的提出
3.2 插入检测法的概述
3.3 前推值插入检测法
3.4 时差插入检测法
3.5 测试与比较分析
3.6 小结
第四章 求解VRPTW的插入启发式算法研究
4.1 问题的提出
4.2 求解VRPTW插入启发式算法的研究意义与研究现状
4.3 经典插入启发式算法
4.4 时差插入启发式算法
4.5 算法测试
4.6 小结
第五章 带时间窗取送货问题研究
5.1 带时间窗取送货问题概述及其研究现状
5.2 带时间窗取送货问题的数学模型
5.3 求解PDPTW的基本遗传算法
5.4 求解PDPTW的非代际遗传算法
5.5 测试及比较分析
5.6 小结
第六章 带工作时间与时间窗的开放式车辆路径问题及其克隆选择算法研究
6.1 引言
6.2 问题描述与数学模型
6.3 人工免疫克隆选择算法相关理论
6.4 求解VRP的基本克隆选择算法
6.5 求解OVRPTWWT的克隆选择算法
6.6 算例测试
6.7 小结
第七章 结论与展望
7.1 结论
7.2 展望
参考文献
书单推荐
