王文伟;何龙民;孙世杰 具有相同处理器和批处理器的两阶段flowshop调度问题。 （中文。英文摘要） Zbl 1212.90162号 上海大学自然科学系。 15，第4期，380-387（2009）. 摘要：本文考虑一个两阶段flowshop调度问题，在第一阶段有（m）台相同的并行机，在第二阶段有一个批处理器，并使总完成时间最小化。当所有作业在第一阶段和第二阶段的处理时间都相同时，我们得到了顺序为O（n^3）的最优解。如果所有作业在第一阶段具有相同的处理时间，但在第二阶段具有任意处理时间，我们分析了近似算法的最坏情况，并表明在这种情况下问题是强NP-hard的。 MSC公司： 90立方厘米35 运筹学中的确定性调度理论 关键词：行程安排;流水车间;同一台机器;批处理器 PDF格式BibTeX公司 XML格式引用 \textit{W.Wang}等人，上海理工大学，自然科学。15，第4号，380--387（2009；Zbl 1212.90162）