风险厌恶单机调度——复杂性与近似
数据结构与算法
2017-12-12 v1
摘要
本文考虑一类单机调度问题。假设作业加工时间和交货期具有不确定性，并以离散情景集的形式给出。情景集中的概率分布已知。为选择调度方案，采用一些风险准则，如风险价值（VaR）和条件风险价值（CVaR）。针对基本单机调度问题，给出了各类正向与负向复杂性结果。本文给出了新的复杂性结果，并强化了一些已知的复杂性结果。
引用
@article{arxiv.1712.03371,
title = {Risk averse single machine scheduling - complexity and approximation},
author = {Adam Kasperski and Pawel Zielinski},
journal= {arXiv preprint arXiv:1712.03371},
year = {2017}
}