本文讨论了具有二台专用机，ｍ台通用机的两组工件的Ｐ∥Ｃｍａｘ问题，提出了ＬＳＭＴ和ＭＬＰＴＦ一种近似算法，并分别分析了在最差情况下的性能指标的界 。......

本文对具有多台专用机与通用机的两组工件的P//Cmax问题给出一种近似算法，并讨论了在最差情况下性能指标的界。......

讨论部分机器个已安排有工件的情况下的Ｐ∥Ｃｍａｘ问题，证明了Ｍｕｌｔｉｆｉｔ算法的最差情况指标满足Ｒｍ（ＭＦ「ｋ）」∈（１．２３，１．２７５＋１／２＾ｋ），ｍ≥４。......