×

寻找可靠的解决方案:事件驱动的概率约束编程。 (英语) 兹比尔1181.90208

概述:现实生活中的管理决策通常是在不确定的环境中做出的,忽视这种不确定性的决策支持系统不太可能提供现实的指导。我们表明,以前的方法无法为不确定性下的可靠性推理提供适当的支持。我们提出了一个新的框架,通过允许约束之间的逻辑依赖来解决这个问题。然后根据称为“事件”的关键约束定义可靠性,这些约束通过这些依赖关系与其他约束相关。我们就三个问题阐述了我们的方法,将其与现有框架进行了对比,并讨论了未来的发展。

理学硕士:

90立方厘米 随机规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Beck,J.C.和Wilson,N.(2007年)。具有概率工期的车间作业调度的主动算法。《人工智能研究杂志》,28183-232·Zbl 1182.68023号
[2] Bidot,J.(2005年)。集成不确定性调度技术的通用框架。博士论文,塔贝斯国家教育学院。
[3] Birge,J.R.和Louveaux,F.(1997年)。随机规划导论。纽约:施普林格·Zbl 0892.90142号
[4] Bistarelli,S.、Montanari,U.和Rossi,F.(2002)。软约束逻辑规划和广义最短路径问题。启发式杂志,8(1),25–41·Zbl 1073.90563号 ·doi:10.1023/A:1013609600697
[5] Charnes,A.和Cooper,W.W.(1959年)。机会受限编程。管理科学,6(1),73-79·Zbl 0995.90600号 ·doi:10.1287/mnsc.6.1.73
[6] Davenport,A.和Beck,J.C.(2000年)。不确定性调度技术调查(技术报告)。网址:http://www.tidel.mie.utoronto.ca/publications.php .
[7] de Kok,A.G.和Graves,S.C.(2003)。运营研究和管理科学手册:供应链管理:设计、协调和运营(第11卷)。阿姆斯特丹:爱思唯尔·Zbl 1101.90311号
[8] Fargier,H.、Martin Clouaire,R.、Lang,J.和Schiex,T.(1995年)。不确定性决策的约束满足框架。第十一届人工智能不确定性国际会议论文集,加拿大蒙特利尔·Zbl 0940.68133号
[9] 弗洛伊德,E.C.和理查德,J.W.(1992年)。部分约束满足。人工智能。
[10] Herroelen,W.和Leus,R.(2005)。不确定性下的项目进度:调查和研究潜力。欧洲运筹学杂志,165289-306·Zbl 1066.90050号 ·doi:10.1016/j.ejor.2004.04.002
[11] 胡克,J.N.、奥托森,G.、托尔斯泰森,E.S.和金,H.J.(1999)。关于组合优化中约束传播和线性规划的集成。第十六届全国人工智能会议论文集(第136-141页)。门罗公园/剑桥:AAAI出版社/麻省理工学院出版社。
[12] Jain,V.和Grossmann,I.E.(2001年)。一类优化问题的混合MILP/CP模型的算法。信息计算杂志,13,258–276·Zbl 1238.90106号 ·doi:10.1287/ijoc.13.4.258.9733
[13] Jeffreys,H.(1961年)。概率论。牛津:克拉伦登·Zbl 0116.34904号
[14] Kall,P.和Wallace,S.W.(1994年)。随机编程。纽约:Wiley·Zbl 0812.90122号
[15] Kingsman,B.G.(1985)。原材料采购:一种运筹学方法。埃尔姆斯福德:佩加蒙。
[16] Liu,B.(1995年a)。相依机会目标规划:一类随机规划(技术报告)。中国科学院系统科学研究所。
[17] Liu,B.(1995年B)。相关选择目标规划及其遗传算法方法(技术报告)。中国科学院系统科学研究所。
[18] 刘斌(1997)。相关选择规划:一类随机优化。计算机与数学应用,34,89–104·兹比尔0905.90127 ·doi:10.1016/S0898-1221(97)00237-X
[19] 刘斌(1999)。编程不确定。纽约:Wiley。
[20] Liu,B.和Iwamura,K.(1997年)。使用相关选择规划对随机决策系统进行建模。《欧洲运筹学杂志》,101193-203·Zbl 0916.90213号 ·doi:10.1016/0377-2217(95)00371-1
[21] Liu,B.和Ku,C.(1993)。依赖条件目标编程和应用程序。系统工程与电子杂志,4,40–47。
[22] McKay,M.D.、Beckman,R.J.和Conover,W.J.(1979年)。在计算机代码输出分析中选择输入变量值的三种方法的比较。技术计量学,21,239–245·Zbl 0415.62011号 ·doi:10.2307/1268522
[23] Porteus,E.L.(2002)。随机库存理论的基础。斯坦福:斯坦福大学出版社。
[24] Sengupta,J.K.(1972年)。随机编程:方法和应用。阿姆斯特丹:荷兰北部·Zbl 0262.90049号
[25] 塔里木,S.A.、马南达尔,S.和沃尔什,T.(2003)。基于场景的随机约束规划。第十八届国际人工智能联合会议记录,墨西哥阿卡普尔科(第257-262页)·Zbl 1103.68828号
[26] 塔里木,S.A.、马南达尔,S.和沃尔什,T.(2006)。随机约束规划:一种基于场景的方法。约束,11,53–80·Zbl 1103.68828号 ·doi:10.1007/s10601-006-6849-7
[27] Vajda,S.(1972年)。概率规划。圣地亚哥:学术出版社。
[28] Wu,Y.、Zhou,J.和Yang,J.(2005)。基于神经网络和遗传算法的随机网络瓶颈容量扩展相关选择规划模型。计算机科学讲义:第3612卷。自然计算进展(第120-128页)。柏林:斯普林格。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。