×
Alumur，Sibel A。;镍，斯特凡;英国罗尔贝克;旧金山萨尔达那达伽马

集线器位置问题中的拥塞和服务时间建模。 （英语） Zbl 1480.90160号

申请。数学。建模 55, 13-32 (2018).
摘要：在本文中，我们提出了一个考虑枢纽拥堵的具有服务时间限制的枢纽选址问题的建模框架。服务时间模型考虑了枢纽网络上的出行时间、处理时间和枢纽拥堵造成的延误。我们为这个问题的单个和多个分配版本开发了混合整数线性规划公式。我们进一步扩展了具有直接发货可能性的多重分配模型。我们在著名的AP数据集上测试了我们的模型，并分析了拥塞和服务时间对成本和枢纽网络设计的影响。我们引入了一种衡量拥塞建模价值的方法，并表明不考虑拥塞的影响可能会导致成本增加以及构建不可行的枢纽网络。

引用于9文件

MSC公司：

90B80型 离散位置和分配
90B06型 运输、物流和供应链管理
PDF格式BibTeX公司 XML格式引用
\textit{S.A.Alumur}等人，应用。数学。模型55，13-32（2018；Zbl 1480.90160）
全文： 内政部 链接

参考文献：

[1] Contreras，I.，《枢纽位置问题》（Laporte，G.；Nickel，S.；Saldanha-da-Gama，F.，《位置科学》（2015），斯普林格出版社），311-344
[2] Alumur，S。；Kara，B.，《网络中心位置问题：最新进展》，欧洲期刊Oper。决议，190，1-21（2008）·Zbl 1146.90455号
[3] 坎贝尔，J。；安永会计师事务所。；Krishnamoorthy，M.，《枢纽位置问题》，（Drezner，Z.；Hamacher，H.W.，《设施位置：应用与理论》（2002），施普林格出版社），373-407·Zbl 1061.90069号
[4] 坎贝尔，J。；O'Kelly，M.，交通部枢纽位置研究25年。科学。，46, 153-169 (2012)
[5] Yaman，H.，《枢纽网络中的分配策略》，欧洲期刊Oper。研究，211，442-451（2011）·Zbl 1237.90137号
[6] O'Kelly，M.，《互动中心设施的位置》，交通部。科学。，20, 92-106 (1986)
[7] O'Kelly，M.，《交互枢纽设施位置的二次整数规划》，欧洲期刊Oper。Res.，32393-404（1987年）·Zbl 0627.90030号
[8] 阿利贝格，A。；孔特雷拉斯，I。；Fernández，E.，Hub网络设计问题与利润，交通。研究E部分：物流。运输。修订版，96，40-59（2016）
[9] Alumur，S。；卡拉，B。；Karasan，O.，《单一分配不完全枢纽网络的设计》，交通。决议B部分，43，936-951（2009）
[10] Alumur，S。；卡拉，B。；O.卡拉桑，《多式联运枢纽位置和枢纽网络设计》，Omega，40，927-939（2012）
[11] 坎贝尔，J。；安永会计师事务所。；Krishnamoorthy，M.，《中心弧位置问题：第一部分——介绍和结果，管理》。科学。，51, 10, 1540-1555 (2005) ·Zbl 1232.90258号
[12] 坎贝尔，J。；安永会计师事务所。；Krishnamoorthy，M.，《枢纽弧位置问题：第二部分——公式和优化算法》，管理。科学。，51, 10, 1556-1571 (2005) ·Zbl 1232.90259号
[13] 孔特雷拉斯，I。；费尔南德斯，E。；Marín，A.，《枢纽位置树问题》，欧洲期刊Oper。研究，202，390-400（2010）·Zbl 1175.90396号
[14] 镍，S。；Schöbel，A。；Sonneborn，T.，《城市交通网络中的枢纽位置问题》（Niittymaki，J.；Pusula，M.，《交通系统中的数学方法和优化》（2001），Kluwer学术出版社），1-12·Zbl 1005.90013号
[15] Rothenbächer，A.-K。；Drexl，M。；Irnich，S.，Branch and price and cut for a service network design and hub location problem，欧洲期刊Oper。研究，255935-947（2016）·Zbl 1394.90161号
[16] Yaman，H.，《具有模数弧容量的Star p-hub中值问题》，计算。操作。研究，35，3009-3019（2008）·Zbl 1144.90333号
[17] Alumur，S。；镍，S。；Saldanha-da-Gama，F.，《不确定性下的枢纽位置》，交通部。研究B部分：方法。，46, 529-543 (2012)
[18] 博拉普拉加达，R。；卡姆，J。；拉奥，美国。；Wu，J.，定位和分配固定无线宽带接入集线器的两阶段贪婪算法，Oper。Res.Lett.公司。，33, 134-142 (2005) ·Zbl 1099.90011号
[19] 孔特雷拉斯，I。；科尔多，J.-F。；Laporte，G.，《随机无容量枢纽位置》，欧洲期刊Oper。第212518-528号决议（2011年）·Zbl 1237.90130号
[20] Marianov，V。；Serra，D.，航空枢纽作为M/D/c队列的位置模型，计算。操作。第30号决议，983-1003（2003）·Zbl 1039.90029号
[21] 西姆·T。；Lowe，T。；Thomas，B.，具有服务级别约束的随机集线器中心问题，计算。操作。决议，36、12、3166-3177（2009）·Zbl 1175.90073号
[22] Alumur，S。；镍，S。；Saldanha-da-Gama，F。；Secerdin，Y.，《模块化容量的多周期枢纽网络设计问题》，Ann.Oper。决议，246289-312（2016）·Zbl 1357.90019号
[23] 孔特雷拉斯，I。；科尔多，J.-F。；Laporte，G.，《动态无容量枢纽选址问题》，交通运输。科学。，45, 18-32 (2011)
[24] Alumur，S。；Serper，E.，《不同车辆类型的容量受限多式联运枢纽网络的设计》，交通运输。B号决议，86，51-65（2016年）
[25] Aykin，T.，基于拉格朗日松弛法的电容约束轮毂和扬声器网络设计问题，欧洲期刊Oper。研究，79，501-523（1994）·兹伯利0813.90074
[26] Aykin，T.，《枢纽位置和路线问题》，欧洲期刊Oper。第83200-219号决议（1995年）·Zbl 0903.90110号
[27] Aykin，T.，应用于航空运输系统的集线器和扬声器系统的网络政策，交通。科学。，201-221年9月29日（1995年）·Zbl 0857.90028号
[28] Sung，C。；Jin，H.，非限制性政策下枢纽网络设计问题的双重方法，欧洲期刊Oper。决议，132，88-105（2001）·Zbl 0991.90023号
[29] Wagner，B.，《集群中心位置问题的精确求解程序》，欧洲期刊Oper。研究，178，391-401（2007）·Zbl 1107.90029号
[30] O'Kelly，M.E.，《互动网络中枢纽设施的活动水平》，《地理》。分析。，18, 4, 343-356 (1986)
[31] Campbell，J.，《离散枢纽位置问题的整数规划公式》，欧洲期刊Oper。研究，72，387-405（1994）·Zbl 0790.90048号
[32] 安永会计师事务所。；哈马赫，H。；姜浩。；Krishnamoorthy，M。；Woeginger，G.，《无容量的单个和多个分配p-hub中心问题》，计算。操作。研究，36，2230-2241（2009）·Zbl 1158.90372号
[33] Wagner，B.，轮毂覆盖问题的模型公式，J.Oper。Res.Soc.，59，932-938（2008）·Zbl 1144.90340号
[34] Peker，M。；Kara，B.，《p-hub最大覆盖问题和渐变函数的扩展》，Omega，54，158-172（2015）
[35] Campbell，J.，定时运输的枢纽位置，计算。操作。第36号决议，3107-3116（2009年）·Zbl 1176.90049号
[36] 格罗夫，P。；O'Kelly，M.，《集线器网络和模拟进度延迟》，Pap。注册科学。协会，59，103-119（1986）
[37] Elhedhli，S。；Hu，F.，Hub-and-spoke网络设计与拥塞，计算。操作。决议，32，1615-1632（2005）·兹比尔1122.90313
[38] 卡马戈，R。；米兰达，G。；费雷拉，R。；Luna，H.，《集线器拥塞下的多分配集线器网络设计》，计算。操作。第363097-3106号决议（2009年）·Zbl 1177.90064号
[39] Elhedhli，S。；Wu，H.，关于具有容量选择和拥塞的集线器和扬声器系统设计的拉格朗日启发式，INFORMS J.Compute。，22, 282-296 (2010) ·Zbl 1243.90043号
[40] 卡马戈，R。；米兰达·G。；Ferreira，R.，拥塞条件下单配送中心选址问题的混合外近似/弯曲分解算法，Oper。Res.Lett.公司。，39, 329-337 (2011) ·Zbl 1235.90078号
[41] 卡马戈，R。；Miranda，G.，《解决单分配集线器和播客网络上的拥塞》，Pesqui。操作。，32, 465-496 (2012)
[42] 卡马戈，R。；Miranda，G.，拥塞下的单一分配中心位置问题：网络所有者和用户的观点，专家系统。申请。，39, 3385-3391 (2012)
[43] J.Meier，U.Clausen，基于欧几里德数据解决经典和新的单一配送中心选址问题，技术报告，在线优化，http://www.optimization-online.org/DB_HTML/2015/03/4816.HTML; J.Meier，U.Clausen，基于欧几里德数据解决经典和新的单一配送中心选址问题，技术报告，在线优化，http://www.optimization-online.org/DB_HTML/2015/03/4816.HTML
[44] Ishfaq，R。；Sox，C.，《具有枢纽延误的多式联运物流网络设计》，欧洲期刊Oper。决议，220，629-641（2012）·Zbl 1253.90047号
[45] 哈桑扎德，H。；巴希里，M。；Amiri，A.，使用遗传编程的队列估计组件优化枢纽覆盖位置问题的新方法，软计算。(2016)
[46] Rahimi，Y。；塔瓦科利·莫哈达姆，R。；穆罕默德（M.Mohammadi）。；Sadeghi，M.，考虑拥塞的不确定性下多目标枢纽网络设计：M/M/C/K排队系统，应用。数学。型号。，40, 4179-4198 (2016) ·兹比尔1459.90121
[47] 安永会计师事务所。；Krishnamoorthy，M.，容量单分配集线器位置问题的解决算法，Ann.Oper。研究，86，141-159（1999）·Zbl 0918.90096号
[48] 埃贝里，J。；Krishnamoorthy，M。；安永会计师事务所。；Boland，N.，《容量受限的多配送中心选址问题：公式和算法》，欧洲期刊Oper。决议，120，614-631（2000）·Zbl 0985.90063号
[49] 科雷亚，I。；镍，S。；Saldanha-da-Gama，F.，《具有多个容量水平的单一设计枢纽位置问题》，交通部。《B部分决议》，44，1047-1066（2010）
[50] 安永会计师事务所。；Krishnamoorthy，M.，无容量单一分配p-hub中值问题的高效算法，Locat。科学。，4, 139-154 (1996) ·Zbl 0927.90065号
[51] 卡拉，B。；Tansel，B.，最新的到达中心位置问题，Manag。科学。，47, 1408-1420 (2001) ·Zbl 1232.90116号
[52] 科雷亚，I。；镍，S。；Saldanha-da-Gama，F.，《重访容量受限的单分配枢纽选址问题：关于经典公式的注释》，欧洲期刊Oper。第20792-96号决议（2010年）·Zbl 1205.90174号
[53] 法拉哈尼；Zanjirani，R。；塞菲，S。；马里亚姆；Nasrin，A.，《多标准设施位置问题：调查》，应用。数学。型号。，34, 7, 1689-1709 (2010) ·Zbl 1193.90143号
[54] Ehrgott，M.，《多准则优化》（2013），Springer Science&Business Media
[55] Hall，R.，《成本凹形网络上的直达与终端货运路线》，Transp。决议B部分，21，287-298（1987）
[56] 马穆托古拉里，A。；Kara，B.，非集线器节点之间允许路由的集线器位置问题，地理。分析。，47140-430（2015年）
[57] J.Beasley，OR图书馆：中心位置，1990年，网址：http://people.brunel.ac.uk/mastjjb/jeb/orlib/phubinfo.html；J.Beasley，OR图书馆：中心位置，1990年，网址：http://people.brunel.ac.uk/mastjjb/jeb/orlib/phubinfo.html
[58] 科雷亚，I。；镍，S。；Saldanha-da-Gama，F.，具有单一分配、容量决策和平衡要求的中心辐射网络设计，应用。数学。型号。，35, 10, 4841-4851 (2011) ·Zbl 1228.90047号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。