考虑紧迫度的应急物资调度及粒子群算法求解

doi:10.16182/j.issn1004731x.joss.21-0362

摘要/Abstract

摘要：

重大公共卫生事件爆发初期，医疗物资消耗迅速，供给严重不足，为了合理高效地分配医疗物资，开展应急医疗物资配送问题研究。引入熵权法确定需求点的需求紧迫度，优先配送紧迫度高的需求点，在此基础上尽可能地使配送路径最短，实现构建基于物资需求点紧迫度不同前提下的需求可拆分的多目标应急医疗物资调度模型；并使用动态惯性权重和增加粒子扰动项等策略对粒子群算法进行改进用于求解模型。结果表明：该方法可高效解决资源紧缺情况下应急物资调配及车辆路径方案生成问题。

关键词: 熵权法, 需求紧迫度, 应急医疗物资调度, 多目标粒子群算法, 路径规划

Abstract:

In the early stage of major public health events, medical supplies are rapidly consumed and severely insufficient. In order to distribute medical supplies in a reasonable and efficient manner, research on the distribution of emergency medical materials is carried out. The entropy method is introduced to determine the urgency of demand points, thus could give priority to the demand points with high urgency and make the distribution routing as short as possible on that basis to realize the construction of a split delivery and multi-objective emergency medical materials scheduling model based on different urgency of demand points. Meanwhile the particle swarm optimization algorithm is improved by using dynamic intertia weight and adding particle disturbance term to solve the model. The results show that this method can efficiently solve the problem of emergency material allocation and vehicle routing plan generation under the condition of resource shortage.

Key words: entropy method, demand urgency, emergency medical supplies scheduling, multi-objective particle swarm algorithm, path planning

中图分类号:

TP391.9

张莉, 张惠珍, 刘冬, 陆雨欣. 考虑紧迫度的应急物资调度及粒子群算法求解[J]. 系统仿真学报, 2022, 34(09): 1988-1998.

Li Zhang, Huizhen Zhang, Dong Liu, Yuxin Lu. Particle Swarm Algorithm for Solving Emergency Material Dispatch Considering Urgency[J]. Journal of System Simulation, 2022, 34(09): 1988-1998.

图/表 10

图1

表1

表2

表3

图2

图3

图4

图5

表4

表5

参考文献 22

[1]	朱建明, 黄钧, 刘德刚, 等. 突发事件应急医疗物资调度的随机算法[J]. 运筹与管理, 2010, 19(1): 9-14.
	Zhu Jianming, Huang Jun, Liu Degang, et al. A Stochastic Algorithm for Emergency Medical Supplies Scheduling[J]. Operations Research and Management, 2010, 19(1): 9-14.
[2]	徐浩, 李佳川, 韩传峰. 震后运速受限条件下的多目标定位：路径问题研究[J]. 管理工程学报, 2017, 31(4): 147-155.
	Xu Hao, Li Jiachuan, Han Chuanfeng. Multi-objective Localization under Speed Constraints after Earthquake:A Path Problem Study[J]. Chinese Journal of Pipeline Engineering, 2017, 31(4): 147-155.
[3]	贺体龙, 楼文高. 基于改进飞蛾扑火算法求解多需求点的应急物资调度[J]. 小型微型计算机系统, 2020, 41(6): 1334-1339.
	He Tilong, Lou Wengao. Emergency Material Scheduling Based on Improved Moth Fire Algorithm[J].Journal of Small and Micro Computer Systems, 2020, 41(6): 1334-1339.
[4]	Chang Q. Vehicle Scheduling Model of Emergency Logistics Distribution Based on Internet of Things[J].International Journal of Applied Decision Sciences (S1755-8077), 2018, 11(1): 36-54.
[5]	薛星群, 王旭坪, 韩涛, 等. 考虑通行约束和运力限制的灾后应急物资联合调度优化研究[J]. 中国管理科学, 2020, 28(3): 21-30.
	Xue Xingqun, Wang Xuping, Han Tao, et al. Research on the Joint Scheduling of Post-Disaster Emergency Supplies Considering Traffic Constraints and Transportation Capacity[J]. China Management Science, 2020, 28(3): 21-30.
[6]	胡晓伟, 宋浪, 杨滨毓, 等. 重大突发公共卫生事件下城市应急医疗物资优化调度研究[J]. 中国公路学报, 2020, 33(11): 55-64.
	Hu Xiaowei, Song Lang, Yang Binyu, et al. Research on Optimal Scheduling of Urban Emergency Medical Supplies under Major Public Health Emergencies[J].China Journal of Highways, 2020, 33(11): 55-64.
[7]	Chen D Q, Ding F, Huang Y, et al. Multi-objective Optimisation Model of Emergency Material Allocation in Emergency Logistics: A View of Utility, Priority and Economic Principles[J]. International Journal of Emergency Management (S1471-4825), 2018, 14(3): 233-253.
[8]	盛虎宜, 刘长石, 鲁若愚. 震后初期应急物资短缺情景下的定位-路径问题研究[J]. 运筹与管理, 2019, 28(6): 41-47.
	Sheng Huyi, Liu Changshi, Lu Ruoyu. Research on the Location-Route Problem under the Situation of Emergency Supplies Shortage in the Initial Stage after Earthquake[J]. Operations Research and Management, 2019, 28(6): 41-47.
[9]	曲冲冲, 王晶, 黄钧, 等. 考虑时效与公平性的震后应急物资动态配送优化研究[J]. 中国管理科学, 2018, 26(6): 178-187.
	Qu Chongchong, Wang Jing, Huang Jun, et al. Research on Optimization of Dynamic Distribution of Post-Earthquake Emergency Supplies Considering Time and Equity[J]. Chinese Journal of Management Science, 2018, 26(6): 178-187.
[10]	王英, 苏柏林, 闫鹏, 等. 基于改进TOPSIS的受灾点需求紧迫性分级研究[J]. 安全与环境学报, 2019, 19(1): 140-146.
	Wang Ying, Su Bolin, Yan Peng, et al. Study on the Urgency of Disaster-Affected Points Based on Improved TOPSIS[J]. Journal of Safety and Environment, 2019, 19(1): 140-146.
[11]	Zhang W Y, Ding J P, Wang Y, et al. Multi-perspective Collaborative Scheduling Using Extended Genetic Algorithm with Interval-Valued Intuitionistic Fuzzy Entropy Weight Method[J]. Journal of Manufacturing Systems (S0278-6125), 2019, 53(2): 249-260.
[12]	Alireza M, Fathollah O. Numerical and Experimental Study of Twin-Fluid Two-Phase Internal-Mixing Atomizer to Develop Maximum Entropy Method[J].Chinese Journal of Aeronautics (S1000-9361), 2020, 33(9): 2281-2294.
[13]	Kennedy J, Eberhart R C. Particle Swarm Optimization[C]// IEEE International Conference on Neural Networks Piscataway. New Jersey, USA: IEEE, 1995: 1942-1948.
[14]	Rabbani M, Bajestani M A, Khoshkhou G B. A Multi-Objective Particle Swarm Optimization for Project Selection Problem[J]. Expert Systems with Applications (S0957-4174), 2009, 37(1): 315-321.
[15]	Anubha A, Nitish G, Shiv P, et al. Evolutionary Algorithm Hybridized with Local Search and Intelligent Seeding for Solving Multi-objective Euclidian TSP[J].Expert Systems with Applications (S0957-4174), 2021, 181(12): 1-13.
[16]	王道平, 徐展, 杨岑. 基于两阶段启发式算法的物流配送选址-路径问题研究[J]. 运筹与管理, 2017, 26(4): 70-75,83.
	Wang Daoping, Xu Zhan, Yang Cen. Research on Logistics Distribution Site-Path Problem Based on Two-stage Heuristic Algorithm[J]. Operations Research and Management, 2017, 26(4): 70-75,83.
[17]	张明伟, 屈晓龙, 李波. 考虑碳排放的多产品多目标供应链协同优化[J]. 计算机集成制造系统, 2018, 24(4): 1024-1033.
	Zhang Mingwei, Qu Xiaolong, Li Bo. Collaborative Optimization of Multi-product Multi-objective Supply Chain Considering Carbon Emissions[J]. Computer Integrated Manufacturing Systems, 2018, 24(4): 1024-1033.
[18]	辜勇. 基于传染病疫情防控机理的应急物资需求分析[J]. 武汉理工大学学报 (交通科学与工程版), 2010, 34(4): 707-711.
	Gu Yong. Demand Analysis of Emergency Supplies Based on Prevention and Control Mechanism of Infectious Diseases[J]. Journal of Wuhan University of Technology (Transportation Science & Engineering), 2010, 34(4): 707-711.
[19]	黄松, 田娜, 纪志成. 基于自适应变异概率粒子群优化算法的研究[J]. 系统仿真学报, 2016, 28(4): 874-879.
	Huang Song, Tian Na, Ji Zhicheng. Research on Particle Swarm Optimization Algorithm Based on Adaptive Mutation Probability[J]. Journal of System Simulation, 2016, 28(4): 874-879.
[20]	唐红亮, 吴柏林, 胡旺, 等. 基于粒子群优化的地震应急物资多目标调度算法[J]. 电子与信息报, 2020, 42(3): 737-745.
	Tang Hongliang, Wu Bolin, Hu Wang, et al. Multi-objective Scheduling Algorithm for Earthquake Emergency Supplies Based on Particle Swarm Optimization[J]. Journal of Electronics and Information Technology, 2020, 42(3): 737-745.
[21]	Xia X, Liu J, Hu Z. An Improved Particle Swarm Optimizer Based on Tabu Detecting and Local Learning Strategy in A Shrunk Search Space[J]. Applied Soft Computing (S1568-4946), 2014, 23: 76-90.
[22]	陈刚, 付江月. 兼顾公平与效率的多目标应急物资分配问题研究[J]. 管理学报, 2018, 15(3): 459-466.
	Chen Gang, Fu Jiangyue. Research on Multi-Objective Emergency Material Allocation Considering Equity and Efficiency[J]. Journal of Management, 2018, 15(3): 459-466.

编号	定点医院	物资需求量/t	需求点规模(开放床位)	收治人数(使用床位)	辖区人口(万人)	紧迫度系数λ_i
1	金银潭医院	12.30	720	685	829.27	1.895 5
2	武汉市肺科医院	5.60	122	119	68.60	1.021 9
3	武汉市汉口医院	6.70	389	422	72.30	1.268 1
4	市红十字会医院	4.60	304	304	59.60	1.131 3
5	市七医院	3.60	193	196	87.80	1.072 2
6	市四医院西院区	5.90	319	343	68.60	1.189 4
7	市九医院	7.80	405	502	44.00	1.325 3
8	市武昌医院	8.40	504	520	126.37	1.410 9
9	市五医院	5.60	430	424	50.70	1.103 2
10	市中心医院后湖院区	10.70	525	525	59.60	1.457 6
11	市三医院光谷院区	7.00	300	316	87.80	1.207 1
12	武钢二医院	5.60	102	103	44.00	1.000 0
13	同济中法新城	5.90	280	271	51.20	1.140 6
14	协和西院	4.80	247	247	59.60	1.093 5
15	省人民医院(东院)	5.50	270	270	63.40	1.130 5

参数水平	N_P	N_R	G
1	50	10	200
2	100	15	300
3	150	20	400
4	200	25	500
5	250	30	600

序号	参数				AVG
序号	N_P	N_R	G	ω	目标函数值1	目标函数值2
1	1	1	1	1	22.688	787.678
2	1	2	2	2	23.171	741.935
3	1	3	3	3	22.392	692.876
4	1	4	4	4	23.884	695.435
5	1	5	5	5	22.258	684.353
6	2	1	2	3	22.675	672.876
7	2	2	3	4	22.543	686.353
8	2	3	4	5	21.948	688.369
9	2	4	5	1	22.894	716.603
10	2	5	1	2	22.983	690.744
11	3	1	3	5	22.547	701.256
12	3	2	4	1	22.594	692.283
13	3	3	5	2	22.515	691.571
14	3	4	1	3	22.595	698.564
15	3	5	2	4	23.048	679.312
16	4	1	4	2	22.165	685.966
17	4	2	5	3	22.696	687.539
18	4	3	1	4	22.213	684.446
19	4	4	2	5	22.542	672.621
20	4	5	3	1	23.869	717.954
21	5	1	5	4	22.793	697.235
22	5	2	1	5	23.458	691.677
23	5	3	2	1	23.782	709.851
24	5	4	3	2	22.136	685.878
25	5	5	4	3	22.542	703.282

方案	Z₁	Z₂	LE_1i/%	LE_2i/%
1	21.664	725.7	86.48	29.76
2	21.581	775.7	100.00	0
3	21.590	756.2	98.53	11.61
4	21.699	705.2	80.78	41.96
5	21.938	664.3	41.86	66.31
6	21.704	706.8	79.97	41.01
7	22.195	607.7	0	100.00
8	22.154	624.4	6.68	90.06
9	21.833	685.8	58.96	53.51

定点医院	总配送量	定点医院	总配送量
金银潭医院	12.3	市五医院	3.4
武汉市肺科医院	3.4	中心医院后湖院区	10.7
武汉市汉口医院	6.7	市三医院光谷院区	4.2
市红十字会医院	2.8	武钢二医院	3.4
市七医院	2.2	同济中法新城	4.0
市四医院西院区	4.8	协和西院	2.9
市九医院	7.8	省人民医院(东院)	3.3
市武昌医院	8.1	总计	80