苏门答腊省巴苏;莎玛、梅加;戈什，Partha Sarathi 离散设施选址问题的元启发式应用：一项调查。 （英语） Zbl 1332.90135号 Opsearch（操作搜索） 52，第3期，530-561（2015）. 摘要：本文详细回顾了元启发式在离散设施选址问题中的应用。本文的目的是简要总结基于四种常用元启发式算法的求解方法：遗传算法、禁忌搜索、粒子群优化和分散搜索，以解决离散设施选址问题的不同变体。这样一个简明扼要的总结对于对离散设施选址问题的任何主要变体感兴趣的研究人员来说都是有用的，因为对于每一个元启发式，本文都对应用该元启发式的不同变体及其实现细节进行了全面的回顾。因此，研究可以利用为另一个变量开发的方法来解决手头的问题变量。根据我们对这些论文的回顾，我们还报告了一些有趣的观察结果，确定了研究差距，并强调了未来研究的方向。 引用于三文件 MSC公司： 90B80型 离散位置和分配 90 C59 数学规划中的逼近方法和启发式方法 68T05型 人工智能中的学习和自适应系统 关键词：设施位置;遗传算法;禁忌搜索算法;粒子群优化;散点搜索 软件：MOD-DIST（模块-数据）;菜单-OKF;锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡锡;TSPLIB公司;OR-库;分散搜索 PDF格式BibTeX公司 XML格式引用 \textit{S.Basu}等人，Opsearch 52，No.3，530--561（2015；Zbl 1332.90135） 全文： 内政部 参考文献： [1] Abdinnour-Helm，S.：无容量枢纽位置问题的混合启发式算法。欧洲药典。第106号决议、第489-499号决议（1998年）·Zbl 0991.90081号 ·doi:10.1016/S0377-2217（97）00286-5 [2] Adenso-Diaz，B.，Rodriguez，F.：MCLP的简单搜索启发式：应用于农村地区救护车基地的位置。欧米茄25（2），181-187（1997）·doi:10.1016/S0305-0483（96）00058-8 [3] Ahuja，R.，Orlin，J.，Pallottino，S.，Scaparra，M.，Scutella，M.：单源容量受限设施选址问题的多交换启发式算法。管理。科学。50(6), 749-760 (2004) ·兹比尔1232.90257 ·doi:10.1287/mnsc.1030.1093 [4] Al-Sultan，K.S.，Al-Fawzan，M.A.：无容量设施位置问题的禁忌搜索方法。安·Oper。第86号决议、第91-103号决议（1999年）·Zbl 0918.90093号 ·doi:10.1023/A：1018956213524 [5] Alp，O.，Erkut，E.：解决p-中值问题的高效遗传算法。安·Oper。第122、21-42号决议（2003年）·Zbl 1038.90046号 ·doi:10.1023/A:1026130003508 [6] Arostegui，M.，Kadipasaoglu，S.，Khumawala，B.：设施选址问题的禁忌搜索、模拟退火和遗传算法的经验比较。国际生产经济杂志。103（b），742-754（2006）·doi:10.1016/j.ijpe.2005.08.010 [7] Aytug，H.，Saydam，C.：用遗传算法解决大规模最大期望覆盖位置问题：一项比较研究。欧洲药典。第141480-494号决议（2002年）·Zbl 1081.90573号 ·doi:10.1016/S0377-2217（01）00260-0 [8] Beasley，J.：解决容量受限的大型仓库选址问题的算法。欧洲药典。第33号决议、第314-325号决议（1988年）·Zbl 0637.90033号 ·doi:10.1016/0377-2217（88）90175-0 [9] Beasley，J.：OR库-通过电子邮件分发测试问题。《运营杂志》。Res.Soc.41（11），1069-1072（1990）·doi:10.1057/jors.1990.166 [10] Beasley，J.：拉格朗日位置问题启发式。欧洲药典。第65、383-399号决议（1993年）·Zbl 0768.90045号 ·doi:10.1016/0377-2217（93）90118-7 [11] Beasley，J.：通过互联网获取测试问题。J.全球。最佳方案。8, 429-433 (1996) ·Zbl 0848.90126号 ·doi:10.1007/BF02404002 [12] Beasley，J.，Chu，P.：集合覆盖问题的遗传算法。欧洲药典。第94、392-404号决议（1996年）·Zbl 0953.90565号 ·doi:10.1016/0377-2217（95）00159-X [13] Calik，H.，Alumur，S.，Kara，B.，Karasan，O.：基于禁忌搜索的启发式算法，用于不完全枢纽网络上的枢纽覆盖问题。计算。操作。第36（12）号决议，3088-3096（2009）·Zbl 1177.90201号 ·doi:10.1016/j.cor.2008.11.023 [14] Campos，V.，Laguna，M.，Mart，R.：置换问题的上下文相关散布和禁忌搜索。信息J.计算。17（1），111-122（2005）·Zbl 1239.90109号 ·doi:10.1287/ijoc.1030.0057 [15] Chaudhry，S.S.，He，S.，Chaudhri，P.E.：使用遗传算法解决一类设施选址问题。专家。系统。20(2), 86-92 (2003) ·doi:10.1111/1468-0394.00229 [16] Chen，J.-F.：无容量单一配送中心选址问题的混合启发式算法。《欧米茄》35，2:211-220（2007）·doi:10.1016/j.omega.2005.05.004 [17] Chi，T.，Yang，H.，Xiao，H.：人道主义救援的新层次设施选址模型和遗传算法。摘自：《信息科学与服务科学学报》，2011年第五届国际新趋势会议，中国澳门（2011年） [18] Choi，I.，Chaudhry，S.：具有最大距离约束的p-中值问题：直接方法。定位。科学。1, 235-243 (1993) ·Zbl 0923.90099号 [19] Chung，C.：最大覆盖位置规划模型的最新应用。《运营杂志》。Res.Soc.37（8），735-746（1986）·兹比尔0601.90043 ·doi:10.1057/jors.1986.134 [20] Church，R.，Revelle，C.：最大覆盖位置问题。区域科学论文32，101-118（1974）·doi:10.1007/BF01942293 [21] Contreras，I.、Cordeau，J.F.、Laporte，G.：动态无容量枢纽位置问题。运输。科学。45(1), 18-32 (2011) ·doi:10.1287/trsc.1100.0326 [22] Contreras，I.A.，Diaz，J.：单源容量受限设施选址问题的分散搜索。安·Oper。第157、73-89号决议（2008年）·Zbl 1153.90481号 ·doi:10.1007/s10479-007-0193-1 [23] Correa，E.，Steiner，M.，Freitas，A.，Carnieri，C.：p-中值问题的遗传算法。收录：2001年遗传与进化计算会议（GECCO-2001）（2001）·Zbl 1043.90043号 [24] Correa，E.，Steiner，M.，Freitas，A.，Carnieri，C.：求解容量受限p-中值问题的遗传算法。数值算法34，373-388（2004）·Zbl 1043.90043号 ·doi:10.1023/B:NUMA.000021767.42899.31 [25] Cunha，C.B.，Silva，M.R.：巴西一家货运公司配置集散网络问题的遗传算法。欧洲药典。第179号决议、第747-758号决议（2007年）·兹比尔1163.90627 ·doi:10.1016/j.ejor.2005.03.057 [26] Daskin，M.：最大期望覆盖位置模型：公式性质和启发式解。运输。科学。17, 48-69 (1983) ·doi:10.1287/trsc.11.71.48 [27] Daskin，M.：《网络和离散位置：模型、算法和应用》。威利，纽约（1995）·Zbl 0870.90076号 ·doi:10.1002/9781118032343 [28] Delmaire，H.，Daz，J.，Fernndez，E.，Ortega，M.：基于反应GRASP和禁忌搜索的启发式算法，用于单源容量受限的工厂选址问题。信息系统与运筹学37（3），194-225（1999）·Zbl 07677590号 [29] Diaz，J.，Fernandez，E.：容量受限p-median问题的混合分散搜索和路径链接。欧洲药典。第169、570-585号决议（2006年）·Zbl 1079.90076号 ·doi:10.1016/j.ejor.2004.08.016 [30] Drezner，Z.：设施位置：应用和方法调查。施普林格，纽约（1995年）·doi:10.1007/978-1-4612-5355-6 [31] 收录：Drezner，Z.，Hamacher，H.W.（编辑）：设施位置：应用与理论。斯普林格（2004）·Zbl 1248.90060号 [32] Du，F.，Evans，G.：售后服务的双目标逆向物流网络分析。计算。操作。第35号决议，2617-2634（2008年）·Zbl 1179.90033号 ·doi:10.1016/j.cor.2006.12.020 [33] Eberhart，R.、Simpson，P.、Dobbins，R.：计算智能PC工具。学术出版社专业版（1996）·Zbl 1020.90027号 [34] Ernst，A.，Krishnamoorthy，M.：无容量单一分配p-hub中值问题的高效算法。定位。科学。4(3), 139-154 (1996) ·Zbl 0927.90065号 ·doi:10.1016/S0966-8349（96）00011-3 [35] Ernst，A.，Krishnamoorthy，M.：无容量多重分配p-hub中值问题的精确和启发式算法。欧洲药典。第104100-112号决议（1998年）·Zbl 0955.90055号 ·doi:10.1016/S0377-2217（96）00340-2 [36] Garcia-Lopez，F.，Melian-Batista，B.，Moreno-Perez，J.，Morena-Vega，J.：p-中值问题分散搜索的并行化。并行计算。79, 575-589 (2003) ·doi:10.1016/S0167-8191（03）00043-7 [37] Garica，F.J.M.，Perez，J.A.M.跳蛙优化：一种新的离散优化群方法。离散优化JFO，DEIOC 3/2008:1-10（2008）·Zbl 1079.90178号 [38] Ghosh，D.：针对无容量设施位置问题的邻里搜索启发法。欧洲药典。第150号、第150-162号决议（2003年）·Zbl 1023.90524号 ·doi:10.1016/S0377-2217（02）00504-0 [39] Glover，F.：使用代理约束进行整数编程的启发式。Decis公司。科学。8(1), 156-166 (1977) ·doi:10.1111/j.1540-5915.1977.tb01074.x [40] 格洛弗，F.：禁忌搜索——第一部分，ORSA J.计算。1, 0190-0206 (1989) ·Zbl 0753.90054号 ·doi:10.1287/ijoc.1.3.190 [41] Glover，F.：《人工进化》，分散搜索和路径重新链接的A章模板，第1-51页。施普林格，柏林-海德堡（1998） [42] Guner，A.R.，Sevkil，A.针对无容量设施选址问题的离散粒子群优化算法。人工进化与应用杂志，文章ID 861512，：9（2008） [43] Hoefer，M.（2002）。乌夫利卜 [44] Hoefer，M.：《实验与高效算法》，计算机科学课堂讲稿第2647卷，无容量设施位置启发式和近似算法的实验比较一章，第165-178页。施普林格，柏林-海德堡（2003）·Zbl 1023.90525号 [45] Holland，J.：自然和人工系统中的适应。密歇根大学出版社，安娜堡（1975）·Zbl 0317.68006号 [46] Holmberg，K.，Rnnqvist，M.，Yuan，D.：单来源容量受限设施选址问题的精确算法。欧洲药典。第113（3）号决议，544-559（1999）·Zbl 0947.90059号 ·doi:10.1016/S0377-2217（98）00008-3 [47] Hosage，C.，Goodchild，M.：遗传算法的离散空间位置分配解决方案。《运筹学年鉴》6，35-46（1986）·doi:10.1007/BF02027381 [48] Huang，R.，Kim，S.，Menezes，M.B.：大型紧急情况的设施位置。运筹学年鉴181（1），271-286（2010）·Zbl 1209.90236号 ·doi:10.1007/s10479-010-0736-8 [49] Jaramillo，J.H.，Bhadury，J.，Batta，R.：关于使用遗传算法解决位置问题。计算。操作。第29号决议，761-779（2002年）·兹比尔0995.90060 ·doi:10.1016/S0305-0548（01）00021-1 [50] Jia，H.，Ordonez，F.，Dessouky，M.M：大型紧急情况下医疗用品设施选址的解决方法。计算。工业工程52，257-276（2007）·doi:10.1016/j.cie.2006.12.007 [51] Jourdan，D.B.，De Weck，O.L.：用于监测关键设施的无线传感器网络自动规划的多目标遗传算法。摘自：SPIE国防与安全研讨会论文集（2004年）·Zbl 1163.90610号 [52] Karg，R.，Thompson，G.：解决旅行推销员问题的启发式方法。管理。科学。10, 225-248 (1964) ·doi:10.1287/mnsc.10.225 [53] Kennedy，J.，Eberhart，R.：粒子群优化。摘自：IEEE神经网络国际会议论文集。新泽西州皮斯卡塔韦IEEE服务中心（1995年）·doi:10.1109/ICNN.1995.488968 [54] Keskin，B.，Uster，H.：多产品生产/分销系统设计问题的记忆和进化元神经方法。欧洲药典。第182号、第663-682号决议（2007a）·兹比尔1121.90022 ·doi:10.1016/j.ejor.2006.07.034 [55] Keskin，B.，Uster，H.：一种基于分散搜索的启发式算法，用于定位容量受限的转运点。计算。操作。第34号决议，3112-3125（2007b）·Zbl 1185.90134号 ·doi:10.1016/j.cor.2005.11.020 [56] Kim，H.，O'Kelly，M.E.：电信网络中的可靠p-hub位置问题。地理。分析。41(3), 283-306 (2009) ·文件编号：10.1111/j.1538-4632.2009.00755.x [57] Kochetov，Y.（2003）。基准测试库·Zbl 1209.90236号 [58] Koerkel，M.：关于大型简单工厂选址问题的精确解。欧洲药典。第39号决议，第157-173号决议（1989年）·Zbl 0673.90032号 ·doi:10.1016/0377-2217（89）90189-6 [59] Kratica，J.，Tosic，D.，Filipovic，V.，Ljubic，I.：用遗传算法解决简单的植物定位问题。RAIRO操作。第35、127-142号决议（2001年）·Zbl 0995.90055号 ·doi:10.1051/ro:2001107 [60] Krzanowski，R.M.，Raper，J.：无线网络中发射机定位的混合遗传算法。计算。环境。城市的。系统。23, 352-382 (1999) ·doi:10.1016/S0198-9715（99）00030-7 [61] Lai，M.，Sohn，H.，Tseng，T.，Chiang，C.：容量受限工厂选址问题的混合算法。专家系统。申请。37, 12:8599-8605 (2010) [62] Lee，J.，Lee，Y.：广义层次覆盖位置问题的基于禁忌的启发式算法。计算机与工业工程58（4），638-645（2010）·doi:10.1016/j.cie.2010.01.005 [63] Liu，C.M.，Kao，R.，Wang，A.：大型位置分配问题的性质和求解方法。《运营杂志》。Res.Soc.33443-452（1982）·Zbl 0478.90017号 [64] Lorena，L.，Senne，E.：容量受限p-中值问题的局部搜索启发式。网络与空间经济学3（4），409-419（2003）·doi:10.1023/A:1027353520175 [65] Lorena，L.，Senne，E.：容量受限p-中值问题的列生成方法。计算。操作。第31号决议，863-876（2004年）·兹伯利1048.90132 ·doi:10.1016/S0305-0548（03）00039-X [66] Marti，R.、Laguna，M.、Glover，F.：分散搜索原理。欧洲药典。第169号决议、第359-372号决议（2006年）·Zbl 1079.90178号 ·doi:10.1016/j.ejor.2004.08.004 [67] Melo，M.、Nickel，S.、Saldanha-da Gama，F.：设施位置和供应链管理综述。欧洲药典。第196（2）号决议、第401-412号决议（2009年）·Zbl 1163.90341号 ·doi:10.1016/j.ejor.2008.05.007 [68] Michel，L.，Hentenryck，P.：仓库位置的简单禁忌搜索。欧洲药典。第157、576-591号决议（2004年）·Zbl 1067.90054号 ·doi:10.1016/S0377-2217（03）00247-9 [69] Mirchandani，P.，Francis，R.L.（编辑）：离散位置理论。威利（1990）·兹比尔0718.00021 [70] Mladenovic，N.，Brimberg，J.，Hansen，P.，Moreno-Prez，J.：P-median问题：元启发式方法的调查。欧洲药典。第179（3）号决议，927-939（2007）·Zbl 1163.90610号 ·doi:10.1016/j.ejor.2005.05.034 [71] Mozos，M.，Mesa，J.A.：使用方差标准的网络中多设施位置的启发式。《运营杂志》。Res.Soc.51（8），971-981（2000）·Zbl 1107.90393号 ·doi:10.1057/palgrave.jors.2600990 [72] Nagy，G.，Salhi，S.：定位：问题、模型和方法。欧洲药典。第177（2）号决议，649-672（2007）·Zbl 1109.90056号 ·doi:10.1016/j.ejor.2006.04.004 [73] Ohlemuller，M.：禁忌搜索大型位置分配问题禁忌搜索大规模位置分配问题。《运营杂志》。Res.Soc.48（7），745-750（1997）·Zbl 0881.90089号 ·doi:10.1057/palgrave.jors.2600409 [74] O'Kelly，M.：交互枢纽设施位置的二次整数规划。欧洲药典。第32号决议、第393-404号决议（1987年）·Zbl 0627.90030号 ·doi:10.1016/S0377-2217（87）80007-3 [75] Pacheco，J.，Casado，S.：使用混合启发式求解两个设施较少的位置模型：一个真实的卫生资源案例。计算。操作。第32号决议，3075-3091（2005年）·兹比尔1146.90460 ·doi:10.1016/j.cor.2004.04.009 [76] Prez，J.、Moreno-Vega，J.和Martn，I.：可变邻域禁忌搜索及其在中位循环问题中的应用。欧洲药典。第151（2）号决议，365-378（2003）·Zbl 1053.90056号 ·doi:10.1016/S0377-2217（02）00831-7 [77] Reinelt，G.：TSP-Lib是一个旅行推销员图书馆。ORSA计算杂志3，376-384（1991）·Zbl 0775.90293号 ·doi:10.1287/ijoc.3.4.376 [78] Resende，M.，Werneck，R.：p-median问题的混合启发式算法。《启发式杂志》10，59-88（2004）·Zbl 1069.68600号 ·doi:10.1023/B:HEUR.0000019986.96257.50 [79] Resende，M.，Werneck，R.：无容量设施选址问题的混合多段启发式算法。欧洲药典。第174（1）号决议，54-68（2006）·Zbl 1116.90074号 ·doi:10.1016/j.jor.2005.02.046 [80] Rolland，E.，Schilling，D.，Current，J.：p-median问题的高效禁忌搜索过程。欧洲药典。第96（2）号决议，329-342（1996）·Zbl 0924.90102号 ·doi:10.1016/S0377-2217（96）00141-5 [81] Salhi，S.：在禁忌搜索方法中定义禁忌列表大小和期望标准。计算。操作。第29（1）号决议，67-86（2002）·Zbl 1020.90027号 ·doi:10.1016/S0305-0548（00）00062-9 [82] Salhi，S.，Gamal，M.D.H.：基于遗传算法的无容量连续位置分配问题方法。安·Oper。第123号决议，203-222（2003）·Zbl 1053.90089 [83] Scheuerer，S.，Wendolsky，R.：针对容量受限的聚类问题的分散搜索启发式算法。欧洲药典。第169、533-547号决议（2006年）·Zbl 1079.90180号 ·doi:10.1016/j.ejor.2004.08.014 [84] Sevkil，M.，Gurner，A.R.：无容量设施选址问题的连续粒子群优化算法。LNCS 4150、316-323（2006） [85] Shen，Z.J.M.，Coullard，C.，Daskin，M.S.：联合位置库存模型。运输。科学。37(1), 40-55 (2003) ·doi:10.1287/trsc.37.1.40.12823 [86] Shen，Z.J.M.，Zan，R.L.，Zhang，J.：可靠设施选址问题：公式、启发式和近似算法。INFORMS J.计算。23(3), 470-482 (2011) ·Zbl 1243.90096号 ·doi:10.1287/ijoc.1100.0414 [87] Silva，M.，Cunha，C.：针对无容量的单一配送中心选址问题的新的简单高效启发式算法。计算。操作。第36（12）号决议，3152-3165（2009）·Zbl 1177.90255号 ·doi:10.1016/j.cor.2008.12.019 [88] Snyder，L.：不确定性下的设施位置：综述。IIE事务处理。38(7), 537-554 (2006) ·doi:10.1080/07408170500216480 [89] Stanimirovic，Z.，Kratica，J.，Dugosija，D.：求解离散有序中值问题的遗传算法。欧洲药典。第182号决议，983-1001（2007）·Zbl 1121.90087号 ·doi:10.1016/j.ejor.2006.09.069 [90] Sun，M.：使用禁忌搜索解决无能力设施的位置问题。计算。操作。第33（9）号决议，2563-2589（2006）·Zbl 1086.90038号 ·doi:10.1016/j.cor.2005.07.014 [91] Tan，P.，Kara，B.：货运系统的枢纽覆盖模型。网络492839（2007）·Zbl 1131.90422号 ·doi:10.1002/net.20139 [92] Tansel，B.，Francis，R.，Lowe，T.：网络艺术现状：一项调查。第一部分：p-中心和p-中值问题。管理。科学。29(4), 482-497 (1983) ·Zbl 0513.90022号 ·doi:10.1287/mnsc.29.4482 [93] Topcouglu，H.，Corut，F.，Ermis，M.，Yilmaz，G.：使用遗传算法解决无容量的枢纽位置问题。计算。操作。第32（4）号决议，967-984（2005）·Zbl 1071.90025号 ·doi:10.1016/j.cor.2003.09.008 [94] Toregas，C.、Swain，R.、Revelle，C.、Bergman，L.：应急服务设施的位置。操作。第19号决议，1363-1373（1971）·Zbl 0224.90048号 ·数字对象标识代码：10.1287/opre.19.6.1363 [95] 蔡，C.F.，蔡，C.W.，曾，C.C.：解决大型旅行商问题的一种新的混合启发式方法。信息科学。166（1），67-81（2004）·Zbl 1076.90063号 ·doi:10.1016/j.ins.2003.11.008 [96] Uno，T.，Katagiri，H.，Kato，K.：具有A距离的多目标应急设施选址问题的模糊模型。《开放控制论与系统学杂志》1，21-27（2007）·doi:10.2174/1874110X007010021 [97] Vaithyanathan，S.，Burke，L.，Magent，M.：使用神经网络进行大规模并行模拟禁忌搜索，应用于简单的植物定位问题。欧洲药典。第93（2）号决议，317-330（1996）·Zbl 0912.90196号 ·doi:10.1016/0377-2217（96）00047-1 [98] Verter，V.：《位置分析基础》中的无容量和容量受限设施位置问题。运筹学与管理科学国际丛书第155卷。施普林格（2011）·Zbl 1388.90073号 [99] Wang，D.，Wu，C.，Ip，A.，Wang，D，Yan，Y.：使用OpenMP解决无容量设施选址问题的并行多种群粒子群优化算法。摘自：进化计算，2008年。CEC 2008（IEEE计算智能世界大会）（2008） [100] Wang，S.，Watada，J.：在模糊随机不确定性中，基于VaR的可变容量设施选址问题的混合改进PSO方法。信息科学。192, 3-18 (2012) ·Zbl 1248.90060号 ·doi:10.1016/j.ins.2010.02.014 [101] Yano，F.，Shohdohji，T.，Toyoda，Y.：应用于设施选址问题的混合粒子群优化算法的修改。收录于：第九届亚洲科学工业工程与管理系统大会论文集（2008年） [102] Yacipiglu，H.，Smith，A.E.，Dozier，G.：使用双目标粒子群解决半理想设施位置问题。欧洲药典。第177、733-749号决议（2007年）·Zbl 1109.90051号 ·doi:10.1016/j.ejor.2005.11.020 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。