排序问题是在机器上加工一些工件时,确定加工顺序使效率最高。本文研究单机情况下的双代理排序问题:即双代理都有一些工件需要加工,并且这两个代理中的所有工件只能在一台机器上进行加工。两个代理都期望优化各自的目标函数,且该目标函数只依赖于工件的完工时间。想要满足各个代理目标函数的要求,在于如何在机器上安排这些加工工件的顺序。本文主要研究的问题包括:1)不可中断的总加权误工损失问题。以总加权误工损失作为第一个代理的目标函数,分别以最大延误,总完工时间或总误工工件个数作为第二个代理的目标。通过二划分或背包问题证明它们是一般NP-难的,并提出伪多项式时间动态规划算法。2)可中断总加权误工损失问题。第一个代理的目标函数为总加权误工损失,第二个代理为最大费用函数或总误工损失。通过对最优排序规则的证明与引用,提出相应的多项式时间算法。