全书共8章。第1章为绪论,阐述了本书的研究背景和意义,介绍了本书的研究方法和思路以及各章的基本内容;第2章介绍车辆路径问题相关理论知识;第3章介绍了求解车辆路径问题的各类启发式算法的研究现状,并提出新的改良算法;第4章集中研究了随机需求车辆路径问一题、随机顾客车辆路径问题以及同时供货和取货的随机车辆路径问题;第5章以车辆模糊行驶时间和顾客模糊预约时间为信息参量,分析了模糊车辆路径问题;第6章研究动态旅行修理员问题;第7章研究更具现实意义的满载有时问窗动态车辆路径问题;第8章总结了本书的研究成果和创新点,并对未来研究进行了展望。
本书以现代物流的新现象——不确定信息车辆路径问题为研究对象,系统分析该类问题特征及其求解算法,以现代管理学、统计学为指导思想,构建新的随机车辆路径、模糊车辆路径、动态车辆路径模型,深入分析车辆路径问题各类求解算法的原理及改进思想,在此基础上提出最大熵分布估计算法、自感应蚁群算法、混合粒子群算法等新型智能优化算法,求解不确定信息车辆路径问题。研究表明,新的求解方法对不确定信息车辆路径规划具有明显的优化作用,它的导人对丰富物流学理论、提高我国物流企业竞争力具有重要的理论价值和现实指导意义。
本书适用于管理科学与工程、工商管理等经济管理专业教学、科研人员,也可供从事物流管理工作的政府经济部门和企事业单位管理人员阅读和参考。
前言
第1章 绪论
1.1 研究背景和意义
1.2 研究方法和思路
1.3 主要研究内容
第2章 车辆路径问题相关理论概述
2.1 VRP要素分析
2.2 不确定信息车辆路径问题的特征及要素
2.3 小结
第3章 求解车辆路径问题的各类启发式算法
3.1 引言
3.2 20世纪70—90年代产生的智能算法
3.3 20世纪90年代后产生的智能算法
3.4 小结
第4章 非实时UIVRP Ⅰ:随机车辆路径问题
4.1 引言
4.2 VRPSD
4.3 VRPSC
4.4 VRPSDP
4.5 小结
第5章 非实时UIVRP Ⅱ:模糊车辆路径问题
5.1 引言
5.2 FVRP的描述与模型构建
5.3 试验分析
5.4 小结
第6章 实时UIVRP置:动态旅行修理员问题
6.1 引言
6.2 DTRP的体系结构
6.3 动态度与动态强度
6.4 动态信息数据的生成
6.5 仿真试验
6.6 小结
第7章 实时UIVRP Ⅱ:有时间窗动态车辆路径问题
7.1 引言
7.2 DVRPTW的描述
7.3 动态顾客生成的新模型
7.4 DVRPTW的优化算法
7.5 随机试验及分析
7.6 小结
第8章 结论与展望
8.1 主要结论
8.2 研究展望
参考文献