具有不确定参数和 OWA 准则的单机调度问题
数据结构与算法
2014-12-01 v2
摘要
本文讨论了一类单机调度问题。假设作业参数（如加工时间、交货期或权重）是不确定的，其值以离散情景集的形式指定。使用有序加权平均（OWA）聚合算子来选择最优调度。OWA 算子推广了不确定性决策中的传统准则，如最大值、平均值、中位数或 Hurwicz 准则。它还允许我们通过考虑决策者对风险的不同态度来扩展鲁棒调度方法。本文提出了一个求解具有 OWA 准则的单机调度问题的通用框架，并针对两个基本的单机调度问题提供了一些正面和负面的计算结果。
引用
@article{arxiv.1405.5371,
title = {Single machine scheduling problems with uncertain parameters and the OWA criterion},
author = {Adam Kasperski and Pawel Zielinski},
journal= {arXiv preprint arXiv:1405.5371},
year = {2014}
}