作业车间调度理论及其优化方法研究

前言

第1章 导论

1.1 概述

1.2 调度问题的描述

1.3 调度问题及解的分类

1.4 本书主要内容

第2章 作业车间调度问题研究

2.1 作业车间调度问题的定义及数学描述

2.2 作业车间调度问题的复杂性

2.3 作业车间调度问题的求解方法

2.4 作业车间调度的研究现状

第3章 禁忌搜索算法研究

3.1 局部搜索算法

3.2 禁忌搜索算法研究

第4章 作业车间调度与禁忌搜索算法

4.1 调度解中的关键路径及块

4.2 邻域函数研究

4.3 禁忌搜索中的初始解

4.4 禁忌搜索算法实例分析

第5章 基于复合邻域结构的禁忌搜索算法

5.1 禁忌搜索复合邻域结构研究

5.2 基于复合邻域结构的禁忌搜索算法的基本流程

5.3 算例实验分析

第6章 基于禁忌搜索的无等待作业车间调度

6.1 无等待作业车间调度建模

6.2 无等待作业车间调度问题的分解及复杂度

6.3 基于禁忌搜索的无等待作业车间调度问题

6.4 算例实验分析

第7章 基于禁忌搜索的多约束作业车间调度

7.1 多约束作业车间调度

7.2 多约束作业车间调度建模

7.3 多约束作业车间调度编码与算法研究

7.4 算例实验分析

第8章 基于遗传进化算法的作业车间调度

8.1 遗传进化算法

8.2 作业车间调度与遗传算法

8.3 基于三维染色体编码的作业车间调度

8.4 算例实验分析

第9章 基于计算量优化分配的算法参数决策

9.1 问题描述和建模

9.2 遗传算法比较和选择方法

9.3 基于计算量优化分配的遗传算法的比较方法

9.4 算例实验分析

第10章 作业车间调度标准问题及其复杂度

10.1 作业车间调度标准问题

10.2 作业车间调度问题的复杂度

参考文献

作业车间调度问题是现代生产系统的关键问题之一。因此，作业车间调度理论及其优化方法的研究得到了学术界和企业界的广泛关注。《作业车间调度理论及其优化方法研究》是一本研究生产调度原理和算法的专业著作，其内容涵盖作业车间调度的基本理论及关键问题，主题集中于：具有复合邻域结构的禁忌搜索方法研究和设计、两个特定机器和工作环境下的调度问题研究及其解决方法、适合车间调度遗传算法的三维染色体编码研究、遗传算法控制参数的优化选取、标准调度问题及其复杂度等。
　　《作业车间调度理论及其优化方法研究》可作为计算机、自动化、应用数学、运筹管理等领域的研究生及教学科研的人员的参考用书，也可以作为从事生产调度相关工作的人员的参考资料。