工件有到达时间最小化最大完工时间的平行机分批排序问题

摘要：

研究工件有到达时间的最小化最大完工时间的平行机分批排序问题.对于不同的工件到达时间的个数和机器台数都是常数的情形提出了一个伪多项式时间的动态规划算法和一个完全多项式时间框架.

关键词：排序、批处理机器、到达时间、最大完工时间

所属期刊栏目：11

分类号：TH162.2

资助基金：上海市教委科研创新项目082Y78

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：7789-7792