基于NSGAII应急物流多目标LRP研究.docVIP

基于NSGAII应急物流多目标LRP研究 　　摘要：针对应急物流系统中选址-路径问题（LRP），建立了一个以最小化系统总耗时、总成本及最大化配送路线道路安全性的多目标优化模型，据此对应急物资供应点选择、配送中心选址及配送车辆路径安排进行决策。构造了带精英策略的快速非支配排序遗传算法（NSGAII）以求解多目标LRP模型，根据模型的特征，对算法的染色体编码、初始种群生成、交叉和变异方法进行了改进，并与变权多目标遗传算法进行对比研究。算例结果表明，改进的NSGAII可以更好地解决应急物流多目标LRP，求解出的帕累托最优解质量较高，算法具有较好的收敛性和运算效率。 　　关键词：应急物流；多目标优化；快速非支配排序遗传算法；选址-路径问题 　　DOI：10.13956/j.ss.1001-8409.2016.04.29 　　中图分类号：F252； TP182文献标识码：A 文章编号：1001-8409（2016）04-00135-05 　　Abstract：Regarding emergency logistics LocationRouting Problem （LRP）， a multiobjective optimization model is developed to decide supplier selection， emergency facility location and vehicle routing schedule. There are three objectives of the optimization model： minimizing the total operation time， minimizing the total cost， and maximizing the security of distribution routes. A modified Nondominated Sorting Genetic Algorithm II （NSGAII） is proposed， and according to the attributes of the model， the chromosome coding， initial population generating， crossover and mutation of original algorithm are modified. The modified NSGAII is compared with a variable weight multiobjective genetic algorithm. The results of a numerical example show that the modified NSGAII can resolve emergency logistics LRP more effectively， and have a good performance in the convergence and computational efficiency. The quality of the Pareto optimal solutions obtained by NSGAII is more optimal. 　　Key words：emergency logistics； multiobjective optimization； NSGAII； locationrouting problem 　　引言 　　应急物流系统主要需要解决应急设施选址及车辆路线安排两个关键问题，这两者之间并非相互独立，需要进行集成优化。时间效益和经济效益是应急物流系统追求的两大重要目标，此外，由于自然灾害具有较强的破坏性，还应考虑车辆配送路线的安全性。因此，研究应急物流系统中的多目标选址-路径问题（Location-Routing Problem， LRP）十分必要。文献[1-4]对应急物流系统中的单目标LRP进行了研究；文献[5-8]虽然研究了应急物流多目标LRP，但最后还是通过线性加权等方法将多目标转化为单目标进行求解；文献[9-10]采用epsilon约束法对应急物流系统中的多目标优化问题进行了研究。Chang提出一种基于贪婪搜索的多目标遗传算法，以解决灾后应急物流调度问题；Wang构建一个考虑时间、成本及可靠性的多目标应急物流LRP模型，并运用NSGA与NSDE两种多目标进化算法求解模型并进行对比[11-12]。 　　多目标进化算法种类较多，其中Deb提出的 NSGAII是目前应用最广且效率最高的多目标进化算法之一[13-15]。因此，本文针对应急物流系统中的LRP，建立以最小化系统总时