期刊文献+

带尺寸批排序问题的一个最优算法

Optimal Algorithm for Batch Scheduling with Nonidentical Job Sizes
下载PDF
导出
摘要 首次对问题1┃B,sj,pj=1┃∑Cj的一种特殊情况——工作可拆分的情形进行了研究指出此时该问题是多项式可解的,并且给出了该问题的多项式时间的算法。 A special case for problem 1|B,sj,pj=1|∑Cj when the jobs may be splitted is studied for the first time. This special case is polynomial-time solvable is pointd out. Furthermore, the polynomial-time algorithm for the problem under consideration is presented.
出处 《科学技术与工程》 2008年第14期3898-3899,3904,共3页 Science Technology and Engineering
关键词 排序 尺寸 拆分 多项式时间 scheduling size splitting polynomial-time
  • 相关文献

参考文献3

  • 1[1]Uzsoy R.A single batch processing machine with nonidentical job sizes.Int J Prod Res,1994; 32:1615-1635 被引量:1
  • 2[2]Zhang G,Cai X,Lee C,et al.Minimizing makespan on a single batch processing machine with nonidentical job sizes.Naval Res Log,2001; 48:226-240 被引量:1
  • 3[3]Shi Y,Zhang G.Online batch scheduling with nonidentical job sizes.Proceedings of the Seventh National Conference of Operations Research of China,2004:329-334 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部