第1章 导论 1
1.1 概述 1
1.2 调度问题的描述 1
1.3 调度问题及解的分类 6
1.4 本书主要内容 9
第2章 作业车间调度问题研究 11
2.1 作业车间调度问题的定义及数学描述 11
2.2 作业车间调度问题的复杂性 15
2.3 作业车间调度问题的求解方法 16
2.4 作业车间调度的研究现状 22
第3章 禁忌搜索算法研究 26
3.1 局部搜索算法 26
3.2 禁忌搜索算法研究 32
第4章 作业车间调度与禁忌搜索算法 41
4.1 调度解中的关键路径及块 41
4.2 邻域函数研究 43
4.3 禁忌搜索中的初始解 46
4.4 禁忌搜索算法实例分析 47
第5章 基于复合邻域结构的禁忌搜索算法 51
5.1 禁忌搜索复合邻域结构研究 51
5.2 基于复合邻域结构的禁忌搜索算法的基本流程 52
5.3 算例实验分析 53
第6章 基于禁忌搜索的无等待作业车间调度 57
6.1 无等待作业车间调度建模 57
6.2 无等待作业车间调度问题的分解及复杂度 58
6.3 基于禁忌搜索的无等待作业车间调度问题 61
6.4 算例实验分析 66
第7章 基于禁忌搜索的多约束作业车间调度 69
7.1 多约束作业车间调度 69
7.2 多约束作业车间调度建模 69
7.3 多约束作业车间调度编码与算法研究 71
7.4 算例实验分析 74
第8章 基于遗传进化算法的作业车间调度 77
8.1 遗传进化算法 77
8.2 作业车间调度与遗传算法 84
8.3 基于三维染色体编码的作业车间调度 89
8.4 算例实验分析 93
第9章 基于计算量优化分配的算法参数决策 97
9.1 问题描述和建模 97
9.2 遗传算法比较和选择方法 98
9.3 基于计算量优化分配的遗传算法的比较方法 100
9.4 算例实验分析 101
第10章 作业车间调度标准问题及其复杂度 105
10.1 作业车间调度标准问题 105
10.2 作业车间调度问题的复杂度 136
参考文献 139