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]	Yaqian Fan, Songyuan Yu, Fang Fang. Two-Stage Distributed Robust Optimal Dispatching for a Combined Heat and Power Virtual Power Plant [J]. Journal of System Simulation, 2023, 35(5): 1046-1058.
[2]	Xu Wang, Weidong Ji, Guohui Zhou, Jiahui Yang. Multi-objective Optimization Algorithm Based on Multi-index Elite Individual Game Mechanism [J]. Journal of System Simulation, 2023, 35(3): 494-514.
[3]	Chaoyang Zhang, Liping Xu, Jian Li, Yihao Zhao, Kui He. Flexible Job-Shop Scheduling Problem Based on Improved Wolf Pack Algorithm [J]. Journal of System Simulation, 2023, 35(3): 534-543.
[4]	Weidong Ji, Yuqi Yue, Xu Wang, Ping Lin. Large-scale Multi-objective Natural Computation Based on Dimensionality Reduction and Clustering [J]. Journal of System Simulation, 2023, 35(1): 41-56.
[5]	Zhaopeng Liu, Xinhai Xu, Bowen Yuan, Jinlu Zhang. A Multi-resolution Simulation Modeling Method [J]. Journal of System Simulation, 2023, 35(1): 202-211.
[6]	Wanjie Hu, Jianjun Dong, Rui Ren, Zhilong Chen. Layout Planning of Metro-based Underground Logistics System Network Considering Fuzzy Uncertainties [J]. Journal of System Simulation, 2022, 34(8): 1725-1740.
[7]	Yan Xiuying, Dang Miaomiao. Optimization of Household Electricity Consumption Period Based on Improved Multi-objective Particle Swarm Optimization [J]. Journal of System Simulation, 2022, 34(1): 70-78.
[8]	Nie Kai, Zeng Kejun, Meng Qinghai. Uncertainty Simulation Method Based on Deep Bayesian Networks Learning [J]. Journal of System Simulation, 2022, 34(1): 79-85.
[9]	Hongliang Zhang, Renman Ding, Gongjie Xu. Energy-Efficient Scheduling of Multi-objective Flexible Job Shop Considering Interval Processing Time [J]. Journal of System Simulation, 2022, 34(09): 1976-1987.
[10]	Dai Xuezhi, Xiong Weili. Active Learning Intelligent Soft Sensor based on Probability Selection [J]. Journal of System Simulation, 2021, 33(6): 1350-1357.
[11]	Ran Xiansheng, Yang Jing, Luo Ling, Chen Kai. Multi-objective Optimization of Multi-task Parallel Motorcycle Suspension System Parameters [J]. Journal of System Simulation, 2021, 33(5): 1216-1223.
[12]	Wang Runhong, Wang Hongjun, Zou Xiangjun, Zeng Zeqin, Li Hui, Huang Zhaofeng, Liu WeiLiang. Combined Gearbox Transmission Ratio Optimization Research Based on Hybrid Particle Swarm [J]. Journal of System Simulation, 2021, 33(4): 825-836.
[13]	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.
[14]	Li Fei, Su Zhong. Intelligent Control of Wastewater Treatment Processes Based on Adaptive Immune Optimization [J]. Journal of System Simulation, 2021, 33(12): 3012-3020.
[15]	Meng Yangkai, Wang Zheng, Fan Jiali. Scheduling Optimization Research Based on Tabu Algorithm for Uncertainty Carrier Aircraft Support [J]. Journal of System Simulation, 2021, 33(10): 2363-2371.

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