不确定条件下多周期应急物资配送优化研究

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

摘要/Abstract

关键词: 应急物资配送, 多周期车辆路径问题, 不确定性, 多目标优化, 改进蚁群算法

Key words: emergency supply distribution, period vehicle routing problem, uncertainty, multi-objective optimization, improved ACO algorithm

张立, 贺明玲, 尹秋霜, 李宁, 余乐安. 不确定条件下多周期应急物资配送优化研究[J]. 系统仿真学报, 2023, 35(8): 1669-1680.

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.

图/表 10

图1

表1

图2

图3

图4

表2

表3

图5

图6

图7

参考文献 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]	范雅倩, 于松源, 房方. 热电联产虚拟电厂两阶段分布鲁棒优化调度[J]. 系统仿真学报, 2023, 35(5): 1046-1058.
[2]	胡蓉, 丁帅, 钱斌, 张长胜. 超启发式三维EDA求解绿色双边装配线平衡问题[J]. 系统仿真学报, 2023, 35(3): 454-469.
[3]	王旭, 季伟东, 周国辉, 杨佳慧. 基于多指标精英个体博弈机制的多目标优化算法[J]. 系统仿真学报, 2023, 35(3): 494-514.
[4]	张朝阳, 徐莉萍, 李健, 赵义豪, 何奎. 基于改进狼群算法的柔性作业车间调度研究[J]. 系统仿真学报, 2023, 35(3): 534-543.
[5]	季伟东, 岳玉麒, 王旭, 林平. 基于降维和聚类的大规模多目标自然计算方法[J]. 系统仿真学报, 2023, 35(1): 41-56.
[6]	刘兆鹏, 徐新海, 袁博文, 张金璐. 一种多分辨率仿真模型构建方法[J]. 系统仿真学报, 2023, 35(1): 202-211.
[7]	闫秀英, 党苗苗. 基于改进多目标粒子群算法的家庭用电时段优化[J]. 系统仿真学报, 2022, 34(1): 70-78.
[8]	聂凯, 曾科军, 孟庆海. 基于深度贝叶斯网络学习的不确定性建模方法[J]. 系统仿真学报, 2022, 34(1): 79-85.
[9]	张洪亮, 丁仁曼, 徐公杰. 考虑区间工时的多目标柔性作业车间节能调度[J]. 系统仿真学报, 2022, 34(09): 1976-1987.
[10]	冉险生, 杨静, 罗领, 陈凯. 多任务并行的摩托车悬架系统参数多目标优化[J]. 系统仿真学报, 2021, 33(5): 1216-1223.
[11]	汪润鸿, 王红军, 邹湘军, 曾泽钦, 李慧, 黄钊丰, 刘伟良. 基于混合粒子群算法的组合式变速箱传动比优化研究[J]. 系统仿真学报, 2021, 33(4): 825-836.
[12]	王洪峰, 张翼天, 陈景泽. 一种面向需求不确定性供应链的进化多目标仿真优化方法[J]. 系统仿真学报, 2021, 33(12): 2761-2770.
[13]	李霏, 苏中. 基于自适应免疫优化的污水处理过程控制[J]. 系统仿真学报, 2021, 33(12): 3012-3020.
[14]	孟杨凯, 王正, 范加利. 基于禁忌算法对不确定性舰载机保障的调度优化研究[J]. 系统仿真学报, 2021, 33(10): 2363-2371.
[15]	魏乐, 李希金. 基于多目标的含风电场动态环境经济调度[J]. 系统仿真学报, 2020, 32(9): 1825-1830.

不确定条件下多周期应急物资配送优化研究

Research on Period Emergency Supply Distribution Optimization Under Uncertainty

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 24

相关文章 15

编辑推荐

Metrics

本文评价

结点编号	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