单机动态调度问题研究.docx

  • 需要金币2000 个金币
  • 资料目录论文助手 > 论文(New) > 本科论文 >
  • 转换比率:金钱 X 10=金币数量, 例100元=1000金币
  • 论文格式:Word格式(*.doc)
  • 更新时间:2018-05-25
  • 论文字数:14738
  • 课题出处:(模糊的人)提供原创资料
  • 资料包括:完整论文

支付并下载

摘要:通过查阅大量的相关参考文献,全面考虑目前单机动态调度的发展现状,从理论上讲,有大量的调度问题都是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


支付并下载

提示:本站支持手机(IOS,Android)下载论文,如果手机下载不知道存哪或打不开,可以用电脑下载,不会重复扣费