×
博尔祖·罗斯塔米;尼古拉斯·卡默林;乔·瑙姆·萨瓦亚;克里斯托夫·布赫海姆;乌韦·克劳森

随机单一分配中心位置。 （英语） Zbl 1487.90445号

欧洲药典。研究。 289，第3期，1087-1106（2021）.
摘要：本文考虑了需求不确定性下的单配送中心选址问题，其中在实现需求的不确定性后，将轮辐对中心的配送作为第二阶段决策进行优化。我们将这种情况称为可变分配情况，这意味着在意识到不确定性后，辐条到轮毂的分配可以改变。这与文献中提到的固定分配情况形成了对比，在这种情况下，辐条在实现不确定性之前被分配给所选的轮毂。如本文所示，固定分配情况可以用随机变量的期望值作为确定性问题来解决。然而，变量分配模型是一个具有挑战性的两阶段随机规划。针对变量分配问题，提出了一种可选的凸混合积分非线性公式，并提出了基于割平面的定制求解方法来解决计算难题。所提出的求解方法是在分支与切割框架中实现的，其中切割生成的子问题是组合求解的，即没有优化求解器。给出了单配送中心选址问题及其两个变种（容量受限情况和单配送中心问题）的广泛计算结果。提出的割平面方法优于使用最先进的求解器GUROBI和L形分解直接求解问题的方法，L形分解是解决具有追索权的两阶段随机程序的常用方法。

引用于4文件

MSC公司：

90B80型 离散位置和分配
90立方厘米 随机规划

关键词：

单一分配集线器位置;需求不确定性;随机规划;外近似;切割平面

软件：

OR-库;古罗比
PDF格式BibTeX公司 XML格式引用
\textit{B.Rostami}等人，《欧洲药典》。第289号决议，第3号，1087--1106（2021年；Zbl 1487.90445）
全文： 内政部

参考文献：

[1] Alumur，S.A。；Kara，B.Y.，《网络中心位置问题：最新进展》，《欧洲运筹学杂志》，190，1，1-21（2008）·Zbl 1146.90455号
[2] Alumur，S.A。；镍，S。；Saldanha-da Gama，F.，《不确定性下的枢纽位置》，《运输研究B部分：方法论》，46，4，529-543（2012）
[3] 安，Y。；Zhang，Y。；Zeng，B.，《可靠的轮毂和推杆设计问题：模型和算法》，《运输研究B部分：方法论》，77，103-122（2015）
[4] 北阿齐兹。；Chauhan，S。；Salhi，S。；Vidyarthi，N.，《集线器故障对集线器网络的影响：数学公式和求解技术》，《计算机与运筹学》，65，174-188（2016）·兹比尔1349.90069
[5] Beasley，J.E.（2012）。OR库。网址：http://people.brunel.ac.uk/mastjjb/jeb/orlib/phubinfo.html。
[6] Birge，J.R。；Louveaux，F.，《随机编程导论》（2011年），Springer Science&Business Media·Zbl 1223.90001号
[7] Campbell，J.F.，《枢纽位置和p-Hub中值问题》，运筹学，44，6，923-935（1996）·Zbl 0879.90127号
[8] 坎贝尔，J.F。；安永会计师事务所。；Krishnamoorthy，M.，《中心弧位置问题：零件信息和优化算法》，《管理科学》，51，10，1556-1571（2005）·Zbl 1232.90259号
[9] 坎贝尔，J.F。；安永会计师事务所。；Krishnamoorthy，M.，《中心弧位置问题：部分介绍和结果》，《管理科学》，51，10，1540-1555（2005）·Zbl 1232.90258号
[10] 坎贝尔，J.F。；O'Kelly，M.E.，《二十五年枢纽位置研究》，交通科学，46，2153-169（2012）
[11] 卡尔森，J.G。；Jia，F.，《欧几里德集散网络》，运筹学，61,61360-1382（2013）·Zbl 1291.90031号
[12] Chaovaltwongse，W。；帕尔达洛斯，P.M。；Prokopyev，O.A.，多二次0-1规划问题的一种新线性化技术，运筹学快报，32，6，517-522（2004）·兹比尔1054.90047
[13] 孔特雷拉斯，I。；科尔多，J.-F。；Laporte，G.，《大型无容量枢纽位置的Benders分解》，运筹学，59，6，1477-1490（2011）·Zbl 1242.90094号
[14] 孔特雷拉斯，I。；科尔多，J.-F。；Laporte，G.，《随机无容量枢纽位置》，《欧洲运筹学杂志》，212，3，518-528（2011）·Zbl 1237.90130号
[15] 孔特雷拉斯，I。；迪亚斯，J.A。；Fernández，E.，《单任务大规模容量受限枢纽选址问题的分支与价格》，《信息计算杂志》，23，1，41-55（2011）·Zbl 1243.90087号
[16] 科雷亚，I。；镍，S。；Saldanha da Gama，F.，具有多个容量水平的单任务枢纽位置问题，交通研究第B部分：方法论，44，8，1047-1066（2010）
[17] 多兰，医学博士。；Moré，J.J.，《带性能曲线的基准优化软件》，《数学规划》，91，2，201-213（2002）·邮编：1049.90004
[18] Duran，医学硕士。；Grossmann，I.E.，一类混合整数非线性规划的外逼近算法，数学规划，36，3，307-339（1986）·Zbl 0619.90052号
[19] Elhedhli，S。；Wu，H.，带容量选择和拥塞的集散系统设计的拉格朗日启发式，《信息计算杂志》，22，2，282-296（2010）·Zbl 1243.90043号
[20] 安永会计师事务所。；Krishnamoorthy，M.，无容量单一分配p-hub中值问题的高效算法，位置科学，4，3，139-154（1996）·Zbl 0927.90065号
[21] 安永会计师事务所。；Krishnamoorthy，M.，无容量多重分配p-hub中值问题的精确和启发式算法，《欧洲运筹学杂志》，104，1，100-112（1998）·Zbl 0955.90055号
[22] 安永会计师事务所。；Krishnamoorthy，M.，容量受限的单配送中心选址问题的求解算法，运筹学年鉴，86，141-159（1999）·Zbl 0918.90096号
[23] Harremoös，P.，二项式和泊松分布作为最大熵分布，IEEE信息理论汇刊，47，52039-2041（2001）·兹比尔0999.94012
[24] 贾利特，P。；Song，G。；Yu，G.，航空网络设计和枢纽位置问题，位置科学，4，3，195-212（1996）·兹比尔0929.90048
[25] Jones，C.（2020年）。新冠肺炎疫情期间动态路由的威力。https://talkinglogistics.com/2020/04/16/dynamic-routing-during-covid-19-pandemic（https://talkinglogistics..com/2020/04/6/dynamic-routing-during-covid-19-pandemics）/（访问日期：18.05.2020）。
[26] Klincewicz，J.G.，《主干/支流网络设计中的枢纽位置：综述》，《位置科学》，6，1，307-335（1998）
[27] 拉贝，M。；Yaman，H.，为枢纽位置问题投影流量变量，网络，44，2，84-93（2004）·Zbl 1055.90045号
[28] 拉波特，G。；Louveaux，F.V.，《具有完全追索权的随机整数规划的整数l形方法》，《运筹学快报》，13，3，133-142（1993）·Zbl 0793.90043号
[29] Meier，J.F。；Clausen，U.，基于欧几里德数据解决单一配送中心位置问题，运输科学（2017）
[30] Meier，J.F。；克劳森，美国。；罗斯塔米，B。；Buchheim，C.，欧几里德单配送中心选址问题的紧凑线性化，离散数学电子笔记，52，37-44（2016）·兹比尔1351.90053
[31] 梅拉克尔，M。；Yaman，H.，《多面体需求不确定性下的稳健枢纽位置》，欧洲位置分析工作组2015年会议，81（2015）
[32] Momayezi，F。；Chaharsooghi，S.K。；Sepehri，M.M。；Kashan，A.H.，《具有枢纽中断可能性的容量受限模块化单分配枢纽选址问题：建模与求解算法》，运筹学，1-28（2018）
[33] 镍，S。；Schöbel，A。；Sonneborn，T.，城市交通网络中的枢纽位置问题，交通系统优化的数学方法，95-107（2001），Springer·Zbl 1005.90013号
[34] O'Kelly，M.E.，交互枢纽设施位置的二次整数规划，《欧洲运筹学杂志》，32，3，393-404（1987）·Zbl 0627.90030号
[35] 秦，Z。；Gao，Y.，具有固定成本和不确定流的无容量p-hub选址问题，智能制造杂志，28，3，705-716（2017）
[36] 罗斯塔米，B。；Buchheim，C。；Meier，J.F。；Clausen，U.，《单个配送中心选址问题的下限程序》，《离散数学中的电子笔记》，52，69-76（2016）·兹比尔1351.90117
[37] 罗斯塔米，B。；埃里科，F。；Lodi，A.，一类二元二次规划的凸重公式和外近似，技术报告（2018），CERC-实时决策的数据科学
[38] 罗斯塔米，B。；北卡罗来纳州卡默林。；Buchheim，C。；Clausen，U.，《枢纽故障下可靠的单一分配枢纽选址问题》，计算机与运营研究，96，15-29（2018）·Zbl 1458.90455号
[39] 沙哈比，M。；Unnikrishnan，A.，《稳健的枢纽网络设计问题》，运输研究第E部分：物流与运输评论，70，356-373（2014）
[40] Sherali，H.D。；Smith，J.C.，《一种改进的线性化策略用于零二次规划问题》，《优化快报》，1，1，33-47（2007）·Zbl 1149.90115号
[41] 斯科林·卡波夫，D。；斯科林·卡波夫，J。；O'Kelly，M.，无容量p-hub中值问题的紧线性规划松弛，《欧洲运筹学杂志》，94，3，582-593（1996）·Zbl 0947.90602号
[42] Tran，T.H。；奥汉利，J.R。；Scaparra，M.P.，《可靠枢纽网络设计：公式和解决方案技术》，《运输科学》，51，1，358-375（2016）
[43] Yang，T.-H.，《随机航空货运枢纽位置和航线规划》，应用数学建模，33，12，4424-4430（2009）·兹比尔1171.90453
[44] Yang，T.-H.，具有不确定需求的航空网络设计的两阶段随机模型，Transportmetrica，6，3，187-213（2010）
[45] Zetina，C.A。；孔特雷拉斯，I。；科尔多，J.-F。；Nikbakhsh，E.，《强大的无容量枢纽位置》，《运输研究B部分：方法论》，106，393-410（2017）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。