论文部分内容阅读
讨论单机、平行批、批容量无界、最小化最大完工时间的在线排序问题.对该排序问题,Zhang等人(G.Zhang,X.Caiand C.K.Wong,On—line algorithms for minimizing makespan on batch processing machines,Naval Research Logistics,48(2001),241-258.)和Deng等人(X.Deng,C.K.Poonand Y.Z.Zhang,Approximation algorithms in ba