多配送中心危险货物配送路径鲁棒优化
来源：计算机应用杂志2017年第5期北京时间：
作者：熊瑞琦, 马昌喜
单位：兰州交通大学 交通运输学院, 兰州 730070
摘要：针对危险货物配送路径对不确定因素敏感度较高的问题，提出了鲁棒性可调的多配送中心危险货物配送路径鲁棒优化方法。首先，以最小化运输风险和最小化运输成本为目标，根据Bertsimas鲁棒离散优化理论，建立鲁棒优化模型；然后，在改进型强度Pareto进化算法（SPEA2）的基础上设计一种三段式编码的多目标遗传算法进行求解，在遗传操作中对不同染色体段分别采用不同的交叉和变异操作，有效避免了种群进化过程中不可行解的产生；最后，以庆阳市西峰区部分路网为例进行实证研究，并将配送方案落实到运输过程的路段中，形成具体的运输路径。研究结果表明：在多配送中心下，运用该鲁棒优化模型及算法，能快速得到具有较好鲁棒性的危险货物配送路径。
关键词：危险货物,鲁棒优化,多配送中心,改进型强度Pareto进化算法,多目标遗传算法
基金资助：国家自然科学基金资助项目（51408288）；陇原青年创新创业人才项目（2016-43）。
