×
索马里莫阿泽尼;里卡多·A·科拉多。

应急计划的资源分配：随机优化的不精确近似束方法。 （英语） Zbl 1487.90147号

欧洲药典。物件。 291，第3号，1008-1023（2021）.
概要：资源应急计划旨在减轻供应链意外中断的影响。虽然这些故障很少发生，但往往会带来灾难性的后果。本文将应急计划中的资源分配问题描述为具有风险规避追索函数的两阶段随机优化问题。所提出的求解方法依赖于通过场景简化机制使用次梯度近似的不精确近端束方法。本文将不精确预言扩展到更一般的风险规避设置，并证明它满足不精确捆绑方法中预言的要求，确保收敛到最优解。针对我们的资源分配问题，研究了在风险规避下发展的非精确束方法的实际性能。我们创建了一个测试问题库，并通过应用精确束方法获得其最佳值。在不同的相干风险度量下，将所开发的不精确束方法的计算解与这些最优值进行了比较。我们的分析表明，与精确束方法相比，我们的不精确束方法大大减少了求解资源分配问题的计算时间，并且能够在更短的时间内实现高百分比的优化。

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 随机规划
91B32型 资源和成本分配（包括公平分配、分摊等）

关键词：

后勤;风险规避优化;随机规划;近端束法

软件：

MOD-DIST（模块-数据）;位置;菜单-OKF;bmrm公司;古罗比;NetworkX公司
PDF格式BibTeX公司 XML格式引用
\textit{S.Moazeni}和\textit{R.A.Collado}，欧洲期刊Oper。第291号决议，第3号，1008--1023（2021；Zbl 1487.90147）
全文： 内政部

参考文献：

[1] van Ackooij，W。；德·奥利维拉，W。；Song，Y.，多级随机规划问题分解方法中具有正解的水平正则化，计算优化与应用，74，1-42（2019）·Zbl 1427.90207号
[2] 阿莱姆·D。；克拉克，A。；Moreno，A.，救灾物流规划的随机网络模型，《欧洲运筹学杂志》，255，1，187-206（2016）·Zbl 1346.90069号
[3] Artzner，P。；Delbaen，F。；埃伯，J.-M。；Heath，D.，《一致风险度量》，《数学金融》，第9、3、203-228页（1999年）·Zbl 0980.91042号
[4] 阿萨莫夫，T。；Powell，W.B.，具有马尔可夫不确定性的高维多级随机程序的正则化分解，SIAM on Optimization，28，1，575-595（2018）·Zbl 1395.90190号
[5] Avlov，A。；伊万诺夫·D·。；巴甫洛夫，D。；Slinko，A.，《结构动力学条件下可持续和弹性供应链资源管理中网络冗余和应急计划的优化》，《运筹学年鉴》（2019年）
[6] 贝扎迪，G。；奥沙利文，M.J。；Olsen，T.L.，《供应链弹性指标》，《欧洲运筹学杂志》，287，1，145-158（2020）·Zbl 1443.90113号
[7] Bertsekas，D.，《网络优化：连续和离散模型》（1998），雅典娜科学出版社·Zbl 0997.90505号
[8] Birge，J.R。；Louveaux，F.V.，《随机规划导论》（1997），Springer:Springer New York·Zbl 0892.90142号
[9] 卡莫纳，R。；Coulon，M.，《商品市场和电价结构模型调查》，《定量能源金融》，41-83（2014），施普林格出版社
[10] 陈，R.L.-Y。；风扇，N。；Pinar，A。；Watson，J.-P.，《应急约束单位承诺与应急后纠正追索》，《运筹学年鉴》，249，1-2，381-407（2017）·Zbl 1357.90095号
[11] 乔杜里，A.A。；手套，B.P。；布鲁塞尔，L.E。；Hebert，S。；贾文帕，F。；詹森，A。；Haringa，G.E.，《评估大陆中部地区电力池容量充足性，包括输电限制》，2004年电力系统概率方法国际会议论文集，56-63（2004）
[12] 科拉多·R·A。；帕普博士。；Ruszczyñski，A.，风险规避多阶段随机规划问题的情景分解，运筹学年鉴，200，1，147-170（2012）·Zbl 1255.90086号
[13] 崔，T。；欧阳，Y。；Shen，Z.-J.M.，《中断风险下的可靠设施位置设计》，运筹学，58，4，998-1011（2010）·Zbl 1231.90266号
[14] Daskin，M.S.，《网络和离散位置：模型、算法和应用》（1995），纽约约翰·威利出版社·Zbl 0870.90076号
[15] Drezner，Z.，《设施位置：应用和方法调查》（1995年），纽约施普林格
[16] Gardoni，P.，《风险与可靠性分析：理论与应用》（2017），施普林格出版社
[17] Garver，L.L.，发电机组的有效负载承载能力，IEEE电力设备和系统汇刊，85，8，910-919（1966）
[18] 格拉斯，E。；Fischer，K.，《灾害管理中的两阶段随机规划：文献综述》，运筹学和管理科学调查，21，85-100（2016）
[19] 郭，Z。；陈，R.L.-Y。；风扇，N。；Watson，J.-P.，系统调整介入时间的应急约束机组承诺，IEEE电力系统交易，32，4，3049-3059（2016）
[20] 古普塔，S。；斯塔尔，M.K。；法拉哈尼，R.Z。；Matinrad，N.，《POM视角下的灾害管理：映射新领域》，《生产和运营管理》，25，10，1611-1637（2016）
[21] Gurobi Optimization，I.（2016）。Gurobi优化器参考手册。http://www.gurobi.com。
[22] 哈格伯格，A.A。；Schult，D.A。；Swart，P.J.，使用networkx探索网络结构、动态和功能，11-15（2008）
[23] Higham，N.J.，计算最近对称半正定矩阵，线性代数及其应用，103，103-118（1988）·Zbl 0649.65026号
[24] 希里亚特·乌鲁蒂，J.-B。；Lemarechal，C.，凸分析和最小化算法，第二卷：高级理论和束方法（1993），Springer-Verlag，柏林·Zbl 0795.49001号
[25] Jirutitijaroen，P。；Singh，C.，使用随机规划的多区域发电充足性规划，IEEE电力系统会议和博览会（PSCE）会议记录，1327-1332（2006）
[26] Jirutitijaroen，P。；Singh，C.，《使用样本平均近似的随机规划进行可靠性约束多区域充分性规划》，IEEE电力系统汇刊，23，2，504-513（2008）
[27] 卡尔·P。；Mayer，J.，《随机线性规划》（2005），Springer:Springer New York·Zbl 1104.90033号
[28] Kiwiel，K.C.，凸不可微极小化的束方法中的邻近控制，数学规划，46，1，105-122（1990）·兹比尔0697.90060
[29] Kiviel，K.C.，具有近似次梯度线性化的近端丛方法，SIAM优化期刊，16，4，1007-1023（2006）·Zbl 1104.65055号
[30] Kleindorfer，P.R。；Saad，G.H.，供应链中断风险管理，生产和运营管理，14，1，53-68（2005）
[31] 拉戈·康萨雷斯，A。；Singh，C.，《多区域可靠性计算的扩展分解模拟方法（互联电力系统）》，电力工业计算机应用会议论文集，66-73（1989）
[32] 劳顿，L。；Sullivan，M。；Liere，K.V。；A.卡茨。；Eto，J.，《客户停电成本的框架和审查：电力公司停电成本调查的整合和分析》，《技术报告》（2003年），劳伦斯伯克利国家实验室
[33] Le，Q.V。；Smola，A.J。；Vishwanathan，S.，机器学习的捆绑方法，神经信息处理系统的进展，1377-1384（2008）
[34] 刘杰。；Sen，S.，两阶段随机二次规划随机分解的渐近结果，SIAM优化杂志，30，1，823-852（2020）·Zbl 1461.90083号
[35] Mäkelä，M.，非光滑优化的束方法综述，优化方法和软件，17，1，1-29（2002）·Zbl 1050.90027号
[36] Mäkelä，M.M。；北卡罗来纳州卡米萨。；Bagirov，A.，非光滑优化的次梯度和束方法，微分方程、优化和技术问题的数值方法，275-304（2013），Springer·Zbl 1267.65066号
[37] Mangasarian，O.L。；Shiau，T.-H.，线性不等式解的Lipschitz连续性，程序和互补问题，SIAM控制与优化杂志，25，3，583-595（1987）·Zbl 0613.90066号
[38] Matta，R.D.，《供应链形成期间的应急计划》，《运营研究年鉴》，1-31（2016）
[39] 米勒，N。；Ruszczyski，A.，《风险规避两阶段随机线性规划：建模与分解》，运筹学，59,1125-132（2011）·Zbl 1218.90145号
[40] 明格兹，R。；科内乔，A。；Garcia-Bertrand，R.，《解决某类随机规划问题的可靠性和分解技术》，可靠性工程与系统安全，96，2，314-323（2011）
[41] Mitra，J。；Singh，C.，确定复合电力系统频率和持续时间指数的修剪和模拟，IEEE电力系统汇刊，14，3，899-905（1999）
[42] 莫雷诺，A。；阿莱姆·D。；费雷拉，D。；Clark，A.，救济供应链中社会关注的有效两阶段随机多行程位置运输模型，《欧洲运筹学杂志》，269，3，1050-1071（2018）·Zbl 1388.90022号
[43] Nesterov，Y.，非光滑凸优化，凸优化讲座，139-240（2018），Springer·Zbl 1427.90003号
[44] Noyan，N.，风险规避两阶段随机规划及其在灾害管理中的应用，计算机和运筹学，39，541-559（2012）·Zbl 1251.90251号
[45] Ogryczak，W。；Ruszczyñski，A.，《从随机优势到平均风险模型：作为风险度量的半偏差》，《欧洲运筹学杂志》，116，1，33-50（1999）·Zbl 1007.91513号
[46] Ogryczak，W。；Ruszczyński，A.，关于随机优势和平均半定模型的一致性，数学规划，89，22217-232（2001）·Zbl 1014.91021号
[47] de Oliveira，W。；萨加斯蒂扎巴尔，C。；Lemaréchal，C.，《深度凸近端束方法：不精确预言的统一分析》，《数学规划》，148,1241-277（2014）·Zbl 1327.90321号
[48] Oliveira，W。；Sagastizabal，C。；Scheimberg，S.，两阶段随机规划的非精确束方法，SIAM优化杂志，21，2，517-544（2011）·Zbl 1226.90057号
[49] de Oliveira，W。；Solodov，M.，《不精确数据的捆绑方法》（Bagirov，A.M.；Gaudioso，M.；Karmitsa，N.；Mäkelä，M.M.；Taheri，S.（2020），施普林格国际出版：施普林格国际出版商会），417-459）
[50] Parajuli，A。；O.库兹贡卡亚。；Vidyarthi，N.，《中断风险下容量受限供应网络的应急计划》，运输研究第E部分：物流与运输评论，102，13-37（2017）
[51] Prékopa，A.，《随机编程》（1995），Kluwer:Kluwer-Dordrecht·Zbl 0834.90098号
[52] Rockafellar，R.T.，《不确定性优化中的一致风险方法》，38-61）（2014年）
[53] Rockafellar，R.T。；Royset，J.O.，风险规避下的工程决策，ASCE-ASME工程系统风险和不确定性期刊，A部分：土木工程，1，2，04015003（2015）
[54] Rockafellar，R.T。；Uryasev，S.，条件价值风险优化，风险杂志，2，3，21-41（2000）
[55] Rockafellar，R.T。；Uryasev，S.，一般损失分布的条件价值风险，《银行与金融杂志》，26，7，1443-1471（2002）
[56] Ruszczyanski，A。；Swietanowski，A.，加速两阶段随机线性问题的正则化分解方法，欧洲运筹学杂志，101，2，328-342（1997）·Zbl 0929.90067号
[57] Ruszczynski，A.，最小化多面体函数和的正则分解方法，数学规划，35，309-333（1986）·Zbl 0599.90103号
[58] Ruszczyñski，A.，分解方法，随机编程，手册运筹管理科学，10（2003）·Zbl 1115.90001号
[59] Ruszczynski，A.，非线性优化（2006），普林斯顿大学出版社：普林斯顿大学出版，美国新泽西州普林斯顿·Zbl 1108.90001号
[60] Ruszczyñski，A.，马尔可夫决策过程的风险规避动态规划，数学规划，125，2，235-261（2010）·Zbl 1207.49032号
[61] Ruszczynski，A。；Shapiro，A.，随机规划模型，随机规划。随机编程，手册操作。资源管理科学。，10，1-64（2003），爱思唯尔：爱思唯尔阿姆斯特丹·Zbl 1115.90001号
[62] Ruszczynski，A。；Shapiro，A.，条件风险映射，运筹学，31，3544-561（2006）·兹比尔1278.90284
[63] 拉斯钦斯基，A。；Shapiro，A.，凸风险函数的优化，运筹学数学，31，3，433-452（2006）·Zbl 1278.90283号
[64] Samaan，N.（2004），得克萨斯州农工大学：得克萨斯州农工大学得克萨斯州农工大学，得克萨斯州大学站，博士论文。
[65] 夏皮罗，A。；Dentcheva，D。；Ruszczynski，A.，随机规划讲座：建模与理论，第二版。随机规划讲座：建模与理论，第二版，MPS-SIAM优化系列（2014），工业与应用数学学会·Zbl 1302.90003号
[66] 斯奈德，L.V。；斯卡帕拉，M.P。；Daskin，M.L。；Church，R.C.，供应链网络中断规划，运筹学教程，234-257（2006）
[67] Teo，C.H。；Vishwanathan，S.N。；Smola，A。；Le，Q.V.，正则化风险最小化的捆绑方法，机器学习研究杂志，11，311-365（2010）·Zbl 1242.68253号
[68] Tomlin，B.T.，《关于缓解和应急策略对管理供应链中断风险的价值》，《管理科学》，52，5，639-657（2006）·Zbl 1232.90200
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。