基于混合量子算法的柔性作业车间调度问题研究
摘要 | 第4-6页 |
Abstract | 第6-7页 |
1 绪论 | 第14-22页 |
1.1 课题来源、背景及意义 | 第14-16页 |
1.1.1 课题来源和研究目的 | 第14页 |
1.1.2 研究背景和意义 | 第14-16页 |
1.2 国内外研究现状 | 第16-19页 |
1.2.1 车间调度问题的定义与分类 | 第16-18页 |
1.2.2 柔性作业车间调度问题研究概述 | 第18-19页 |
1.3 现有研究中存在的问题 | 第19-20页 |
1.4 论文的组织结构 | 第20-22页 |
2 柔性作业车间调度及量子进化算法研究 | 第22-39页 |
2.1 柔性作业车间调度问题 | 第22-30页 |
2.1.1 问题定义 | 第22-23页 |
2.1.2 问题分类 | 第23-30页 |
2.2 FJSP模型 | 第30-32页 |
2.3 研究方法 | 第32-36页 |
2.3.1 研究方法现状 | 第32-34页 |
2.3.2 量子进化方法 | 第34-36页 |
2.4 量子进化算法的应用进展 | 第36-38页 |
2.4.1 量子粒子群算法 | 第36-37页 |
2.4.2 量子遗传算法 | 第37页 |
2.4.3 量子退火算法 | 第37-38页 |
2.5 本章小结 | 第38-39页 |
3 一般多目标柔性作业车间调度算法研究 | 第39-59页 |
3.1 FJSP问题相关理论 | 第39-42页 |
3.2 FJSP问题评价指标及数学模型 | 第42-47页 |
3.2.1 评价指标体系 | 第42-44页 |
3.2.2 目标函数 | 第44-46页 |
3.2.3 约束条件 | 第46-47页 |
3.3 基于改进旋转角的量子粒子群算法 | 第47-53页 |
3.3.1 量子粒子群更新方程 | 第47-48页 |
3.3.2 动态量子门旋转角的生成 | 第48-50页 |
3.3.3 非支配解优化排序 | 第50-51页 |
3.3.4 IQPSO的算法描述 | 第51-53页 |
3.4 数据分析与验证 | 第53-58页 |
3.4.1 算例分析 | 第53-55页 |
3.4.2 实例验证 | 第55-58页 |
3.5 本章小结 | 第58-59页 |
4 模糊多目标柔性作业车间调度算法研究 | 第59-85页 |
4.1 模糊FJSP问题概况 | 第59-64页 |
4.1.1 研究现状 | 第60-61页 |
4.1.2 问题定义 | 第61页 |
4.1.3 问题分类 | 第61-63页 |
4.1.4 建模策略 | 第63-64页 |
4.2 模糊FJSP数学模型 | 第64-66页 |
4.2.1 优化目标函数 | 第64-65页 |
4.2.2 问题约束条件 | 第65-66页 |
4.3 基于混沌理论的混合量子算法 | 第66-76页 |
4.3.1 完工时间和交货期的模糊数表示 | 第66-68页 |
4.3.2 惩罚系数设计 | 第68-69页 |
4.3.3 混沌理论 | 第69-71页 |
4.3.4 混沌量子算法的实现 | 第71-73页 |
4.3.5 算法设计 | 第73-76页 |
4.4 数据分析与验证 | 第76-83页 |
4.4.1 编码设计 | 第76-77页 |
4.4.2 算例分析 | 第77-79页 |
4.4.3 实例验证 | 第79-83页 |
4.5 本章小结 | 第83-85页 |
5 动态多目标柔性作业车间调度算法研究 | 第85-114页 |
5.1 动态FJSP问题概况 | 第85-88页 |
5.1.1 研究现状 | 第85-86页 |
5.1.2 问题定义 | 第86-88页 |
5.2 动态FJSP数学模型 | 第88-92页 |
5.2.1 优化目标函数 | 第88-90页 |
5.2.2 问题约束条件 | 第90-92页 |
5.3 动态FJSP调度策略 | 第92-95页 |
5.4 动态FJSP的混合量子粒子群算法 | 第95-104页 |
5.4.1 链量子编码 | 第95-98页 |
5.4.2 基于Logistic映射的粒子群算法 | 第98-99页 |
5.4.3 量子旋转角更新个体 | 第99-100页 |
5.4.4 评价函数的计算 | 第100-101页 |
5.4.5 混合多相量子粒子群算法的实现 | 第101-104页 |
5.5 数据分析与验证 | 第104-113页 |
5.5.1 粒子表示 | 第104-105页 |
5.5.2 算例分析 | 第105-107页 |
5.5.3 仿真验证分析 | 第107-113页 |
5.6 本章小结 | 第113-114页 |
6 柔性作业车间调度实例应用研究 | 第114-126页 |
6.1 案例背景简介 | 第114-115页 |
6.2 作业车间调度管理系统 | 第115-116页 |
6.3 原型系统功能模块设计与实现 | 第116-124页 |
6.3.1 BOM管理模块 | 第117-118页 |
6.3.2 车间作业计划管理模块 | 第118-121页 |
6.3.3 多目标评价模块 | 第121-124页 |
6.3.4 车间管理模块 | 第124页 |
6.4 本章小结 | 第124-126页 |
7 全文总结与工作展望 | 第126-130页 |
7.1 全文总结 | 第126-127页 |
7.2 创新点摘要 | 第127-129页 |
7.3 工作展望 | 第129-130页 |
参考文献 | 第130-143页 |
攻读博士学位期间科研项目及科研成果 | 第143-145页 |
致谢 | 第145-146页 |
作者简介 | 第146页 |