基于NSGAII的应急物流多目标LRP研究
2016-04-15分类号:F252;TP18
【部门】贵州大学管理学院 西南交通大学交通运输与物流学院
【摘要】针对应急物流系统中选址-路径问题(LRP),建立了一个以最小化系统总耗时、总成本及最大化配送路线道路安全性的多目标优化模型,据此对应急物资供应点选择、配送中心选址及配送车辆路径安排进行决策。构造了带精英策略的快速非支配排序遗传算法(NSGAII)以求解多目标LRP模型,根据模型的特征,对算法的染色体编码、初始种群生成、交叉和变异方法进行了改进,并与变权多目标遗传算法进行对比研究。算例结果表明,改进的NSGAII可以更好地解决应急物流多目标LRP,求解出的帕累托最优解质量较高,算法具有较好的收敛性和运算效率。
【关键词】应急物流 多目标优化 快速非支配排序遗传算法 选址—路径问题
【基金】国家社会科学基金项目(11BJL054); 四川省软科学计划项目(2014ZR0032)
【所属期刊栏目】软科学
文献传递