摘要
针对应急物流系统中选址-路径问题(LRP),建立了一个以最小化系统总耗时、总成本及最大化配送路线道路安全性的多目标优化模型,据此对应急物资供应点选择、配送中心选址及配送车辆路径安排进行决策。构造了带精英策略的快速非支配排序遗传算法(NSGAII)以求解多目标LRP模型,根据模型的特征,对算法的染色体编码、初始种群生成、交叉和变异方法进行了改进,并与变权多目标遗传算法进行对比研究。算例结果表明,改进的NSGAII可以更好地解决应急物流多目标LRP,求解出的帕累托最优解质量较高,算法具有较好的收敛性和运算效率。
Regarding emergency logistics Location-Routing Problem （LRP）, a multi-objective optimization model is devel- oped 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 distribu- tion routes. A modified Non-dominated 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 modi- fied. The modified NSGAII is compared with a variable weight multi-objective 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 Parcto optimal solutions obtained by NSGAII is more optimal.
出处
《软科学》
CSSCI
北大核心
2016年第4期135-139,共5页
Soft Science
基金
国家社会科学基金项目(11BJL054)
四川省软科学计划项目(2014ZR0032)
