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

刘海玲，女，博士毕业于郑州大学数学与统计学院基础数学专业，华东理工大学控制科学与工程流动站博士后，河南工程学院理学院教师。主要研究方向：组合最优化和排序理论。主持国家自然科学基金青年基金项目“工件允许重启的在线排序研究”(11701148)；以第一作者在Optimization Letters、Journal of Combinatorial Optimization、Theoretical Computer Scienee、Asia-Pacific Journal of Operational Research等SCI期刊发表文章数篇。

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时的在线算法及竞争比分析
参考文献