×
Dhyani Bhatt，斯内哈;沙钦·贾亚斯瓦尔;安库尔·辛哈;维迪亚尔蒂（Vidyarthi，Navneet）

随机需求和拥挤条件下枢纽位置的二阶二次曲线交替规划。 （英语） Zbl 1476.90176号

安·欧珀。物件。 304，编号1-2481-527（2021）.
摘要：在本文中，我们研究了具有容量选择的单配送中心选址问题。考虑到枢纽拥堵导致了一个非线性混合整数规划，为此我们提出了18个基于交替混合整数二阶圆锥规划（MISOCP）的重新公式。根据我们的计算研究，我们确定了最佳的基于MISOCP的重新计算，其速度是最先进的20–60倍。使用最佳的基于MASOCP的重计算，我们能够在不到半小时的时间内精确求解多达50个节点的实例。我们还从理论上检验了与不同公式相关的二阶锥的维数，基于此可以预测它们的计算性能。我们的计算结果证实了我们的理论发现。这样的见解有助于为类似类别的问题生成有效的MISOCP。

引用于4文件

MSC公司：

90B80型 离散位置和分配
90B10型 运筹学中的确定性网络模型
90B22型 运筹学中的队列和服务
90 C59 数学规划中的近似方法和启发式
90立方 非线性规划
90立方厘米 混合整数编程
90C25型 凸面编程

关键词：

hub-and-spoke网络;拥塞;容量选择;随机需求;单一分配;二阶圆锥规划
PDF格式BibTeX公司 XML格式引用
\textit{S.Dhyani Bhatt}等人，Ann.Oper。第304号决议，编号1--2，481--527（2021；Zbl 1476.90176）
全文： 内政部

参考文献：

[1] Ahmadi-Javid，A.和Hoseinpour，P.（2017）。混合整数二阶锥规划对排队公式的凸化：一个应用于具有拥塞的离散位置问题。arXiv预打印arXiv:1710.05794。
[2] Alkaabneh，F。；迪亚巴特，A。；Elhedhli，S.，《具有规模经济和拥堵的集散网络系统的拉格朗日启发式和把握》，《交通研究第C部分：新兴技术》，102，249-273（2019）·doi:10.1016/j.trc.2018.12.011
[3] Alumur，S。；Kara，BY，《网络中心位置问题：最新进展》，《欧洲运筹学杂志》，190，1，1-21（2008）·Zbl 1146.90455号 ·doi:10.1016/j.ejor.2007.06.008
[4] 阿塔姆图尔克，A。；Berenguer，G。；Shen，ZJ，随机联合位置库存问题的圆锥整数规划方法，运筹学，60，2，366-381（2012）·Zbl 1248.90057号 ·数字对象标识代码：10.1287/opre.1110.1037
[5] Aykin，T.，基于拉格朗日松弛法的电容约束轮毂和扬声器网络设计问题，欧洲运筹学杂志，79，3，501-523（1994）·Zbl 0813.90074号 ·doi:10.1016/0377-2217（94）90062-0
[6] 北阿齐兹。；维迪亚尔蒂，N。；Chauhan，SS，随机需求和拥塞下的集散网络建模与分析，运筹学年鉴，264，1-2，1-40（2018）·Zbl 1390.90545号 ·doi:10.1007/s10479-017-2656-3
[7] 北巴尼亚。；鲍尔，PW；Zlatoper，TJ，美国航空客运服务：航线网络、枢纽位置和竞争的分类，运输研究第E部分：物流和运输评论，34，1，53-74（1998）·doi:10.1016/S1366-5545（97）00037-9
[8] 北卡罗来纳州波兰德。；Krishnamoorthy，M。；安永会计师事务所；Ebery，J.，多分配中心位置问题的预处理和切割，《欧洲运筹学杂志》，155，3，638-653（2004）·Zbl 1049.90034号 ·doi:10.1016/S0377-2217（03）00072-9
[9] 坎贝尔，JF；O'Kelly，ME，《枢纽位置研究25年》，《运输科学》，46，2，153-169（2012）·doi:10.1287/trsc.1120.0410
[10] 孔特雷拉斯，I。；科尔多，JF；Laporte，G.，《多容量水平大型枢纽选址问题的精确解》，《运输科学》，46，4，439-459（2012）·doi:10.1287/trsc.1110.0398
[11] 孔特雷拉斯，I。；迪亚斯，JA；Fernández，E.，单任务容量受限枢纽选址问题的拉格朗日松弛，OR Spectrum，31，3，483-505（2009）·兹比尔1163.90617 ·doi:10.1007/s00291-008-0159-y
[12] 孔特雷拉斯，I。；迪亚斯，JA；Fernández，E.，《单任务大规模容量受限枢纽选址问题的分支与价格》，《信息计算杂志》，23，1，41-55（2011）·Zbl 1243.90087号 ·doi:10.1287/ijoc.1100.0391
[13] 科雷亚，I。；镍，S。；Saldanha-da Gama，F.，《多容量水平的单一交通枢纽选址问题》，《交通研究》第B部分：方法论，44，8-9，1047-1066（2010）·doi:10.1016/j.trb.2009.12.016
[14] 科雷亚，I。；镍，S。；Saldanha-da Gama，F.，具有单一分配、容量决策和平衡要求的中心辐射网络设计，应用数学建模，35，10，4841-4851（2011）·Zbl 1228.90047号 ·doi:10.1016/j.apm.2011.03.046
[15] 达格拉萨，CM；缅因州Captivo；Clímaco，J.，容量单一分配中心位置问题双标准方法，计算机与运营研究，35，11，3671-3695（2008）·Zbl 1171.90454号 ·doi:10.1016/j.cor.2007.04.005
[16] 丹·T。；Marcotte，P.，《自私用户和排队的竞争设施位置》，《运营研究》，67，2，479-497（2019）·Zbl 1444.90024号
[17] de Camargo，RS；德米兰达，JG；Ferreira，RP，拥塞条件下单配送中心选址问题的混合外近似/弯曲分解算法，运筹学快报，39，5，329-337（2011）·Zbl 1235.90078号 ·doi:10.1016/j.orl.2011.06.015
[18] de Camargo，RS；小米兰达；费雷拉，RPM；Luna，H.，《集线器拥塞下的多分配集线器网络设计》，《计算机与运营研究》，36，12，3097-3106（2009）·Zbl 1177.90064号 ·doi:10.1016/j.cor.2008.10.004
[19] de Camargo，RS；小G·米兰达；Luna，H.，《无容量多配送中心选址问题的Benders分解》，计算机与运营研究，35，4，1047-1064（2008）·Zbl 1180.90038号 ·doi:10.1016/j.cor.2006.07.002
[20] de Camargo，RS公司；德米兰达，JG；Luna，HPL，《具有规模经济的枢纽位置问题的Benders分解》，《运输科学》，43，1，86-97（2009）·数字对象标识代码：10.1287/trsc.1080.0233
[21] Dolan，ED；Moré，JJ，带性能曲线的基准优化软件，数学规划，91，2，201-213（2002）·邮编：1049.90004 ·doi:10.1007/s101070100263
[22] Ebery，J。；Krishnamoorthy，M。；恩斯特，A。；Boland，N.，《容量受限的多配送中心选址问题：公式和算法》，《欧洲运筹学杂志》，120，3，614-631（2000）·Zbl 0985.90063号 ·doi:10.1016/S0377-2217（98）00395-6
[23] Elhedhli，S。；Hu，FX，Hub-and-spoke网络设计与拥塞，计算机与运营研究，32，6，1615-1632（2005）·Zbl 1122.90313号 ·doi:10.1016/j.cor.2003.11.016
[24] Elhedhli，S。；Wu，H.，带容量选择和拥塞的集散系统设计的拉格朗日启发式，《信息计算杂志》，22，2，282-296（2010）·Zbl 1243.90043号 ·doi:10.1287/ijoc.1090.0335
[25] 安永会计师事务所；Krishnamoorthy，M.，《无容量单一分配p-hub中值问题的高效算法》，《位置科学》，4，3，139-154（1996）·Zbl 0927.90065号 ·doi:10.1016/S0966-8349（96）00011-3
[26] 安永会计师事务所；Krishnamoorthy，M.，《基于最短路径的p-hub中值问题精确解方法》，《信息计算杂志》，10，2，149-162（1998）·Zbl 1034.90505号 ·doi:10.1287/ijoc.10.2.149
[27] 安永会计师事务所；Krishnamoorthy，M.，容量受限的单配送中心选址问题的求解算法，运筹学年鉴，86，141-159（1999）·Zbl 0918.90096号 ·doi:10.1023/A：1018994432663
[28] 法拉哈尼，RZ；Hekmatfar，M。；Arabani，AB；Nikbakhsh，E.，《枢纽位置问题：模型、分类、解决方法和应用综述》，计算机与工业工程，64，4，1096-1109（2013）·doi:10.1016/j.cie.2013.01.012
[29] Günlük，O.和Linderath，J.（2012）。透视图的重新制定和应用。在混合整数非线性规划中，Springer，第61-89页·Zbl 1242.90134号
[30] 哈桑扎德，H。；巴希里，M。；Amiri，A.，使用遗传编程优化带有队列估计组件的枢纽覆盖选址问题的新方法，软计算，22，3，949-961（2018）·Zbl 1398.90092号 ·doi:10.1007/s00500-016-2398-1
[31] Jayaswal，S.和Vidyarthi，N.（2013年）。具有多个托运类别的服务级别约束的多分配中心位置的容量。技术报告，印度艾哈迈达巴德管理学院，研究和出版部。
[32] Jayaswal，S。；Jewkes，EM，《价格和交付周期差异化、产能战略和市场竞争》，《国际生产研究杂志》，54，9，2791-2806（2016）·doi:10.1080/00207543.2016.1145816
[33] 贾亚斯瓦尔，S。；杰克斯，E。；Ray，S.，《能力受限环境下的产品差异化和运营策略》，《欧洲运筹学杂志》，210，3，716-728（2011）·Zbl 1213.90137号 ·doi:10.1016/j.ejor.2010.11.028
[34] 贾亚斯瓦尔，S。；维迪亚尔蒂，N。；Das，S.，带排队延迟的组合带宽打包问题的割平面方法，Optimization Letters，11，1，225-239（2017）·Zbl 1373.90128号 ·doi:10.1007/s11590-016-1005-9
[35] 卡拉，BY；Tansel，BC，《关于单任务p-hub中心问题》，《欧洲运筹学杂志》，125,3648-655（2000）·Zbl 0971.90042号 ·doi:10.1016/S0377-2217（99）00274-X
[36] Kian，R。；Kargar，K.，拥塞情况下轮毂和扬声器网络设计问题的公式比较，计算机与工业工程，101，504-512（2016）·doi:10.1016/j.cie.2016.09.019
[37] Klincewicz，JG，《主干/支流网络设计中的枢纽位置：综述》，《位置科学》，6，1-4，307-335（1998）·doi:10.1016/S0966-8349（98）00042-4
[38] Lüer-Villagra，A。；Marianov，V.，《竞争性枢纽位置和定价问题》，《欧洲运筹学杂志》，231,3734-744（2013）·Zbl 1317.90167号 ·doi:10.1016/j.ejor.2013.06.006
[39] Marianov，V。；Serra，D.，作为m/D/c队列的航空枢纽位置模型，计算机与运营研究，30，7，983-1003（2003）·Zbl 1039.90029号 ·doi:10.1016/S0305-0548（02）00052-7
[40] Marianov，V。；Serra博士。；ReVelle，C.，《竞争环境中的枢纽位置》，《欧洲运筹学杂志》，114，2，363-371（1999）·Zbl 0957.90079号 ·doi:10.1016/S0377-2217（98）00195-7
[41] Marín，A.，《制定和解决可拆分容量受限的多分配中心位置问题》，计算机与运筹学，32，12，3093-3109（2005）·Zbl 1146.90458号 ·doi:10.1016/j.cor.2004.04.008
[42] Martín，基督教协进会；Román，C.，《南大西洋航空公司市场的枢纽位置：空间竞争博弈》，《运输研究A部分：政策与实践》，37，10，865-888（2003）
[43] McShan，S.公司。；Windle，R.，《集散式航线对航空公司成本的影响》，《物流与运输评论》，25，3，209（1989）
[44] 迈耶，JF；Clausen，U.，基于欧几里德数据解决单一配送中心选址问题，运输科学，52，5，1141-1155（2017）·doi:10.1287/trsc.2017.0751
[45] O'kelly，ME，《互动枢纽设施的位置》，《运输科学》，20，2，92-106（1986）·doi:10.1287/trsc.20.2.92
[46] O'kelly，ME，交互枢纽设施位置的二次整数规划，《欧洲运筹学杂志》，32，3，393-404（1987）·Zbl 0627.90030号 ·doi:10.1016/S0377-2217（87）80007-3
[47] Oum，TH；张，A。；Zhang，Y.，航空网络竞争，《加拿大经济学杂志》，28836-857（1995）·数字对象标识代码：10.2307/135934
[48] 罗德里格斯-马汀，I。；Salazar-González，JJ，解决容量受限的枢纽位置问题，《欧洲运筹学杂志》，184,2468-479（2008）·Zbl 1149.90317号 ·doi:10.1016/j.ejor.2006.11.026
[49] 斯科林·卡波夫，D。；斯科林·卡波夫，J。；O’Kelly，M.，非电容p-集线器中值问题的紧线性规划松弛，《欧洲运筹学杂志》，94，3582-593（1996）·Zbl 0947.90602号 ·doi:10.1016/0377-2217（95）00100-X
[50] 蒂瓦里，R。；贾亚斯瓦尔，S。；Sinha，A.，竞争性枢纽位置问题的替代解决方案，《欧洲运筹学杂志》，290，68-80（2020）·Zbl 1487.90450号 ·doi:10.1016/j.ejor.2020.07.018
[51] Toh，RS；希金斯，RG，《枢纽辐条网络集中化和航线垄断对国内航空公司盈利能力的影响》，《运输杂志》，24，16-27（1985）
[52] Vidyarthi，N.、Jayaswal，S.、Chetty，V.B.T.等人（2013年）。具有排队延迟的带宽打包问题的精确解。印度管理学院·Zbl 1353.90092号
[53] 维迪亚尔蒂，N。；Jayaswal，S.，一类具有随机需求和拥塞的位置分配问题的有效解，计算机与运筹学，48，20-30（2014）·Zbl 1348.90424号 ·doi:10.1016/j.cor.2014.02.014
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。