模糊时间窗VRP的动态规划和禁忌有哪些信誉好的足球投注网站混合算法_王君.pdf

58 2014 ，50（24 ） Computer Engineering and Applications 计算机工程与应用 模糊时间窗VRP 的动态规划和禁忌有哪些信誉好的足球投注网站混合算法 王 君 WANG Jun 天津财经大学 商学院，天津 300222 School of Business, Tianjin University of Finance Economics, Tianjin 300222, China WANG Jun. Dynamic programming and tabu search hybrid algorithm for Vehicle Routing Problem with fuzzy time windows. Computer Engineering and Applications, 2014, 50 （24 ）：58-64. Abstract ：The Vehicle Routing Problem with Fuzzy Time Windows is addressed. A multi-objective mathematical model is designed with the objectives of logistics cost and average customer satisfaction. Based on Pareto dominance theory, a multi- objective tabu search algorithm is proposed to solve multi-objective optimization problems. Moreover, a dynamic program- ming method is embedded in the algorithm to optimize the customer satisfaction, which simplifies the original problem into tight path optimization sub-problems with the use of phasing. While fuzzy time windows are in piecewise linear and nonlinear convex membership function forms, customer beginning service time is optimized by proposed limited iteration subgradient algorithm and median iteration subgradient algorithm, respectively. Computational experiments on Solomon ’s benchmark not only verify that the dynamic programming is more effective than projected subgradient methods to optimize the service level, but also show the advantages of the proposed multi-objective tabu search approach when compared with the well-known NSGA-II method. Key words ：vehicle routing problem; fuzzy time windows; dynamic programming; multi-objective tabu search; Pareto optimization 摘 要：为优化具有模糊时间窗的车辆路径问题，以物流配送成本和顾客平均满意度为目标，建立了多目标数学规 划模型。基于Pareto 占优的理论给出了求解多目标优化问题的并行多目标禁忌有哪些信誉好的足球投注网站算法，算法中嵌入同时优化顾客 满意度的动态规划方法，运用阶段划分，把原问题分解为关于紧路径的优化子问题。对模糊时间窗为线性分段函数 形式和非线性凹函数形式的隶属度函数，分别提出了次梯度有限迭代算法和次梯度中值迭代算法来优化顾客的最 优开始服务时间。通过Solomon 的标准算例，与次梯度投影算法的比较验证了动态规划方法优化服务水平的有效 性，与主流的NSGA-II 算法的对比实验表明了该研究提出的多目标禁忌有哪些信誉好的足球投注网站算法的优越性。 关键词：车辆路径问题；模糊时间窗；动态规划；