简介:这份报纸在相同平行用机器制造最小化最大的流动时间的m上与拒绝考虑安排问题。甚至当有一台单个机器,所有工作有二个不同出版日期时,作者证明这个问题是NP难的。而且,在场的作者一个动态编程算法和二个近似算法到解决他们。
Scheduling Problems with Rejection to Minimize the Maximum Flow Time