本书主要研究带有前瞻的平行机在线排序问题，在每个时刻，决策者可预知未来一段时间内将要到达的工件信息。考察两类优化目标，一类是最小化最大时间表长，衡量工件完工时间的指标，一类是最小化最大流程，衡量工件从到达到完工的时间，并设计在线算法，并分析算法竞争比。本书适合高等院校专业学习者、研究者、大众读者阅读，并希望以此为各位读者提供一定的参考和借鉴。

1 引言
2 不带前瞻的平行机在线排序问题
2.1 最小化时间表长
2.2 最小化优选流程
3 带前瞻的LKβ模型
3.1 排序问题
3.2 排序问题
3.3 排序问题
4 带前瞻的LK（λ，β）模型
4.1 排序问题
4.2 排序问题
4.3 排序问题
4.4 关于优化目标为Fmax的一些结果
5 具有前瞻的平行机在线排序问题展望
5.1 算法设计与优化
5.2 问题模型拓展
5.3 应用领域拓展
5.4 理论与实践结合
5.5 技术挑战与应对参考文献
附录A 确定性排序问题基本理论
附录B 计算复杂性理论
附录C 常见离线排序问题汇总
附录D 部分确定性排序问题的复杂性
附录E 图与网络基本理论