杨健;于刚 关于鲁棒单机调度问题。 （英语） 兹比尔1058.90029 J.库姆。最佳方案。 6，第1期，17-33（2002）. 摘要：具有完工时间总和准则（SS）的单机调度问题可以通过最短处理时间（SPT）规则轻松求解。在处理时间存在显著不确定性的情况下，采用稳健性方法是合适的。在本文中，我们证明了即使在非常有限的情况下，（SS）问题的鲁棒版本也是NP-完全的。我们提出了一种利用动态规划求解鲁棒（SS）问题最优解的算法。我们还提供了两种多项式时间启发式，并证明了它们的有效性。 引用于40文件 MSC公司： 90B36型 运筹学中的随机调度理论 90B30型 生产模型 90 C59 数学规划中的近似方法和启发式 关键词：稳健的优化;机器调度;NP-完整性;启发式的 PDF格式BibTeX公司 XML格式引用 \textit{J.Yang}和\textit{G.Yu}，J.Comb。最佳方案。6，第1号，17-33（2002年；兹bl 1058.90029） 全文： 内政部