熊瑞琦,马昌喜

(兰州交通大学 交通运输学院，兰州 730070)

多配送中心危险货物配送路径鲁棒优化

熊瑞琦,马昌喜*

(兰州交通大学 交通运输学院，兰州 730070)

(*通信作者电子邮箱machangxi@mail.lzjtu.cn)

针对危险货物配送路径对不确定因素敏感度较高的问题，提出了鲁棒性可调的多配送中心危险货物配送路径鲁棒优化方法。首先，以最小化运输风险和最小化运输成本为目标，根据 Bertsimas 鲁棒离散优化理论，建立鲁棒优化模型; 然后，在改进型强度Pareto进化算法(SPEA2)的基础上设计一种三段式编码的多目标遗传算法进行求解，在遗传操作中对不同染色体段分别采用不同的交叉和变异操作，有效避免了种群进化过程中不可行解的产生; 最后，以庆阳市西峰区部分路网为例进行实证研究，并将配送方案落实到运输过程的路段中，形成具体的运输路径。研究结果表明：在多配送中心下，运用该鲁棒优化模型及算法，能快速得到具有较好鲁棒性的危险货物配送路径。

危险货物; 鲁棒优化; 多配送中心；改进型强度Pareto进化算法；多目标遗传算法

0 引言

多配送中心车辆配送路径问题(Multiple Depot Vehicle Routing Problem, MDVRP)是现代物流系统研究中一项重要的内容，一般可以表述为：由多个物流配送中心，组织多辆运输车辆按照适当的运输方案，对一系列有需求的客户在满足一定的约束条件(如车辆载重、行驶路线、配送时间等)下进行配送服务，并且达到一定的目标(如经济成本最小、时间最短、路段风险最低等)[1]。而危险货物运……