作者：焦成文
页数：160
出版社：西南财经大学出版社
出版日期：2024
ISBN：9787550463530
电子书格式：pdf/epub/txt
网盘下载地址：下载带有前瞻的平行机在线排序研究
内容简介
本书主要研究带有前瞻的平行机在线排序问题，在每个时刻，决策者可预知未来一段时间内将要到达的工件信息。考察两类优化目标，一类是最小化最大时间表长，衡量工件完工时间的指标，一类是最小化最大流程，衡量工件从到达到完工的时间，并设计在线算法，并分析算法竞争比。本书适合高等院校专业学习者、研究者、大众读者阅读，并希望以此为各位读者提供一定的参考和借鉴。
作者简介
焦成文，毕业于中国科学院大学数学科学学院，就职于中原工学院，主要研究方向为在线排序，通信网络优化算法研究，主持国家自然科学基金项目一项，发表论文十余篇。
本书特色
本书主要研究带有前瞻的平行机在线排序问题，适合高等院校专业学习者、研究者、大众读者阅读，并希望以此为各位读者提供一定的参考和借鉴。
目录
目 录
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 图与网络基本理论
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 图与网络基本理论
