M.O.阿达姆。;北卡罗来纳州Budlender。;艾多乌，G.A。 关于流水车间机器实时调度的一点注记。 （英语） Zbl 1335.90030号 J.尼日尔。数学。Soc公司。 33, 321-331 (2014). 摘要：考虑了最大化实时作业加权数的调度。当到期日在某个时间点，表明在可靠的时间内没有有效的最优解决方案是可行的时，此问题被称为NP-完全问题。本工作考虑了具有时间间隔的到期日。提出了问题的形式，提出了两种贪婪启发式算法来解决问题。给出了一个数值例子来说明它的用途，并进行了大量的计算实验，结果令人满意。提供了可能的扩展区域。 引用于1文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：即时;NP完全;流水作业车间;机器;行程安排 PDF格式BibTeX公司 XML格式引用 \textit{M.O.Adamu}等人，J.尼日尔。数学。Soc.33321--331（2014；Zbl 1335.90030）