模糊时间窗VRP的动态规划和禁忌搜索混合算法

摘要：

为优化具有模糊时间窗的车辆路径问题，以物流配送成本和顾客平均满意度为目标，建立了多目标数学规划模型。基于Pareto占优的理论给出了求解多目标优化问题的并行多目标禁忌搜索算法，算法中嵌入同时优化顾客满意度的动态规划方法，运用阶段划分，把原问题分解为关于紧路径的优化子问题。对模糊时间窗为线性分段函数形式和非线性凹函数形式的隶属度函数，分别提出了次梯度有限迭代算法和次梯度中值迭代算法来优化顾客的最优开始服务时间。通过Solomon的标准算例，与次梯度投影算法的比较验证了动态规划方法优化服务水平的有效性，与主流的NSGA-II算法的对比实验表明了该研究提出的多目标禁忌搜索算法的优越性。

关键词：车辆路径问题、模糊时间窗、动态规划、多目标禁忌搜索、Pareto最优

分类号：TP29;N945.25(自动化技术及设备)

资助基金：国家社科基金资助项目No.11CGL102；教育部人文社科青年项目No.13YJC630195；天津市科技发展战略研究计划项目No.13ZLZLZF04600；天津财经大学科研发展基金资助项目No.Q1208。

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

页数：共7页

页码：58-64