乌尔夫·克莱诺 具有批处理的两机车间调度问题。 （英语） Zbl 0776.90037号 数学。计算。建模 17，No.6，55-66（1993）. 所考虑的问题涉及两个机器车间调度问题。作业被分成组，当不同组的两个作业在同一台机器上连续处理时，应添加设置时间。证明了流和开放车间的最小完工时间问题是NP-hard问题。审核人：J.Błazewicz（波兹南） 引用于18文件 理学硕士： 90立方厘米35 运筹学中的确定性调度理论 90C60型 数学规划问题的抽象计算复杂性 关键词：流水作业车间;批处理复杂性;双机车间调度;最大完工时间;NP-hard公司 PDF格式BibTeX公司 XML格式引用 \textit{U.Kleinau}，数学。计算。型号17，编号6，55--66（1993；Zbl 0776.90037） 全文： 内政部 参考文献： [1] 阿尔伯斯，S。；Brucker，P.，《单机批处理问题的复杂性》（1990），奥斯纳布吕克大学，预印本131 [2] 多布森，G。；美国卡马尔卡。；Rummel，J.L.，《将一台机器上的流动时间降至最低的配料》，《管理科学》，33，6，784-799（1987）·Zbl 0624.90047号 [3] Monma，C.L。；Potts，C.N.，《关于批设置时间调度的复杂性》，运筹学，37，5，798-804（1989）·Zbl 0686.90025号 [4] Naddef博士。；Santos，C.，单机器问题的单程批处理算法，离散应用数学，21133-145（1988）·Zbl 0661.90044号 [5] Baker，K.R.，《双机流水作业中的作业调度组》，数学。计算。建模，13，3，29-36（1990） [6] Gonzales，T。；Sahni，S.，《开放式车间调度以最小化完工时间》，J.Assoc.Compute。机器。，23, 4, 665-679 (1976) ·Zbl 0343.68031号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。