×

不确定多周期单源问题中最小化均值风险函数的SIP算法。 (英语) Zbl 1163.90584号

摘要:我们提出了一个算法框架,用于解决在零售商的需求以及产品的生产、库存、积压和分销成本不确定的情况下,在多周期单一采购产品环境中将零售商分配到设施的战略问题。期望目标函数和超额概率函数包含最小化函数。通过考虑确定性等效模型的分裂变量数学表示,我们引入了几个所谓的固定松弛过程,除了利用与分配变量的非预期约束相关的特殊有序集的结构外,还利用了超额概率函数结构。报告了一些计算经验。

MSC公司:

90B80型 离散位置和分配
90立方厘米 随机规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 艾哈迈德·S(2004)。随机规划中的平均风险目标。随机编程电子打印系列,网址:http://hera.rz.hu-berlin.de/speps/ .
[2] Alonso-Ayuso,A.、Escudero,L.F.、Garín,A.、Ortuño,M.T.和Pérez,G.(2003a)。一种基于随机0-1规划的战略供应链规划方法。全球优化杂志,26,97–124·Zbl 1116.90383号 ·doi:10.1023/A:1023071216923
[3] Alonso-Ayuso,A.、Escudero,L.F.和Ortuño,M.T.(2003b)。BFC是一个分支和固定协调算法框架,用于解决某些类型的随机纯0-1程序和混合0-1程序。欧洲运筹学杂志,151,503–519·Zbl 1053.90101号 ·doi:10.1016/S0377-2217(02)00628-8
[4] Alonso-Ayuso,A.、Escudero,L.F.、Ortuño,M.T.和Pizarro,C.(2006年A)。关于多级随机混合整数规划的固定松弛协调和拉格朗日分解方案的混合。研究报告,I-2006-14。西班牙埃尔切米盖尔·埃尔南德斯大学运营研究中心。
[5] Alonso-Ayuso,A.、Escudero,L.F.、Pizarro,C.、Romeijn,H.E.和Romero-Morales,D.(2006b)。不确定条件下多周期单采购问题的求解。计算管理科学,3,29–53·Zbl 1203.90116号 ·doi:10.1007/s10287-005-0043-z
[6] Alonso Ayuso,A.、Escudero,L.F.、Ortuño,M.T.和Pizarro,C.(2007年)。关于随机排序和调度问题。计算机与运筹学,342604–2624·Zbl 1141.90436号 ·doi:10.1016/j.cor.2005.10.007
[7] Beale,E.M.L.和Tomlin,J.(1970年)。一般数学规划系统中使用变量有序集处理非凸问题的特殊设施。J.Lawrence(Ed.),OR 69:第五届运筹学国际会议论文集。塔维斯托克出版社(第447-454页)。
[8] Dillenberger,Ch.、Escudero,L.F.、Wollensak,A.和Zang,W.(1994年)。关于具有周期重叠设置的生产计划和调度的实际资源分配。欧洲运筹学杂志,75,275–286·Zbl 0806.90055号 ·doi:10.1016/0377-2217(94)90074-4
[9] Escudero,L.F.和Salmerón,J.(2005)。固定并放松分区。大规模资源受限项目选择和调度的算法框架。运筹学年鉴,140163-188·Zbl 1091.90017号 ·doi:10.1007/s10479-005-3970-8
[10] Lulli,G.和Sen,S.(2004年)。多阶段随机整数规划的分枝价格算法及其在随机批量问题中的应用。管理科学,50786-796·Zbl 1232.90314号 ·doi:10.1287/mnsc.1030.164
[11] Ogryczak,W.和Ruszczynski,A.(1999)。从随机优势到平均风险模型:作为风险度量的半偏差。欧洲运筹学杂志,116,33–50·兹比尔1007.91513 ·doi:10.1016/S0377-2217(98)00167-2
[12] Ogryczak,W.和Ruszczynski,A.(2002年)。双重随机优势和相关的均值风险模型。SIAM优化杂志,13,60–78·Zbl 1022.91017号 ·doi:10.1137/S1052623400375075
[13] Rockafellar,R.T.和Uryasev,S.P.(2000)。条件价值风险优化。风险杂志,2,21–41。
[14] Schultz,R.(2003)。整数变量随机规划。数学编程,Ser。B、 97、285–309·Zbl 1035.90053号
[15] Schultz,R.和Tiedemann,S.(2003)。具有混合整数追索权的随机程序中通过超额概率的风险规避。SIAM优化杂志,14,115–138·Zbl 1043.90059 ·doi:10.1137/S1052623402410855
[16] Schultz,R.和Tiedemann,S.(2005)。具有混合整数追索权的随机规划中的条件值风险。数学规划,105,365–386·Zbl 1085.90042号 ·doi:10.1007/s10107-005-0658-4
[17] Tsiakis,P.、Shah,N.和Pantelides,C.C.(2001年)。需求不确定性下多级供应链网络的设计。工业和工程化学研究,40,3585–3604·doi:10.1021/ie0100030
[18] van der Vlerk,M.H.(2003)。养老基金ALM模型中的综合机会约束。随机编程电子打印系列,http://dochost.rz.hu-berlin.de/speps .
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。