论文部分内容阅读
这份报纸考虑单个机器与一个非可获得性时期安排的半可恢复的模型。机器不为在给定的时间间隔期间处理是可得到的。在在机器再变得可得到以后，非可获得性时期将不得不部分重启以前，一个工作不能被完成。为有最小化 makespan 的目的问题，算法并行口的紧密的最坏的比率被给，并且 FPTAS 也被建议。为有最小化全部的加权的结束时间的目的问题，有比 2 小的最坏的比率的一个近似算法被介绍。后者问题的情况也是的二个专辑认为算法被给，并且改善。