Chandra Ade，伊拉文;路易斯·马蒂诺;赛义德Salhi;伊姆兰，阿里夫 将固定成本和多级容量合并到离散和连续的单源容量受限设施选址问题中。 （英语） Zbl 1426.90178号 安·Oper。物件。 275，No.2，367-392（2019）. 总结：在本研究中，我们研究了存在多个可能容量和设施开放（固定）成本（取决于使用的容量和设施所在区域）的单源选址问题。利用直线距离和欧几里德距离生成了离散和连续情况下问题的数学模型。我们的目标是找到开放设施的最佳数量、相应的位置和各自的容量，以及分配给开放设施的客户，以最大限度地降低总固定成本和运输成本。对于较大的问题，提出了两种求解方法，即迭代数学方法和基于VNS的数学方法。对文献中的数据集进行了调整，以评估我们提出的方法。为了评估所提出的求解方法的性能，首先将精确方法应用于可以识别最优解或可以记录上下限的小规模实例。对于较大的实例，还报告了通过建议的求解方法获得的结果。 MSC公司： 90B80型 离散位置和分配 90 C59 数学规划中的近似方法和启发式 90磅85 连续定位 关键词：离散和连续电容限制位置;期初固定成本;数学公式;数学的;越南国家标准 软件：BOCBLP银行 PDF格式BibTeX公司 XML格式引用 \textit{C.A.Irawan}等人，Ann.Oper。第275号决议第2、367--392号（2019年；Zbl 1426.90178） 全文： 内政部 链接 参考文献： [1] Akyüs，M.H.，Altnel，I.K.，&Øncan，T.（2014）。容量受限多设施韦伯问题的基于位置和分配的分支定界算法。运筹学年鉴，222（1），45-71·Zbl 1303.90064号 ·doi:10.1007/s10479-012-1221-3 [2] Aras，N.、Altnel，I.K.和Orbay，M.（2007a）。有能力的多设施韦伯问题的新启发式方法。海军研究后勤，54，21-32·Zbl 1124.90016号 ·doi:10.1002/nav.20176 [3] 阿拉斯，N。；尤穆萨克，S。；阿尔特内尔，IK；Doerner，KF（编辑）；Gendreau，PG（编辑）；Gutjahr，WJ（编辑）；Hartl，RF（编辑）；Reimann，M.（编辑），通过模拟退火、阈值接受和遗传算法解决容量受限的多设施韦伯问题，91-112（2007），柏林·Zbl 1172.90426号 [4] Aras，N.、Orbay，M.和Altnel，I.K.（2008年）。直线距离约束多设施韦伯问题的高效启发式算法。运筹学学会杂志，59，64-79·Zbl 1167.90557号 ·doi:10.1057/palgrave.jors.2602262 [5] Arostegui，M.A，Jr.、Kadipasaoglu，S.N.和Khumawala，B.M.（2008）。禁忌搜索、模拟退火和遗传算法在设施选址问题上的实证比较。《国际生产经济学杂志》，103，742-754·doi:10.1016/j.ijpe.2005.08.010 [6] Aydin，N.和Murat，A.（2013年）。一种基于群体智能的样本平均近似算法求解容量受限的可靠设施选址问题。国际生产经济学杂志，145173-183·doi:10.1016/j.ijpe.2012.10.19 [7] Brimberg，J.和Mladenović，N.（1996年）。用于解决连续位置分配问题的可变邻域算法。位置分析研究，10，1-12·Zbl 0885.90069号 [8] Brimberg，J.和Salhi，S.（2005年）。具有区域相关固定成本的连续位置分配问题。《运筹学年鉴》，13699-115·Zbl 1114.90054号 ·doi:10.1007/s10479-005-2041-5 [9] Brimberg，J.、Hansen，P.、Mladović，N.和Tailard，E.D.（2000年）。改进并比较了求解无容量多源weber问题的启发式算法。运筹学，48，444-460·数字对象标识代码：10.1287/opre.48.344.12431 [10] Brimberg，J.、Mladenović，N.和Salhi，S.（2004年）。具有恒定开放成本的多源韦伯问题。运筹学学会杂志，55，640-646·Zbl 1060.90680号 ·doi:10.1057/palgrave.jors.2601754 [11] Brimberg，J.、Hansen，P.、Mladenović，N.和Salhi，S.（2008）。连续位置分配问题的求解方法综述。国际运筹学杂志，5，1-12·Zbl 1153.90487号 [12] Brimberg，J.、Drezner，Z.、Mladenović，N.和Salhi，S.（2014）。连续定位问题的新局部搜索。欧洲运筹学杂志，232，256-265·Zbl 1305.90267号 ·doi:10.1016/j.ejor.2013.06.022 [13] Chen，C.H.和Ting，C.J.（2008）。将拉格朗日启发式算法与蚁群算法相结合，求解单源容量受限的设施选址问题。运输研究E部分：物流与运输评论，44（6），1099-1122·doi:10.1016/j.tre.2007.09.001 [14] Chernov，N.、Stoyan，Y.和Romanova，T.（2010年）。物品包装问题的数学模型和有效算法。计算几何：理论与应用，43535-553·Zbl 1228.05117号 ·doi:10.1016/j.comgeo.2009.12.003 [15] Contreras，A.I.和Díaz，J.A.（2008）。单源容量受限设施选址问题的分散搜索。《运筹学年鉴》，157（1），73-89·Zbl 1153.90481号 ·doi:10.1007/s10479-007-0193-1 [16] 库珀，L.（1964）。位置分配问题的启发式方法。SIAM评论，6，37-53·Zbl 0956.90014号 ·数字对象标识代码：10.1137/1006005 [17] 库珀（1972）。运输位置问题。运筹学，2094-108·Zbl 0237.90036号 ·doi:10.1287/opre.201.94 [18] Correia，I.和Captivo，M.E.（2003年）。模块化容量定位问题的拉格朗日启发式算法。运筹学年鉴，122，141-161·Zbl 1039.90024号 ·doi:10.1023/A:1026146507143 [19] Correia，I.、Gouveia，L.和Saldanha-da Gama，F.（2010a）。具有模块化配送成本的容量受限选址问题的离散化公式。欧洲运筹学杂志，204，237-244·Zbl 1178.90223号 ·doi:10.1016/j.ejor.2009.10.027 [20] Correia，I.、Nickel，S.和Saldanha-da Gama，F.（2010b）。具有多个容量级别的单个分配集线器位置问题。运输研究B部分，441047-1066·doi:10.1016/j.trb.2009.12.016 [21] Daskin，M.S.（2008）。你应该了解位置建模。海军研究后勤，55，283-294·Zbl 1153.90482号 ·doi:10.1002/nav.20284 [22] Drezner，T.、Drezne，Z.和Salhi，S.（2006）。一种多目标启发式方法求解伤亡集合点选址问题。运筹学学会杂志，57，727-734·Zbl 1151.90585号 ·doi:10.1057/palgrave.jors.2602047 [23] Drezner，Z.和Hamacher，H.（2002）。设施位置：应用和理论。纽约：斯普林格·Zbl 0988.00044号 ·doi:10.1007/978-3-642-56082-8 [24] Eiselt，H.A.和Marianov，V.（编辑）。(2011). 位置分析基础（第155卷）。纽约：斯普林格·Zbl 1351.90007号 [25] Farahani，R.Z.、Masoud Hekmatfar，M.、Fahimnia，B.和Kazemzadeh，N.（2014）。分级设施位置问题：模型、分类、技术和应用。计算机与工业工程，68，104-117·doi:10.1016/j.cie.2013.12.005 [26] Gadegaard，S.L.、Klose，A.和Nielsen，L.R.（2016）。离散成本瓶颈选址问题的双目标方法。《运筹学年鉴》，。https://doi.org/10.1007/s10479-016-2360-8。 ·Zbl 1398.90154号 ·doi:10.1007/s10479-016-2360-8 [27] Gamal，M.D.H.和Salhi，S.（2001年）。无能力位置分配问题的构造启发式算法。运筹学学会杂志，51，1233-1240。 [28] Gamal，M.D.H.和Salhi，S.（2003年）。多源韦伯问题的细胞启发式算法。计算机与运筹学，1609-1624年，第30期·Zbl 1039.90033号 ·doi:10.1016/S0305-0548（02）00095-3 [29] Gong，D.，Gen，M.，Yamazaki，G.，&Xu，W.（1997）。求解容量受限的位置分配问题的混合进化方法。计算机与工业工程，33577-580·doi:10.1016/S0360-8352（97）00197-6 [30] Guastaroba，G.和Speranza，M.G.（2014）。bilp问题的启发式算法：单源容量受限设施选址问题。欧洲运筹学杂志，238438-450·Zbl 1338.90215号 ·doi:10.1016/j.ejor.2014.04.007 [31] Hale，T.和Moberg，C.（2003）。区位科学研究综述。运筹学年鉴，123，21-35·Zbl 1137.90598号 ·doi:10.1023/A:1026110926707 [32] Hansen，P.和Mladenović，N.（1997年）。p-median的可变邻域搜索。《位置科学》，5（4），207-225·Zbl 0928.90043号 ·doi:10.1016/S0966-8349（98）00030-8 [33] Hansen，P.和Mladenović，N.（2001年）。可变邻域搜索：原理和应用。欧洲运筹学杂志，130（3），449-467·Zbl 0981.90063号 ·doi:10.1016/S0377-2217（00）00100-4 [34] Hansen，P.、Mladenović，N.和Taillard，E.D.（1998年）。多源韦伯问题作为p-median问题的启发式。《运营研究快报》，22，55-62·Zbl 0911.90240号 ·doi:10.1016/S0167-6377（98）00004-2 [35] Hansen，P.、Mladenović，N.和Perez，J.（2010年）。可变邻域搜索：方法和应用。《运筹学年鉴》，175（1），367-407·Zbl 1185.90211号 ·doi:10.1007/s10479-009-0657-6 [36] Ho，S.C.（2015）。单源有容量设施选址问题的迭代禁忌搜索启发式算法。应用软计算，27169-178·doi:10.1016/j.asoc.2014.11.004 [37] Hosseininezhad，S.J.、Salhi，S.和Jabalameli，M.S.（2015）。一种基于交叉熵的启发式算法，用于求解设施固定成本下的容量受限多源韦伯问题。计算机与工业工程，83，151-158·doi:10.1016/j.cie.2015.01.013 [38] Irawan，C.A.、Salhi，S.、Luis，M.和Azizi，N.（2017年）。具有容量和区域相关固定成本的连续单源选址问题：模型和求解方法。《欧洲运筹学杂志》，26394-107·Zbl 1380.90169号 ·doi:10.1016/j.ejor.2017.04.004 [39] Klose，A.和Drexl，A.（2005年）。配电系统设计的设施位置模型。《欧洲运筹学杂志》，162，4-29·Zbl 1132.90345号 ·doi:10.1016/j.ejor.2003.10.031 [40] Lin，C.K.Y.（2009）。具有服务水平要求的随机单源容量受限设施选址模型。国际生产经济学杂志，117439-451·doi:10.1016/j.ijpe.2008.11.009 [41] Luis，M.、Salhi，S.和Nagy，G.（2009年）。基于区域拒绝的启发式算法求解具有容量约束的多源韦伯问题。计算机与运筹学，362007-2017·Zbl 1179.90333号 ·doi:10.1016/j.cor.2008.06.012 [42] Luis，M.、Salhi，S.和Nagy，G.（2011年）。容量受限多源韦伯问题的引导反应式抓取。计算机与运筹学，38，1014-1024·Zbl 1205.90180号 ·doi:10.1016/j.cor.2010.10.015 [43] Luis，M.、Salhi，S.和Nagy，G.（2015）。针对存在固定成本的容量受限多源韦伯问题，提出了一种构造方法和一种有指导的混合抓取方法。算法与计算技术杂志，9，215-232·数字对象标识代码：10.1260/1748-3018.9.215 [44] Manzour al-Ajdad，S.M.H.、Torabi，S.A.和Eshghi，K.（2012年）。单源容量受限多设施韦伯问题——一种迭代的两阶段启发式算法。计算机与运筹学，39，1465-1476·Zbl 1251.90257号 ·doi:10.1016/j.cor.2011.08.018 [45] Manzour，H.、Torabi，A.和Pishvaee，M.S.（2013年）。单源容量受限多设施韦伯问题的新启发式方法。国际先进制造技术杂志，69，1569-1579·doi:10.1007/s00170-013-5114-7 [46] Megiddo，N.和Supowit，K.J.（1984年）。关于一些常见几何定位问题的复杂性。SIAM计算机杂志，13，182-196·Zbl 0534.68032号 ·doi:10.137/0212014 [47] Mohammadi，N.、Malek，M.R.和Alesheikh，A.A.（2010年）。一种新的基于GA的容量受限多源weber问题解决方案。国际计算智能系统杂志，3514-521。 [48] ncan，T.（2013）。单源容量受限多设施韦伯问题的启发式。计算机与工业工程，64，959-971·doi:10.1016/j.cie.2013.01.005 [49] Rahmani，A.和MirHassani，S.A.（2014）。一种求解容量受限设施选址问题的混合firefly-genetic算法。信息科学，283，70-78·Zbl 1355.90110号 ·doi:10.1016/j.ins.2014.06.002 [50] Salhi，S.（2017）。启发式搜索：新兴的问题解决科学。巴塞尔：斯普林格。 ·doi:10.1007/978-3-319-49355-8 [51] Salhi，S.和Nagy，G.（2009年）。使用车辆路线对平面设施位置进行局部改进。《运筹学年鉴》，167287-296·Zbl 1163.90613号 ·doi:10.1007/s10479-007-0223-z [52] Sherali，H.D.和Nordai，F.L.（1988年）。具有连续链接需求的链图上的Np-hard、capacitated、balanced p-median问题。运筹学数学，13，32-49·兹比尔0651.90025 ·doi:10.1287/门13.1.32 [53] Yang，Z.、Chu，F.和Chen，H.（2012）。一种基于切割和求解的单源容量受限设施选址算法。《欧洲运筹学杂志》，221（3），521-532·Zbl 1253.90143号 ·doi:10.1016/j.ejor.2012.03.047 [54] Z.M.Zainuddin和S.Salhi（2007）。一种基于扰动的启发式算法，用于求解容量受限的多源韦伯问题。《欧洲运筹学杂志》，1791194-1207·Zbl 1127.90048号 ·doi:10.1016/j.ejor.2005.09.050 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。