排序博弈是排序论与博弈论的一个交叉,是从优化的角度来分析排序论中的博弈问题,也是用博弈的观点研究排序问题,近年来受到了学者们的广泛关注。工件加工中的排序博弈方法可分为工件排序博弈和机器排序博弈,工件排序博弈的研究成果较多,因此本文主要针对机器排序博弈进行了研究。目前对机器排序博弈问题的研究中,工件的加工时间一是看成常数,二是工件开始加工时间的线性或非线性函数;加工成本取最小的最大完工时间或者是最小的总完工时间。但由于工件加工过程中实际存在不确定因素,因此,本文对工件加工时间以及目标函数的选取进行研究,主要的研究成果如下:1.工件的加工时间是不确定变量的排序博弈问题的研究。假设工件加工时间是具有相同分布的不确定变量,以最小的最大完工时间为加工成本,建立两人合作排序博弈纳什均衡模型。证明了模型有最优解的条件,并对最优解的个数进行了分析,验证了模型的适用性。2.加权总完工时间为加工成本的排序博弈问题的研究。针对加工时间是其开始加工时间线性恶化函数的问题,以加权总完工时间为加工成本建立目标函数,讨论了模型最优解存在的条件,并将本文模型与以总完工时间为加工成本的模型对比,数值算例结果表明本文模型适用范围更广,合作双方的利益分配方案更加合理。