论文部分内容阅读
讨论一类二阶段流水作业问题，其中第一阶段由m台同型机组成，第二阶段为1台批处理机，目标函数是最小化各工件完工时间之和．工件在同型机和批处理机上分别有相同加工时间的情况下，给出了计算量为O（n^3）的最优算法．相应工件在同型机上有相同加工时间，但在批处理机上具有任意加工时间的情况下，指出其强NP—hard后给出了近似算法，并作了性能比分析．