第1章 绪论 1
1.1排序问题的背景及描述 1
1.2现代排序 4
1.3算法中的几个重要概念 7
1.4准时排序及相关结果 11
1.5窗时排序及相关结果 15
1.6符号表示 20
1.7本书的贡献与组织结构 21
第2章 最小化提前/延误的赋权工件个数 24
2.1引言 24
2.2交货期窗口的位置待定 25
2.3交货期窗口的大小待定 33
2.4交货期窗口的位置和大小均待定 34
2.5给定的交货期窗口 37
2.6推广到多台平行机 38
2.7结语 41
第3章 最小化提前和延误时间惩罚 42
3.1引言 42
3.2交货期窗口给定 43
3.3交货期窗口的位置待定 48
3.4多个综合目标 51
3.5推广到多台机器 56
3.6结语 60
第4章 有交货期窗口的无界批处理 61
4.1批处理问题 61
4.2相关研究结果 63
4.3给定的交货期窗口 65
4.4交货期窗口的位置待定 72
4.5结语 74
第5章 关于非准时工件数的有界批处理 75
5.1问题描述 75
5.2最优性质 77
5.3几种可解的情况 79
5.4当交货期窗口位置和大小待定时 83
5.5结语 85
第6章 有界批处理问题以最小化提前和延误惩罚 87
6.1引言 87
6.2最优性质 88
6.3可解的特殊情况 92
6.4结语 94
第7章 交货期窗口待定的成组分批排序 96
7.1引言 96
7.2问题描述 97
7.3交货期窗口的位置e待定 98
7.4交货期窗口的位置和大小均待定 102
7.5结语 106
第8章 差异工件的窗时排序问题 107
8.1问题背景及发展现状 107
8.2问题描述及特点 109
8.3启发式算法求解 115
8.4结语 121
第9章 总结与展望 122
9.1总结 122
9.2展望 123
参考文献 125
致谢 141