具有专用机与通用机的多组工件的Cmax问题

本文讨论了一类特殊的排序问题；具有专用机与通用机的多组工件的Ｃｍａｘ问题。文中给出了“ＬＰＴ－ＬＳＭＴ”算法，并对最差情况下的性能指标给出了严格的界。