Risk-Aware Proactive Scheduling via Conditional Value-at-Risk


  • Wen Song Nanyang Technological University
  • Donghun Kang Nanyang Technological University
  • Jie Zhang Nanyang Technological University
  • Hui Xi Rolls-Royce Singapore




In this paper, we consider the challenging problem of riskaware proactive scheduling with the objective of minimizing robust makespan. State-of-the-art approaches based on probabilistic constrained optimization lead to Mixed Integer Linear Programs that must be heuristically approximated. We optimize the robust makespan via a coherent risk measure, Conditional Value-at-Risk (CVaR). Since traditional CVaR optimization approaches assuming linear spaces does not suit our problem, we propose a general branch-and-bound framework for combinatorial CVaR minimization. We then design an approximate complete algorithm, and employ resource reasoning to enable constraint propagation for multiple samples. Empirical results show that our algorithm outperforms state-of-the-art approaches with higher solution quality.




How to Cite

Song, W., Kang, D., Zhang, J., & Xi, H. (2018). Risk-Aware Proactive Scheduling via Conditional Value-at-Risk. Proceedings of the AAAI Conference on Artificial Intelligence, 32(1). https://doi.org/10.1609/aaai.v32i1.12074