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

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,et al . 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]. 系统仿真学报, 2025, 37(6): 1435-1448.
[2]	金旭荣, 尹江, 杨国华, 李伟, 王国彬, 王乐乐, 杨娜, 周学念. 计及风光不确定性的CCS-P2G耦合运行虚拟电厂优化调度[J]. 系统仿真学报, 2025, 37(5): 1129-1141.
[3]	顾文斌, 卿洁瑕, 方杰, 刘斯麒. 改进混合优化算法求解多目标IPPS问题[J]. 系统仿真学报, 2025, 37(5): 1197-1209.
[4]	吴自松, 苌道方, 盖宇春. 基于两阶段混合算法的四向穿梭式密集仓储系统货位分配优化[J]. 系统仿真学报, 2025, 37(5): 1234-1245.
[5]	史晓东, 郭永城, 马铭杞, 潘嘉睿. 公共卫生事件下交叉感染风险的车辆路径优化研究[J]. 系统仿真学报, 2025, 37(4): 910-921.
[6]	郭博, 铁鸣, 范文慧. 复合材料结构振动仿真及其多元统计分析方法[J]. 系统仿真学报, 2025, 37(3): 571-583.
[7]	刘翔, 金乾坤. 基于PAC-Bayes的多目标强化学习A2C算法研究[J]. 系统仿真学报, 2025, 37(12): 3212-3223.
[8]	钟华平, 范钰波, 税纪钧, 王丹豪, 彭道刚. 考虑源荷不确定性和线性碳交易的综合能源系统优化调度[J]. 系统仿真学报, 2025, 37(10): 2485-2499.
[9]	丁新桓, 王华庆, 党旭. 考虑尾气排放的交叉口信号配时多目标优化研究[J]. 系统仿真学报, 2025, 37(10): 2687-2700.
[10]	王科, 官思佳, 殷希彦, 李西兴, 唐红涛. 基于混合遗传禁忌搜索算法的混流装配线平衡优化研究[J]. 系统仿真学报, 2025, 37(1): 167-182.
[11]	李飞行, 邢立宁, 周宇. 基于多目标演化优化的SVM对抗仿真测试算法[J]. 系统仿真学报, 2024, 36(9): 2016-2031.
[12]	李二超, 张生辉. 基于DMOEA-APTC算法的无人机在线航迹规划[J]. 系统仿真学报, 2024, 36(9): 2086-2099.
[13]	包哲, 李薇, 张潇方, 安宗元, 许野. 基于风、光联合出力仿真的多能联供系统鲁棒机会约束优化研究[J]. 系统仿真学报, 2024, 36(8): 1895-1913.
[14]	张闻强, 王晓萌, 张晓晓, 张国辉. 集配一体化车辆路径规划的混合进化多目标优化[J]. 系统仿真学报, 2024, 36(8): 1914-1928.
[15]	解鑫, 胡小兵, 周航. 动态路网环境下的路径优化算法研究[J]. 系统仿真学报, 2024, 36(8): 1969-1981.

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

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