救援物资跨区域调度双层规划模型——考虑幸存者感知满意度和风险可接受度

A bi-level programming model for relief trans-regional scheduling: Taking into consideration survivors’ perceived satisfaction and risk acceptability

为减少幸存者的痛苦、提高灾害响应效率和降低各种损失,聚焦于跨区域救援物资反应性调度主从优化问题.综合考虑救援物资调度与分配网络中不确定供应-需求-行程时间、公平性分配原则、幸存者多层次异质性与风险可接受度限制、利益相关者的层级或纵向“府际”关系、需求可拆分、多灾点、多供应点和多运输模式等特征;构建了上层最小化加权行程时间总和,下层最大化加权感知满意度的双层整数规划模型.通过分析模型的特征,设计了以互补松弛条件为基础的原始-对偶算法对其进行求解.最后,以汶川地震为算例,验证了所提出模型与求解策略的可行性与有效性.

To decrease the suffering of survivors,improve efficiency of disaster response,and reduce various losses,a leader-follower optimization problem for trans-regional relief reactive scheduling is considered.A bilevel integer programming model that characterizes uncertain relief-supply and demand,varying travel time,equitable principle,multi-level heterogeneity and risk acceptability of survivors,vertical intergovernmental relations of beneficiaries,split demand,multiple supply and demand points,and multi-mode transportation is formulated.The objectives are to minimize total weighted travel time at the upper level and maximize total weighted survivors'perceived satisfaction at the lower level.Then,a primal-dual algorithm based on complementary slackness constraints is designed by analyzing the characteristics of this mathematical model.Finally,a case study from Wenchuan earthquake is presented to illustrate the proposed model and solution strategies.