基于改进遗传算法的柔性作业车间调度研究

目录

声明

插图索引

附表索引

第1章 绪 论

1.1 课题研究背景及意义

1.1.1 研究背景

1.1.2 研究意义

1.2 研究现状

1.2.1 求解单目标柔性作业车间调度研究现状

1.2.2 求解多目标柔性作业车间调度研究现状

1.2.3 现状总结

1.3 主要研究内容与结构

第2章 柔性作业车间调度问题理论

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

2.1.1 柔性作业车间调度问题的符号表达

2.1.2 柔性作业车间调度问题的评价指标

2.1.3 柔性作业车间调度问题的求解方法

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

2.2.1 多目标优化问题基本理论

2.2.2 多目标柔性作业车间调度求解方式

2.3 本章小结

第3章 改进混合遗传算法求解单目标柔性作业车间调度问题

3.1 单目标柔性作业车间调度数学模型建立

3.2 改进混合遗传算法流程

3.3 改进混合遗传算法设计

3.3.1 混合遗传算法染色体编码和解码

3.3.2 混合遗传算法初始种群的生成

3.3.3 混合遗传算法的遗传过程

3.3.4 禁忌算法

3.4 实验分析

3.4.1 算例仿真

3.4.2 实例仿真

3.5 本章小结

第4章 考虑能耗的柔性作业车间调度模型

4.1 柔性作业车间能耗分析

4.2 降低生产能耗策略分析

4.3 考虑能耗的柔性作业车间多目标调度模型建立

4.4 本章小结

第5章 改进NSGA-Ⅱ算法求解考虑能耗的柔性作业车间多目标调度

5.1.1 NSGA-Ⅱ算法的特殊操作

5.1.2 NSGA-Ⅱ算法流程

5.2.1 染色体编码和解码

5.2.2 种群初始化

5.2.3 快速非支配排序和拥挤距离计算

5.2.4 遗传操作

5.2.5 精英保留策略

5.3 改进NSGA-Ⅱ算法流程

5.4 实例验证

5.4.1 计算设置

5.4.2 结果分析

5.5 本章小结

总结与展望

总结

展望

参考文献

致谢