致谢 | 第4-5页 |
摘要 | 第5-6页 |
Abstract | 第6页 |
1 绪论 | 第9-18页 |
1.1 课题来源及意义 | 第9-10页 |
1.2 调度问题概述 | 第10-11页 |
1.3 车间调度问题的国内外发展历程及研究现状 | 第11-16页 |
1.3.1 调度问题的发展历程 | 第11-12页 |
1.3.2 柔性作业车间调度的研究方法及相关算法 | 第12-15页 |
1.3.3 车间调度存在的问题及未来的发展趋势 | 第15-16页 |
1.4 本文研究的主要内容 | 第16-17页 |
1.5 本章小结 | 第17-18页 |
2 多目标柔性作业车间调度模型的建立 | 第18-27页 |
2.1 引言 | 第18页 |
2.2 多目标柔性作业车间调度问题的提出 | 第18-23页 |
2.2.1 XX机械厂多目标柔性作业车间的加工工艺 | 第18-22页 |
2.2.2 多目标柔性作业车间调度问题的描述 | 第22-23页 |
2.3 多目标柔性作业车间调度问题数学模型的构建 | 第23-25页 |
2.3.1 变量描述(字符含义) | 第23-24页 |
2.3.2 目标函数 | 第24-25页 |
2.3.3 约束条件 | 第25页 |
2.3.4 数学模型的构建 | 第25页 |
2.4 应用遗传算法求解柔性作业车间调度问题的技术框架 | 第25-26页 |
2.5 本章小结 | 第26-27页 |
3 基于改进的NSGA-Ⅱ算法对FJSP的求解 | 第27-54页 |
3.1 引言 | 第27页 |
3.2 遗传算法的运行原理与流程 | 第27-28页 |
3.3 本文提出的局部交叉变异遗传算法的运行流程 | 第28-30页 |
3.4 编码与解码 | 第30-34页 |
3.4.1 编码 | 第30-32页 |
3.4.2 解码 | 第32-34页 |
3.5 种群初始化 | 第34-47页 |
3.5.1 现有的种群初始化方法分析 | 第34-37页 |
3.5.2 对种群初始化进行改进 | 第37-38页 |
3.5.3 利用Matlab对改进初始化方法有效性进行验证 | 第38-47页 |
3.6 精英保护策略 | 第47-50页 |
3.6.1 原有精英保护策略的分析 | 第47-49页 |
3.6.2 本文改进的精英保护策略 | 第49-50页 |
3.7 对遗传操作的改进 | 第50-53页 |
3.7.1 复制操作 | 第50-51页 |
3.7.2 交叉操作 | 第51-52页 |
3.7.3 对变异过程进行改进 | 第52-53页 |
3.8 本章小结 | 第53-54页 |
4 Matlab求解XX机械厂FJSP及最优解选择 | 第54-65页 |
4.1 XX机械厂多目标柔性作业车间模型的建立 | 第54页 |
4.2 利用本文改进的NSGA-Ⅱ算法对XX机械厂FJSP求解 | 第54-58页 |
4.3 利用层次分析法进行最优解的选择 | 第58-62页 |
4.3.1 评价结构模型的建立 | 第59-60页 |
4.3.2 分析计算确定各目标的优先级 | 第60-62页 |
4.3.3 决策矩阵的计算 | 第62页 |
4.4 最优方案的选择与评判 | 第62-64页 |
4.5 本章小结 | 第64-65页 |
5 结论与展望 | 第65-67页 |
5.1 结论 | 第65页 |
5.2 展望 | 第65-67页 |
参考文献 | 第67-71页 |
作者简历 | 第71-73页 |
学位论文数据集 | 第73页 |