在经典排序问题中人们主要研究一个目标函数.然而在实际应用中，我们往往需要综合考虑多个性能指标，并在这些性能指标之间进行折衷.此时，最理想的情形就是找出所有的Pareto最优点.生产管理者可以根据这些Pareto最优点制定合理的生产计划.　　利用三参数法，最小化两个目标函数f和g的Pareto最优排序问题可表示为1‖(f,g).排序π的目标函数向量记为（f（π），g（π））.若不存在其他排序σ使得(f(σ)，g(σ))≤（f（π），g（π）），并且f（σ）＜f（π）和g（σ）＜g（π）这两个严格不等式至少有一个成立，则称π是一个Pareto最优排序，并称（f（π），g（π））是相应于排序π的Pareto最优点.Pareto最优排序问题的求解目标是找出所有的Pareto最优点以及相应于每一个的Pareto最优点的Pareto最优排序.　　本文分两部分研究单机上两个目标的Pareto最优排序问题.第一部分研究单代理的Pareto最优排序问题.第二部分研究具有两个代理的Pareto最优排序问题.　　在第二章，我们研究了下述两个单代理的Pareto最优排序问题，并分别给出了多项式时间算法:　　工件有位置限制的Pareto最优排序问题:1|σ(Jj)≤kj|(∑nj=1Cj，fmax)，其中σ（Jj）≤kj表示工件Jj只能在前kj个位置进行加工，fmax表示工件的最大排序费用.　　在gdd假设下的Pareto最优排序问题:1|gdd|(∑nj=1Tj，fmax)，其中gdd表示将n个给定的工期d1≤d2≤…≤dn按照工件的完工顺序分配给工件.　　在第三章，我们研究了下述三个具有两个代理的Pareto最优排序问题，并分别给出了多项式时间算法:　　工件有位置限制的Pareto最优排序问题:1|σ（JAi）≤kAi，σ（JBj）≤kBj|（∑nAi=1CAi，fBmax），其中σ(JAi)≤kAi表示A-工件JAi只能在前kAi个位置进行加工，σ（JBi）≤kBj表示B-工件JBj只能在前kBj个位置进行加工，fBmax表示B-工件的最大排序费用.　　在gdd(A)假设下的Pareto最优排序问题:1|gdd（A）|（∑nAi=1TAi，fBmax），其中gdd(A)表示将nA个给定的工期d1≤d2≤…≤dnA按照A-工件的完工顺序分配给A-工件.　　在gdd(B)假设下的Pareto最优排序问题:1|gdd(B)|（∑nAi=1CAi，LBmax），其中gdd(B)表示将nB个给定的工期d1≤d2≤…≤dnB按照B-工件的完工顺序分配给B-工件.