排序问题广泛的应用于生产管理领域,其目的是最大的发挥物质资源的效益,例如一些大型机场和生产车间的资源调度。而多代理排序问题是一类新兴的排序问题,在多代理排序问题中,工件或任务属于不同的代理人,不同的代理人有不同的目标。例如一个集群同时收到很多不同的数据请求,这些数据请求属于不同的代理人。事实上,实际生产管理中多代理排序问题的应用更加广泛,很多问题都可以转化为多代理排序问题。本文主要考虑两台和三台同类机（uniform machine）上的可中断两代理排序问题,不同机器加工速度可能不同且恒定,每个代理都有一批工件,工件加工过程中可中断。每个代理的目标为最小化其完工时间（makespan）即该代理所有工件的最大完工时间,问题的目标函数为两个代理完工时间的线性组合。对于两台机器的情况,首先定义了块排序,然后证明了任一可行排序都可以转化为块排序,在此基础上设计了求最优排序的算法,从而得到最优排序。最后将上述结果推广到三台机器的情况,设计了求解最优排序的算法。