Minimizing makespan on a single batching machine with release times andnon-id entical job sizes，成果详细信息-中国科技论文在线

李国君

51浏览
0点赞
0收藏
0分享
83下载
0评论
引用

期刊论文

Minimizing makespan on a single batching machine with release times andnon-id entical job sizes

李国君， Shuguang Lia ， * ， Guojun Lib ， c ，， Xiaoli Wangb ， Qiming Liud

Operations Research Letters 33(2005)157-164，-0001，（）：

URL:

摘要/描述

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+ε, where ε＞0 can be made arbitrarily small

关键词: Approximation algorithms ， Scheduling ， Batch processing ， Makespan ， Release times

问答

暂无问题，成为第一个提问者

我要提问全部问题

【免责声明】以下全部内容由[李国君]上传于[2009年03月06日 13时28分54秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。

我要评论

全部评论 共 0 条

本学者其他成果

同领域成果