具有释放日期不确定性的鲁棒单机最大完工时间调度
最优化与控制
2020-10-21 v2 组合数学
摘要
本文研究具有作业释放日期不确定性的鲁棒单机最大完工时间调度问题。释放日期在已知区间内取值。我们在两种不同设定下使用gamma-鲁棒性概念，并同时处理鲁棒绝对与鲁棒后悔准则。我们的主要结果是多项式时间算法，其运行时间（O(n log n)）与非鲁棒情形下最优算法相同。
引用
@article{arxiv.2007.13453,
title = {Robust Single Machine Makespan Scheduling with Release Date Uncertainty},
author = {Oliver Bachtler and Sven O. Krumke and Huy Minh Le},
journal= {arXiv preprint arXiv:2007.13453},
year = {2020}
}
备注
8 pages, 1 figure