论文部分内容阅读
联合与恶化工作联机或半联机从来没在安排问题被研究过。在这篇论文，与处理时间的线性恶化安排问题的二台半联机的平行机器被考虑。处于第一个问题，工作的恶化率在间隔被知道，这被假定，也就是说 b j 吗？[0，伪] ，在哪儿 0 < 伪？1 并且 b j 表示线性恶化率。处于第二个问题，工作的最大的恶化率也就是说预先被知道，这被假定。为每二个问题，一个启发式的 MBLS 算法被得出，它的最坏的比率被分析。同时，表(LS ) 的最坏的比率算法被调查，所有比率是紧张的，这被证明。