排序引论PDF|Epub|txt|kindle电子书版本网盘下载

排序引论PDF格式电子书版下载

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

第一章 绪论1

1·1排序问题1

1·2排序问题的求解9

习题一16

参考文献18

第二章 单机排序问题19

2·1加权总完工时间问题19

2·2最大延误问题25

2·3误工任务数问题32

2·4总误工问题35

2·5成组加工问题37

习题二41

参考文献42

第三章 平行机排序问题45

3·1不可中断时间表长问题45

3·2可中断时间表长问题60

3·3总完工时间问题67

3·4最大延误问题72

习题三76

参考文献78

4·1同顺序作业问题81

第四章 车间作业排序问题81

4·2自由顺序作业问题98

4·3异顺序作业问题107

习题四111

参考文献113

第五章 柔性流水作业排序问题115

5·1时间表长问题116

5·2总完工时间问题120

习题五121

参考文献121

6·1离散资源约束排序问题123

第六章 资源约束排序问题123

6·2加工时间依赖资源的排序问题129

习题六141

参考文献143

第七章 排序的近似算法144

7·1分派规则144

7·2局部搜索算法148

7·3过滤束搜索算法154

习题七155

参考文献157

第八章 随机排序引言159

8·1随机排序159

8·2单调完成率分布类160

8·3随机序162

8·4优先策略166

习题八168

参考文献170

第九章 单机随机排序问题171

9·1任意分布的加工时间问题171

9·2具有似然比随机序的加工时间问题174

9·3具有特殊分布的加工时间问题178

习题九181

参考文献182

第十章 平行机随机排序问题184

10·1不可中断问题184

10·2可中断问题191

习题十195

参考文献195

第十一章 车间作业随机排序问题197

11·1缓存区无限的随机流水作业问题197

11·2缓存区有限的随机流水作业问题202

11·3开放作业随机排序问题206

11·4异顺序作业随机排序问题209

参考文献211

习题十一211

第十二章 随机排序中的随机过程213

12·1Gittins指标213

12·2马尔科夫决策过程模型216

12·3更新过程模型217

12·4随机JIT排序问题219

12·5随机排序的随机规划方法223

习题十二224

参考文献224

附录227

附录A 图与网络227

附录B 线性规划和整数线性规划231

附录C 算法复杂性理论234

附录D 分枝定界法240

附录E 动态规划方法244

附录F 近似算法245

附录G 确定性排序问题的复杂性246

附录H 概率论基础248

附录I 凸函数254

附录J 具有最优优先策略的随机排序问题255

附录K 几个常用的随机过程256

参考文献260

汉英词汇对照261