论文部分内容阅读
讨论单机、平行批、批容量无界、最小化最大完工时间的在线排序问题．对该排序问题，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