图书介绍
流水车间与开放车间调度算法渐近分析pdf电子书版本下载
- 白丹宇著 著
- 出版社： 北京：清华大学出版社
- ISBN：9787302417866
- 出版时间：2015
- 标注页数：139页
- 文件大小：21MB
- 文件页数：151页
- 主题词：车间调度－调度模型－算法分析
PDF下载
下载说明
流水车间与开放车间调度算法渐近分析PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用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