摘要:
调度的鲁棒性足调度应用中的一个重要问题。本文从最优调度不变的角度研究了调度的鲁棒性问题。首先定义了最优调度的区间摄动鲁棒性,即当问题中某些参数在各自的区间上变化时最优调度保持不变的性质。然后对单机带折扣的加权完成时间总和调度问题进行了研究。通过一个引理我们证明了本文的结果,该引理指出了γ个参数的大小次序与它们的变化区间的相交关系之间的联系。本文的结果是该问题在加工时间扰动下最优调度具有区间摄动鲁棒性的三个充分必要条件。这些结果与调度在一个由变化参数构成的超矩形的一些顶点上的最优性有关。文中给出了使用这些结果的例子。
关键词:
通讯作者信息:
电子邮件地址: