排序引论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