文献类型：会议论文

英文题名：A flexible on-line scheduling algorithm for batch machine with infinite capacity

作者：Poon, CK; Yu, WC

机构：[1]City Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China;[2]E China Univ Sci & Technol, Inst Appl Math, Shanghai 200237, Peoples R China

会议论文集：5th International Conference on Optimization Techniques and Applications (ICOTA)

会议日期：DEC 15-17, 2001

会议地点：Hong Kong, PEOPLES R CHINA

语种：英文

外文关键词：scheduling; batch; makespan; on-line; unbounded capacity

摘要：We study on-line scheduling on a batch machine with infinite capacity. We present a flexible on-line scheduling algorithm that aims at minimizing the makespan and achieves the optimal competitive ratio of (1 + root5)/2.