主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

中国管理科学 ›› 2026, Vol. 34 ›› Issue (9): 142-152.doi: 10.16381/j.cnki.issn1003-207x.2024.0663

• • 上一篇    下一篇

应急设施选址—物资多周期调配的仿射可调整鲁棒优化研究

孙华丽(), 张怡翔, 刘硕   

  1. 上海大学管理学院,上海 200444
  • 收稿日期:2024-05-03 修回日期:2024-07-02 出版日期:2026-09-25 发布日期:2026-09-01
  • 通讯作者: 孙华丽 E-mail:sun_huali@163.com
  • 基金资助:
    国家自然科学基金面上项目(72374131);国家自然科学基金面上项目(71974121)

Affine Adjustable Robust Optimization Strategy of Emergency Facility Location and Multi-period Allocation for Supplies

Huali Sun(), Yixiang Zhang, Shuo Liu   

  1. School of Management,Shanghai University,Shanghai 200444,China
  • Received:2024-05-03 Revised:2024-07-02 Online:2026-09-25 Published:2026-09-01
  • Contact: Huali Sun E-mail:sun_huali@163.com

摘要:

重大突发事件暴发后,依据动态变化且不确定的需求等信息,科学合理地调整应急救援策略,是提高救援效率的重要保证。本文综合考虑物资需求量不确定及应急资源可用数量更新变化,采用直接运输与间接运输的混合运输方式,将应急救援过程划分为多个时段,建立以最大化物资满足量和最小化调配时间为目标的应急设施选址-物资多周期调配鲁棒优化模型。采用仿射可调整鲁棒优化方法,将模型中的决策变量和状态变量仿射成与不确定需求量有关的仿射函数,并通过强对偶定理将模型转化为易于求解的形式。以汶川地震为背景,仿真结果表明,本文设计的模型具有鲁棒性和有效性,能够为应急救援提供决策参考;重视对不确定信息的预测,减少其不确定性,可以更好地满足灾区物资需求;相比于单周期决策,增加决策周期个数,可以增加物资满足量;增加救援运输工具数量、分发中心容量和总成本预算,可以提高物资满足量,但增加过多可能造成浪费。

关键词: 应急物流, 设施选址-物资调配, 多目标优化, 需求不确定, 仿射可调整鲁棒优化

Abstract:

Natural disasters have inflicted significant casualties and economic losses on society, with earthquakes being the most devastating. From 1993 to 2017, earthquakes in China resulted in 74,000 fatalities, 474,000 injuries, and economic losses amounting to 1.1 trillion yuan. After disasters, it is critical to strategically establish a network consisting of material supply centers and temporary distribution centers near affected areas, along with implementing timely material allocation to meet the demands of disaster-stricken regions. Furthermore, as post-disaster information evolves dynamically, emergency relief decisions must be continuously adapted to enhance operational efficiency. Efficient material transportation through both direct and indirect modes can ensure timely delivery to disaster sites. To manage risks and address uncertain demand for emergency supplies, a hybrid transportation strategy combining both modes is critical. Direct transport involves using vehicles to deliver materials directly from the supply center to the disaster site, while indirect transport first utilizes vehicles to transfer supplies to a temporary distribution center, from which helicopters transport them to the disaster area. Given the dynamic nature of available emergency resources, such as vehicles, helicopters, and material stocks, it is imperative to divide the emergency response into multiple decision-making cycles. Addressing this integrated optimization problem—encompassing the location of emergency facilities and multi-cycle distribution of materials—is vital for enhancing post-disaster relief efforts. The uncertain demand for commodities in affected areas and the changes in the availability of emergency resources are addressed. A robust optimization model is proposed for the location of emergency facilities and commodity distribution using both direct and indirect transportation modes, including vehicles and helicopters. The objective is to determine the location of supply centers and temporary distribution centers, as well as the distribution plan for each period, to maximize the fulfillment of needs at disaster sites while minimizing transportation time. The model utilizes an affine adjustable robust optimization method, where decision variables and state variables are expressed as affine functions of demand. Affine tunable robust optimization is a branch of tunable robust optimization in which uncertain parameters are represented by uncertain sets. To maintain the model's integrity, the uncertainty of material demand is described using polyhedral sets. Some variables, called “unadjustable variables”, must be determined before the implementation of uncertain parameters, while others, referred to as “adjustable variables”, can be adjusted after the uncertainty is revealed. According to affine rules, the adjustable variables are expressed as affine functions of uncertain parameters and substituted into the original model for strong dual transformation, facilitating solution computation. Case studies of the Wenchuan earthquake are conducted, and CPLEX is used to simulate and solve the model after preprocessing. The main findings of this study are as follows: (1) The affine adjustable robust optimization model outperforms both deterministic models and sample-based stochastic programming models in terms of resilience; (2) Predicting and reducing the uncertainty of information can better meet the supply demands in the disaster area; (3) Increasing the number of decision-making cycles improves the ability to meet material demand effectively; and (4) Increasing the number of rescue transport vehicles, distribution center capacity, and overall cost budget enhances material availability, though excessive quantities may lead to waste. Multiple sources of uncertainty are considered, including demand, supply, and transportation time, but the casualty evacuation problem is not addressed. Future studies will integrate the location of emergency facilities, multi-cycle casualty transport, and multi-cycle material distribution under uncertain conditions.

Key words: emergency logistics, facilities location-supplies allocation, multi-objective optimization, demand uncertainty, affine adjustable robust optimization

中图分类号: