×

竞争性设施位置处于消耗状态。 (英语) Zbl 07760915号

摘要:在本文中,我们讨论了在竞争性设施选址模型中,现有竞争性设施之一将停业的可能性。我们找到了新设施的最佳位置,以防止出现这种可能性。分析了四种常用的决策规则(乐观、悲观、最大遗憾和期望值),并在给定的相对精度内进行了优化求解。本文报道了大量计算实验的结果。设计了特殊的上界,这可能是其他优化问题的基础。它们比现有的下限要严格得多。如果迭代次数减少了接近5000的因子,那么运行时间也会相应地增加大约相同的因子。四个决策标准中的每一个都在不到一秒钟的时间内解决了10个现有竞争设施和20000个需求点的最大实例。在未来的研究中,其他模型可以研究可能的场景。

MSC公司:

900亿 运筹学与管理科学
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aboolian,R。;O.伯曼。;Krass,D.,《竞争性设施位置和设计问题》,《欧洲运营研究杂志》,182,40-62(2007)·Zbl 1128.90037号 ·doi:10.1016/j.ejor.2006.07.021
[2] Aboolian,R。;O.伯曼。;Krass,D.,具有凹需求的竞争性设施选址模型,《欧洲运营研究杂志》,181598-619(2007)·Zbl 1131.90027号 ·doi:10.1016/j.ejor.2005.10.075
[3] Aboolian,R。;伯曼,O。;Krass,D.,《离散多设施竞争交互模型的有效求解方法》,Ann Oper Res,167,297-306(2009)·doi:10.1007/s10479-008-0337-y
[4] Averbakh,I。;Berman,O.,Minmax后悔不确定网络上的中值位置,Informs J Compute,12104-110(2000)·兹比尔1034.90007 ·doi:10.1287/ijoc.12.2.104.11897年
[5] 贝尔,D。;Ho,T。;Tang,C.,《确定购物地点:固定和可变购物成本》,J Mark Res,35,3,352-369(1998)·数字对象标识代码:10.1177/002224379803500306
[6] 教堂,RL;艾塞尔特,HA;Marianov,V.,《理解韦伯区位范式》,为纪念Zvi Drezner 75岁生日,69-88岁(2019年),对区位分析的贡献,瑞士:施普林格,瑞士·doi:10.1007/978-3-030-19111-52
[7] Daskin,M。;黑塞,S。;Revelle,C.,(alpha)-可靠(p)-极小极大遗憾:战略设施选址建模的新模型,Locat Sci,5,227-246(1997)·Zbl 0917.90231号 ·doi:10.1016/S0966-8349(98)00036-9
[8] Drezner,T.,在现有不平等吸引力的设施中定位一个新设施,《注册科学杂志》,34,237-252(1994)·doi:10.1111/j.1467-9787.1994.tb00865.x
[9] Drezner,T.,《零售设施的最佳连续位置、设施吸引力和市场份额:互动模型》,J retail,70,49-64(1994)·doi:10.1016/0022-4359(94)90028-0
[10] Drezner,T.,《购物中心的吸引力衍生》,IMA J Manag Math,17,349-358(2006)·Zbl 1126.90379号
[11] Drezner,Z.,解决平面位置问题的一般全局优化方法,J global Optim,37305-319(2007)·Zbl 1138.90010号 ·doi:10.1007/s10898-006-9051-y
[12] Drezner,T.,《不确定性条件下零售设施的位置》,《Ann Oper Res》,167,107-120(2009)·Zbl 1163.90600号 ·doi:10.1007/s10479-007-0253-6
[13] Drezner T(2022)竞争性区位问题。收录:Salhi S,Boylan JE(编辑)《Palgrave运营研究手册》。伦敦帕尔格雷夫,第209-236页。国际标准图书编号:978-3-030-96034-9
[14] Drezner,T。;Drezner,Z.,在竞争设施选址问题中用连续需求替代离散需求,Nav-Res-Logist,44,81-95(1997)·Zbl 0882.90083号 ·doi:10.1002/(SICI)1520-6750(199702)44:1<81::AID-NAV5>3.0.CO;2-I型
[15] Drezner,T。;Drezner,Z.,《市场条件变化下的零售设施位置》,IMA J Manag Math,13,283-302(2002)·兹比尔1030.90050
[16] Drezner,T。;Drezner,Z.,《寻找哈夫竞争区位模型的最优解》,CMS,1193-208(2004)·Zbl 1115.90357号 ·doi:10.1007/s10287-004-0009-6
[17] Drezner,Z。;铃木,A.,解决非凸设施选址问题的大三角-小三角方法,Oper Res,52,128-135(2004)·Zbl 1165.90552号 ·doi:10.1287/opre.1030.0077
[18] Drezner T,Marcoulides GA,Drezne Z(1998)《评估购物中心吸引力的程序》。收件人:第29届DSI年会记录,第2卷,拉斯维加斯,第1090-1092页
[19] Drezner,T。;Drezner,Z。;Zerom,D.,《具有随机吸引力的竞争性设施位置》,Oper Res Lett,46,312-317(2018)·Zbl 1525.90246号 ·doi:10.1016/j.orl.2018.02.008
[20] Drezner,T。;Drezner,Z。;Zerom,D.,《竞争位置的设施依赖距离衰减》,Netw Spat Econ,20915-934(2020)·Zbl 1498.90125号 ·doi:10.1007/s11067-020-09507-4
[21] 德雷茨纳,T。;Drezner,Z。;Zerom,D.,引力模型的扩展,J Oper Res Soc,73,2732-2740(2022)·doi:10.1080/01605682.2021.2015256
[22] Drezner,T。;奥凯利,M。;Drezner,Z.,《多用途购物旅行和地点》,Ann Oper Res,321191-208(2023)·Zbl 1516.90033号 ·doi:10.1007/s10479-022-04946-3
[23] Fernández,J。;波加尔卡,G。;雷东多,JL;Ortigosa,PM,具有阈值吸引力的概率客户选择规则:对飞机上竞争设施位置的影响,计算运营研究,101,234-249(2019)·兹比尔1458.90431 ·doi:10.1016/j.cor.2018.08.001
[24] Fernández,J。;Pelegrin,B。;Plastria,F。;Toth,B.,解决类似Huff的竞争位置和飞机利润最大化的设计模型,Eur J Oper Res,1791274-1287(2007)·Zbl 1163.90604号 ·doi:10.1016/j.ejor.2006.02.005
[25] 古德温,P。;Wright,G.,《管理判断的决策分析》(2014),纽约:威利出版社,纽约
[26] Hansen,P。;彼得斯,D。;Thisse,J-F,《关于令人讨厌的设施的位置》,Sistemi Urbani,3299-317(1981)
[27] 霍奇森,MJ,《上班途中公共设施的位置》,《欧洲运营研究杂志》,6199-204(1981)·doi:10.1016/0377-2217(81)90208-3
[28] 哈夫,DL,定义和估算贸易区,J Mark,28,34-38(1964)·数字对象标识代码:10.1177/002224296402800307
[29] 哈夫,DL,《近似最佳零售位置的程序化解决方案》,《土地经济》,42,293-303(1966)·doi:10.2307/3145346
[30] 阿拉斯加州贾恩;Mahajan,V。;Sheth,JN,使用乘法竞争互动模型评估零售业的竞争环境,《营销研究》,217-235(1979),康涅狄格州格林威治:JAI出版社,康涅迪格州格林尼治
[31] Kalczynski,P。;铃木,A。;Drezner,Z.,《具有加权需求点的多个令人讨厌的设施》,《运营研究社会杂志》,73,598-607(2022)·doi:10.1080/01605682.200.1851149
[32] 法律,AM;Kelton,WD,《仿真建模与分析》(1991),纽约:McGraw-Hill,纽约
[33] 劳伦斯,JA;Pasternack,BA,应用管理科学:建模、电子表格分析和决策沟通(2002),纽约:威利
[34] 波多黎各,J。;罗德里格斯-奇亚,AM;Tamir,A.,Minimax后悔网络上单一设施订购的中间位置问题,Informs J Compute,2177-87(2009)·Zbl 1243.90032号 ·doi:10.1287/ijoc.1080.0280
[35] 莱利,WJ,《零售引力定律》(1931),纽约:尼克博克出版社,纽约
[36] 萨伊兹,ME;亨德里克斯,EM;Fernández,J。;Pelegrín,B.,《关于类Huff-like Stackelberg位置问题的分支定界方法》,OR Spectr,31679-705(2009)·Zbl 1163.90619号 ·doi:10.1007/s00291-008-0133-8
[37] 韦伯A(1909)Über den Stanport der Industrien,1。泰尔:Reine Theory des Standortes。英语翻译:关于产业定位。芝加哥大学出版社,伊利诺伊州芝加哥。翻译出版于1929年
[38] 威尔逊股份有限公司;Masser,I.,《空间互动购物模式下零售商的利润和消费者的福利》,区域科学理论与实践,42-59(1976),伦敦:Pion,伦敦
[39] 温斯顿,WL;奥尔布赖特,SC,实用管理科学(2016),纽约:纳尔逊教育,纽约
[40] 温斯顿,WL;Goldberg,JB,《运筹学:应用和算法》(2004),纽约:汤姆森·布鲁克斯/科尔·贝尔蒙特,纽约
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。