×
Nader Ghaffarinasab公司；阿里扎·穆塔勒布扎德

拥塞条件下无容量分配集线器中值问题的建模与求解。 （英语） Zbl 1476.90177号

计算。申请。数学。 40，第7号，第251号论文，28页（2021年）.
摘要：集线器位置问题涉及确定集线器设施的最佳位置，并将需求节点分配给这些集线器，以便有效地路由任何始发-目的地对之间的流量。本文提出了拥塞情况下的无容量分配中心中值问题。该问题被表示为二阶锥规划，并提出了一种有效的模拟退火启发式算法来解决该问题的大型实例。基于三个众所周知的数据集进行了大量的计算实验，以证明所提出算法的有效性，并研究不同输入参数对最优解的影响。根据获得的数值结果，得出了一些管理见解。

引用于1文件

MSC公司：

90B80型 离散位置和分配
90立方厘米 混合整数编程
90立方 非线性规划
90 C59 数学规划中的近似方法和启发式

关键词：

集线器位置；拥塞；二阶锥规划；模拟退火
PDF格式BibTeX公司 XML格式引用
\textit{N.Ghaffarinasab}和\textit{A.Motallebzadeh}，计算。申请。数学。40，第7号，第251号论文，28页（2021年；Zbl 1476.90177）
全文： 内政部

参考文献：

[1] Alizadeh，F。；Goldfarb，D.，二阶锥编程，数学程序，95，1，3-51（2003）·Zbl 1153.90522号
[2] Alkaabneh，F。；迪亚巴特，A。；Elhedhli，S.，《具有规模经济和拥塞的集线器网络系统的拉格朗日启发式和把握》，《Transp Res Part C Emerg Technol》，102，249-273（2019）
[3] Alumur，S。；Kara，BY，《网络中心位置问题：最新进展》，《欧洲运营研究杂志》，190，1，1-21（2008）·Zbl 1146.90455号
[4] Alumur，S。；Kara，BY，《土耳其货运应用网络设计问题枢纽》，《运筹学杂志》，第60、10、1349-1359页（2009年）·Zbl 1196.90019号
[5] Alumur，SA；镍，S。；罗尔贝克，B。；Saldanha-da Gama，F.，《枢纽位置问题中拥堵和服务时间建模》，应用数学模型，55，13-32（2018）·Zbl 1480.90160号
[6] Alumur，SA；坎贝尔，JF；孔特雷拉斯，I。；卡拉，BY；Marianov，V。；O'Kelly，ME，《枢纽位置问题建模视角》，《欧洲运营研究杂志》，291，1，1-17（2021）·Zbl 1487.90425号
[7] FH Boukani；Moghaddam，高炉；Pishvaee，MS，容量受限的单个和多个分配中心位置问题的稳健优化方法，计算应用数学，35，1，45-60（2016）·Zbl 1338.90211号
[8] Brimberg，J。；米什科维奇，S。；托多西耶维奇，R。；Uroševic，D.，《无容量r-分配p-hub中心问题》，《国际运输运营研究》（2021年）·Zbl 07770682号 ·doi:10.1111/itor.12801
[9] 坎贝尔，JF，中心位置和p-Hub中值问题，Oper Res，44，6，923-935（1996）·兹伯利0879.90127
[10] 坎贝尔，JF；O'Kelly，ME，《枢纽位置研究二十五年》，《交通科学》，46，2，153-169（2012）
[11] 采恩ỳ, V.，旅行商问题的热力学方法：一种有效的模拟算法，J Optim Theory Appl，45，1，41-51（1985）·Zbl 0534.90091号
[12] Contreras I，O'Kelly M（2019）《枢纽位置问题》。In：Laporte G，Nickel S，Saldanha daGama F（编辑）位置科学，第章。12，第2版。海德堡施普林格，第327-363页
[13] 乔沃基奇，DD；Stanimirović，Z.，单一配送中心位置和定价问题，计算应用数学，39，1，1-24（2020）·Zbl 1449.90246号
[14] de Camargo，RS；Miranda，G.，拥塞情况下的单一分配中心位置问题：网络所有者和用户观点，Expert Syst Appl，39，3，3385-3391（2012）
[15] De Camargo，RS；小米兰达。；Ferreira，RP，拥塞条件下单配送中心选址问题的混合外近似/弯曲分解算法，Oper Res-Lett，39，5，329-337（2011）·Zbl 1235.90078号
[16] Elhedhli，S。；Hu，FX，Hub-and-spoke网络设计与拥塞，Comput Oper Res，32，6，1615-1632（2005）·Zbl 1122.90313号
[17] Elhedhli，S。；Wu，H.，《带容量选择和拥塞的集散系统设计的拉格朗日启发式方法》，《信息计算杂志》，22，2，282-296（2010）·Zbl 1243.90043号
[18] 安永会计师事务所；Krishnamoorthy，M.，无容量单一分配p-hub中值问题的高效算法，Locat Sci，4，3，139-154（1996）·Zbl 0927.90065号
[19] 安永会计师事务所；Krishnamoorthy，M.，《无容量多重分配p-hub中值问题的精确和启发式算法》，《欧洲运营研究杂志》，104，1，100-112（1998）·Zbl 0955.90055号
[20] 安永会计师事务所；Krishnamoorthy，M.，容量受限的单配送中心选址问题的求解算法，Ann Oper Res，86，141-159（1999）·Zbl 0918.90096号
[21] 法拉哈尼，RZ；Hekmatfar，M。；Arabani，AB；Nikbakhsh，E.，《枢纽位置问题：模型、分类、解决方法和应用综述》，《计算工业工程》，第64、4、1096-1109页（2013年）
[22] Gendreau，M。；JY Potvin，《元启发式手册》（2010），柏林：施普林格出版社，柏林·Zbl 1198.90002号
[23] Ghaffarinasab，N.，多面体需求不确定性下鲁棒多重分配p-hub中值问题的有效数学方法，Comput Oper Res，97，31-47（2018）·Zbl 1391.90376号
[24] Ghaffarinasab，N.，针对双目标恒星中心位置问题的禁忌搜索启发式，国际管理科学与工程管理杂志，15，3，213-225（2020）
[25] Ghaffarinasab，N。；Kara，BY，Benders单配送中心选址问题两种变体的分解算法，Netw Spat Econ，19，1，83-108（2019）·Zbl 1514.90150号
[26] Ghaffarinasab，N。；Motallebzadeh，A.，《枢纽阻断问题变体：模型和元启发式求解算法》，《欧洲运营研究杂志》，267,2496-512（2018）·Zbl 1403.90475号
[27] Ghaffari-Nasab，N。；Ahari，秘书长；Ghazanfari，M.，一种基于混合模拟退火的启发式算法，用于解决具有模糊需求的定位问题，伊朗科学，20,3919-930（2013）
[28] Ghaffari-Nasab，N。；Jabalameli，理学硕士；Saboury，A.，多目标容量定位路由问题：建模和模拟退火启发式，Int J Serv Oper Manag，15，2140-156（2013）·Zbl 1348.90416号
[29] Ghaffarinasab，N。；贾巴尔扎德，Y。；Motallebzadeh，A.，基于禁忌搜索的竞争性多配送中心选址问题解决方案，伊朗运营研究杂志，8，1，61-77（2017）·Zbl 1391.90377号
[30] Ghaffarinasab，N。；Motallebzadeh，A。；贾巴尔扎德，Y。；Kara，BY，基于高效模拟退火的竞争性单个和多个配送中心选址问题求解方法，Comput Oper Res，90，173-192（2018）·Zbl 1391.90377号
[31] Ghaffarinasab，N。；Zare Andaryan，A。；Ebadi Torkayesh，A.，软管和混合需求不确定性下的稳健单配置p-hub中值问题：模型和算法，国际管理科学与工程管理杂志，15，3，184-195（2020）
[32] Gillen，D。；莱文森，D.，《加利福尼亚走廊航空旅行的全部成本》，《运输研究记录》，1662，1，1-9（1999）
[33] Günlük O，Linderath J（2008）带指标变量的混合整数非线性规划的透视松弛。收录：Lodi A，Panconesi A，Rinaldi，G（编辑）IPCO，计算机科学讲稿，第5035卷。第1-16页·Zbl 1143.90364号
[34] Hamacher HW，Meyer T（2006）《轮毂盖和轮毂中心问题》。工作文件
[35] Ishfaq，R。；Sox，CR，《具有枢纽延误的多式联运物流网络设计》，《欧洲运营研究杂志》，220，3，629-641（2012）·Zbl 1253.90047号
[36] Jabalameli，理学硕士；Barzinpour，F。；Saboury，A。；Ghaffari-Nasab，N.，单分配最大覆盖枢纽选址问题的基于模拟退火的启发式算法，国际元启发式杂志，2，1，15-37（2012）·Zbl 1306.90074号
[37] Janković，O。；Stanimirović，Z.，解决无容量r-分配p-hub最大覆盖问题的一般变量邻域搜索，电子注离散数学，58，23-30（2017）·Zbl 1388.90103号
[38] Karimi-Mamaghan，M。；穆罕默德（M.Mohammadi）。；Pirayesh，A。；卡里米·马马汗，AM；Irani，H.，《拥塞下的Hub-and-spoke网络设计：基于学习的元启发式》，《Transp-Res Part E Logist Transp Rev》，142102069（2020）
[39] Kian，R。；Kargar，K.，拥塞情况下轮毂和扬声器网络设计问题的公式比较，计算工业工程，101，504-512（2016）
[40] 基比罗·卢，圣乔治；明尼苏达州塞拉斯兰；Ilker Topcu，Y.，拥挤情况下无容量多分配枢纽选址问题的粒子群优化，专家系统应用，119，1-19（2019）
[41] 柯克帕特里克，S。；盖拉特，CD；Vecchi，MP，《模拟退火优化》，《科学》，220，4598，671-680（1983）·Zbl 1225.90162号
[42] 洛博，理学硕士；范登伯格，L。；博伊德，S。；Lebret，H.，二阶锥规划的应用，线性代数应用，284，1-3，193-228（1998）·Zbl 0946.90050号
[43] 吕尔·维拉格拉，A。；艾塞尔特，HA；Marianov，V.，弧中一般分段线性成本的单分配p-hub中值问题，计算工业工程，128，477-491（2019）
[44] Marianov，V。；Serra，D.，作为M/D/c队列的航空枢纽位置模型，计算运营研究，30，7，983-1003（2003）·Zbl 1039.90029号
[45] 梅耶尔，C。；西奈，T.，《网络效应、拥堵外部性和空中交通延误：或者为什么不是所有延误都是邪恶的》，《美国经济评论》，93，4，1194-1215（2003）
[46] 穆罕默德（M.Mohammadi）。；朱拉，P。；Tavakkoli-Moghaddam，R.，《具有中断的可靠单分配枢纽位置问题》，《运输研究第E部分物流运输评论》，123，90-120（2019）
[47] Nemirovski A（2001）现代凸优化讲座。工业和应用数学学会·Zbl 0986.90032号
[48] 内斯特罗夫，Y。；Nemirovsky，A.，凸规划问题的二次曲线形式和对偶，Optim Methods Softw，1,295-115（1992）
[49] O'Kelly，ME，交互网络中枢纽设施的活动水平，Geogr Ana，18，4，343-356（1986）
[50] O'Kelly，ME，交互枢纽设施位置的二次整数规划，《欧洲运营研究杂志》，32，3，393-404（1987）·Zbl 0627.90030号
[51] 佩罗，J。；阿拉巴马州科尔伯兰。；Martí，R.，《抓住无容量R-分配p-hub中值问题》，《计算运营研究》，43，50-60（2014）·Zbl 1348.90410号
[52] 佩罗，J。；阿拉巴马州科尔伯兰。；拉古纳，M。；Martí，R.，《无容量R-分配p-hub公平中心问题的模型和解决方法》，《国际运输运营研究》，25，4，1241-1267（2018）·Zbl 1395.90174号
[53] Rahimi，Y。；塔瓦科利·莫哈达姆，R。；穆罕默德（M.Mohammadi）。；Sadeghi，M.，考虑拥塞的不确定性下的多目标枢纽网络设计：M/M/c/K排队系统，应用数学模型，40，5-6，4179-4198（2016）·Zbl 1459.90121号
[54] Rahmati，R。；Neghabi，H.，运输成本不确定的可调鲁棒平衡枢纽选址问题，计算应用数学，40，1，1-28（2021）·Zbl 1461.90067号
[55] Saboury，A。；Ghaffari-Nasab，N。；Barzinpour，F。；Jabalameli，MS，应用两种有效的混合启发式算法解决完全互连主干网和接入网的枢纽位置问题，Comput Oper Res，40，10，2493-2507（2013）·Zbl 1348.90416号
[56] Silva，MR；Cunha，CB，《针对无容量单一配送中心选址问题的新的简单高效启发式算法》，Compute Oper Res，36，12，3152-3165（2009）·Zbl 1177.90255号
[57] Silva，MR；Cunha，CB，无容量单分配p-hub最大覆盖问题的禁忌搜索启发式算法，欧洲运筹学杂志，262,3954-965（2017）·Zbl 1375.90173号
[58] Taherkhani，G。；Almur，SA，利润最大化枢纽位置问题，Omega，86，1-15（2019）
[59] Tan，PZ；Kara，BY，《货运系统枢纽覆盖模型》，Netw Int J，49，1，28-39（2007）·兹比尔1131.90422
[60] Tikani，H。；Honarvar，M。；Mehrjerdi，YZ，《考虑航空业多类客户开发综合枢纽位置和收入管理模型》，Comput Appl Math，37，3334-3364（2018）·Zbl 1409.90112号
[61] 托多西耶维奇，R。；乌洛舍维奇，D。；Mladenović，N。；Hanafi，S.，解决无容量分配中心中值问题的一般变量邻域搜索，Optim Lett，11，6，1109-1121（2017）·Zbl 1381.90075号
[62] Topcouglu，H。；科鲁特，F。；埃尔米斯，M。；Yilmaz，G.，使用遗传算法解决无容量的枢纽位置问题，计算运营研究，32，4，967-984（2005）·Zbl 1071.90025号
[63] Van Laarhoven PJ，Aarts EH（1987）模拟退火。在：模拟退火：理论和应用。多德雷赫特·施普林格。第7-15页·兹伯利0643.65028
[64] Yaman，H.，《枢纽网络中的分配策略》，《欧洲运营研究杂志》，211，3，442-451（2011）·Zbl 1237.90137号
[65] Yang，TH，《随机航空货运枢纽位置和航线规划》，应用数学模型，33，12，4424-4430（2009）·Zbl 1171.90453号
[66] 杨，TH；Chiu，TY，《随机需求和枢纽拥堵下的航空枢纽与扬声器系统设计》，J Ind Prod Eng，33，2，69-76（2016）
[67] Y’d’z，B。；Karašan，OE，《再生器位置问题和可生存扩展：一个涵盖位置视角的枢纽》，《运输研究方法B部分》，71，32-55（2015）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。