福罗·莫伊恩·莫哈达斯;侯赛因·塔希扎德·卡基 排队最大覆盖位置分配问题：带M/G/1号机组排队系统。 （英语） 兹比尔1233.90123 高级拒绝。科学。 2011年，文章ID 605629，13 p.（2011）. 摘要：我们考虑了具有一个M/G/1号机组排队系统。我们首先将该问题表示为二元二次规划问题，然后基于将该问题分解为较小的二元二次子问题，提出了一种新的求解方法。启发式程序GRASP用于解决子问题以及整个模型。给出了一些计算结果。 引用于1文件 MSC公司： 90B22型 运筹学中的队列和服务 90B80型 离散位置和分配 90立方厘米20 二次规划 90 C59 数学规划中的近似方法和启发式 软件：抓握 PDF格式BibTeX公司 XML格式引用 \textit{F.M.Moghadas}和\textit{H.T.Kakhki}，Adv.Decis。科学。2011年，文章ID 605629，13 p.（2011；Zbl 1233.90123） 全文： 内政部 OA许可证 参考文献： [1] R.Church和C.ReVelle，“最大覆盖位置问题”，《区域科学协会论文》，第32卷，第1期，第101-118页，1974年·doi:10.1007/BF01942293 [2] C.ReVelle，“应急服务选址模型的审查、扩展和预测”，《欧洲运筹学杂志》，第40卷，第1期，第58-69页，1989年·Zbl 0667.90033号 ·doi:10.1016/0377-2217（89）90272-5 [3] D.A.Schilling、V.Jayaraman和R.Barkhi，“设施选址中涵盖问题的回顾”，《选址科学》，第1卷，第1期，第25-55页，1993年·兹伯利0923.90108 [4] V.Marianov和C.ReVelle，“排队最大可用性位置问题：应急车辆选址模型”，《欧洲运筹学杂志》，第93卷，第1期，第110-120页，1996年·Zbl 0912.90195号 ·doi:10.1016/0377-2217（95）00182-4 [5] L.Brotcorne、G.Laporte和F.Semet，“救护车位置和搬迁模型”，《欧洲运筹学杂志》，第147卷，第3期，第451-463页，2003年·Zbl 1037.90554号 ·doi:10.1016/S0377-2217（02）00364-8 [6] V.Marianov和D.Serra，“公共部门的位置问题”，摘自《设施位置：应用和理论》，Z.Drezner和H.W.Hamacher，Eds.，第119-150页，Springer出版社，2004年·Zbl 1061.90073号 [7] J.B.Goldberg，“应急服务车辆部署的运营研究模型”，《EMS管理杂志》，第1卷，第1期，第20-39页，2004年。 [8] C.S.ReVelle、H.A.Eiselt和M.S.Daskin，“离散位置科学中一些基本问题类别的参考书目”，《欧洲运筹学杂志》，第184卷，第3期，第817-848页，2008年·Zbl 1141.90025号 ·doi:10.1016/j.ejor.2006.12.044 [9] E.Erkut、A.Ingolfsson、T.Sim和G.Erdo\vgan，“定位救护车的五种最大覆盖模型的计算比较”，《地理分析》，第41卷，第1期，第43-65页，2009年·doi:10.1111/j.1538-4632.2009.00747.x [10] O.Berman、R.C.Larson和S.S.Chiu，“作为M/G/1队列运行的网络上的最佳服务器位置”，《运筹学》，第33卷，第4期，第746-7711985页·Zbl 0576.90031号 ·doi:10.1287/opre.3.4.746 [11] O.Berman和R.R.Mandowsky，“拥挤网络上的位置分配”，《欧洲运筹学杂志》，第26卷，第2期，第238-250页，1986年·Zbl 0595.90013号 ·doi:10.1016/0377-2217（86）90185-2 [12] O.Berman、R.C.Larson和C.Parkan，“随机队列p-中间位置问题”，《运输科学》，第21卷，第207-216页，1987年·Zbl 0624.90025号 ·doi:10.1287/trsc.21.3.207 [13] R.Batta和O.Berman，“作为M/G/k队列运行的设施的位置模型”，《网络》，第19卷，第717-728页，1989年·Zbl 0677.90023号 ·doi:10.1002/net.3230190609 [14] R.Batta，“具有预期服务时间相关排队规则的排队位置模型”，《欧洲运筹学杂志》，第39卷，第2期，第192-205页，1989年·Zbl 0674.90031号 ·doi:10.1016/0377-2217（89）90192-6 [15] V.Marianov和C.Revelle，“排队概率位置集覆盖问题和一些扩展”，《社会经济规划科学》，第28卷，第3期，第167-178页，1994年·doi:10.1016/0038-0121（94）90003-5 [16] V.Marianov和D.Serra，“拥挤系统的概率最大覆盖位置分配模型”，《区域科学杂志》，第38卷，第3期，第401-424页，1998年·doi:10.1111/0022-4146.00100 [17] M.Jamil、A.Baveja和R.Batta，“随机排队中心问题”，《计算机与运筹学》，第26卷，第14期，第1423-1436页，1999年·Zbl 0967.90053号 ·doi:10.1016/S0305-0548（99）00050-7 [18] F.Silva和D.Serra，“不同优先级的应急服务定位：覆盖位置问题的优先级排队”，《运筹学学会杂志》，第59卷，第9期，第1229-1238页，2008年·兹比尔1176.90363 ·doi:10.1057/palgrave.jors.2602473 [19] F.M.Moghadas和H.T.Kakhki，“带M/M/k排队系统和边约束的最大覆盖位置分配问题”，《伊朗运筹学杂志》，第2卷，第2期，第1-16页，2011年·Zbl 1233.90123号 [20] O.Berman和D.Krass，“具有随机需求和拥塞的设施选址问题”，摘自《设施选址：应用和理论》，Z.Drezner和H.W.Hamacher，Eds.，第329-371页，Springer，2004年·Zbl 1061.90068号 [21] F.D.A.CorríA和L.A.N.Lorena，“使用构造性遗传算法解决概率最大覆盖位置分配问题”，《计算智能研讨会论文集》，SBRN，2006年。 [22] F.D.A.CorríA、A.A.Chaves和L.A.N.Lorena，“概率最大覆盖位置分配问题的混合启发式”，运筹学，第7卷，第3期，第323-344页，2008年。 [23] F.A.CorríA、L.A.N.Lorena和G.M.Ribeiro，“概率最大覆盖位置分配问题的分解方法”，《计算机与运筹学》，第36卷，第10期，第2729-2739页，2009年·Zbl 1160.90556号 ·doi:10.1016/j.cor.2008.11.015 [24] L.Kleinrock，《排队系统：理论》，第1卷，John Wiley&Sons，1975年·Zbl 0334.60045号 [25] H.T.Kakhki和F.M.Moghadas，“M/G/1系统排队覆盖选址问题的半定规划松弛”，《混合整数非线性规划欧洲研讨会论文集》，第231-236页，CIRM，2010年4月。 [26] R.Baldaci、E.Hadjiconstantinou、V.Maniezzo和A.Mingozzi，“基于集合划分方法解决容量受限位置问题的新方法”，《计算机与运筹学》，第29卷，第4期，第365-386页，2002年·兹比尔0994.90087 ·doi:10.1016/S0305-0548（00）00072-1 [27] L.A.N.Lorena和E.L.F.Senne，“容量受限p-median问题的局部搜索启发式”，《网络与空间经济学》，第3卷，第4期，第407-4192003页·doi:10.1023/A:1027353520175 [28] H.D.Sherali和W.P.Adams，“零二次规划问题的紧线性化和算法”，《管理科学》，第32卷，第10期，第1274-1290页，1986年·Zbl 0623.90054号 ·doi:10.1287/mnsc.32.10.1274 [29] T.A.Feo和M.G.C.Resende，“计算困难集覆盖问题的概率启发式”，《运筹学快报》，第8卷，第2期，第67-71页，1989年·Zbl 0675.90073号 ·doi:10.1016/0167-6377（89）90002-3 [30] T.A.Feo和M.G.C.Resende，“贪婪的随机自适应搜索程序”，《全球优化杂志》，第6卷，第2期，第109-133页，1995年·Zbl 0822.90110号 ·doi:10.1007/BF01096763 [31] M.G.C.Resende，“用GRASP计算最大覆盖问题的近似解”，《启发式杂志》，第4卷，第2期，第161-177页，1998年·Zbl 0913.90202号 ·doi:10.1023/A:1009677613792 [32] P.Festa和M.G.C.Resende，“GRASP第一部分：算法的注释书目”，《运筹学国际事务》，第16卷，第1-24页，2009年·Zbl 1153.90553号 ·文件编号：10.1111/j.1475-3995.2009.00663.x [33] P.Festa和M.G.C.Resende，“GRASP-第二部分：应用的注释书目”，《运筹学国际交易》，第16卷，第131-172页，2009年·Zbl 1168.90582号 ·doi:10.1111/j.1475-3995.2009.00664.x 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。