在文献[1]中,已经证明了排序问题F2|m1≥2,m2=1|Cmax是NP完全问题,没有好算法.本文提出了复合并行机F'2|m1≥2,m2=1|Cmax排序......

已证明装配式流水作业排序问题是NP完全问题,没有好算法.提出了该问题的启发式算法--归并算法,并证明了该算法在最坏情况下的性能......

根据Ｆ′２│ｍ１≥２，ｍ２＝１│Ｃｍａｘ排序问题是ＮＰ完全问题的论断，提出了ＡＦＳ问题的两个启发式计算法，分别给出了应用启发式算法的实例，并证明了该启发式算法在最坏......