1 可控排序 15
第1.1节 加工时间可控的排序问题 16
第1.2节 就绪时间可控的排序问题 30
第1.3节 交货期可控的排序问题 33
第1.4节 离散加工时间的可控排序问题 34
第1.5节 最大控制费用的可控排序问题 36
2 成组分批排序 40
第2.1节 成组分批排序问题的数学模型 41
第2.2节 成组排序问题 43
第2.3节 分批排序问题 50
第2.4节 单台机器加工时间相同的分批排序 51
第2.5节 单台机器加工时间不相同的分批排序 55
3 在线排序 57
第3.1节 单台机器在线排序 58
第3.2节 平行机在线排序 59
第3.3节 自由作业在线排序 67
第3.4节 半在线排序 73
4 同时加工排序 83
第4.1节 机器容量有限的同时加工排序问题 84
第4.2节 机器容量无限的同时加工排序问题 107
5 准时排序和窗时排序 114
第5.1节 按时完工的窗时排序问题 115
第5.2节 共同交货期的准时排序问题 118
第5.3节 共同交货期的窗时排序问题 125
6 机器不同时开工排序 129
第6.1节 起作用的机器 129
第6.2节 最大完工时间为最小的机器不同时开工排序 132
第6.3节 最小完工时间为最大的机器不同时开工排序 139
7 资源受限排序 146
第7.1节 可恢复资源的排序问题 147
第7.2节 不可恢复资源的排序问题 152
第7.3节 多资源排序问题 155
第7.4节 机器加工能力受限排序问题 160
8 随机排序 166
第8.1节 随机排序问题 166
第8.2节 单台机器随机排序 169
第8.3节 串联机随机排序 176
第8.4节 平行机随机排序 180
9 模糊排序 182
第9.1节 模糊交货期的排序问题 182
第9.2节 模糊加工时间的排序问题 191
10 多目标排序 202
第10.1节 第1类多目标排序 202
第10.2节 第2类多目标排序 207
第10.3节 第3类多目标排序 211
第10.4节 多目标排序之间的关系 212
附录1 英汉排序词汇 213
附录2 排序问题计算复杂性汇总 224
附录3 国内外排序文献目录 253
后记 352