复杂窗时排序问题及算法研究PDF电子书下载

第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