×
毛剑锋;克里斯托斯·卡桑德拉斯。

使用“概率最优性”解决一类基于模拟的优化问题。 （英文） 兹比尔1384.93157

离散事件动态。系统。 28，第1期，35-61（2018）.
摘要：我们考虑一类基于仿真的优化问题，使用概率最优性这是一种产生所谓“冠军解决方案”的方法。与传统相比期望中的最优性，这种方法倾向于实际性能比任何其他解决方案更好的解决方案；这是对传统优化意义的另一种补充方法，尤其是在面对动态和非平稳环境时。此外，对于一类基于仿真的优化问题来说，使用概率中的最优性在计算上很有前途，因为与使用期望中的最优性的基于仿真的一般优化方法相比，它可以将计算复杂性降低几个数量级。因此，我们开发了一种“欧米伽中值算法”，以有效地获得冠军解，并充分利用开发良好的离线算法的效率，进一步促进及时决策。包括一个具有非平稳需求的库存控制问题，以说明和解释欧米加中值算法的使用，并通过仿真测试其性能。

MSC公司：

93E20型 最优随机控制
90立方厘米 随机规划
90B05型 库存、储存、水库
93元65角 离散事件控制/观测系统

关键词：

基于仿真的优化;概率最优性;非平稳库存控制

软件：

COMPASS（指南针）
PDF格式BibTeX公司 XML格式引用
\textit{J.Mao}和\textit{C.G.Cassandras}，离散事件动力学。系统。28，第1号，第35-61号（2018；Zbl 1384.93157）
全文： 内政部 arXiv公司

参考文献：

[1] Arrow KJ（1963）《社会选择与个人价值观》。耶鲁大学出版社，伦敦·Zbl 0984.91513号
[2] Askin RG（1981）：具有概率动态需求的生产批量确定程序。AIIE Trans 12（2）：132-137·网址：10.1080/05695558108974545
[3] Axsäter S（2006）《库存控制》，第2版。柏林施普林格·Zbl 1117.90042号
[4] Bertsekas DP（2000）《动态规划和优化控制》，第1卷，第2版。雅典娜科技公司，贝尔蒙特
[5] Beyer D，Sethi SP（1999），回顾了iglehart（1963）和veinott and wagner（1965）的经典平均成本库存模型。最优化理论应用杂志101（3）：523-555·Zbl 0943.90003号 ·doi:10.1023/A:1021734003033
[6] Bollapragada S，Morton TE（1999）计算非平稳策略的简单启发式方法。运营商研究47（4）：576-584·Zbl 1014.90001号 ·doi:10.1287/opre.47.4.576
[7] 活页夹JH，Tan J-Y（1988）具有服务水平约束的概率批量确定问题的策略。管理科学34（9）：1096-1108·Zbl 0649.90039号 ·doi:10.1287/mnsc.34.91096
[8] Cassandras CG，Wardi Y，Melamed B，Sun G，Panayioto CG（2002）随机流体模型在线控制和优化的扰动分析。IEEE Trans Autom Control 47（8）：1234-1248·Zbl 1364.93494号 ·doi:10.1109/TAC.2002.800739
[9] Chen H（1994）系统设计中的随机寻根。博士论文。普渡大学，西拉斐特·Zbl 1322.62084号
[10] Chen CH，Lee LH（2011）随机模拟优化：最优计算预算分配。新加坡世界科学出版公司
[11] Chong EKP，Givan RL，Chang HS（2000）通过事后优化实现基于仿真的网络控制框架。在：第39届IEEE决策与控制会议论文集，第1433-1438页
[12] Federgruen AWI，Tzur M（1991）一种简单的前向算法，用于求解o（n log n）或o（n）时间内具有n个周期的一般动态批量模型。管理科学37（8）：909-925·兹比尔074890011 ·doi:10.1287/mnsc.37.8.909
[13] Federgruen AWI，Tzur M（1993）《带积压的动态批量模型：简单的o（n log n）算法和最小预测范围程序》。导航Res Logist 40（4）：459-478·Zbl 0804.90037号 ·doi:10.1002/1520-6750（199306）40:4<459:：AID-NAV32204004>3.0.CO；2-8
[14] Fu MC（1994）库存系统的样本路径导数。运营研究42（2）：351-364·Zbl 0805.90038号 ·doi:10.1287/opre.42.2351
[15] Gallego G，ØzerÙ（2001）《将补货决策与高级需求信息相结合》。管理科学47（10）：1344-1360·Zbl 1232.90047号 ·doi:10.1287/mnsc.47.10.1344.10261
[16] Goldsman D，Nelson BL（1998）通过模拟比较系统。收录：Banks J（ed）模拟手册，第8章，第273-306页·Zbl 0749.90024号
[17] Ho YC，Cao XR（1991）离散事件动态系统的扰动分析。Kluwer学术出版社，波士顿·兹比尔07449.0036 ·doi:10.1007/978-1-4615-4024-3
[18] Ho Y-C，Zhao Q-C，Jia Q-S（2008）序贯优化：硬问题的软优化。柏林施普林格科技与商业媒体·兹比尔1123.93007
[19] Hoeffing W（1963）有界随机变量和的概率不等式。美国统计协会杂志58（301）：13-30·兹伯利0127.10602 ·doi:10.1080/016214591963.10500830
[20] Hong LJ，Nelson BL（2006）使用指南针模拟离散优化。运营研究54（1）：115-129·Zbl 1167.90630号 ·doi:10.1287/opre.1050.0237
[21] Hua Z，Yang J，Huang F，Xu X（2009）非平稳随机需求备件库存系统的静态-动态策略。《运营研究杂志》60:1254-1263·Zbl 1196.90015号 ·doi:10.1057/palgrave.jors.2602656
[22] Iglehart DL（1963）无限小时动态库存问题中（s，s）策略的最优性。管理科学9（2）：259-267·doi:10.1287/mnsc.9.2259
[23] Jin J（1998）基于仿真的随机系统回溯优化。博士论文。普渡大学，西拉斐特·兹比尔1106.90368
[24] Levi R，Pal M，Roundy RO，Shmoys DB（2007）随机库存控制模型的近似算法。数学运算研究32（2）：284-302·Zbl 1279.90011号 ·doi:10.1287/门1060.0205
[25] Mao J，Cassandras CG（2010）一类具有实时约束的离散事件系统的在线最优控制。J离散事件动态系统20（2）：187-213·Zbl 1198.93238号 ·doi:10.1007/s10626-008-0058-z
[26] Miller JO，Nelson BL，Reilly CH（1998）模拟中的有效多项式选择。导航Res Logist 45:459-482·Zbl 0940.90062号 ·doi:10.1002/（SICI）1520-6750（199808）45:5<459:：AID-NAV2>3.0.CO；2-2号
[27] Neale JJ，Willems SP（2009）在非平稳需求的供应链中管理库存。接口39（5）：388-399·数字对象标识代码：10.1287/inte.1090.0442
[28] Scarf H（1959）动态库存问题中（s，s）策略的最优性。斯坦福大学应用数学与统计实验室技术报告·Zbl 0203.22102号
[29] Shi L，Olafsson S（2000）用于全局优化的嵌套分区方法。运营商资源48（3）：390-407·Zbl 1106.90368号 ·doi:10.1287/opre.48.390.12436
[30] Silver EA，Meal HC（1973）在确定性时变需求率和离散补货机会的情况下，启发式选择批量需求。生产发明管理14（9）：64-74
[31] Treharne JT，Sox CR（2002）非平稳需求和部分信息的自适应库存控制。管理科学48（5）：607-624·Zbl 1232.90098号 ·doi:10.1287/mnsc.48.5.607.7807
[32] Veinott AF（1966）关于（s，s）库存政策的最优性：新条件和新证明。SIAM应用数学杂志14（5）：1067-1083·Zbl 0173.47603号 ·数字对象标识代码：10.1137/0114086
[33] Veinott AF，Wagner HM（1966）计算最优库存政策。管理科学11（5）：525-552·Zbl 0137.14102号 ·doi:10.1287/mnsc.11.525
[34] Vieira H，Sanchez SM，Sanches PJ，Kienitz KH（2014）限制多项式杂交选择程序。ACM跨模型Comput-Simul 24（2）：第10条·Zbl 1322.62084号 ·doi:10.1145/2567891
[35] Wagner HM、Whitin TM（1958）《经济批量模型的动态版本》。管理科学5（1）：89-96·Zbl 0977.90500号 ·doi:10.1287/mnsc.5.1.89
[36] Wu G，Chong EKP，Givan RL（2002）使用事后优化的突发级拥塞控制。IEEE Trans-Autom Control，通信网络系统和控制方法专刊47（6）：979-991·Zbl 1364.90114号
[37] Yao C，Cassandras CG（2012）作为随机资源竞争博弈的最优批量问题的解决方案。IEEE Trans-Autom Sci Eng 9（2）：250-264·doi:10.1109/TASE.2012.2186126
[38] Zangwill WI（1966）带积压的确定性多周期生产调度模型。管理科学13（1）：105-119·Zbl 0143.22101号 ·doi:10.1287/mnsc.13.105
[39] Zheng YS（1991）无穷大库存系统中（s，s）策略最优性的简单证明。应用概率杂志28:802-810·Zbl 0747.90032号 ·doi:10.2307/2214683
[40] Zheng Y，Federgruen A（1991）寻找最优（s，s）策略与评估单个策略一样简单。运营研究39（4）：654-665·Zbl 0749.90024号 ·doi:10.1287/opre.39.4.654
[41] Zipkin PH（2000）《库存管理基础》。McGraw-Hill，新加坡·Zbl 1370.90005号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。