基于多目标鲁棒优化的海外撤侨选址和路径规划问题

Location Routing Problem of Chinese Nationals' Evacuation Based on Multi-Objective Robust Optimization

撤侨是应急管理中的重要问题.基于撤侨成本和撤侨时间最小化,文章提出了海外撤侨的选址和路径多目标规划名义模型.考虑撤侨成本的不确定性,文章采取鲁棒优化的思想,引入了两类不确定集合(box和ellipsoid),分别建立了鲁棒选址和路径规划模型,并将其转化为容易求解的线性规划和二阶锥规划.最后,文章以2011年的利比亚撤侨行动为例,对于不同的保守性参数,计算出帕累托有效的撤侨方案,验证了模型的可行性和有效性.

The evacuation of overseas Chinese is an important issue in emergency management.Based on the minimization of evacuation cost and evacuation time,this paper proposes a multi-objective planning nominal model for the evacuation of Chinese nationals.Considering the uncertainty of the cost of evacuation,we adopt the idea of robust optimization and introduce two types of uncertain sets(box and ellipsoid).We then establish robust location routing models and reformulate them into tractable LP and SOCP.Finally,a numerical example is given based on the Libyan evacuation operation in 2011.For different conservative parameters,the Paretoeffective evacuation plan is calculated,which verifies the feasibility and effectiveness of the model.