A hybrid two-stage fexible flowshop scheduling problem with m identical parallel machines and a burn-in processor separately

摘要

在舞台 2 点包含相同平行在舞台 1 点用机器制造的 m 和烧在里面处理器 M 的安排问题被考虑的混合二阶段的 flowshop，和 makespan 作为最小化目的被拿。这个安排问题一般来说是 NP 难的。我们把它划分成八 subcases。除了下列二 subcases：(1 ) b？n，最大 { m B }< n；(2 ) 1？b？n， m？B < n 为所有另外的 subcases，他们的 NP 坚硬被证明或指出，相应近似算法被进行，他们的最坏的表演被估计。在所有这些近似算法， Multifit 和 PTAS 算法分别地被使用，当这些工作在相同平行用机器制造的 m 被安排。