具有m台通用机的 P//C_(max)问题的两种算法

摘要

本文讨论了具有二台专用机,m台通用机的两组工件的P∥C_(max)问题。提出了LSMT和MLPT二种近似算法,并分别分析了在最差情况下的性能指标的界。