同型机和批处理机组成的二阶段流水作业问题

摘要：

讨论一类二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段为I台批处理机,目标函数是最小化各工件完工时间之和.工件在同型机和批处理机上分别有相同加工时间的情况下,给出了计算量为O(n3)的最优算法.相应工件在同型机上有相同加工时间,但在批处理机上具有任意加工时间的情况下,指出其强NP-hard后给出了近似算法,并作了性能比分析.

关键词：排序、流水作业、同型机、批处理机

所属期刊栏目：18

分类号：O223(运筹学)

资助基金：国家自然科学基金资助项目60874039;上海大学创新基金

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

页数：共8页

页码：380-387