在这篇论文中,我们主要讨论了在同类型平行机上工件具有相似加工时间的排序问题.设n个独立工件J₁,J₂,...,J_n,要在m台具有同样性能的机器M₁,M₂,...,M_m,上加工,每一个工件只需在其中一台机器上加工一次就能完工,J₁,J₂,...,J_n之间没有先后的依存关系,且J_i的加工时间为p_i,假定P₁≥p₂≥,...≥P_n,LPT表示将n个工件J₁,...,J_n按如下方法在M₁,M₂,...,M_m上加工:把尚未投入加工的工件中编号最小者送到最早空闲的机器上进行加工,这样的加工方法通常以LPT记之,其目标函数是要令所有机器的最大完工时间达到最小,其中要求工件具有相似加工时间,即工件序列L={J₁,J₂,…,J_n}满足p_j∈[1,r]（r≥1）.本文证明了在LPT算法下机器台数为3或m台时的最坏性能比.论文的的第一章为绪论,为读者介绍了阅读本文所需要的预备知识和基本概念,包括最优化问题,排序问题的模型描述,研究背景简介,组合最优化的算法,读者通过这些基本概念和预备知识能更好的了解本文所研究的领域.论文的第二、三章分别证明了机器台数为3,m且当工件具有相似加工时间（p_j∈[1,r]）和加工时间非递增时,在相同的平行机上LPT算法下的最坏性能比.本文第二、三章是在H.kellerer的基础上做出的结论,他得到的是LPT算法下m台同类型平行机的最坏性能比,但他证明的不是完整区间的紧界.本文中令机器台数为3,然后找出了所有区间的最坏性能比和最小紧界,然后又对m台同类型平行机进行了分析,但m台的结果也只是部分区间的紧界,不过本文m台结果的区间比 H.kellerer要大.论文的第四章对整篇论文进行了总结,并对未来的工作提出了一些建议.