English

运筹学学报 >

2021 , Vol. 25 >Issue 2: 15 - 34

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2021.02.002

 

求解应急医疗设施分层递进式选址问题的改进免疫算法

展开
  • 1. 上海理工大学管理学院, 上海 200093
张惠珍 E-mail: zhzzywz@163.com

收稿日期: 2020-04-24

  网络出版日期: 2021-05-06

基金资助

国家自然科学基金(71401106);教育部人文社会科学基金(16YJA630037);教育部人文社会科学基金(19YJAZH064)

收起

An improved immune algorithm for solving hierarchical and progressive location problem of emergency medical facilities

Expand
  • 1. School of Management, University of Shanghai for Science and Technology, Shanghai 200093, China

Received date: 2020-04-24

  Online published: 2021-05-06

Fold

摘要

针对应急医疗设施的特点，提出分层递进式选址方法，对应急医疗设施进行合理选址。首先，通过熵权法对选址所需要考虑的因素进行权重计算，并进行初步选址；其次，考虑设施点的服务容量、重大公共卫生事件下轻重症患者的治疗与转移的实际情况，建立双层级整数规划模型；再次，根据模型的具体特点，设计改进的免疫优化算法对其进行求解；最后，以湖北省孝感市针对突发公共卫生事件的应急医疗设施选址问题为案例进行分析，给出相应的合理选址方案，验证了模型与算法的可行性。

关键词： 应急医疗设施选址; 改进的免疫优化算法; 熵权法; 双层级模型; 分层递进式选址

本文引用格式

周宇阳, 张惠珍, 马良 . 求解应急医疗设施分层递进式选址问题的改进免疫算法[J]. 运筹学学报, 2021 , 25(2) : 15 -34 . DOI: 10.15960/j.cnki.issn.1007-6093.2021.02.002

Abstract

According to the characteristics of emergency medical facilities, a hierarchical and progressive location method is proposed to reasonably locating them. Firstly, the entropy weight method is used to calculate the weight of factors related to the location problem, and the preliminary location is also carried out. Secondly, a two-level integer programming model is formulated, which considers the service capacity of the facility, and the actual situation of treating and transferring the mild and severe patients under major public health events. Thirdly, according to the characteristics of the proposed model, an improved immune optimization algorithm is designed to effectively solve it. Finally, the location of emergency medical facilities for public health events in Xiaogan City, Hubei Province is studied as a case, and the reasonable location scheme is obtained for it, which verifies the feasibility of the proposed model and algorithm.

Key words： location of emergency medical facilities; improved immune optimization algorithm; entropy wight method; two-level model; hierarchical and progressive location

参考文献

1 Ye F , Zhao Q H , Xi M H , et al. Chinese National Emergency Warehouse Location Research based on VNS algorithm[J]. Electronic Notes in Discrete Mathematics, 2015, 47, 61- 68.
2 彭春, 李金林, 冉伦, 等. 需求不确定下应急医疗服务站鲁棒配置模型与算法[J]. 运筹与管理, 2017, 26 (9): 21- 28.
3 Su Q , Luo Q Y , Huang S H . Cost-effective analyses for emergency medical services deployment: A case study in Shanghai[J]. International Journal of Production Economics, 2015, 163 (5): 112- 123.
4 Shishebori D , Babadi A Y . Robust and reliable medical services network design under uncertain environment and system disruptions[J]. Transportation Research Part E, 2015, 77e (5): 268- 288.
5 Sudtachat K , Mayorga M E , Mclay L A . A nested-compliance table policy for emergency medical service systems under relocation[J]. Omega, 2016, 58, 154- 168.
6 Liu K L , Li Q F , Zhang Z H . Distributionally robust optimization of an emergency medical service station location and sizing problem with joint chance constraints[J]. Transportation Research Part B, 2019, 119, 79- 101.
7 Bashiri M , Rezanezhad M , Tavakkoli-Moghaddam R , et al. Mathematical modeling for a p-mobile hub location problem in a dynamic environment by a genetic algorithm[J]. Applied Mathematical Modelling, 2018, 54, 151- 169.
8 万志远, 刘勤明, 叶春明, 等. 突发事件下的医院应急资源动态分配模型研究[J]. 计算机应用研究, 2019, 37 (2): 456- 459+469.
9 刘成堃, 贾涛, 高琦丽, 等. 基于改进遗传算法的省级医疗中心选址研究[J]. 计算机工程与应用, 2016, 52 (06): 17- 22+29.
10 杨建芳, 高岩. 营救设备数量受限的应急疏散模型和算法[J]. 运筹学学报, 2014, 18 (2): 77- 86.
11 Khayal D , Pradhananga R , Pokharel S , et al. A model for planning locations of temporary distribution facilities for emergency response[J]. Socio-Economic Planning Sciences, 2015, 52, 22- 30.
12 陈刚, 付江月, 何美玲. 考虑居民选择行为的应急避难场所选址问题研究[J]. 运筹与管理, 2019, 28 (9): 6- 14.
13 朱建明. 损毁情景下应急设施选址的多目标决策方法[J]. 系统工程理论与实践, 2015, 35 (3): 720- 727.
14 Xi J F , Mu K , Ding T Q , et al. A macroscopic and hierarchical location model of regional road traffic disaster relief material repository[J]. Advances in Mechanical Engineering, 2019, 11 (1)
15 王竹荣, 薛伟, 黑新宏, 等. 多阶段粒子群优化算法求解容量约束P-中位问题[J]. 计算机学报, 2020, 43 (6): 1139- 1160.
16 张磊, 李占雷, 杨金廷. 基于熵权修正Shapley值法的共同物流商业模式合作风险分担研究[J]. 数学的实践与认识, 2019, 49 (23): 49- 59.
17 Qiao J F , Li F , Yang S X , et al. An adaptive hybrid evolutionary immune multi-objective algorithm based on uniform distribution selection[J]. Information Sciences, 2020, 512, 446- 470.
18 Zhang Q , Xiong S W . Routing optimization of emergency grain distribution vehicles using the immune ant colony optimization algorithm[J]. Applied Soft Computing, 2018, 71, 917- 925.
19 Qiao J F , Li F , Yang S X , et al. An adaptive hybrid evolutionary immune multi-objective algorithm based on uniform distribution selection[J]. Information Sciences, 2020, 512, 446- 470.
20 Diabat A , Kannan D , Kaliyan M , et al. An optimization model for product returns using genetic algorithms and artificial immune system[J]. Resources Conservation and Recycling, 2013, 74, 156- 169.
21 Wang Y H , Wen Z G , Li H F . Symbiotic technology assessment in iron and steel industry based on entropy TOPSIS method[J]. Journal of Cleaner Production, 2020, 260
22 Zhang B , Pan Q K , Gao L , et al. An effective modified migrating birds optimization for hybrid flowshop scheduling problem with lot streaming[J]. Applied Soft Computing, 2017, 52, 14- 27.
23 Zhang X W , Dong S H , Liu Y H . P-hub median location optimization of hub-and-spoke air transport networks in express enterprise[J]. Concurrency and Computation: Practice and Experience, 2019, 31 (9): e4981.1- e4981.12.
Options
文章导航

/

〈 〉