×
纳德·阿齐兹；赛义德Salhi

可靠的集线器和扬声器系统，具有多个容量级别和流量相关的折扣系数。 （英语） 兹比尔1490.90184

欧洲药典。物件。 298，第3期，834-854（2022）.
摘要：本文研究了具有多个容量水平和流量相关折扣因子的可靠单配送p-hub选址问题。我们首先提出了基于著名的无容量FLOWLOC模型的新型MIP配方，该模型由M.E.O'Kelly先生和D.L.Brayan（D.L.布拉扬）[“具有规模经济流动的枢纽位置”，《交通运输研究报告》B 32，第8期，605–616页（1998年；doi:10.1016/S0191-2615（98）00021-6)]. 所提出的可靠模型旨在同时确定（a）枢纽的最佳位置，（b）这些枢纽的需求分配，（c）每个需求点的备用设施，（d）处理正常流量的枢纽容量水平，（e）处理可能因枢纽中断而导致的过多改道流量的额外容量，（f）正常情况下，子网间链路的折现系数值和（g）如果流量因枢纽中断而增加，则应用于子网间线路的折现因数。所提出的数学模型可以使用商业优化器（如CPLEX）解决小型实例的优化问题。为了解决大型实例，我们提出了一种VNS算法的变体，即简化的VNS。我们给出了计算结果，包括15、20和25个节点的问题的最优解的上界和下界，以及最大170个节点的更大问题的解决方案的上界。本文提出了使用和不使用流量相关折扣因子的可靠枢纽位置问题的管理见解，并就在正常和中断条件下最小化网络成本这两个目标之间使用权衡曲线提出了建议。

MSC公司：

90B80型 离散位置和分配
90 C59 数学规划中的近似方法和启发式

关键词：

位置；单一配送中心位置；可靠性；设施中断；RVNS（RVNS）

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{N.Azizi}和\textit{S.Salhi}，欧洲期刊Oper。第298号决议，第3号，第834--854条（2022年；Zbl 1490.90184）
全文： 内政部 链接

参考文献：

[1] Abdinnour-Helm，S.，《无容量枢纽选址问题的混合启发式算法》，《欧洲运筹学杂志》，106，2-3，489-499（1998）·Zbl 0991.90081号
[2] 亚当斯，W.P。；Sherali，H.D.，一类零-一混合整数规划问题的线性化策略，运筹学，38，2，217-226（1990）·Zbl 0724.90046号
[3] Alumur，S.A。；镍，F。；Saldanha-da-Gama，F.，《不确定性下的枢纽位置》，《运输研究》第B部分，46、4、529-543（2012）
[4] Alumur，S.A。；坎贝尔，J.F。；孔特雷拉斯，I。；卡拉，B.Y。；Marianov，V。；O'Kelly，M.E.，《枢纽位置问题建模视角》，《欧洲运筹学杂志》，291，1-17（2021）·Zbl 1487.90425号
[5] 安。；Zhang，Y。；Zeng，B.，可靠的轮辐设计问题：模型和算法，交通研究B部分，77103-122（2015）
[6] Azizi，N.，《管理集散网络中的设施中断：公式和有效解决方法》，《运筹学年鉴》，272159-185（2019）·Zbl 1411.90066号
[7] 北阿齐兹。；Chauhan，S。；Salhi，S。；Vidyarthid，N.，《集线器故障对集线器网络的影响：数学公式和求解技术》，《计算机与运筹学》，65，174-188（2016）·Zbl 1349.90069号
[8] 北阿齐兹。；Chauhan，S。；Vidyarthid，N.，《随机需求和拥塞条件下的集线器网络建模与分析》，《运筹学年鉴》，264，1-40（2018）·Zbl 1390.90545号
[9] Bonami，P。；Lodi，A。；特拉蒙塔尼，A。；Wiese，S.，《关于带指标约束的数学规划》，《数学规划》151、191-223（2015）·Zbl 1328.90086号
[10] 卡马戈，R.S.de；米兰达·G。；Luna，H.P.，带规模经济的集群问题的Benders分解，运输科学，43，1，86-97（2009）
[11] Campbell，J.F.，离散枢纽位置问题的整数规划公式，《欧洲运筹学杂志》，72，387-405（1994）·Zbl 0790.90048号
[12] Campbell，J.F.，《交通枢纽网络规模经济建模》（第46届夏威夷系统科学国际会议论文集（2013）），1154-1163
[13] 孔特雷拉斯，I。；O'Kelly，M.，《中心位置问题》，《位置科学》（Laporte，G.；Nickel，S.；Saldanha-da-Gama，F.，第二版（2019），施普林格出版社），2019年
[14] 孔特雷拉斯，I。；科尔多，J.-。F。；Laporte，G.，《多容量水平大型枢纽选址问题的精确解决方案》，《运输科学》，第46期，第439-459页（2012年）
[15] 孔特雷拉斯，I。；科尔多，J.F。；Laporte，G.，《随机无容量枢纽位置》，《欧洲运筹学杂志》，212，3，518-528（2011）·Zbl 1237.90130号
[16] 孔特雷拉斯，I。；迪亚兹，J.A。；Marin，A.，容量受限枢纽单一分配的拉格朗日松弛，OR Spectrum，31，3，485-505（2009）·Zbl 1163.90617号
[17] 科雷亚，I。；镍，S。；Saldanha da Gama，F.，《具有多个容量水平的单任务枢纽位置问题》，交通研究B部分，44，8-9，1047-1066（2010）
[18] 卡马戈，R.S。；米兰达·G。；费雷拉，R.P.M。；Luna，H.P.，《枢纽拥堵下的多分配枢纽-支点网络设计》，《计算机与运营研究》，36，12，3097-3106（2009）·兹比尔1177.90064
[19] De Sa，E.M。；莫拉比托，R。；De Camargo，R.S.，Benders分解应用于鲁棒多分配不完全枢纽选址问题，计算机与运营研究，89，31-50（2018）·Zbl 1391.90386号
[20] Elhedhli，S。；Wu，H.，带容量选择和拥塞的集散系统设计的拉格朗日启发式，《信息计算杂志》，22，2，282-296（2010）·Zbl 1243.90043号
[21] 安永会计师事务所。；Krishnamoorthy，M.，《无容量单一分配p-hub中值问题的高效算法》，《位置科学》，4139-154（1996）·Zbl 0927.90065号
[22] 安永会计师事务所。；Krishnamoorthy，M.，容量受限的单配送中心选址问题的求解算法，运筹学年鉴，86，0，141-159（1999）·Zbl 0918.90096号
[23] 法拉哈尼，R.Z。；Hekmatfar，M。；Arabani，A.B。；Nikbakhsh，E.，《枢纽位置问题：模型、分类、解决技术和应用综述》，计算机与工业工程，64，1096-1109（2013）
[24] Ghaffarinasab，N.，多面体需求不确定性下鲁棒多分配p-hub中值问题的有效数学方法，计算机与运筹研究，97，31-47（2018）·Zbl 1391.90376号
[25] Ghaffari-Nasab，N。；Ghazanfari，M。；Teimoury，E.，《轮毂和扬声器网络设计的稳健优化方法》，《国际先进制造杂志》，761091-1110（2015）
[26] Habibzadeh，B.F。；莫加达姆，F。；Pishvaee，B.，容量受限的单个和多个配送中心选址问题的稳健优化方法，计算与应用数学，35，1，45-60（2016）·Zbl 1338.90211号
[27] Hansen，P。；Mladenović，N。；Pérez，J.A.M.，《可变邻域搜索：方法和应用》，《运筹学年鉴》，175367-407（2010）·Zbl 1185.90211号
[28] Kim，H.，《可生存中心网络设计的P-Hub保护模型》，《地理系统杂志》，第14、4、437-461页（2012年）
[29] Kim，H。；O'Kelly，M.E.，电信网络中的可靠p集线器位置问题，地理分析，41283-306（2009）
[30] Klincewicz，J.G.，具有规模经济的枢纽位置问题的枚举和搜索程序，运筹学年鉴，110，107-122（2002）·Zbl 1013.90078号
[31] Kratica，J。；斯坦尼米罗维奇，Z。；托西奇，D。；Filippovic，V.，求解无能力单分配p-hub中值问题的两种遗传算法，《欧洲运筹学杂志》，182，1，15-28（2007）·Zbl 1128.90038号
[32] 拉贝，M。；Yaman，H。；Gourdin，E.，单任务枢纽选址问题的分支与切割算法，数学规划，102371-405（2005）·邮编：1079.90080
[33] Mladenović，N。；Hansen，P.，《可变邻域搜索，计算机与运筹学》，241097-1100（1997）·Zbl 0889.90119号
[34] Marianov，V。；Serra，D.，作为M/D/c队列的航空枢纽位置模型，计算机与运营研究，30983-1003（2003）·Zbl 1039.90029号
[35] Merakli，M。；Yaman，H.，软管需求不确定性下的容量受限枢纽位置问题，计算机与运营研究，88，58-70（2017）·Zbl 1391.90388号
[36] 穆罕默德（M.Mohammadi）。；朱拉，P。；Tavakkoli-Moghaddam，R.，《具有中断的可靠单一分配枢纽位置问题》，运输研究E部分，123，90-120（2019）
[37] O'Kelly，M.E.A.，交互枢纽设施位置的二次整数规划，《欧洲运筹学杂志》，32，393-404（1987）·Zbl 0627.90030号
[38] 奥凯利，M.E。；Brayan，D.L.，《具有规模流动经济的枢纽位置》，交通研究B部分，32，8，605-616（1998）
[39] 奥凯利，M。；Kim，H。；Kim，C.，互联网可靠性与现实对等，环境与规划B部分，33，3，325-343（2006）
[40] Rahimi，Y。；Tavakkoli-Moghaddama，R。；穆罕默德（M.Mohammadi）。；Sadeghi，M.，《不确定性下考虑拥塞的多目标枢纽网络设计：M/M/c/K排队系统》，应用数学建模，40，4179-4198（2016）·Zbl 1459.90121号
[41] 罗斯塔米，B。；北卡罗来纳州卡默林。；布赫海姆，C。；Clausen，U.，《枢纽故障下可靠的单一分配枢纽选址问题》，计算机与运营研究，96，15-29（2018）·Zbl 1458.90455号
[42] Salhi，S.，《Heuristuc search:新兴问题解决科学》（2017），施普林格：施普林格·陈
[43] 斯科林·卡波夫，D。；Skorin Kapov，J。；O'Kelly，M.，无容量p-hub中值问题的紧线性规划松弛，《欧洲运筹学杂志》，94582-593（1996）·Zbl 0947.90602号
[44] Tran，T.H。；奥汉利，J.R。；Scaparra，M.P.，《可靠的枢纽网络设计：配方和解决方案技术》，交通科学，51，1358-375（2017）
[45] Yang，T.H.，《随机航空货运枢纽位置和航线规划》，应用数学建模，33，12，4424-4430（2009）·Zbl 1171.90453号
[46] Zetina，C.A。；孔特雷拉斯，I。；J.科多。F。；Nikbakhsh，E.，《强大的无容量枢纽位置》，交通研究B部分，106，393-410（2017）
[47] 扎勒钦，M。；托拉比，S.A。；Mohammadi，M.，《运营和中断条件下的集线器和扬声器网络设计》，《风险，运输研究》第E部分，109，20-43（2018）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。