配送企业车辆路径问题的建模及优化方法 内容简介
本书在全面综述了国内外车辆路径问题研究现状的基础上, 主要针对配送企业的实际需求, 研究了目前*常见、配送发展迫切需要解决的三种车辆路径问题, 给出了智能启发式求解算法。
配送企业车辆路径问题的建模及优化方法 目录
第1章 绪论
1．1 研究背景和意义
1．2 研究内容和技术路线
1．3 研究创新点
第2章 文献综述和研究方法
2．1 车辆路径问题研究综述
2．1．1 VRP问题简介
2．1．2 考虑同时取送货的VRP问题研究综述
2．1．3 考虑时间窗和同时取送货的VRP问题研究综述
2．1．4 考虑选址分配的VRP问题研究综述
2．2 研究方法概述
2．2．1 模拟退火算法
2．2．2 禁忌搜索算法
2．2．3 并行计算
2．2．4 路径重连
2．3 本章小结
第3章 考虑同时取送货的车辆路径问题
3．1 引言
3．2 VRPSPD问题模型
3．2．1 问题描述
3．2．2 数学模型
3．3 算法设计
3．3．1 初始解
3．3．2 局部搜索算法
3．3．3 基于禁忌规则的模拟退火算法
3．4 数值实验
3．4．1 算法参数的确定
3．4．2 算法性能比较
3．5 本章小结
第4章 考虑带时间窗和同时取送货的车辆路径问题
4．1 引言
4．2 VRPSPDTW问题模型
4．2．1 问题描述
4．2．2 数学模型
4．3 算法设计
4．3．1 串行模拟退火算法
4．3．2 主从模式的并行化
4．4 数值实验
4．4．1 算法参数的确定
4．4．2 算法性能比较
4．5 本章小结
第5章 考虑配送网点优化的车辆路径问题
5．1 引言
5．2 2E-LRPSPDTW问题模型
5．2．1 问题描述
5．2．2 数学模型
5．3 算法设计
5．3．1 算法框架
5．3．2 初始解
5．3．3 初始温度和初始成本
5．3．4 邻域结构
5．3．5 主从模式的并行化
5．3．6 结合子问题
5．3．7 路径重连算法
5．4 数值实验
5．4．1 算法参数的确定
5．4．2 算法性能比较
5．5 本章小结
第6章 案例分析——以CSYB企业为例
6．1 CSYB配送企业概况
6．1．1 公司简介
6．1．2 调研中发现的问题
6．1．3 企业营业网点
6．2 CSYB企业配送路径优化
6．2．1 CSYB单级车辆配送路径的优化
6．2．2 CSYB考虑网点选址的两级配送系统的优化
6．2．3 假设获得厢式货车通行证情景下CSYB企业的配送路径
6．3 本章小结
第7章 结论与展望
7．1 研究结论
7．2 研究展望
附录A CPLEX求解VRPSPDTW问题的程序
附录B CSYB企业配送网点
附录C CSYB企业配送网点及社区
参考文献
后记
配送企业车辆路径问题的建模及优化方法 节选
《配送企业车辆路径问题的建模及优化方法》： 3.3.3 基于禁忌规则的模拟退火算法 模拟退火（SA）算法是受到热力学退火过程的启发而创立的搜索算法。物理上的退火过程是指固体加热到一定高的温度，此时该物体内的分子成无序运动，相差很大，随着温度的逐步降低，分子的动能减少导致体内分子的排列趋于稳定状态。该算法是由Metropolis等在1953年提出，随之应用于组合优化。基于蒙特卡洛迭代算法求解，由某一高温度开始，利用具有概率突变特性的Metropolis抽样策略，在解空间随机搜索，随着温度不断下降，重复搜索过程，*终得到问题的全局*优解。SA与通常的局部搜索算法相比，其*大的特点是以一定的概率选择邻域中目标值相对较大（对于*小值问题）的状态，这一点使SA成为一种理论上的全局*优算法。SA在初始温度足够高、温度下降足够慢的条件下，能以概率1收敛到全局*优点。 模拟退火算法有着明显的优点，运算的稳定性与质量比较高，逻辑思路比较清晰，初始值的鲁棒性较强，结果不过多依赖初始值。其缺点则是解的质量与求解时间长之间的矛盾。温度下降多次，从而需要计算多次抽样结果，为了得到一个好的近似*优解，需要进行反复迭代运算，导致运算时间较长。 为了弥补这个缺陷，可以引入禁忌搜索算法（TS）中的禁忌表，通过设置存储体来记忆*近访问过的解集，这样退火过程可以避免重新访问已经搜索过的解，在一定程度上使搜索过程避开局部极值点，并且搜索过程的速度可以得到一定程度的提高。 ……
