×

一种求解双类型双标准最大覆盖定位问题的加速Benders分解算法。 (英语) Zbl 1460.90098号

摘要:本文提出了最大覆盖选址问题的双类型双标准模型(DtDsM),该模型在公共应急设施选址中有多种应用。DtDsM包括两种类型的设施:正常设施和备用设施。尽管备份设施的覆盖距离更大,但它们提供的不是全面服务,而是主要服务。在DtDsM中,如果每个需求点不在正常设施的覆盖距离内,则必须位于备份设施的覆盖范围内,以确保在预定时间内接收到最少的主要服务。此外,提出了一种加速Benders分解算法来求解该模型。将算法的速度和精度与商用求解器CPLEX进行了比较。

MSC公司:

90B80型 离散位置和分配
90C27型 组合优化

软件:

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

参考文献:

[1] 克里默,H。;De Kerchove,AM;Thisse,JF,《空间公共设施的经济理论》,《数学与社会科学》,9,3,249-262(1985)·Zbl 0567.90004号 ·doi:10.1016/0165-4896(85)90059-9
[2] 尹,P。;Mu,L.,应急车辆最优选址的模块化容量约束最大覆盖选址问题,Appl Geogr,34247-254(2012)·doi:10.1016/j.apgeog.2011.11.013
[3] Church,R。;ReVelle,C.,最大覆盖位置问题,Pap Reg Sci,32,1,101-118(1974)·doi:10.1007/BF01942293
[4] Gendreau,M。;拉波特,G。;Semet,F.,通过禁忌搜索求解救护车位置模型,《地方科学》,5,2,77-88(1997)·Zbl 0930.90053号
[5] Laporte G,Louveaux F,Semet F,hirion A(2009)救护车位置双标准模型的应用,In:Nunen J.,Speranza M.,Bertazzi L.(编辑)《分销物流创新》。经济与数学系统讲座笔记,第619卷,施普林格,柏林,海德堡·Zbl 1178.90233号
[6] 霍根,K。;ReVelle,CS,备份覆盖的概念和应用,《管理科学》,32,11,1434-1444(1986)·doi:10.1287个/mnsc.32.11.1434
[7] Daskin,MS,最大期望覆盖位置模型:公式、性质和启发式解,《运输科学》,17,1,48-70(1983)·doi:10.1287/trsc.11.71.48
[8] Karaman M(2008)多层最大覆盖救护车选址问题的遗传算法,理科硕士论文:中东技术大学
[9] Jabalameli,理学硕士;Bankian Tabrizi,B。;Moshref Javadi,M.,配电系统中具有可变覆盖半径的电容设施选址问题,国际工业工程研究院,21,231-237(2010)
[10] Caunhye,AM公司;聂,X。;Pokharel,S.,《应急物流中的优化模型:文献综述》,《社会-经济计划科学》,46,1,4-13(2012)·doi:10.1016/j.seps.2011.04.004
[11] 马里兰州马奎斯;Dias,JM,《具有不确定性的简单动态位置问题:一种原始-双重启发式方法》,《优化》,62,101379-1397(2013)·Zbl 1282.90108号 ·doi:10.1080/02331934.2013.820297
[12] Rajagopalan,香港;塞达姆,C。;Xiao,J.,救护车动态重新部署的多周期集合覆盖位置模型,计算机操作研究,35,3,814-826(2008)·Zbl 1278.90234号 ·doi:10.1016/j.cor.2006.04.003
[13] 施密德,V。;Doerner,KF,《与时间相关的行程时间的救护车位置和重新安置问题》,《欧洲运营研究杂志》,207,3,1293-1303(2010)·Zbl 1206.90075号 ·doi:10.1016/j.ejor.2010.06.033
[14] Tang,L。;蒋伟(Jiang,W.)。;Saharidis,G.,产能扩张物流设施选址问题的改进Benders分解算法,Ann Oper Res,210,1,165-190(2013)·Zbl 1284.90035号 ·doi:10.1007/s10479-011-1050-9
[15] 罗哈尼·内贾德,M。;Sahraeian,R。;Tavakkoli Moghaddam,R.,多Chelon网络中可靠设施位置问题的加速Benders分解算法,计算工业工程,124,523-534(2018)·doi:10.1016/j.cie.2018.07.047
[16] 科尔多,JF;Furini,F。;Ljubic,I.,《超大规模局部集覆盖和最大覆盖位置问题的Benders分解》,《Eur J Oper Res》,275,3882-896(2019)·Zbl 1430.90372号 ·doi:10.1016/j.ejor.2018.12.021
[17] Karamyar,F。;Sadeghi,J。;Modarres Yazdi,M.,关于稳健优化的医疗系统中位置分配和调度模型的Benders分解,神经计算应用,29,873-886(2018)·doi:10.1007/s00521-016-2606-z
[18] 侯赛因纳萨布,A。;Gzara,F.,两阶段随机设施选址和网络流量问题的拉格朗日松弛可行性削减效应,Optim Lett,14,171-193(2020)·Zbl 1433.90081 ·文件编号:10.1007/s11590-019-01401-4
[19] Rahmaniani,R。;Crainic,TG;Gendreau,M。;Rei,W.,《Benders分解算法:文献综述》,《Eur J Oper Res》,259,3,801-817(2017)·兹比尔1402.90158 ·doi:10.1016/j.ejor.2016.12.005
[20] Fragkogios A,Saharidis GK(2018)《Benders分解的最新进展》,载于《信息科学与技术百科全书》第四版,IGI GLOBAL,5411-5421
[21] Agnetis,A。;格兰德,E。;Pacifii,A.,《具有延迟成本函数的需求分配》,数学程序Ser A,132,277-294(2012)·Zbl 1245.90067号 ·doi:10.1007/s10107-010-0398-y
[22] Fakhri,A。;Ghatee,M。;Fragkogios,A。;Saharidis,G.,带整数子问题的Benders分解,专家系统应用,89,20-30(2017)·doi:10.1016/j.eswa.2017.07.017
[23] Ghouila-Houri,A.,《矩阵求和统一模块化》,巴黎皇家科学院,2541192-1194(1962)·Zbl 0114.25102号
[24] Camion,P.,《全单模矩阵的表征》,Proc-Am Math Soc,16,5,1068-1073(1965)·Zbl 0134.25201号 ·doi:10.1090/S0002-9939-1965-0180568-2
[25] Bazaraa MS、Jarvis JJ、Sherali HD(2010)《线性规划和网络流》第四版,新泽西州威利·Zbl 1200.90002号
[26] Black PE(2019)《曼哈顿距离》,收录于《算法和数据结构词典》[在线]。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。