×
伊万·孔特雷拉斯;Jean-François科尔多;吉尔伯特·拉波特

随机无容量中心位置。 （英语） Zbl 1237.90130号

欧洲药典。物件。 212，第3期，518-528（2011）.
摘要：我们研究随机无容量枢纽选址问题，其中不确定性与需求和运输成本相关。我们证明了具有不确定需求或相关运输成本的随机问题等价于其相关的确定性期望值问题（EVP），其中随机变量被其期望所取代。在独立运输成本不确定的情况下，相应的随机问题与其EVP不等价，需要开发具体的求解方法。我们描述了一种基于蒙特卡罗模拟的算法，该算法将样本平均近似方案与Benders分解算法相结合，以解决具有随机独立运输成本的问题。报告了最多50个节点的一组实例的数值结果。

引用于44文件

MSC公司：

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

关键词：

集线器位置;随机规划;蒙特卡洛采样;折弯机分解
PDF格式BibTeX公司 XML格式引用
\textit{I.Contreras}等人，《欧洲药典》。第212号决议，第3号，第518--528号（2011年；Zbl 1237.90130）
全文： 内政部

参考文献：

[1] Alumur，S。；Kara，B.Y.，《网络中心位置问题：最新进展》，《欧洲运筹学杂志》，190，1-21（2008）·Zbl 1146.90455号
[2] Benders，J.F.，解决混合变量编程问题的分区程序，数值数学，4238-252（1962）·Zbl 0109.38302号
[3] Birge，J.R。；Louveaux，F.V.，《随机编程导论》（1997），Springer-Verlag:Springer-Verlag纽约·Zbl 0892.90142号
[4] Birge，J.R。；Louveaux，F.V.，《两阶段随机线性规划的多截算法》，《欧洲运筹学杂志》，34384-392（1988）·Zbl 0647.90066号
[5] 卡马戈，R.S。；米兰达·G。；Luna，H.P.，《无容量多配送中心选址问题的Benders分解》，计算机与运筹学，351047-1064（2008）·Zbl 1180.90038号
[6] 坎贝尔，J.F。；安永会计师事务所。；Krishnamoorthy，M.，《枢纽位置问题》，（Drezner，Z.；Hamacher，H.W.，《设施位置：应用与理论》（2002），施普林格：施普林格-海德堡出版社），373-408·兹比尔1061.90069
[7] Cánovas，L。；加西亚，S。；Marín，A.，《利用双重关联技术解决无容量的多配送中心选址问题》，《欧洲运筹学杂志》，179990-1007（2007）·Zbl 1163.90595号
[8] 康特拉斯，I.，科尔多，J.-F.，拉波特，G.2010a。大型无容量轮毂位置的折弯机分解。技术报告CIRRELT-2010-26，HEC Montréal。；Contreras，I.、Cordeau，J.-F、Laporte，G.，2010年a。大型无容量轮毂位置的折弯机分解。技术报告CIRRELT-2010-26，HEC Montréal·Zbl 1242.90094号
[9] 孔特雷拉斯，I。；费尔南德斯，E。；Marñn，A.，《枢纽位置问题树》，《欧洲运筹学杂志》，202，390-400（2010）·Zbl 1175.90396号
[10] Hamacher，H.W。；拉贝，M。；镍，S。；Sonneborn，T.，《将多面体属性从设施调整到枢纽位置问题》，《离散应用数学》，145104-116（2004）·Zbl 1058.90033号
[11] Kleywegt，A.J。；夏皮罗，A。；Homem-De-Mello，T.，随机离散优化的样本平均近似方法，SIAM优化杂志，12479-502（2001）·Zbl 0991.90090号
[12] 拉波特，G。；卢沃，F.V。；Van hamme，L.，随机需求选址问题的精确解，运输科学，2895-103（1994）·Zbl 0821.90077号
[13] Louveaux，F.V.，离散随机位置模型，运筹学年鉴，6，23-34（1986）
[14] Louveaux，F.V.，随机位置分析，位置科学，1127-154（1993）·Zbl 0923.90113号
[15] 卢沃，F.V。；Peeters，D.，《随机设施选址的双重方法》，运筹学，40564-573（1992）·Zbl 0773.90044号
[16] Mak，W.K。；莫顿，D.P。；Wood，R.K.，《确定随机程序中解质量的蒙特卡罗边界技术》，《运筹学快报》，24，47-56（1999）·Zbl 0956.90022号
[17] Marianov，V。；Serra，D.，作为M/D/c队列的航空枢纽位置模型，计算机与运营研究，30983-1003（2003）·Zbl 1039.90029号
[18] A.玛丽恩。；Canovas，L。；Landete，M.，《无容量多配送中心选址问题的新公式》，《欧洲运筹学杂志》，172274-292（2006）·Zbl 1116.90071号
[19] 诺金，V.I。；普福格，G.C。；Ruszczynski，A.，随机全局优化的分枝定界方法，数学规划，83225-450（1998）·Zbl 0920.90111号
[20] 拉维，R。；Sinha，A.，对冲不确定性：随机优化问题的近似算法，数学规划系列A，108，97-114（2006）·Zbl 1098.90046号
[21] 桑托索，T。；艾哈迈德，S。；Goetschalckx，M。；Shapiro，A.，《不确定性下供应链网络设计的随机规划方法》，《欧洲运筹学杂志》，16796-115（2005）·兹比尔1075.90010
[22] Schütz，P。；托马斯加德，A。；Ahmed，S.，《使用样本平均近似和双重分解的不确定性下的供应链设计》，《欧洲运筹学杂志》，199409-419（2009）·Zbl 1176.90447号
[23] 夏皮罗，A。；Homem-De-Mello，T.，基于仿真的随机规划方法，数学规划，81301-325（1998）·Zbl 0919.90120号
[24] 西姆·T。；Lowe，T.J。；Thomas，B.W.，《具有服务级约束的随机中心问题》，《计算机与运筹学》，36，3166-3177（2009）·Zbl 1175.90073号
[25] Snyder，L.V.，《不确定性下的设施位置：审查》，IIE Transactions，38，537-554（2006）
[26] Yang，T.-H.，《随机航空货运枢纽位置和航线规划》，应用数学建模，33，12，4424-4430（2009）·Zbl 1171.90453号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。