Research on Period Emergency Supply Distribution Optimization Under Uncertainty

doi:10.16182/j.issn1004731x.joss.22-0485

Abstract

Li Zhang, Mingling He, Qiushuang Yin, Ning Li, Le'an Yu. Research on Period Emergency Supply Distribution Optimization Under Uncertainty[J]. Journal of System Simulation, 2023, 35(8): 1669-1680.

Figures/Tables 10

Fig. 1

Table 1

Fig. 2

Fig. 3

Fig. 4

Table 2

Table 3

Fig. 5

Fig. 6

Fig. 7

References 24

1	Francis P M, Smilowitz K R, Tzur M. The Period Vehicle Routing Problem and Its Extensions[M]//Golden B, Raghavan S, Wasil E. The Vehicle Routing Problem: Latest Advances and New Challenges. Boston, MA: Springer US, 2008: 73-102.
2	Özdamar Linet, Mustafa Alp Ertem. Models, Solutions and Enabling Technologies in Humanitarian Logistics[J]. European Journal of Operational Research, 2015, 244(1): 55-65.
3	Balcik B, Beamon B M, Smilowitz K. Last Mile Distribution in Humanitarian Relief[J]. Journal of Intelligent Transportation Systems, 2008, 12(2): 51-63.
4	Wex F, Schryen G, Feuerriegel S, et al. Emergency Response in Natural Disaster Management: Allocation and Scheduling of Rescue Units[J]. European Journal of Operational Research, 2014, 235(3): 697-708.
5	Cotes N, Cantillo V. Including Deprivation Costs in Facility Location Models for Humanitarian Relief Logistics[J]. Socio-Economic Planning Sciences, 2019, 65: 89-100.
6	Caunhye A M, Zhang Yidong, Li Mingzhe, et al. A Location-routing Model for Prepositioning and Distributing Emergency Supplies[J]. Transportation Research Part E: Logistics and Transportation Review, 2016, 90: 161-176.
7	Tzeng G H, Cheng H J, Huang T D. Multi-objective Optimal Planning for Designing Relief Delivery Systems[J]. Transportation Research Part E: Logistics and Transportation Review, 2007, 43(6): 673-686.
8	Vitoriano Begoña, Teresa Ortuño M, Tirado Gregorio, et al. A Multi-criteria Optimization Model for Humanitarian Aid Distribution[J]. Journal of Global Optimization, 2011, 51(2): 189-208.
9	宋英华, 白明轩, 马亚萍, 等. 考虑区域灾情分级的应急物资公平调度优化模型[J]. 中国安全科学学报, 2022, 32(1): 172-179.
	Song Yinghua, Bai Mingxuan, Ma Yaping, et al. Optimal Model for Fair Dispatch of Emergency Materials Considering Regional Disaster Classification[J]. China Safety Science Journal, 2022, 32(1): 172-179.
10	张国富, 王永奇, 苏兆品, 等. 应急救援物资多目标分配与调度问题建模与求解[J]. 控制与决策, 2017, 32(1): 86-92.
	Zhang Guofu, Wang Yongqi, Su Zhaopin, et al. Modeling and Solving Multi-objective Allocation-scheduling of Emergency Relief Supplies[J]. Control and Decision, 2017, 32(1): 86-92.
11	盛虎宜, 刘长石, 鲁若愚. 震后初期应急物资短缺情景下的定位-路径问题研究[J]. 运筹与管理, 2019, 28(6): 41-47.
	Sheng Huyi, Liu Changshi, Lu Ruoyu. Location-routing Problem With Relief Shortage in the Early Stage After Earthquake[J]. Operations Research and Management Science, 2019, 28(6): 41-47.
12	陈刚, 张锦, 付江月. 应急物资保障系统模糊多目标LARP研究[J]. 交通运输系统工程与信息, 2014, 14(4): 160-167.
	Chen Gang, Zhang Jin, Fu Jiangyue. Multi-objective Fuzzy Location-allocation-routing Problem in Urgent Relief Distribution System[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(4): 160-167.
13	王妍妍, 孙佰清. 模糊信息下多种类应急物资多周期分配优化模型[J]. 中国管理科学, 2020, 28(3): 40-51.
	Wang Yanyan, Sun Baiqing. Multi-period Optimization Model of Multi-type Emergency Materials Allocation Based on Fuzzy Information[J]. Chinese Journal of Management Science, 2020, 28(3): 40-51.
14	冯春, 向阳, 薛坤, 等. 多周期多品种应急物资配送多目标优化模型[J]. 中国管理科学, 2017, 25(4): 124-132.
	Feng Chun, Xiang Yang, Xue Kun, et al. Multi-objective Optimization Model of the Mmergency Logistics Distribution With Multicycle and Multi-item[J]. Chinese Journal of Management Science, 2017, 25(4): 124-132.
15	Zhang Bo, Li Hui, Li Shengguo, et al. Sustainable Multi-depot Emergency Facilities Location-routing Problem With Uncertain Information[J]. Applied Mathematics and Computation, 2018, 333: 506-520.
16	Wan Fang, Guo Haixiang, Li Jinling, et al. A Scheduling and Planning Method for Geological Disasters[J]. Applied Soft Computing, 2021, 111: 107712.
17	Lin Y H, Batta R, Rogerson P A, et al. A Logistics Model for Emergency Supply of Critical Items in the Aftermath of a Disaster[J]. Socio-Economic Planning Sciences, 2011, 45(4): 132-145.
18	Shen Zhihong, Dessouky M M, Ordóñez Fernando. A Two-stage Vehicle Routing Model for Large-scale Bioterrorism Emergencies[J]. Networks, 2009, 54(4): 255-269.
19	高鑫宇, 倪静. 救援效率视角下灾后动态应急配送网络优化[J]. 系统仿真学报, 2022, 34(4): 806-816.
	Gao Xinyu, Ni Jing. Optimization of Dynamic Post-disaster Emergency Distribution Network Under Perspective of Rescue Efficiency[J]. Journal of System Simulation, 2022, 34(4): 806-816.
20	李艳, 叶春明, 曹磊. 考虑伤情随机恶化的应急物资调度问题[J]. 系统工程学报, 2020, 35(6): 824-837.
	Li Yan, Ye Chunming, Cao Lei. Scheduling Problem for Emergency Materials Considering Random Deterioration of Injury[J]. Journal of Systems Engineering, 2020, 35(6): 824-837.
21	王小纯, 牟海波. 震后应急物资分配-运输问题研究[J]. 铁道科学与工程学报, 2021, 18(4): 1043-1049.
	Wang Xiaochun, Mu Haibo. Research on Allocation-transportation Problem of Emergency Materials in Post-earthquake[J]. Journal of Railway Science and Engineering, 2021, 18(4): 1043-1049.
22	王洪峰, 张翼天, 陈景泽. 一种面向需求不确定性供应链的进化多目标仿真优化方法[J]. 系统仿真学报, 2021, 33(12): 2761-2770.
	Wang Hongfeng, Zhang Yitian, Chen Jingze. An Evolutionary Multi-objective Simulation Optimization Algorithm for Supply Chain With Uncertain Demands[J]. Journal of System Simulation, 2021, 33(12): 2761-2770.
23	周宏安. 模糊多属性决策方法研究[D]. 西安: 西安电子科技大学, 2007.
	Zhou Hongan. Study on the Methods for Fuzzy Multi-attribute Decision-making[D]. Xi'an: Xidian University, 2007.
24	宋冬梅, 刘春晓, 沈晨, 等. 基于主客观赋权法的多目标多属性决策方法[J]. 山东大学学报(工学版), 2015, 45(4): 1-9.
	Song Dongmei, Liu Chunxiao, Shen Chen, et al. Multiple Objective and Attribute Decision Making Based on the Subjective and Objective Weighting[J]. Journal of Shandong University(Engineering Science), 2015, 45(4): 1-9.

周期T	车辆K	路径	配送量	目标函数值f _obj	取最值时的迭代数
T ₁	1	0-1-8-7-14-0	0-2-8-6-4-0	375.242	23
	2	0-3-20-2-0	0-5-9-6-0
	3	0-11-16-21-9-10-0	0-6-5-3-4-2-0
	4	0-12-5-17-4-0	0-10-7-1-2-0
	5	0-18-13-0	0-14-6-0
T ₂	1	0-6-7-8-0	0-8-7-5-0	369.752	20
	2	0-2-20-0	0-12-8-0
	3	0-11-16-9-5-0	0-7-5-4-4-0
	4	0-12-15-17-19-0	0-10-5-1-4-0
	5	0-18-14-0	0-14-6-0
T ₃	1	0-6-8-1-0	0-7-10-3-0	386.161	18
	2	0-11-16-2-0	0-6-5-9-0
	3	0-12-15-5-0	0-9-5-6-0
	4	0-4-19-13-0	0-7-5-8-0
	5	0-18-14-0	0-13-7-0

实例	周期	总路径长度	目标函数值	收敛迭代次数
遗传算法	T ₁	184.697 6	387.999	>50
	T ₂	173.406 4	383.697	>50
	T ₃	179.038 5	412.501	>50
基本蚁群算法	T ₁	158.379 2	379.341	44
	T ₂	146.263 8	367.231	42
	T ₃	139.278 1	388.161	41
改进蚁群算法	T ₁	161.288 9	375.242	23
	T ₂	147.829 1	369.752	20
	T ₃	131.054 1	386.161	18
差值(基本蚁群算法-改进蚁群算法)	T ₁	-2.909 7	4.099	21
	T ₂	-1.565 3	-2.521	22
	T ₃	8.224 0	2.000	23
差值(遗传算法-改进蚁群算法)	T ₁	23.408 7	12.757	27
	T ₂	25.577 3	13.945	30
	T ₃	47.984 4	26.340	32

[1]	Chen Juan, Zheng Wang, Liu Qianqian, Lu Bin. Automatic Multi-objective Optimization Based on Dynamic Storage Location Allocation Strategy [J]. Journal of System Simulation, 2025, 37(6): 1435-1448.
[2]	Jin Xurong, Yin Jiang, Yang Guohua, Li Wei, Wang Guobin, Wang Lele, Yang Na, Zhou Xuenian. Optimal Scheduling of Virtual Power Plant with Coupled Operation of CCS-P2G Considering Wind and Photovoltaic Uncertainty [J]. Journal of System Simulation, 2025, 37(5): 1129-1141.
[3]	Wu Zisong, Chang Daofang, Gai Yuchun. Optimization of Cargo Location Allocation in Four-way Shuttle Warehousing System Based on Two-stage Hybrid Algorithm [J]. Journal of System Simulation, 2025, 37(5): 1234-1245.
[4]	Guo Bo, Tie Ming, Fan Wenhui. Vibration Simulation and Multivariate Statistical Analysis Method of Composite Structures [J]. Journal of System Simulation, 2025, 37(3): 571-583.
[5]	Liu Xiang, Jin Qiankun. Research on PAC-Bayes-Based A2C Algorithm for Multi-objective Reinforcement Learning [J]. Journal of System Simulation, 2025, 37(12): 3212-3223.
[6]	Zhong Huaping, Fan Yubo, Shui Jijun, Wang Danhao, Peng Daogang. Optimal Scheduling of Integrated Energy Systems Considering Source-load Uncertainty and Linear Carbon Trading [J]. Journal of System Simulation, 2025, 37(10): 2485-2499.
[7]	Ding Xinhuan, Wang Huaqing, Dang Xu. Multi-objective Optimization of Signal Timing at Intersections Considering Tailpipe Emissions [J]. Journal of System Simulation, 2025, 37(10): 2687-2700.
[8]	Wang Ke, Guan Sijia, Xiyan Yin, Li Xixing, Tang Hongtao. Research on Mixed-model Assembly Line Balancing Optimization Based on Hybrid Genetic Tabu Search Algorithm [J]. Journal of System Simulation, 2025, 37(1): 167-182.
[9]	Li Feixing, Xing Lining, Zhou Yu. Adversarial Simulation Testing Algorithm for SVM Based on Multi-objective Evolutionary Optimization [J]. Journal of System Simulation, 2024, 36(9): 2016-2031.
[10]	Li Erchao, Zhang Shenghui. UAV Online Track Planning Based on DMOEA-APTC Algorithm [J]. Journal of System Simulation, 2024, 36(9): 2086-2099.
[11]	Bao Zhe, Li Wei, Zhang Xiaofang, An Zongyuan, Xu Ye. Study on Robust Chance Constrained Optimization of Multi-energy Supply System Based on Wind and Solar Power Combined Output Simulation [J]. Journal of System Simulation, 2024, 36(8): 1895-1913.
[12]	Zhang Wenqiang, Wang Xiaomeng, Zhang Xiaoxiao, Zhang Guohui. Hybrid Evolutionary Multi-objective Optimization Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup [J]. Journal of System Simulation, 2024, 36(8): 1914-1928.
[13]	Xie Xin, Hu Xiaobing, Zhou Hang. Research on Path Optimization Algorithm in Dynamic Routing Environment [J]. Journal of System Simulation, 2024, 36(8): 1969-1981.
[14]	Jiang Quan, Wei Jingxuan. Real-time Scheduling Method for Dynamic Flexible Job Shop Scheduling [J]. Journal of System Simulation, 2024, 36(7): 1609-1620.
[15]	Deng Mingjun, Hu Xinxia, Li Xiang, Xu Liping. Arterial Coordination Optimization Method Based on Vehicle Speed Guidance and Inductive Control [J]. Journal of System Simulation, 2024, 36(6): 1309-1321.

Research on Period Emergency Supply Distribution Optimization Under Uncertainty

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 24

Related Articles 15

Recommended Articles

Metrics

Comments

结点编号	x轴	y轴	物资需求	结点编号	x轴	y轴	物资需求
0	30	40	0	11	42	41	19
1	37	52	7	12	31	32	29
2	49	49	30	13	5	25	23
3	52	64	16	14	12	42	21
4	20	26	9	15	36	16	10
5	40	30	21	16	52	41	15
6	21	47	15	17	27	23	3
7	17	63	19	18	17	33	41
8	31	62	23	19	13	13	9
9	52	33	11	20	57	58	28
10	51	21	5	21	62	42	8

结点编号	x轴	y轴	物资需求	结点编号	x轴	y轴	物资需求
0	30	40	0	11	42	41	19
1	37	52	7	12	31	32	29
2	49	49	30	13	5	25	23
3	52	64	16	14	12	42	21
4	20	26	9	15	36	16	10
5	40	30	21	16	52	41	15
6	21	47	15	17	27	23	3
7	17	63	19	18	17	33	41
8	31	62	23	19	13	13	9
9	52	33	11	20	57	58	28
10	51	21	5	21	62	42	8

结点编号	x轴	y轴	物资需求	结点编号	x轴	y轴	物资需求
0	30	40	0	11	42	41	19
1	37	52	7	12	31	32	29
2	49	49	30	13	5	25	23
3	52	64	16	14	12	42	21
4	20	26	9	15	36	16	10
5	40	30	21	16	52	41	15
6	21	47	15	17	27	23	3
7	17	63	19	18	17	33	41
8	31	62	23	19	13	13	9
9	52	33	11	20	57	58	28
10	51	21	5	21	62	42	8