应急物流车辆调度多目标鲁棒优化研究

来源：计算机工程与应用杂志2019年第1期北京时间：

作者：邓 烨，朱万红，王凤山，刘华丽

单位：陆军工程大学 野战工程学院，南京 210001

摘要：针对应急物流车辆调度问题中对于经济性、时效性、可靠性和鲁棒性的多种要求，考虑了含有时间窗、不确定需求、不确定行驶时间，以及路段含有失效风险的多目标鲁棒车辆路径优化问题，通过定义新的成本函数、满意度函数、风险度函数和鲁棒度函数作为四个优化目标来构建模型，并基于鲁棒优化理论将不确定模型转化为确定性鲁棒对应模型求解，为解决不确定环境下优化问题提供了新的思路。算法方面，主要基于SPEA2算法框架求解该多目标模型，针对算法缺陷提出多种改进策略，并通过对比实验证明了改进策略的有效性。

关键词：应急物流,车辆路径优化问题,多目标鲁棒优化,改进SPEA2算法