需要金币:2000 个金币 | 资料包括:完整论文 | ||
转换比率:金额 X 10=金币数量, 例100元=1000金币 | 论文字数:14738 | ||
折扣与优惠:团购最低可5折优惠 - 了解详情 | 论文格式:Word格式(*.doc) |
摘要:通过查阅大量的相关参考文献,全面考虑目前单机动态调度的发展现状,从理论上讲,有大量的调度问题都是NP难的问题,当前仍旧没有高效率的多项式方法进行求解,因此从理论上研究调度问题,寻找有效的求解策略并探求其理论基础,仍具有重大的意义。从实践角度看,目前的调度理论和方法研究与实际要求还存在着较大差距,理论成果不能很好地应用到实践,因此研究缩小理论成果与实际问题之间的差距,使丰富的理论成果应用到实际调度问题,将会产生巨大的经济效益。 本文以单机调度问题为研究对象,探讨了该问题的分支定界算法并进行了改进设计,同时,本文还研究了该问题的滚动调度算法,提出了滚动调度框架并进行了仿真分析。
关键词:单机动态调度;分支定界算法;滚动调度
目录 摘要 Abstract 1 绪论-1 1.1 研究背景和意义-1 1.2 单机动态调度问题的发展过程及研究现状-3 1.2.1 关于单机调度问题-3 1.2.2 常见的单机调度问题-4 1.3 本文的工作内容-4 2 单机动态调度问题的数学描述及建模-6 2.1 调度问题的数学描述-6 2.2 单机动态调度问题模型建立-6 2.3本章小结-7 3 单机调度分支定界法及其算法改进-8 3.1 优化问题的分支定界算法-8 3.1.1 分支定界的算法特征-8 3.1.2 分支定界算法的基本实现技术-9 3.2 单机调度的线性规划松弛方法-10 3.3 基于线性规划松弛的单机调度分支定界改进算法-12 3.4 仿真实验分析-12 3.5 本章小结-13 4 滚动调度方法及其仿真分析-14 4.1 滚动调度的研究背景-14 4.2 滚动调度策略-14 4.2.1 有终端约束的单机滚动调度算法-15 4.2.2 无终端约束的单机滚动调度算法-16 4.3 滚动调度参数仿真分析-17 4.4 本章小结-19 结 论-20 参 考 文 献-21 致 谢-22 |