求解柔性作业车间调度问题的混合遗传算法

目录

声明

1 绪论

1.1 研究背景与研究意义

1.2 研究内容

1.3 论文结构和技术路线

1.4 本章小结

2 理论综述及研究现状

2.1 FJSP问题概述

2.2 基于遗传算法的FJSP问题研究

2.3 基于禁忌搜索的FJSP问题研究

2.4 本章小结

3 FJSP问题的描述模型及邻域结构

3.1 FJSP问题的析取图模型

3.2 FJSP问题的邻域移动

3.3 FJSP问题的改进邻域结构

3.4 本章小结

4 FJSP问题的混合遗传算法设计

4.1 混合遗传算法求解流程

4.2 染色体表示

4.3 初始化

4.4 遗传操作

4.5 局部搜索

4.6 本章小结

5 实验仿真

5.1 实验数据及参数

5.2 实验结果

5.3 讨论

5.4 本章小结

结论

参考文献

攻读硕士学位期间发表学术论文情况

致谢