论文部分内容阅读
针对两台同构并行机上的在线批调度问题，提出了使工件加工的最大完成时间最小的一个批在线列表调度算法。即工件组成不同的批，每个批中有m个工件，当每批到达等待加工时，其内部的工件加工时间才已知，且每个工件加工时间限定在某个实区间[a，b]上。在对当前批后批中工件的信息不了解的情况下，立即将其中的工件按LPT规则调度进行调度，调度过程中不允许中断。解决了算法的可使用性的度量问题，对其最坏情况进行了分析，给出了算法的最坏情况比。