《排序的理论与方法》

第一章基本概念1

1.1作业排序与作业计划1

1.2不同目标函数之间的关系10

1.3平均流程时间与平均库存量的关系15

1.4排序问题的分类和表示方法17

习题19

第二章单台机器下的排序20

2.1使平均流程时间最短的问题（n/1//F）20

2.2使最大延迟时间最短的问题（n/1//Lmax）24

2.3使延误工件数最少的问题（n/1//nT）26

2.4有优先顺序约束的n/1//Lmax问题28

2.5满足Tmax=0的n/1//F问题32

2.6串问题34

2.7成组加工排序问题39

2.8调整时间与加工顺序有关的问题43

2.9旅行推销员问题46

2.10允许中断的问题59

2.11平行加工的排序问题61

习题67

第三章流水车间的排序71

3.1排列排序71

3.2有关指标的计算74

3.3 n/2/F/Fmax问题80

3.4调整时间与加工时间分离的n/2/F/Fmax问题90

3.5特殊类型的n/3/F/Fmax问题93

3.6求解2/m/F/Fmax问题的图解法103

3.7 n/m/P/Fmax问题106

3.8求解n/m/P/Fmax问题的分支定界法108

3.9消去法128

3.10求解n/m/P/Fmax问题的启发式方法132

3.11加工过程中工件不允许等待的n/m/P/Fmax问题139

3.12流水车间的四种典型作业计划143

习题151

第四章单件车间的排序155

4.1问题的描述155

4.2 n/2/G/Fmax问题158

4.3 2/m/G/Fmax问题161

4.4求解n/m/G/Fmax问题的整数规划法163

4.5 n/m/G/Fmax问题的加工顺序特征165

4.6 n/m/G/Fmax问题的作业计划特征171

4.7作业计划的构成173

4.8求解单件车间排序问题的分支定界法177

4.9求解单件车间排序问题的启发式方法183

习题188

第五章关于计算复杂性190

5.1问题、算法和复杂性190

5.2算法的有效性191

5.3 NP完全问题和NP难题195

习题198

第六章其它排序与作业计划问题介绍199

6.1生产排序问题的扩展199

6.2工程项目的作业计划201

6.3人员班次安排问题201

6.4排课表问题202