基于鲁棒优化的伤员分类救治中心选址-运输问题研究

doi:10.3778/j.issn.1002-8331.2406-0089

摘要/Abstract

摘要： 应急医疗服务是震后救援活动的重要组成部分，但伤员人数的不确定性增加了决策的困难性。为了减少灾后损失，基于鲁棒优化考虑伤员数量的不确定性，同时结合伤员分类及救治中心分型的思想，构建一个以伤员满意度最大化和救援工具运营成本最小化为目标的双目标鲁棒优化模型，并采用NSGA-Ⅱ（non-dominated sorting genetic algorithm-Ⅱ）设计求解方法。结果表明：扰动比例和不确定水平的组合对救治中心的选址和伤员的分配方案有显著影响，不同程度的伤员人数波动对目标函数值会有不同的影响，决策者可根据自身对本次地震灾害的判断，得到不同的选址分配方案，并与实际情况相结合做出科学合理的决策。

关键词: 选址运输, 分类救治, 双目标规划, NSGA-Ⅱ, 鲁棒优化

Abstract: Emergency medical services are an important part of post-earthquake rescue activities, but the uncertainty of the number of casualties increases the difficulty in decision-making. In order to reduce post-disaster losses, this paper considers the uncertainty of the number of casualties based on robust optimization, combines the ideas of the casualty classification and treatment center classification, constructs a dual-objective robust optimization model to maximize the satisfaction of casualties and minimize the operation cost of the rescue tools, and uses the NSGA-Ⅱ (non-dominated sorting genetic algorithm-Ⅱ) to design the solution method. The results show that the combination of disturbance ratio and uncertain level has a significant impact on the site selection and the distribution of casualties. The variation of the number of casualties to different degrees will have a different effect on the target function value. Decision-makers can get different location distribution plans according to their judgment of the earthquake disaster, and make scientific and reasonable decisions combined with actual conditions.

Key words: location transportation, classified treatment, dual-objective programming, NSGA-Ⅱ, robust optimization

王尧, 丁祥海, 俞武扬. 基于鲁棒优化的伤员分类救治中心选址-运输问题研究[J]. 计算机工程与应用, 2025, 61(16): 348-356.

WANG Yao, DING Xianghai, YU Wuyang. Research on Location and Transportation Problem of Casualty Classification and Treatment Center Based on Robust Optimization[J]. Computer Engineering and Applications, 2025, 61(16): 348-356.

参考文献

[1] ZHU L, GONG Y M, XU Y S, et al. Emergency relief routing models for injured victims considering equity and priority[J]. Annals of Operations Research, 2019, 283(1): 1573-1606.
[2] 朱莉, 丁家兰, 马铮. 应急条件下异构运输问题的协同优化研究[J]. 管理学报, 2018, 15(2): 309-316.
ZHU L, DING J L, MA Z. Collaborative optimization of heterogeneous transportation problems under emergency[J]. Chinese Journal of Management, 2018, 15(2): 309-316.
[3] LIU Y, CUI N, ZHANG J H. Integrated temporary facility location and casualty allocation planning for post-disaster humanitarian medical service[J]. Transportation Research Part E: Logistics and Transportation Review, 2019, 128: 1-16.
[4] FENG Y, LIU T W, HU Z N, et al. Casualty transport scheduling considering survival probability and injury classification[J]. Computers & Industrial Engineering, 2021, 161: 107655.
[5] CAUNHYE A M, LI M Z, NIE X F. A location-allocation model for casualty response planning during catastrophic radiological incidents[J]. Socio-Economic Planning Sciences, 2015, 50: 32-44.
[6] WILSON D T, HAWE G I, COATES G, et al. A multi-objective combinatorial model of casualty processing in major incident response[J]. European Journal of Operational Research, 2013, 230(3): 643-655.
[7] 孙华丽, 柴丽萍, 张玲, 等. 震后多目标动态应急医疗设施选址-伤员转运问题研究[J]. 中国管理科学, 2020, 28(3): 103-112.
SUN H L, CHAI L P, ZHANG L, et al. Multi-objective dynamic facility location-transportation problem in emergency humanitarian logistics[J]. Chinese Journal of Management Science, 2020, 28(3): 103-112.
[8] SALMAN F S, GüL S. Deployment of field hospitals in mass casualty incidents[J]. Computers & Industrial Engineering, 2014, 74: 37-51.
[9] ZHANG J H, LIU Y, ZHAO Y X, et al. Emergency evacuation problem for a multi-source and multi-destination transportation network: mathematical model and case study[J]. Annals of Operations Research, 2020, 291(1): 1153-1181.
[10] 李巧茹, 崔宁, 陈亮, 等. 干线公路应急资源布局与配置的模糊规划模型[J]. 工业安全与环保, 2015, 41(8): 30-33.
LI Q R, CUI N, CHEN L, et al. Fuzzy decision model for emergency resource allocation and configuration of arterial highway[J]. Industrial Safety and Environmental Protection, 2015, 41(8): 30-33.
[11] 陈刚, 付江月. 灾后不确定需求下应急医疗移动医院鲁棒选址问题研究[J]. 中国管理科学, 2021, 29(9): 213-223.
CHEN G, FU J Y. Emergency medical mobile hospital robust location problem in post-disaster under demand uncertainty[J]. Chinese Journal of Management Science, 2021, 29(9): 213-223.
[12] PAUL J A, ZHANG M J. Supply location and transportation planning for hurricanes: a two-stage stochastic programming framework[J]. European Journal of Operational Research, 2019, 274(1): 108-125.
[13] 马艳芳, 刘畅, 黄思雨, 等. 考虑运营风险的医疗废物回收选址多目标鲁棒优化研究[J]. 计算机工程与应用, 2025, 61(1): 341-351.
MA Y F, LIU C, HUANG S Y, et al. Multi-objective robust optimization for medical waste recycling location problem with operational risks[J]. Computer Engineering and Applications, 2025, 61(1): 341-351.
[14] 张伟航, 钟铭, 朱彦锦, 等. 海上救援基地选址及救助船配置优化研究[J]. 中国航海, 2023, 46(4): 61-68.
ZHANG W H, ZHONG M, ZHU Y J, et al. On location selection for maritime rescue base and configuration optimization of rescue ship[J]. Navigation of China, 2023, 46(4): 61-68.
[15] 于冬梅, 高雷阜, 赵世杰. 不确定与损毁情景下可靠性设施选址鲁棒优化模型与算法研究[J]. 系统工程理论与实践, 2019, 39(2): 498-508.
YU D M, GAO L F, ZHAO S J. Robust optimization model and algorithm for reliability facility location under uncertainty and failure scenarios[J]. Systems Engineering-Theory & Practice, 2019, 39(2): 498-508.
[16] LU C C. Robust weighted vertex p-center model considering uncertain data: an application to emergency management[J]. European Journal of Operational Research, 2013, 230(1): 113-121.
[17] WANG X J, PAUL J A. Robust optimization for hurricane preparedness[J]. International Journal of Production Economics, 2020, 221: 107464.
[18] SUN H L, WANG Y, ZHANG J H, et al. A robust optimization model for location-transportation problem of disaster casualties with triage and uncertainty[J]. Expert Systems with Applications, 2021, 175: 114867.
[19] YANG Y, MA C X, LING G. Pre-location for temporary distribution station of urban emergency materials considering priority under COVID-19: a case study of Wuhan City, China[J]. Physica A: Statistical Mechanics and Its Applications, 2022, 597: 127291.
[20] BERTSIMAS D, SIM M. The price of robustness[J]. Operations Research, 2004, 52(1): 35-53.