×

延迟稳健的事件调度。 (英语) Zbl 1304.90110号

摘要:稳健优化是一个处理不确定性的成熟概念。特别是,恢复稳健型模型适用于实际环境,在实际环境中,通常可以使用一定数量的恢复(尽管有限)。在本文中,我们描述了一个通用框架,用于针对延迟传播优化基于事件的问题。我们还展示了一个在意大利铁路列车平台上的实际应用程序,以展示我们的框架的实际有效性。

MSC公司:

90B36型 运筹学中的随机调度理论
90立方厘米 随机规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Allen JF(1983)保持对时间间隔的了解。通信ACM26(11):832-843·Zbl 0519.68079号
[2] Ben-Tal A,Nemirovski A(1998)稳健凸优化。数学。操作。物件。23(4):769-805. [摘要]·Zbl 0977.90052号
[3] Ben Tal A,Nemirovski A(1999)不确定线性规划的鲁棒解。操作。Res.Lett公司。25:1-13. ·Zbl 0941.90053号
[4] Ben-Tal A、El Ghaoui L、Nemirovski A(2009)稳健优化(普林斯顿大学出版社,新泽西州普林斯顿)。
[5] Ben-Tal A,Goryashko A,Guslitzer E,Nemirovski A(2004)不确定线性规划的可调鲁棒解。数学。编程99:351-376. ·Zbl 1089.90037号
[6] Bertsimas D,Sim M(2004)稳健性的代价。操作。物件。52(1):35-53. [摘要]·Zbl 1165.90565号
[7] Caprara A、Galli L、Toth P(2011)《列车站台问题的解决方案》。运输科学。45(2):246-257. [摘要]·Zbl 1247.90036号
[8] Caprara A、Krono L、Monaci M、Peeters M、Toth P(2007)《客运铁路优化》。Barnhart C,Laporte G,编辑。交通运输,《运筹学与管理科学手册》,第14卷(爱思唯尔,阿姆斯特丹),129-187。
[9] Cicerone S、D'Angelo G、Di Stefano G、Frigioni D、Navarra A、Schachtebeck M、Schöbel A(2009)《调车和时间表的可恢复鲁棒性》。Ahuja RK、Möhring RH、Zaroliagis CD编辑。稳健的在线大规模优化《计算机科学讲义》,第5868卷(柏林斯普林格·弗拉格出版社),第28-60页·兹比尔1266.90036
[10] D'Angelo G、Di Stefano G、Navarra A、Pinotti CM(2009)《树木上可恢复的稳健时间表》。组合优化及其应用《计算机科学课堂讲稿》,第5573卷(柏林施普林格-弗拉格出版社),第451-462页·Zbl 1246.90052号
[11] Erera AL、Morales JC、Savelsbergh M(2009)《空箱重新定位问题的稳健优化》。操作。物件。57(2):468-483. [摘要]·Zbl 1181.90272号
[12] Fischetti M,Monaci M(2009)《光鲁棒性》。Ahuja RK、Möhring RH、Zaroliagis CD编辑。稳健的在线大规模优化《计算机科学课堂讲稿》,第5868卷(柏林施普林格-弗拉格出版社),第61-84页。
[13] Liebchen C,Lübbecke M,Möhring RH,Stiller S(2009)可恢复鲁棒性、线性规划恢复和铁路应用的概念。Ahuja RK、Möhring RH、Zaroliagis CD编辑。稳健的在线大规模优化《计算机科学课堂讲稿》,第5868卷(柏林斯普林格·弗拉格出版社),1-27页·Zbl 1266.90044号
[14] Schöbel A,Kratz A(2009)鲁棒时间表的双准则方法。Ahuja RK、Möhring RH、Zaroliagis CD编辑。稳健的在线大规模优化《计算机科学课堂讲稿》,第5868卷(柏林施普林格-弗拉格出版社),第119-144页·Zbl 1266.90049号
[15] Soyster AL(1973)带集合非决定性约束的凸规划及其在不精确线性规划中的应用。操作。物件。21(5):1154-1157. [摘要]·Zbl 0266.90046号
[16] Stiller S(2008)扩展可靠性概念。柏林理工大学数学研究所博士论文。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。