本书共包含7章：第1章介绍了排序问题的基本定义和概念，国内外当前研究的现状以及研究多目标排序的一些常见方法；第2章介绍了一些经典的单机多目标排序结果；第3章给出了单机批加工多目标排序的一些结果；第4章介绍了多台机器多目标排序的一些结果；第5章介绍了工件可拒绝排序的一些结果；第6章和第7章分别介绍了重新排序和多代理排序的一些结果。
本书可作为运筹与管理、计算机、自动化、数学等相关学科教师和学生的参考书，也适合对排序与调度领域感兴趣的读者阅读。

第1章 引论
1.1 排序问题介绍
1.1.1 问题背景
1.1.2 定义和符号
1.1.3 研究内容
1.2 羊目标排序问题介绍
1.3 多目标排序问题介绍
1.4 求解多目标排序问题的常用方法
1.4.1 最优算法设计
1.4.2 NP-困难性证明
1.4.3 近似算法和在线算法设计
参考文献
第2章 单机多目标排序
2.1 问题1|GDD|∑(Ei + Ti)和1|ADD|∑(Ei + Ti)的计算复杂性
2.1.1 引言
2.1.2 强NP-困难性证明
2.2 工件有位置限制且最小化(fmax,gmax)的Pareto排序问题
2.2.1 引言
2.2.2 Hoogeveen算法的改进
2.2.3 最小化fmax和gmax
2.3 最小化(Cmax,Dmax)的在线Pareto最优化排序问题
2.3.1 引言
2.3.2 在线算法
2.3.3 算法竞争比的分析
参考文献
第3章 单机批加工多目标排序
3.1 羊机平行分批的双目标排序
3.1.1 引言
3.1.2 强多项式时间算法
3.1.3 一个紧的例子
3.2 羊机继列分批的双目标排序
3.2.1 引言
3.2.2 问题 (I)
3.2.3 问题 (II)
3.2.4 问题 (III)
3.2.5 问题 (IV)
3.2.6 问题 (V)
参考文献
第4章 多台机器多目标排序
4.1 平行机排序问题
4.1.1 多项式时间算法
4.1.2 NP-困难性证明
4.1.3 近似算法
4.2 多工序机器排序问题
4.2.1 两台机器流水作业排序问题
4.2.2 两台机器自由作业排序问题
参考文献
第5章 工件可拒绝（或可外包）排序
5.1 带有到达时间和拒绝费用的羊机排序问题
5.1.1 引言
5.1.2 NP-困难性证明
5.1.3 动态规划算法
5.1.4 近似算法
5.2 拒绝费用有限制的羊机排序问题
5.2.1 引言
5.2.2 NP-困难性证明
5.2.3 动态规划算法
5.2.4 近似算法
5.3 按时间在线的工件可拒绝羊机排序问题
5.3.1 引言
5.3.2 工件可拆分的离线排序问题
5.3.3 具有任意到达时间的在线排序问题
5.3.4 具有两个不同到达时间的在线排序问题
5.4 具有不同外包折扣最小化最大完工时间的羊机排序问题
5.4.1 引言
5.4.2 问题的提出和预备知识
5.4.3 到达时间都为0的特殊情形
5.4.4 不同到达时间的一般情形
参考文献
第6章 重新排序问题
6.1 在错位约束下最小化最大完工时间的羊机排序问题
6.1.1 引言
6.1.2 具有最大序列错位约束的问题1|rj, Dmax(π*) ≤k|Cmax
6.1.3 具有序列错位和约束的问题1|rj,∑Dj (π*) ≤k|Cmax
6.1.4 具有最大时间错位约束或者时间错位和约束的排序问题
6.2 最小化最大完工时间的主次指标羊机排序问题
6.3 最小化最大完工时间和错位量的Pareto排序问题
参考文献
第7章 多代理排序问题
7.1 在一台兼容继列批机器上的双代理排序问题
7.1.1 问题1|β*|f 12max≤Q
7.1.2 问题1|β*|∑C1：f ≤Qi max
7.2 关于四个双代理排序问题的复杂性
7.2.1 引言
7.2.2 基本归结
7.2.3 NP-困难性证明
7.3 最小化多个最大形式目标函数的羊机多代理排序
7.3.1 引言
7.3.2 预备知识
7.3.3 约束的多代理排序问题
7.3.4 Pareto多代理排序问题
参考文献
附录 英汉排序与调度词汇
索引