第一章 绪论 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