Delay-Robust Event Scheduling

• 成果类型: Article
• 署名作者: Caprara, Alberto; Galli, Laura; Stiller, Sebastian; Toth, Paolo
• 署名单位: University of Bologna; University of Pisa; Technical University of Berlin
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.2014.1259
• 发表日期: 2014
• 页码: 274-283
• 关键词: recoverable robustness

摘要

Robust optimisation is a well-established concept to deal with uncertainty. In particular, recovery-robust models are suitable for real-world contexts, where a certain amount of recovery-although limited-is often available. In this paper we describe a general framework to optimise event-based problems against delay propagation. We also present a real-world application to train platforming in the Italian railways in order to show the practical effectiveness of our framework.