点击次数：

所属单位：山东大学数学学院

发表刊物：Operations Research Letters

摘要：We consider the problem of scheduling jobs with release times and non-identical job sizes on a single batching machine; our objective is to minimize makespan. We present an approximation algorithm with worst-case ratio 2+@e, where @e>0 can be made arbitrarily small.

第一作者：Li, S.

论文类型：期刊论文

通讯作者：Li, G.

学科门类：理学

一级学科：数学

文献类型：J

卷号：33

期号：2

页面范围：157-164

是否译文：否

发表时间：2005-03-01

收录刊物：SCI