基于混合遗传算法的多目标多机并行作业车间高度问题研究

摘要

本文研究的是多目标多机并行作业车间调度问题的算法。作业车间调度是一种典型的NP-hard问题。文章首先介绍了多机并行作业车间调度的基本概念,在对国内外研究现状、发展趋势以及所存在的问题进行深入研究后,对多目标多机并行作业车间调度问题进行数学建模并提出算法。
　　 本文通过设计合适的编码方式和矩阵式的交叉变异算子,结合依角度聚类和邻域局部搜索等操作改进了传统的遗传算法在该问题中的应用。最后分别在五组仿真数据模拟求解,该算法具有较明显的优势。

目录

文摘

英文文摘

致谢

插图清单

表格清单

第一章 绪论

1.1 课题研究背景及意义

1.2 多机并行作业车间调度问题研究现状及存在问题

1.2.1 研究现状

1.2.2 多机并行作业车间调度存在问题

1.3 论文研究内容及论文框架

1.3.1 论文主要研究内容

1.3.2 论文框架

第二章 多机并行作业车间调度问题描述和建模

2.1 作业车间调度问题描述

2.1.1 作业车间调度问题概念

2.1.2 作业车间调度问题的特点

2.1.3 作业车间调度的目标

2.2 多机并行作业车间调度问题描述

2.3 多机并行作业车间调度问题的建模

2.3.1 车间调度问题的建模方法

2.3.2 多机并行作业车间调度的优化模型

2.4 本章小结

第三章 求解多机并行作业车间调度问题的改进混合遗传算法

3.1 作业车间调度问题的研究方法

3.2 改进混合遗传算法

3.2.1 遗传算法的基本流程

3.2.2 遗传算法的基本操作

3.2.3 混合遗传算法的改进

3.3 多机并行作业车间调度问题的改进混合遗传算法

3.3.1 算法流程设定

3.3.2 算法介绍

第四章 仿真算例及结果分析

4.1 pareto解集评价标准

4.2 算法对比分析

4.2.1 数据及参数设置

4.2.2 实验结果

4.2.3 实验结果分析

第五章 总结与展望

5.1 结论

5.2 后续工作展望

参考文献