第1章 引言 1
1.1 调度的任务 1
1.2 调度在企业中的作用 3
1.3 本书大纲 5
注释和参考文献 6
第Ⅰ部分 确定性模型 11
第2章 确定性模型：预备知识 11
2.1 框架和符号 11
2.2 实例 16
2.3 调度分类 17
2.4 复杂度层次 20
练习（计算） 22
练习（理论） 24
注释和参考文献 26
第3章 单机模型（确定性模型） 27
3.1 总加权完成时间 27
3.2 最大延迟 32
3.3 滞后工作的数量 36
3.4 总滞后时间 38
3.5 总加权滞后时间 41
3.6 讨论 44
练习（计算） 45
练习（理论） 46
注释和参考文献 48
第4章 更高级的单机模型（确定性模型） 50
4.1 总滞后时间：一个近似方案 50
4.2 总提前时间和总滞后时间 53
4.3 主要目标和次要目标 59
4.4 多目标：参数分析 61
4.5 顺序决定准备时间的制造期 64
4.6 讨论 70
练习（计算） 71
练习（理论） 72
注释和参考文献 73
第5章 并行机模型（确定性模型） 75
5.1 无中断的制造期 75
5.2 可中断的制造期 83
5.3 无中断的总完成时间 89
5.4 可中断的总完成时间 92
5.5 与工期相关的目标 94
5.6 讨论 96
练习（计算） 96
练习（理论） 99
注释和参考文献 101
第6章 流水车间和柔性流水车间（确定性模型） 103
6.1 中间储存无限的流水车间 103
6.2 中间储存有限的流水车间 113
6.3 中间储存无限的柔性流水车间 118
练习（计算） 119
练习（理论） 121
注释和参考文献 123
第7章 加工车间（确定性模型） 124
7.1 析取规划和分支定界 124
7.2 转换瓶颈启发式算法和制造期 132
7.3 转换瓶颈启发式算法和总加权滞后时间 138
7.4 讨论 143
练习（计算） 144
练习（理论） 145
注释和参考文献 146
第8章 开放车间（确定性模型） 148
8.1 无中断的制造期 148
8.2 允许中断的制造期 151
8.3 无中断下的最大延迟 153
8.4 允许中断的最大延迟 156
8.5 误工个数 160
8.6 讨论 160
练习（计算） 161
练习（理论） 163
注释和参考文献 164
第Ⅱ部分 随机模型 167
第9章 随机模型：预备知识 167
9.1 框架和符号 167
9.2 分布及其分类 168
9.3 随机序 171
9.4 随机性对固定调度的影响 173
9.5 策略种类 176
练习（计算） 178
练习（理论） 179
注释和参考文献 180
第10章 单机模型（随机模型） 182
10.1 不可中断任意分布问题 182
10.2 可中断的任意分布：Gittins指标 187
10.3 似然比随机序列分布 192
10.4 指数分布 194
练习（计算） 199
练习（理论） 200
注释和参考文献 202
第11章 带工作提交时间的单机模型（随机模型） 203
11.1 任意提交时间、任意加工时间、工作无中断情况 204
11.2 优先级队列、工作量守恒和泊松提交情况 205
11.3 任意提交时间且加工时间满足指数分布的工作可中断情况 209
11.4 泊松提交且任意加工时间的工作不可中断情况 214
11.5 讨论 218
练习（计算） 219
练习（理论） 221
注释和参考文献 222
第12章 并行机模型（随机模型） 223
12.1 不可中断的制造期 223
12.2 可中断的制造期和总完成时间 231
12.3 与工期相关的目标 237
练习（计算） 238
练习（理论） 239
注释和参考文献 241
第13章 流水车间、加工车间和开放车间模型（随机模型） 242
13.1 具有无限中间存储的随机流水车间模型 242
13.2 有阻塞的随机流水车间 247
13.3 随机的加工车间 251
13.4 随机开放车间 252
练习（计算） 257
练习（理论） 258
注释和参考文献 260
第Ⅲ部分 调度应用 263
第14章 实际中调度的常用方法 263
14.1 分派规则 263
14.2 复合分派规则 265
14.3 过滤束搜索法 269
14.4 局部搜索：模拟退火法和禁忌搜索法 271
14.5 局部搜索：遗传算法 277
14.6 讨论 278
练习（计算） 278
练习（理论） 280
注释和参考文献 282
第15章 更高级的通用方法 283
15.1 分解法与滚动时间法 283
15.2 约束引导的启发式搜索 287
15.3 基于市场与基于代理的方法 294
15.4 多目标调度问题的调度方法 299
15.5 讨论 304
练习（计算） 305
练习（理论） 307
注释和参考文献 308
第16章 现实调度问题的建模与解决 309
16.1 现实中的调度问题 309
16.2 流水线的循环调度 312
16.3 带有限缓存和旁路的柔性流水线调度 316
16.4 无限缓存并存在准备时间的柔性流水线调度 321
16.5 带提交日期和工期的并行机调度 326
16.6 讨论 326
练习（计算） 327
练习（理论） 328
注释和参考文献 330
第17章 调度系统的设计、开发和实现 331
17.1 系统架构 331
17.2 数据库和知识库 332
17.3 调度生成 336
17.4 用户界面和交互优化 338
17.5 通用系统与面向特殊应用的系统 343
17.6 实施和维护 345
练习 347
注释和参考文献 348
第18章 调度系统设计高级篇 350
18.1 调度的健壮性和灵活性 350
18.2 机器学习机制 354
18.3 调度系统的设计以及算法库 358
18.4 可重构的调度系统 361
18.5 网络调度系统 363
18.6 讨论 365
练习 365
注释和参考文献 366
第19章 系统设计和实施案例 368
19.1 SAP-APO系统 368
19.2 IBM的独立代理结构 370
19.3 i2的TradeMatrix生产调度模块 374
19.4 Cybertec公司Cyberplan软件的应用 380
19.5 SynQues的虚拟生产引擎 383
19.6 用于研究和教学的LEKIN系统 387
19.7 讨论 393
注释和参考文献 394
第20章 未来的发展 395
20.1 理论研究 395
20.2 应用研究 397
20.3 系统开发和集成 399
注释和参考文献 400
附录 405
附录A 数学规划：公式和应用 405
A.1 线性规划问题建模 405
A.2 整数规划建模 408
A.3 析取规划建模 411
注释和参考文献 412
附录B 确定性和随机动态规划 413
B.1 确定性动态规划 413
B.2 随机动态规划 416
注释和参考文献 417
附录C 复杂度理论 418
C.1 预备知识 418
C.2 多项式时间解决方法与NP难 420
C.3 例 422
注释和参考文献 425
附录D 确定性调度问题的复杂度分类 426
注释和参考文献 428
附录E 随机调度问题总结 429
注释和参考文献 431
附录F 调度系统的选择 432
注释和参考文献 433
参考文献 434