×

灾后早期多目标选址问题的混合元启发式算法。 (英语) Zbl 1524.90093号

概述:地震、台风、洪水和新冠肺炎等灾害继续威胁着各国人民的生命。为了满足受害者的基本需求,应及时实施紧急后勤。选址问题(Location-routing problem,LRP)同时处理设施选址问题和车辆路径问题,以获得全局优化。针对灾后早期救灾物资短缺的问题,通过评估各需求点的紧急系数,构建了考虑公平性的LRP多目标模型。目标是最低的成本、交付时间和不满程度。由于LRP是一个NP-hard问题,因此设计了离散粒子群优化(DPSO)和哈里斯-霍克斯优化(HHO)混合元启发式算法来求解该模型。此外,为了提高算法的执行效率,引入了三种改进策略,即精英对立学习、非线性逃逸能量、多概率随机行走。最后,以武汉市新冠肺炎疫情为例,验证了LRP模型和混合元启发式算法的有效性和性能。结果表明,与其他元启发式算法相比,混合元启发式方法具有更高的精度和跳出局部最优解的能力,具有更强的竞争力。

MSC公司:

90B06型 运输、物流和供应链管理
90B80型 离散位置和分配
90C59 数学规划中的近似方法和启发式
90C27型 组合优化
90立方厘米29 多目标和目标规划

软件:

WOA公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] K.A.S.M.J.M.Alamatsaz Ahmadi Al-e-hashem,考虑驾驶员满意度和不确定需求时间窗的绿色容量受限选址问题的多目标模型,环境科学与污染研究,295052-5071(2022)·数字对象标识代码:10.1007/s11356-021-15907-x
[2] R.R.D.Bandyopadhyay Kundu Oliva,使用利他Harris Hawks的优化算法分割大脑MRI,基于知识的系统,232,107468(2021)
[3] K.L.Chang,H.Zhou,G.J.Chen和H.Q.Chen,考虑灾后不确定数据的多目标选址-路径问题,离散动态。国家社会学。,(2017),第1703608条,第7页·兹比尔1369.90154
[4] L.Cooper,运输选址问题,运筹学,2094-108(1972)·Zbl 0237.90036号 ·doi:10.1287/opre.201.94
[5] G.V.Dhiman Kumar,《海鸥优化算法:大型工业工程问题的理论及其应用》,基于知识的系统,165169-196(2019)·doi:10.1016/j.knosys.2018.11.024
[6] R.Eberhart和J.Kennedy,使用粒子群理论的新优化器,MHS’95。第六届微机械与人类科学国际研讨会论文集, (1995), 39-43.
[7] A.M.M.R.N.R.Fathollahi-Fard Hajiaghaei-Keshteli Tavakkoli-Moghaddam Smith,考虑外包的家庭保健供应链双层编程,《工业信息集成杂志》,25,100246(2021)·doi:10.1016/j.ii.2021.100246
[8] X.H.Gao,灾害应对中不确定性下多社区再平衡的双层随机优化模型,运筹学年鉴, (2019), 1-34.
[9] A.A.Gogna Tayal,《元启发式:回顾与应用》,《实验与理论人工智能杂志》,25,503-526(2013)·doi:10.1080/0952813X.2013.782347
[10] A.A.S.H.I.M.L.Heidari Mirjalili Faris Aljarah Mafarja Chen,《哈里斯-霍克斯优化:算法和应用》,《未来一代计算机系统》,97,849-872(2019)·doi:10.1016/j.未来2019.02.028
[11] J.H.Holland,《遗传算法》,《科学美国人》,267,66-73(1992)
[12] M.A.T.B.M.K.-C.S.-R.S.-B.Irfan Wadood Khurshaid Khan Kim Oh Rhee,使用Harris Hawk Optimization的数字和方向过电流继电器协调的优化自适应保护方案,能源,14,5603(2021)·doi:10.3390/en14185603
[13] M.A.Issa Samn,使用Harris Hawk优化算法进行被动车辆悬架系统优化,数学。计算。模拟,191328-345(2022)·Zbl 07431708号 ·doi:10.1016/j.matcom.2021.08.016
[14] Y.P.Y.F.Jiang Yuan,《大规模灾害背景下的应急物流:成就与挑战》,《国际环境研究与公共卫生杂志》,16779(2019)·doi:10.3390/ijerph16050779
[15] J.R.Kennedy Eberhart,粒子群算法的离散二进制版本,国际系统、人与控制论会议,5,4104-4108(1997)·doi:10.1109/ICSMC.1997.637339
[16] S.M.P.N.S.Khanchehzarrin Panah Mahdavi-Amiri Shiripour,考虑公众捐款的救灾行动的双层多目标选址优化模型,社会经济规划科学,80,101165(2021)·doi:10.1016/j.seps.2021.101165
[17] G.Kou,H.Xiao,M.H.Cao和L.H.Lee,多目标仿真优化中向量评估遗传算法的最优计算预算分配,Automatica公司第129页(2021年),第109599页,第14页·Zbl 1480.90220号
[18] 陈永华,构建组合模型改进贷款违约预测的熵方法:中国案例研究,运筹学会学报,721099-1109(2021)·doi:10.1080/01605682.201919.1702905
[19] B.D.P.X.H.T.Liang Yang Qin Tinta,不确定环境中的风险规避避难所位置和疏散路线分配问题,国际环境研究与公共卫生杂志,16,4007(2019)·doi:10.3390/ijerph16204007
[20] C.S.G.Y.F.E.Liu Kou Peng Alsaadi,从公平、可持续性的角度看震后早期救灾分配的选址问题,11,3420(2019)·doi:10.3390/su1123420
[21] R.B.C.B.S.Lopes Ferreira Santos,一种简单有效的求解容量受限定位问题的进化算法,计算。操作。决议,70,155-162(2016)·Zbl 1391.90046号 ·doi:10.1016/j.cor.2016.01.006
[22] Z.Mahtab、A.Azeem、S.M.Ali、S.K.Paul和A.M.Fathollahi-Fard,《不确定性下救济品分配的多目标稳健优化:现实案例研究》,国际系统科学杂志:操作&物流, (2021), 241-262.
[23] Y.Marinakis,针对容量受限的位置-路由问题和随机需求的位置-路径问题的改进粒子群优化算法,应用软计算,37,680-701(2015)·doi:10.1016/j.asoc.2015.09.005
[24] S.A.Mirjalili Lewis,鲸鱼优化算法,工程软件进展,95,51-67(2016)·文件编号:10.1016/j.advengsoft.2016.01.008
[25] M.R.Y.F.Su O.Mojtahedi Sunindijo Lestari parni Wijaya,使用TOPSIS方法制定医院应急和灾害管理指数,可持续发展,13,5213(2021)·doi:10.3390/su13095213
[26] A.M.A.M.M.Nezhadroshan Fathollahi-Fard Hajiaghaei-Keshteli,《基于场景的可能性-随机规划方法,考虑到出行时间和设施的弹性水平,解决弹性人道主义物流》,《国际系统科学杂志:运营与物流》,第8期,第321-347页(2021年)·doi:10.1080/23302674.2020.1769766
[27] A.F.Pena-Delgado、H.Peraza-Vazquez和J.H.Almazan-Covarrubias,一种用于三相十一电平逆变器选择性谐波消除的新型生物激励算法,工程中的数学问题, (2020).
[28] J.P.Piri Mohapatra,改进的多目标Harris Hawk优化器对医学数据特征选择的分析研究,生物学和医学计算机,135104558(2021)·doi:10.1016/j.compbiomed.2021.104558
[29] B.C.G.Rabta Wankmuller Reiner,救灾行动最后一刻分发的无人机机队模型,《国际减少灾害风险杂志》,28,107-112(2018)·doi:10.1016/j.ijdrr.2018.02.020
[30] B.M.S.M.Saeidian Mesgari Ghodousi,地震救援中心位置分配的遗传算法和蜜蜂算法的评估和比较,国际减灾杂志,15,94-107(2016)·doi:10.1016/j.ijdrr.2016.01.002
[31] S.M.Shavarani,《灾后人道主义救援分配的多级设施位置分配问题:案例研究》,《人道主义物流与供应链管理杂志》,9,70-81(2019)·doi:10.1108/JHLSCM-05-2018-0036
[32] L.F.M.Y.H.R.Shen Tao Shi Qin,考虑碳排放的应急物流选址问题优化,国际环境研究与公共卫生杂志,16,2982(2019)·doi:10.3390/ijerph16162982
[33] H.R.Tizhoosh,《基于对立的学习:机器智能的新方案》,国际计算智能建模、控制和自动化会议和国际智能代理、网络技术和互联网商务会议,1695-701(2015)·doi:10.1109/CIMCA.2005.1631345
[34] B.D.N.S.M.Vahdani Veysmoradi Shekari Mousavi,通过考虑紧急道路修复来分配地震后救济的多目标、多周期定位模型,神经计算与应用,30835-854(2018)·doi:10.1007/s00521-016-2696-7
[35] D.B.M.F.S.M.Veysmoradi Vahdani Sartangi Mousavi,不确定条件下分离交付和多式运输的救济分配网络的多目标开放选址模型,伊朗科学,25,3635-3653(2018)·doi:10.24200/sci.2017.4572
[36] S.X.H.F.Q.王文璐,三维货物装载问题的建模与群搜索算法的优化,湖南大学自然科学学报,47,21-30(2020)·Zbl 1463.90181号
[37] X.W.Xiong,F.Zhao,Y.D.Wang,Y.P.Wang,公平视角下的震后应急物资多模式配送模型与算法研究,工程中的数学问题, (2019), 1629321.
[38] R.Y.P.X.Yin Lu,城市交通网络中应急物流调度的集群第一路径第二构造启发式方法,可持续性,142301(2022)·doi:10.3390/su14042301
[39] 殷S.Y.,杜立杰,夏永福,叶振中,灾后救灾分配问题模型与算法综述,物理学杂志:会议系列, 1302 (2019), 022003.
[40] S.Q.F.Y.Q.Zhang Luo Zhou,使用精英对立学习策略和单纯形方法的混合灰狼优化器,国际计算智能与应用杂志,16,1750012(2017)·doi:10.1142/S169026817500122
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。