本书共分为五章，具体内容如下： 第1章主要介绍排序论的相关知识和研究背景，其中包括排序论概述、算法和计算复杂性、排序的相关知识及进展。 第2章研究了等长工件在m台容量无界的平行批处理机上加工的在线排序问题，其中工件允许有限重启，目标函数是最小化最大完工时间。 第3章研究了等长工件在一台容量有限的平行批处理机加工，目标函数是最小化最大完工时间，工件允许有限重启的在线排序问题。 第4章主要研究了等长工件在一台容量有限的平行批处理机加工，目标函数是最小化最大完工时间，工件允许重启的在线排序问题。 第5章研究了等长工件在一台容量有限的平行批处理机加工，加工时允许有限重启，加工完要运输到目的地，目标函数是最小化最大运输完工时间的在线排序问题。

1 绪论
1.1 排序论概述
1.2 算法和计算复杂性
1.3 排序的相关知识及进展
2 允许有限重启的多台平行批处理机排序问题
2.1 问题介绍
2.2 算法A(α)及相应排序的性质
2.3 问题的下界
2.4 在线算法
3 允许有限重启的单台平行批处理机排序问题
3.1 问题介绍
3.2 批容量为2时问题的下界
3.3 批容量为2时的在线算法及竞争比分析
3.4 批容量大于2时问题的下界
3.5 批容量大干2时的在线算法及竞争比分析
4 允许重启的单台平行批处理机排序问题
4.1 问题介绍
4.2 批容量为3时问题的下界
4.3 批容量为3时的在线算法及竞争比分析
4.4 批容量大于3时问题的下界
4.5 批容量大干3时的在线算法及竞争比分析
4.6 允许k-有限重启(k≥2)时的问题
5 带有重启和运输的平行批处理机排序问题
5.1 问题介绍
5.2 批容量为2时问题的下界
5.3 批容量为2时的在线算法及竞争比分析
5.4 批容量大于2时问题的下界
5.5 批容量大于2时的在线算法及竞争比分析
参考文献