×
哈米德·哈桑扎德;马赫迪·巴希里;阿米里，阿米尔侯赛因

使用遗传规划优化带有队列估计组件的枢纽覆盖选址问题的新方法。 （英语） Zbl 1398.90092号

软计算。 22，第3期，949-961（2018）.
摘要：枢纽位置是运输系统中使用的NP-hard问题。在本文中，我们研究了一个以服务器数量为决策变量的队列模型下的单分配中心覆盖选址问题。我们提出了一个使用队列估计组件进行增强的模型，以确定集线器的数量和位置以及每个集线器中的服务器数量，并根据网络成本（包括建立每个集线员和服务器的固定成本、运输成本和等待成本）将非集线器节点分配到集线器。此外，我们考虑了排队系统在任何中心节点上的容量。此外，我们提出了一种基于粒子群优化的元启发式算法作为求解方法。为了评估所提算法所得结果的质量，我们为所提模型建立了一个严格的下限。该方法使用遗传规划进行下限计算。结果表明，与松弛模型获得的下限相比，该下限具有更好的性能。最后，计算结果证实了所提出的求解算法在优化模型时表现良好，与计算下限的差距最小。

引用于5文件

MSC公司：

90B80型 离散位置和分配
90B22型 运筹学中的队列和服务
90 C59 数学规划中的近似方法和启发式

关键词：

集线器位置问题;排队论;遗传程序设计;遗传算法;粒子群优化
PDF格式BibTeX公司 XML格式引用
\textit{H.Hasanzadeh}等人，《软计算》。22，第3号，949-961（2018；Zbl 1398.90092）
全文： 内政部

参考文献：

[1] 阿德勒，N；Smilowitz，K，Hub-and-spoke网络联盟与合并：航空业的价格竞争，Trans-Res Part B Methodol，41，394-409，（2007）·doi:10.1016/j.trb.2006.06.005
[2] Alumur，SA；卡拉，BY；Karasan，OE，《单一分配不完全枢纽网络的设计》，Trans-Res第B部分Methodol，43，936-951，（2009）·doi:10.1016/j.trb.20009.04.004
[3] Almur，SA公司；镍，S；Saldanha-da-Gama，F，《不确定性下的枢纽位置》，《Trans-Res第B部分方法》，46，529-543，（2012）·doi:10.1016/j.trb.2011.11.006
[4] Amiri M、Eftekhari M、Dehestani M、Tajaddini A（2013）He-分子间势建模｛F｝_{2} 使用多基因遗传编程从对称性自适应微扰理论中获得二聚体。《伊朗科学》20（3）：543-548
[5] 巴西里，M；米尔扎伊，M；Randall，M，建模模糊容量p-hub中心问题和遗传算法解决方案，Appl数学模型，373513-3525，（2013）·Zbl 1351.90112号 ·doi:10.1016/j.apm.2012.07.018
[6] 伯曼，O；Wang，J，在需求权重信息不完全的网络上，最小最大后悔逐步覆盖选址问题，欧洲运筹学杂志，208233-238，（2011）·Zbl 1208.90099号 ·doi:10.1016/j.ejor.2010.08.016
[7] Campbell，JF，离散枢纽位置问题的整数规划公式，欧洲运筹学杂志，72，387-405，（1994）·Zbl 0790.90048号 ·doi:10.1016/0377-2217（94）90318-2
[8] Campbell，JF，《确定时间的多对多运输的连续近似模型》，Trans-Res Part B Methodol，54，100-112，（2013）·doi:10.1016/j.trb.2013.04.002
[9] 陈，J-S；Chang，C-L；侯，J-L；Lin，Y-T，使用遗传规划和主成分分析的动态比例投资组合保险，专家系统应用，35，273-278，（2008）·doi:10.1016/j.eswa.2007.06.030
[10] 库尼亚，哥伦比亚广播公司；Silva，MR，巴西一家LTL货运公司配置集散网络问题的遗传算法，欧洲运筹学杂志，179，747-758，（2007）·Zbl 1163.90627号 ·doi:10.1016/j.ejor.2005.03.057
[11] Davari S、Zarandi MF、Turksen IB（2013）考虑需求位置不精确的不完全轮毂覆盖位置问题。《伊朗科学》20（3）：983-991
[12] 卡马戈，RS；米兰达，G；费雷拉，RPM；Luna，H，《集线器拥塞下的多分配集线器网络设计》，《计算运营研究》，36，3097-3106，（2009）·Zbl 1177.90064号 ·doi:10.1016/j.cor.2008.10.004
[13] Sá，EM；卡马戈，RS；Miranda，G，《枢纽树选址问题的改进benders分解算法》，《欧洲运营研究杂志》，226185-202，（2013）·Zbl 1292.90176号 ·doi:10.1016/j.ejor.2012.10.051
[14] Elhedhli，S；Hu，FX，《拥塞情况下的Hub-and-spoke网络设计》，《计算运营研究》，第32期，第1615-1632页，（2005年）·Zbl 1122.90313号 ·doi:10.1016/j.cor.2003.11.016
[15] 法拉哈尼，RZ；希克马特法尔，M；Arabani，AB；Nikbakhsh，E，《枢纽位置问题：模型、分类、解决方法和应用综述》，《计算工业工程》，第64期，第1096-1109页，（2013年）·doi:10.1016/j.cie.2013.01.012
[16] Garg A，Sriram S，Tai K（2013）时间序列系统建模中遗传规划模型选择标准的实证分析。摘自：2013年IEEE金融工程与经济计算智能会议（CIFEr）会议记录，新加坡，第84-88页
[17] Garg A，Tai K（2013）使用遗传编程对非线性系统进行有效建模的稳健实验设计选择。摘自：2013年IEEE计算智能与数据挖掘研讨会论文集，新加坡，第293-298页
[18] Hamidi M、Ghomaian M、Shahanaghi K（2014），开发枢纽位置模型中的预防可靠性。In:机械工程师学会会刊，第O部分：风险与可靠性杂志：1748006X13519247
[19] 卡拉，B；Tansel，B，《单一分配中心覆盖问题：模型和线性化》，《运营研究社会杂志》，54，59-64，（2003）·Zbl 1088.90035号 ·doi:10.1057/palgrave.jors.2601473
[20] 卡里米，H；Bashiri，M，《不同覆盖类型的枢纽覆盖位置问题》，《伊朗科学》，第18期，第1571-1578页，（2011年）·doi:10.1016/j.science.2011.09.018
[21] Koza JR（1990）使用遗传编程范式的概念形成和决策树归纳。参加：关于从自然中解决平行问题的国际会议。柏林施普林格，第124-128页
[22] Lin，MH，拥挤轮辐网络中的机场私有化，Trans-Res第B部分Methodol，54，51-67，（2013）·doi:10.1016/j.trb.2013.03.011
[23] 马里亚诺夫，V；Serra，D，作为M/D/（c）队列的航空枢纽位置模型，计算运营研究，30983-1003，（2003）·Zbl 1039.90029号 ·doi:10.1016/S0305-0548（02）00052-7
[24] 梅耶，T；安永会计师事务所；Krishnamoorthy，M，用于解决单个分配p-集线器中心问题的两阶段算法，Comput Oper Res，3613143-3151，（2009）·兹比尔1176.90360 ·doi:10.1016/j.cor.2008.07.011
[25] Mohammadi M，Tavakkoli-Moghaddam R，Tolouei H，Yousefi M（2010）用混合算法求解容量约束下的枢纽覆盖选址问题。应用操作研究杂志2:109-116
[26] 穆罕默德，M；佐莱，F；Rostami，H，枢纽覆盖选址问题的M/M/c排队模型，数学计算模型，54，2623-2638，（2011）·Zbl 1235.90077 ·doi:10.1016/j.mcm.2011.06.038
[27] Mohammadi M，Jolai F，Tavakkoli Moghaddam R（2013）通过一种新的多目标算法求解一个考虑风险的新的随机多模p枢纽覆盖位置问题。应用数学模型37（24）：10053-10073·Zbl 1427.90193号
[28] 穆罕默德，M；托拉比，S；Tavakkoli-Moghaddam，R，混合不确定性下的可持续枢纽位置，Trans-Res Part E Logist Trans Rev，62，89-115，（2014）·doi:10.1016/j.tre.2013.12.005
[29] O'kelly，ME，《互动中心设施的位置》，Trans-Sci，20，92-106，（1986）·doi:10.1287/trsc.20.2.92
[30] Parvaresh F、Husseini SM、Golpayageny SH、Karimi B（2014），存在中断时的枢纽网络设计问题。《智能制造杂志》25（4）：755-774
[31] 波多黎各，J；拉莫斯，AB；Rodríguez-Chía，AM，单分配排序的中位数中心位置问题，计算运营研究，38，559-570，（2011）·Zbl 1231.90271号 ·doi:10.1016/j.cor.2010.07.018
[32] Randall，M，使用蚁群优化求解容量受限的单配送中心选址问题，计算优化应用，39，239-261，（2008）·Zbl 1147.90421号 ·doi:10.1007/s10589-007-9069-1
[33] 罗德里格斯，V；阿尔瓦雷斯，M；Barcos，L，《能力限制下的枢纽位置》，Trans-Res Part E Logist Trans Rev，43，495-505，（2007）·doi:10.1016/j.tre.2006.01.05
[34] Saaty TL（1961）排队论要素：应用。McGraw-Hill，纽约·Zbl 0100.34203号
[35] 佐佐木，M；坎贝尔，JF；克里希那穆尔蒂，M；Ernst，AT，竞争环境下的Stackelberg枢纽弧位置模型，Comput Oper Res，47，27-41，（2014）·Zbl 1348.90419号 ·doi:10.1016/j.cor.2014.01.009
[36] 塞塔克，M；Karimi，H，渐变函数下的枢纽覆盖选址问题，科学与工业研究杂志，73，145-148，（2014）
[37] Wagner，B，轮毂覆盖问题的模型公式，《运营研究社会杂志》，59，932-938，（2007）·Zbl 1144.90340号 ·doi:10.1057/palgrave.jors.2602424
[38] Walker M（2001）《遗传编程导论》。理工大学：蒙大拿大学，米苏拉
[39] Zarandi MF、Davari S、Sisakht SH（2012）《Q-覆盖多分配中心覆盖强制性分散问题》。《伊朗科学》19（3）：902-911
[40] 翟，H；刘，Y；Chen，W，将最小风险准则应用于随机枢纽选址问题，Procedia Eng.，292313-2321，（2012）·doi:10.1016/j.proeng.2012.01.307
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。