从目前排序问题的发展来看，随机排序问题越来越受到入们的重视。传统的确定性排序问题在实际应用中逐渐体现出它的局限性和过于理想化，而随机排序间题由子贴近实际，使用者掌握的信息容量大而受到决策者的青睐。由于随机排序问题自身的复杂性，至今还没有人系统的对随机排序问题加以研究。多数研究都集中于单机随机排序问题的比较简单的几个问题，对单机问题的研究都没有进行深入的研究，对于实际中普遍存在的车间随机排序间题更是很少有人研究。本文在以往研究成果的基础上，对单机和流水车间的随机排序问题进行了深入地研究。针对问题的复杂性，分析确定了其中的关键因素，提出解决问题的数学模型和方法、在研究过程中，提出将排序过程中的随机因素分成两大类：其中一类随机因素只与工件的自身有关，如工件的加工时间、到达时间和工期等；另外一类随机因素与加工的环境有关，如机器的随机故障等。在考虑随机问题的时候只要求该问题具备某一类随机因素，这样可以更加清楚看出随机因素对于随机排序问题的影响。首先对于单机随机排序问题，对它的各种不同的类型在第一类随机因素下建立数学模型、进行深入探讨；得到了一系列的数学期望意义下的多项式算法和优先策略。然后研究了流水车间随机排序问题的两种不同情况，分别在两类随机因素的条件下从理论上分析最优解存在的充分条件，借助充分条件给出特殊类型的流水车间随机排序问题的最优解，对于不满足充分条件的情况则基于实际应用分析问题，采用启发式算法求解问题，得到最优或近优排序。