机器容量无限的同型机分批排序问题

摘要：

分别研究了最小化不同目标函数的工件有相同就绪时间和不同就绪时间的同型机分批排序问题，对于所研究的问题设计了伪多项式时间的动态规划算法或者完全多项式时间框架。

关键词：排序、分批加工机器、就绪时间

分类号：O22(运筹学)

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

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

页数：共5页

页码：197-201