排序是以一定的资源去完成需要完成的任务,排序策略是使得一个目标或多个目标达到理想值或最优值.通常完成一个具体的排序会有一些约束条件,如:在分批排序模型中,批容量无界或有界是常见的约束条件.近些年,多目标排序是发展迅速的现代排序模型,有较大的应用背景.在我们的生活中,很多的实际问题可以通过建立合适的模型转化为多目标排序问题,所以对多目标排序问题的研究有重大的现实意义.本文的研究内容如下:1.我们考虑了在批容量无界的条件下,关于两个最大费用函数的分层最优化的单机平行分批排序问题.通过对该问题的性质进行深入地分析,我们设计了一个O(n4)时间算法.2.我们考虑了在批容量无界的条件下,关于两个最大费用函数的分层最优化的单机序列分批排序问题.对上述问题,我们给出了一个O(n4)时间算法.3.我们考虑了在批容量有界的条件下,关于两个最大费用函数的分层最优化的单机序列分批排序问题.对上述问题,我们给出了一个O(n4)时间算法.4.我们考虑了在批容量有界的条件下,关于最大费用函数和最大完工时间的同时最优化单机序列分批排序问题.已知此问题有一个O(n4)时间算法.首先,我们指出了此算法的时间界应该是O(n4logn).并且我们提出了该问题的一个改进的O(n4)时间算法.5.我们考虑了在批容量有界的条件下,关于最大延迟和最大完工时间的同时最优化单机序列分批排序问题.已知此问题有一个O(n4)时间算法.首先,我们指出了此算法的时间界应该是(O(n4logn).并且我们提出了该问题的一个改进的(O(n3logn)时间算法.