余，舞阳 顾客行为不确定性离散竞争设施选址问题的鲁棒模型。 （英语） Zbl 1459.90142号 最佳方案。莱特。 14，第8期，2107-2125（2020）. 摘要：竞争设施选址问题文献中常用的两种客户行为规则是二进制规则和比例规则。大多数研究都是基于这样的假设，即客户光顾设施是根据两种客户行为规则之一或其变体进行的。但这一假设背后的一个基本问题是：能否确认所有客户都遵守其中一条行为规则？实际上，客户行为的异质性比同质性更为常见，同时，客户行为中的不确定性可能导致原始最优解的结果更差。这就是研究具有顾客行为不确定性的竞争性设施选址问题的动机。本文首先提出了一个竞争性设施选址问题的鲁棒模型，该模型用于处理两个客户行为中的不确定性。通过证明鲁棒模型的最优解形式，设计了一种基于排序的算法来求解鲁棒模型的内子问题，然后提出了改进的基于秩的算法来解决鲁棒模型。最后，通过一个准真实案例和一些基准问题验证了模型和算法的有效性和效率。 引用于1文件 MSC公司： 90立方厘米 数学规划中的稳健性 90B80型 离散位置和分配 关键词：竞争性设施位置；客户行为；稳健优化；基于等级的算法 PDF格式BibTeX公司 XML格式引用 \textit{W.Yu}，Optim（优化）。莱特。14，第8号，2107--2125（2020；Zbl 1459.90142） 全文： 内政部 参考文献： [1] Santos-Peñate，D。；苏亚雷斯-维加，R。；Dorta-González，P.，《领导者-追随者位置模型》，Netw。小争吵。经济。，7, 45-61 (2007) ·Zbl 1137.90589号 ·doi:10.1007/s11067-006-9007-2 [2] ReVelle，C。；艾塞尔特，H。；Daskin，M.，《离散位置科学中一些基本问题类别的参考书目》，Eur.J.Oper。第184817-848号决议（2008年）·Zbl 1141.90025号 ·doi:10.1016/j.ejor.2006.12.044 [3] Plastia，F.，《静态竞争设施位置优化方法概述》，《欧洲期刊》，Oper。Res.，129，461-470（2001）·Zbl 1116.90372号 ·doi:10.1016/S0377-2217（00）00169-7 [4] Gilbried，TJ；Allenby，GM，具有连接、析取和补偿筛选规则的选择模型，Mark.Sci。，23, 391-406 (2004) ·doi:10.1287/mksc.1030.0032 [5] 塞拉·D·。；Diselt，HA；拉波特，G。；ReVelle，CS，各种客户选择规则下的市场捕获模型，Environ。计划。B城市分析。城市科学。，26, 741-750 (1999) [6] Hotelling，H.，《竞争稳定性》，《经济学》。J.，39，41-579（1929）·doi:10.2307/224214 [7] 哈夫·D·定义和估算贸易区，J.Mark.，28，34-38（1964）·数字对象标识代码：10.1177/002224296402800307 [8] Ashtiani，M.，《竞争定位：最新评论》，J.Ind.Eng.Compute。，7, 1-18 (2016) [9] Zhang，Y。；斯奈德，LV；拉尔夫，TK；Xue，ZJ，中断风险下的竞争性设施选址问题，运输。《E部分决议》，93，453-473（2016）·doi:10.1016/j.tre.2016.07.002 [10] Lanćinskas，A。；费尔南德斯，P。；佩莱金，B。；Źilinskas，J.，改进离散竞争设施选址问题的解决方案，Optim。莱特。，11, 259-270 (2017) ·Zbl 1369.90096号 ·doi:10.1007/s11590-015-0930-3 [11] 纳西里，MM；马哈穆迪安，V。；Rahbari，A。；Farahmand，S.，部分需求满足条件下容量受限竞争设施选址问题的改进遗传算法，计算。工业工程，124，435-448（2018）·doi:10.1016/j.cie.2018.07.045 [12] 詹蒂莱，J。；佩索阿，AA；波什，M。；Roboredo，MC，《带远见的三个连续离散竞争性选址问题的整数规划公式》，欧洲期刊Oper。决议，265872-881（2018）·Zbl 1374.90273号 ·doi:10.1016/j.ejor.2017.08.041 [13] Bagheriejad，J。；Niknam，A.，用包括禁忌搜索和精确方法在内的混合算法解决考虑竞争对手反应的竞争设施选址问题，J.Ind.Eng.Int.，14171-183（2018）·doi:10.1007/s40092-017-0216-8 [14] Saidani，N。；Chu，F。；Chen，HX，竞争性设施位置和设计，以及市场上已有竞争者的反应，Eur.J.Oper。决议，219，9-17（2012）·Zbl 1244.90130号 ·doi:10.1016/j.ejor.2011.12.017 [15] 阿什蒂亚尼，MG；Makui，A。；Ramezanian，R.，离散空间中领导-跟随竞争设施选址问题的稳健模型，Appl。数学。型号。，37, 62-71 (2013) ·Zbl 1349.90554号 ·doi:10.1016/j.apm.2011.12.013 [16] 雷东多，JL；Fernández，J。；赫夫斯，JDá；阿隆多股份公司；Ortigosa，PM，平面双目标竞争设施位置和设计问题的pareto-front逼近，计算。操作。研究，62，337-349（2015）·Zbl 1348.90413号 ·doi:10.1016/j.cor.2014.02.013 [17] Grohmann，S。；乌洛舍维奇，D。；Carrizosa，E。；Mladenović，N.，使用元启发式和精确方法求解网络上的多因素吞吐位置模型，计算。操作。研究，78，537-546（2017）·Zbl 1391.90378号 ·doi:10.1016/j.cor.2016.03.005 [18] Drezner，T。；Drezner，Z。；Zerom，D.，具有随机吸引力的竞争设施位置，Oper。Res.Lett.公司。，46, 312-317 (2018) ·Zbl 1525.90246号 ·doi:10.1016/j.orl.2018.02.008 [19] Fernández，J。；Salhi，S。；Tóth，BG，交付定价下连续竞争设施选址问题的选址均衡，Comput。操作。研究，41，185-195（2014）·Zbl 1348.90432号 ·doi:10.1016/j.cor.2013.08.004 [20] Fernández，J。；托特，GB；雷东多，JL，多确定性选择规则下的平面单设施竞争性选址和设计问题，计算。操作。研究，78，305-315（2017）·Zbl 1391.90395号 ·doi:10.1016/j.cor.2016.09.019 [21] 王，SC；Chen，TC，具有基于距离吸引力的多目标竞争区位问题及其最佳非支配解，Appl。数学。型号。，47, 785-795 (2017) ·Zbl 1446.90030号 ·doi:10.1016/j.apm.2017.02.031 [22] 别列斯涅夫。；Melnikov，A.，容量受限竞争设施选址问题的精确方法，计算。操作。决议，95，73-82（2018）·Zbl 1458.90412号 ·doi:10.1016/j.cor.2018.02.013 [23] 苏亚雷斯-维加，R。；Santos-Peñate，DR；Dorta-González，PD，《网络市场上新设施的位置和质量选择》，Ann.Reg.Sci。，52, 537-560 (2014) ·doi:10.1007/s00168-014-0598-0 [24] Drezner，T。；Drezner，Z。；Kalczynski，P.，离散竞争设施选址的领导者-追随者模型，计算机。操作。研究，64，51-59（2015）·Zbl 1349.90560号 ·doi:10.1016/j.cor.2015.04.012 [25] 齐，MY；夏，MF；Zhang，Y。；Miao，LX，考虑服务距离限制的前瞻性竞争设施选址问题，计算。工业工程，112，483-491（2017）·doi:10.1016/j.cie.2017.04.024 [26] Fernández，J。；托特，BG；雷东多，JL；Ortigosa，PM，具有阈值吸引力的概率客户选择规则：对飞机上竞争设施位置的影响，计算。操作。研究，101，234-249（2019）·Zbl 1458.90431号 ·doi:10.1016/j.cor.2018.08.001 [27] Kung，LC公司；Liao，WH，带网络效应的竞争设施选址问题的近似算法，欧洲期刊Oper。决议，267176-186（2018）·Zbl 1403.90479号 ·doi:10.1016/j.ejor.2017.11.037 [28] 比辛格，B。；胡，B。；Raidl，G.，《不同客户行为的竞争设施选址问题的模型和算法》，《数学年鉴》。Artif公司。智力。，76, 93-119 (2016) ·兹比尔1335.90052 ·doi:10.1007/s10472-014-9448-0 [29] 费尔南德斯，P。；Pelegrín，B。；Lančinskas，A。；Ju ilinskas，J.，针对二进制和部分二进制客户行为的离散竞争选址问题的新启发式算法，计算。操作。决议，79，12-18（2017）·Zbl 1391.90373号 ·doi:10.1016/j.cor.2016.10.002 [30] Soyster，AL，集非决定性约束的凸规划及其在不精确线性规划中的应用，Oper。决议，21，1154-1157（1973）·Zbl 0266.90046号 ·doi:10.1287/opre.21.51154 [31] Ben-Tal，A。；Nemirovsky，A.，《受不确定数据污染的线性规划问题的稳健解决方案》，数学。程序。，88, 411-424 (2000) ·Zbl 0964.90025号 ·doi:10.1007/PL00011380 [32] Bertsimas，D。；Sim，M.，鲁棒性的价格，Oper。研究，52，1，35-53（2014）·Zbl 1165.90565号 ·doi:10.1287/opre.1030.0065 [33] Beasley，JE，OR-library-通过电子邮件分发测试问题，J.Oper。Res.Soc.，41，1069-1072（1990）·doi:10.1057/jors.1990.166 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。