×
亚历山大·H·高斯。;Brian T·丹顿。

两阶段随机规划的序贯定界方法。 （英语） Zbl 1343.90055号

信息J.计算。 28，第2期，351-369（2016）.
小结：在极少数情况下，随机程序可以用解析法求解。否则，需要近似来求解具有大量或无限多个场景的随机程序，以达到所需的精度水平。这涉及对有限场景集进行统计抽样或确定性选择，以获得可处理的确定性等效问题。其中一些方法依赖于第二阶段原始和对偶决策变量的边界。我们开发了新的算法来改进这些边界并减少确定性近似误差。通过实验比较了使用和不使用这些新算法的序列近似方法。每种算法都应用于一组测试实例，以解决具有向下替换的半导体库存管理问题，其中随机变量只出现在第二阶段的右侧。还使用样本平均近似（SAA）算法进行了实验。序列逼近和SAA算法在终止时生成可行解。我们使用配对学生测试直接比较这些解决方案的质量。

MSC公司：

90立方厘米 随机规划
90 C59 数学规划中的近似方法和启发式
90 C90 数学规划的应用

关键词：

行业;电子电气;存货生产;随机模型;编程;随机的，随机的

软件：

朱莉娅;CLP公司
PDF格式BibTeX公司 XML格式引用
\textit{A.H.Gose}和\textit{B.T.Denton}，《信息与计算》。28，第2号，351--369（2016；Zbl 1343.90055）
全文： 内政部 链接

参考文献：

[1] Al-Khayyal FA，Falk JE（1983）联合约束双凸规划。数学。操作。研究。8:273-286. 链接·Zbl 0521.90087号
[2] Bassok Y，Anupindi R，Akella R（1999）带替代的单周期多产品库存模型。操作。研究。47:632-642. 链接·Zbl 0979.90005号
[3] Batun S、Denton BT、Huschka TR、Schaefer AJ（2011）《不确定性下的手术室共用和并行手术处理》。信息J.计算。23:220-237. 链接·Zbl 1243.90102号
[4] Bertsimas D，Tsitsiklis JN（1997年）线性优化导论（雅典娜科技公司，马萨诸塞州贝尔蒙特）。
[5] Bezanson J，Karpinski S，Shah VB，Edelman A（2012）Julia:技术计算的快速动态语言。2016年3月24日查阅，http://arxiv.org/pdf/1209.5145v1.pdf。
[6] Birge JR（1983）随机生产问题中的聚集界。密歇根大学工业与运营工程系技术报告83-13，密歇根州安阿伯。
[7] Birge JR（1985）随机线性规划中的聚合界。数学。编程31:25-41. 交叉参考·Zbl 0562.90066号
[8] Birge JR，Louveaux F（1997）随机规划导论（纽约斯普林格）。
[9] Birge JR，Wets RJ-B（1986）随机优化问题的近似方案设计。数学。程序设计研究27:54-102. 交叉参考·Zbl 0603.90104号
[10] Chan WKV，Schruben L（2008）离散事件系统动力学优化模型。操作。研究。56:1218-1237. 链接·Zbl 1167.90443号
[11] Dantzig G，Glynn P（1990）《不确定性下规划的并行处理器》。安·Oper。研究。22:1-21. 交叉参考·Zbl 0714.90074号
[12] Dattoro J（2005）凸优化与欧氏距离几何（Meboo Publishing，加利福尼亚州帕洛阿尔托）。
[13] Denton B，Gupta D（2003）最优预约安排的顺序边界法。IIE事务处理。35:1003-1016. 交叉参考
[14] Erdogan SA、Gose AH、Denton BT（2015）《在线预约排序和安排》。IIE事务处理。47:1267-1286. 交叉参考
[15] Forrest J，de la Nuez D，Lougee-Heimer R（2004）CLP用户指南。2016年3月24日查阅，http://www.coin-or.org/Clp/userguide/clpuserguide.html。
[16] Glynn PW，Infanger G（2013），两阶段随机程序基于仿真的置信限。数学。编程138:15-42. 交叉参考·Zbl 1286.90101号
[17] Huang CC，Ziemba WT，Ben-Tal A（1977）随机变量凸函数期望的界：随机规划的应用。操作。研究。25:315-325. 链接·Zbl 0362.62014号
[18] Kleywegt AJ，Shapiro A，Homem-de Mello T（2002）随机离散优化的样本平均近似方法。SIAM J.Optim公司。12:479-502。交叉参考·Zbl 0991.90090号
[19] Korf LA（2004）随机规划对偶：^{无界约束的乘数及其在数学金融中的应用。数学。编程99:241-259. 交叉参考}·Zbl 1053.46052号
[20] Lubin M，Dunning I（2015）使用Julia进行运筹学计算。信息J.计算。27:238-248. 链接·Zbl 1331.90001号
[21] Madansky A（1959）对多元随机变量的凸函数的期望有界。数学年鉴。统计30:743-746之间。交叉参考·Zbl 0090.11203号
[22] Mak WK，Morton DP，Wood RK（1999）确定随机程序中解质量的蒙特卡罗边界技术。操作。Res.Lett公司。24:47-56. 交叉参考·Zbl 0956.90022号
[23] Morton DP，Popova E（2004）员工调度问题的贝叶斯随机规划方法。IIE事务处理。36:155-167. 交叉参考
[24] Morton DP，Wood RK（1999）随机线性规划的限制行程界限。操作。研究。47:943-956. 链接·Zbl 0979.90095号
[25] Nahmias S（2001）生产和运营分析第4版（波士顿麦格劳-希尔出版社）。
[26] Pennanen T（2009）通过积分求积对多阶段随机程序进行超收敛离散。数学。编程116:461-479. 交叉参考·Zbl 1165.90014号
[27] Rao US，Swaminathan JM，Zhang J（2004），具有向下替代、随机需求和设置成本的多产品库存规划。IIE事务处理。36:59-71. 交叉参考
[28] Rockafellar RT，Wets RJ-B（1976a）随机凸规划：基本对偶性。太平洋数学杂志。62:173-195. 交叉参考·Zbl 0339.90048号
[29] Rockafellar RT，Wets RJ-B（1976b）随机凸规划：相对完整的资源和诱导可行性。SIAM J.控制优化。14:507-522.
[30] Santoso T、Ahmed S、Goetschalckx M、Shapiro A（2005）《不确定性下供应链网络设计的随机规划方法》。欧洲药典。研究。167:96-115. 交叉参考·Zbl 1075.90010号
[31] Shapiro A，Homem de Mello T（1998）基于仿真的两阶段随机规划方法。数学。编程81:301-325。交叉参考·Zbl 0919.90120号
[32] Sherali HD、Adams WP（1998年）求解离散和连续非凸问题的重整线性化技术，第31卷（Springer，纽约）。
[33] Wets RJ-B（1983）用简单追索权求解随机程序。随机学：国际。J.概率。随机过程10:219-242. ·Zbl 0584.90067号
[34] Wright SE（1994）随机线性规划的原始对偶聚合和分解。数学。操作。研究。19:893-908. 链接·Zbl 0821.90086号
[35] Zipkin PH（1980a）线性规划中行集合的界。操作。研究。28:903-916. 链接·Zbl 0441.90057号
[36] Zipkin PH（1980b）线性规划中聚合变量影响的界限。操作。研究。28:403-418. 链接·Zbl 0426.90056号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。