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