作业车间调度理论与算法

第1章绪论

　1.1车间调度的重要性

　1.2调度问题及其国内外研究概况

　　1.2.1调度问题的描述及其分类

　　1.2.2调度问题的特性

　　1.2.3调度问题的研究概况

　1.3调度问题的研究方法

　　1.3.1精确方法

　　1.3.2近似方法

　1.4元启发式算法及其在车间调度中的应用

　　1.4.1基于群体智能的算法

　　1.4.2局部搜索算法

　1.5基于元启发式算法的调度方法研究与前景展望

　主要参考文献

第2章基于遗传算法的JobShop调度问题研究

　2.1基本遗传算法介绍

　2.2JobShop调度问题的描述

　　2.2.1JobShop调度问题模型

　　2.2.2调度类型分类

　2.3用遗传算法求解JobShop调度问题

　　2.3.1编码和解码

　　2.3.2交叉操作

　　2.3.3变异操作

　　2.3.4选择操作

　　2.3.5适应度函数

　　2.3.6遗传算法求解步骤

　　2.3.7计算试验结果

　2.4用遗传算法求解非传统JobShop调度问题

　　2.4.1非传统JobShop调度问题的编码和解码

　　2.4.2非传统JobShop调度问题的性能指标函数

　　2.4.3计算结果与分析

　2.5本章小结

　主要参考文献

第3章基于禁忌搜索算法的JobShop调度问题研究

　3.1禁忌搜索算法基本理论

　　3.1.1禁忌搜索算法原理

　　3.1.2禁忌搜索算法设计要素

　3.2JobShop调度问题的析取图模型

　3.3用禁忌搜索算法求解JobShop调度问题

　3.4计算试验研究与结果

　3.5本章小结

　主要参考文献

第4章基于混合算法的JobShop调度问题研究

　4.1引言

　4.2用TSSA混合算法求解JobShop调度问题

　　4.2.1TSSA混合算法的优化策略

　　4.2.2用TSSA混合算法求解JobShop调度问题

　　4.2.3试验结果与分析

　4.3用GATS混合算法求解JobShop调度问题

　　4.3.1GATS混合算法的优化策略

　　4.3.2用GATS混合算法求解JobShop调度问题

　　4.3.3试验结果与分析

　4.4本章小结

　主要参考文献

第5章基于混合算法的柔性作业车间调度问题研究

　5.1柔性作业车间调度问题描述

　5.2基于遗传算法的柔性作业车间调度问题研究

　5.3基于遗传禁忌搜索算法的柔性作业车间调度问题研究

　　5.3.1柔性作业车间调度析取图模型

　　5.3.2基于禁忌搜索算法的柔性作业车间调度优化

　　5.3.3用GATS算法求解柔性作业车间调度问题

　　5.3.4计算试验结果与分析

　5.4本章小结

　主要参考文献

第6章工艺路线规划与车间调度集成优化研究

　6.1引言

　6.2工艺路线规划与车间调度集成研究现状

　6.3用改进遗传算法求解工艺路线规划与车间调度集成问题

　　6.3.1工艺路线规划与车间调度集成描述

　　6.3.2基于改进遗传算法的多工艺路线调度优化

　　6.3.3测试与结果分析

　6.4用改进遗传算法求解多工艺路线批量调度问题

　　6.4.1问题描述

　　6.4.2用改进遗传算法求解多工艺批量调度问题

　　6.4.3测试与结果分析

　6.5本章小结

　主要参考文献

第7章用遗传算法求解多目标动态调度问题研究

　7.1引言

　7.2多目标优化问题的基本理论

　　7.2.1多目标优化的基本概念

　　7.2.2多目标优化算法

　7.3多目标柔性作业车间调度问题

　　7.3.1问题描述

　　7.3.2目标函数

　7.4基于改进NSGAⅡ算法的多目标柔性作业车间调度问题研究

　7.5基于滚动窗口的多目标动态调度优化研究

　　7.5.1多目标动态调度问题研究现状

　　7.5.2多目标动态调度问题描述

　　7.5.3基于多目标遗传算法的动态调度优化

　7.6本章小结

　主要参考文献

第8章不确定条件下多目标柔性作业车间调度问题研究

　8.1引言

　8.2不确定条件下的柔性作业车间调度问题基本理论

　　8.2.1模糊集合与模糊数选取

　　8.2.2模糊数操作

　8.3不确定条件下的柔性作业车间调度问题描述

　　8.3.1不确定条件下的柔性作业车间调度问题

　　8.3.2不确定条件下的柔性作业车间调度问题评价指标

　　8.3.3若干种满意度可能情况的讨论

　8.4不确定条件下基于遗传算法的柔性作业车间调度问题研究

　　8.4.1用遗传算法求解不确定条件下的柔性作业车间调度问题

　8.5不确定条件下的多目标柔性作业车间调度问题

　　8.5.1不确定条件下的多目标柔性作业车间调度问题优化模型

　　8.5.2用改进NSGAⅡ算法求解不确定条件下的多目标柔性作业车间调度问题

　　8.6本章小结

　主要参考文献

第9章原型系统设计与开发

　9.1应用背景分析

　9.2原型系统功能

　　9.2.1车间制造资源建模

　　9.2.2车间作业计划与控制

　　9.2.3生产过程仿真与监控

　9.3车间作业调度应用实例

附录AJobShop调度问题基准实例测试结果

附录B改进当前最好解的统计

附录C获得的最好解在国外网站作为最新成果公布

附录D部分基准实例新的最好解