具有专用机与通用机的多组工件的C_(max)问题

本文讨论了一类特殊的排序问题:具有专用机与通用机的多组工件的 C_(max)间题.文中给出了"LPT-LSMT"算法,并对最差情况下的性能指标给出了严格的界.

具有通用机的两组工件的Q//C_(max)问题

本文讨论一类具有通用机与专用机的两组工件的同种类平行机排序的Ｃｍａｘ问题．提出了改进的ＬＰＴ算法，得到了最差情况下性能指标的界．

带不同类型通用机的两组工件的C_（max）问题

对每组都分别有一组同型号的专用机，另外还有一组与专用机不同类型的通用机的两组工件的Ｃｍａｘ问题，文中在专用机与通用机之间的选择上利用“最早完工”准则，依据ＬＰＴ法则，给出了一种近似算法。

具有通用机的两组工件的排序问题

讨论了具有两台速度不同的专用机,m台速度相同的通用机的两组工件的Cmax问题,提出了改进的LPT算法,得到了最差情况下性能指标的界。

具有通用机的三组工件的排序问题

该文讨论了具有三台速度相同的专用机,一台同速度的通用机的三组工件的Cmax问题,提出了改进的LPT算法,得到了近似算法的一个估计.

具有通用机的n组工件的排序问题

本文讨论了具有n台速度相同的专用机,一台同速度的通用机的n组工件的Cmax问题,提出了改进的LPT算法,得到了近似算法的一个估计．

具有通用机的四组工件排序问题

为解决实践中对多组任务的优化排序问题,文中提出了一种改进的最长工作优先安排(LPT)的算法,利用“最大相对加工时间”准则和“首先空闲”准则,讨论了将四组工件安排在四台速度相同的专用机、一台同速度的通用机上的Cmax问题,得到了利用该近似算法所得的解T与最优解T*的一个估计:T/T*≤5/4.结果表明,采用该近似算法对工件排序,在最差情况下要比最优排序多出1/4的时间.

一类速度不同的具有m台通用机的n组工件的排序问题

研究的目的在于解决实践中对多组任务的优化排序问题，即在最短的时间内完成所有给定的任务，由于这类问题往往都是NP完全问题，人们通常寻求其近似算法．文中提出了一种改进的LPT算法，利用。首先空闲”准则，讨论了将n组工件安排在n台速度不同的专用机，m台速度小于专用机的通用机上的C‰。。问题，得到了利用该近似算法所得的解T与最优解T＊的—个估计：T/T＊≤2＋（n-2）/（m＋1）

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

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