第一章 绪论 1
1.1 排序问题 1
1.2 计算复杂性 3
1.3 近似算法 5
1.4 工件的加工时间与正常加工时间及开始加工时间有关的排序问题 5
1.5 本文的主要工作 11
第二章 工件加工时间为其正常加工时间及开始加工时间的线性函数的排序模型 12
2.1 引言 12
2.2 工件具有相同的正常加工时间（aij≡1）的二类单机排序问题 14
2.3 工件具有相同的正常加工时间的流水作业排序问题 28
2.4 工件具有相同退化率的流水作业排序问题 31
第三章 工件加工时间为其开始加工时间的线性函数的排序模型 39
3.1 前言 39
3.2 工件成组加工时的单机排序问题 40
3.3 工件间具有调整时间的单机排序问题 45
3.4 工件加工时间为Pj=bjt的平行机排序问题 49
3.5 机器具有优势关系的流水作业问题 59
第四章 具有学习效应的若干排序模型 66
4.1 前言 66
4.2 具有共同学习效应的单机排序问题 67
4.3 学习效应与工件相关的单机排序问题 74
4.4 工件同时具有退化和学习效应的单机排序问题 78
4.5 工件具有学习效应的流水作业排序问题 82
4.6 工件具有线性学习效应的流水作业排序问题 91
第五章 工件具有线性退化加工时间的半在线排序模型 97
5.1 前言 97
5.2 具有相同的机器准备时间的半在线排序模型 99
5.3 小结 109
第六章 结论与展望 110
参考文献 113
致谢 126