排序问题是一类重要的组合最优化问题．本文首先介绍了排序问题的定义和分类，然后对分批排序问题进行了讨论．分批排序是现代排序模型之一，有着很强的应用背景．在这一排序模型中，若干个工件可以放在一批中同时加工，工件在加工过程中不允许中断，也不允许移走正在加工的工件，同批工件的完工时间均等于该批中最后工件的完工时间．分批排序模型按照分批方式的不同可以分成两类：并行分批排序模型和串行分批排序模型．在并行分批排序模型中，机器在每一时刻可以加工多个工件，在串行分批排序模型中，机器在每一时刻最多只能加工一个工件，工件按一个接一个的串联方式形成一批． 本文首先介绍了分批排序问题的分类及其研究成果，然后分别对两类平行机的并行分批与串行分批排序问题进行了讨论．第二章分别讨论了容量无限与容量有限的平行机并行分批排序问题．第一种同型批处理机，容量为无限，目标函数是极小化完工时间和，本文给出了动态规划算法，并将结论进一步推广至同类批处理机．第二种同类批处理，容量为有限，目标函数是极小化加权总完工时间，对其两种特殊情况：(1)所有工件加工时间相等，(2)所有工件权重相等，分别给出了最优算法和启发式算法．第三章讨论了容量相等的平行机串行分批排序问题．对目标函数是极小化加权总完工时间的两种特殊情况：(1)所有工件权重相等，(2)所有工件加工时间相等，分别给出了最优算法．第四章总结了全文，并提出未来的工作设想和努力的方向．