排序问题是一类重要的组合最优化问题。本文讨论了分批排序、流水成组排序和资源约束排序问题。文章分三部分:带到达时间的分批排序的数学模型;带滞留时间的流水作业成组排序问题的多项式算法;三个资源约束排序的最优算法。 第二章给出了问题1|B, r_j|C_max的0-1整数规划模型;利用统计软件SAS中的LP过程编程对这一模型进行数值求解实验,得到了按此数学模型计算机能求得最优解的该问题的规模。 第三章讨论了带滞留时间的两台同顺序成组流水作业排序问题F2|s_ij,GT|C_max,分析证明了此问题存在的多项式算法。 第四章讨论了两个单机排序的资源分配问题1|r_j,p_j=b_j-a_ju_j,C_max≤（?）|∑u_j和1|r_j,prec,p_j=b_j-a_ju_j,C_max≤（?）|∑u_j,以及离散资源约束排序问题P2|res…,p_j=a,2a,|C_max（加工时间相等的任务不能在两台机器上同时加工）。分析证明了这些问题存在多项式算法。