图书介绍

流水车间与开放车间调度算法渐近分析PDF|Epub|txt|kindle电子书版本网盘下载

流水车间与开放车间调度算法渐近分析
  • 白丹宇著 著
  • 出版社： 北京：清华大学出版社
  • ISBN：9787302417866
  • 出版时间：2015
  • 标注页数：139页
  • 文件大小：21MB
  • 文件页数：151页
  • 主题词：车间调度－调度模型－算法分析

PDF下载


点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快]温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页直链下载[便捷但速度慢]  [在线试读本书]   [在线获取解压码]
点击复制MD5值：878a1343566e8ef1e9d932ba4c417ecf

下载说明

流水车间与开放车间调度算法渐近分析PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载  详情点击-查看共享计划
建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

第1章 绪论1

1.1 调度问题的概述1

1.2 调度问题的定义1

1.3 调度问题的求解方法4

1.4 求解调度问题的算法及其性能分析5

1.4.1 调度算法5

1.4.2 评价算法性能的主要方法6

1.5 相关调度问题的研究现状7

1.5.1 调度算法之渐近分析的研究现状7

1.5.2 车间调度问题的研究现状10

1.6 本书的主要内容13

参考文献14

第一部分 流水车间调度问题19

一、符号与定义19

二、数学规划模型19

第2章 流水车间极小化最大完工时间问题21

2.1 引言21

2.2 SJF启发式22

2.3 SJF启发式的渐近性能分析23

2.4 问题下界25

2.5 数值仿真实验28

参考文献29

第3章 带有释放时间的流水车间极小化最大完工时间问题33

3.1 引言33

3.2 FCFS规则与DSJF启发式34

3.3 DSJF启发式和FCFS规则的渐近竞争分析34

3.4 问题下界36

3.5 数值仿真实验38

3.5.1 DSJF启发式实验结果39

3.5.2 下界LB3.3 实验结果40

参考文献41

第4章 流水车间极小化完工时间k次方和问题43

4.1 引言43

4.2 SPT-F启发式性能分析44

4.3 SPT-A启发式性能分析47

4.4 问题下界49

4.5 数值仿真实验52

4.5.1 启发式收敛性测试52

4.5.2 启发式性能比较测试54

参考文献55

第5章 带有释放时间的流水车间极小化完工时间平方和问题59

5.1 引言59

5.2 带有释放时间的单机完工时间平方和问题61

5.3 SPTA-F启发式及其性能分析63

5.3.1 SPTA-F启发式的渐近竞争分析63

5.3.2 SPTA-F启发式的竞争性能65

5.4 SPTA-A启发式及其性能分析66

5.5 问题下界67

5.6 数值仿真实验71

参考文献73

第6章 带有释放时间的流水车间极小化完工时间k次方和问题75

6.1 引言75

6.2 带有释放时间的单机完工时间k次方和问题76

6.3 基于SPTA启发式的渐近分析77

6.4 问题下界79

6.5 数值仿真实验80

参考文献82

第二部分 开放车间调度问题83

一、符号与定义83

二、数学规划模型83

第7章 开放车间极小化最大完工时间问题85

7.1 引言85

7.2 RS算法简介86

7.3 RS算法的渐近性能分析88

7.4 RS算法的最坏情况分析90

7.5 改进的RS算法92

7.6 数值仿真实验92

7.6.1 测试一93

7.6.2 测试二94

参考文献96

第8章 带有释放时间的开放车间极小化最大完工时间问题99

8.1 引言99

8.2 稠密排序及其相关结论100

8.3 DS算法的渐近竞争分析101

8.4 DSPT-DS启发式104

8.5 数值仿真实验105

8.5.1 测试一106

8.5.2 测试二106

参考文献108

第9章 开放车间极小化总完工时间问题109

9.1 引言109

9.2 SPTB启发式介绍110

9.2.1 特殊情况110

9.2.2 一般情况111

9.3 SPTB启发式的渐近性能分析113

9.3.1 特殊情况113

9.3.2 一般情况115

9.4 数值仿真实验116

9.4.1 测试一116

9.4.2 测试二118

参考文献119

第10章 开放车间极小化完工时间k次方和问题121

10.1 引言121

10.2 启发式渐近性能分析122

10.2.1 完工时间平方和122

10.2.2 完工时间k次方和127

10.3 多项式可解情况128

10.4 数值仿真实验131

10.4.1 平方目标函数131

10.4.2 高次方目标函数134

参考文献136

英汉词汇对照表137

热门推荐