供应链中车辆路径问题的改进模拟退火算法

摘要：

车辆路径的优化是供应链优化中的重要环节。设计了一种改进的模拟退火算法用于求解有客户需求、车辆最大载重量和最大行驶距离三个约束条件的车辆路径问题。主要改进在于：编码方案采用客户编号的顺序编码，并设计专门的解码方法能够把三种约束全都纳入考虑，再综合运用三种邻域生成算子提高局部搜索能力，采用基本的线性降温方式控制降温过程。运用此算法针对同一算例，采用三种不同的降温系数进行了仿真实验，得到了更好的配送方案。实验结果表明该算法不仅求解速度快，而且寻优能力也有显著增强。

关键词：供应链优化、物流配送、车辆路径问题、模拟退火算法

所属期刊栏目：52

分类号：U492.3(交通工程与公路运输技术管理)

在线出版日期：2016-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：256-260