本书首先对制造过程调度问题进行了描述和分类，然后总结了面向制造过程调度问题的遗传算法和禁忌搜索算法的设计方法。在此基础上，以作者近年来在该领域的研究成果为主，系统论述了求解不同调度目标和不同约束条件的并行机、Flow Shop和Job Shop等制造过程调度问题的进化计算和禁忌搜索等算法。本书最后介绍了制造过程智能优化调度系统及其实施方法，并阐述了应用智能优化调度算法解决实际制造过程调度问题的一些基本思路。

本书是关于制造过程智能优化调度算法的一本专著，是在作者多年来对制造过程智能优化调度理论与算法的研究、教学和工程实践的基础上撰写的。本书首先对制造过程调度问题进行了描述和分类，然后总结了面向制造过程调度问题的遗传算法和禁忌搜索算法的设计方法。在此基础上，以作者近年来在该领域的研究成果为主，系统论述了求解不同调度目标和不同约束条件的并行机、Flow Shop和Job Shop等制造过程调度问题的进化计算和禁忌搜索等算法。本书最后介绍了制造过程智能优化调度系统及其实施方法，并阐述了应用智能优化调度算法解决实际制造过程调度问题的一些基本思路。

本书可作为高等院校、科研院所和制造企业中从事国防和民用工业相关领域科学研究和工程应用的科技人员的参考书，也可作为高等院校和科研院所自动化、计算机、机械工程、应用数学、工业工程和管理工程等相关专业的博士生、硕士生及高年级本科生的教材及参考书。

第1章 绪论

 1.1 制造过程调度问题的概念

 1.2　制造过程调度技术的研究意义

 1.3 制造过程调度算法研究概述

第2章 制造过程调度问题描述及分类

 2.1 调度问题的基本概念及一般描述

2.1.1 调度问题主要变量说明

2.1.2　典型调度问题一般描述

2.1.3 调度性能指标及调度问题解的分类

 2.2　调度问题的三元表示法

2.2.1 α/β/γ三元表示法简介

2.2.2　调度问题三元表示法举例

 2.3　调度问题的析取图表示法

2.3.1 析取图表示法简介

2.3.2　析取图的性质

 2.4　调度问题的分类

第3章 求解制造过程调度问题的进化计箕方法

 3.1　遗传算法简述

3.1.1 概述

3.1.2　染色体编码方式

　　3.1.3　种群初始化万法

　　3.1.4　选择方法

　　3.1.5 交叉方法

　　3.1.6 变异方法

　3.2　面向制造过程调度问题的遗传算法的设计方法

　 3.2.1 交叉方法

　 3.2.2 变异方法

　 3.2.3 混合遗传算法的构造方法

　3.3　求解并行机调度问题的遗传算法

　 3.3.1 求解最小化完工时间并行机调度问题的遗传算法

　 3.3.2 求解最小化拖期工件数并行机调度问题的遗传算法

　 3.3.3 求解提前/拖后并行机调度问题的遗传算法

　 3.3.4 求解带特殊工艺约束并行机调度问题的遗传算法

　 3.3.5 求解具有工件释放时间并行机调度问题的遗传算法

　3.4　求解Flow Shop调度问题的遗传算法

　 3.4.1 求解Flow Shop调度问题的启发式方法

　 3.4.2 求解Flow Shop调度问题的Chen遗传算法和Etiler遗传算法

　 3.4.3 求解Flow Shop调度问题的Murata遗传算法

　3.5　求解Job Sshop调度问题的遗传算法

　 3.5.1 Job Shop调度问题的Benchmark实例

　 3.5.2　Job Shop调度问题实例难易程度近似定量评价方法

　 3.5.3 面向Job shop调度问题的遗传算法中染色体的编码方式

3.5.4 基于操作编码的遗传算法

3.5.5 基于优先表编码的遗传算法

3.5.6 基于操作编码的并行遗传算法

3.5.7 基于问题特征的遗传算法

 3.6 求解制造过程调度问题的其他进化计算方法

3.6.1 进化策略简述

3.6.2 求解制造过程调度问题的进化策略方法

3.6.3 进化规划简述

3.6.4 求解制造过程调度问题的进化规划方法

 3.7 研究展望

第4章 求解制造过程调度问题的禁忌搜索方法

 4.1 禁忌搜索方法简述

4.1.1 传统局部搜索方法简述

4.1.2 禁忌搜索方法的基本思想及基本算法流程

4.1.3 禁忌搜索算法的实现技术

 4.2 求解广义并行机调度问题的禁忌搜索算法

4.2.1 广义并行机调度问题描述

4.2.2 禁忌搜索算法设计

4.2.3 数值计算与分析

 4.3 求解Job Shop调度问题的禁忌搜索算法

4.3.1 求解最小化完工时间Job shop调度问题的禁忌搜索算法

4.3.2 求解Job shop调度问题的变邻域结构禁忌搜索算法

4.3.3 求解Job Shop调度问题的BS+TS混合算法

4.3.4 求解带并行机Job Shop调度问题的分层迭代禁忌搜索算法

第5章 制造过程智能优化调度系统及其实施方法

 5.1 实际复杂制造过程调度问题的特点

 5.2 应用智能优化调度算法解决实际复杂制造过程调度问题的一些基本思路

 5.3 制造过程智能优化调度系统体系结构及基本功能

 5.4 系统实施方法

5.4.1 系统实施原则

5.4.2 系统实施阶段及方法

参考文献