致谢 | 第4-5页 |
摘要 | 第5-6页 |
ABSTRACT | 第6-7页 |
1 总论 | 第11-24页 |
1.1 课题研究背景及意义 | 第11-12页 |
1.2 制造系统及其柔性资源 | 第12-14页 |
1.2.1 制造系统 | 第12页 |
1.2.2 制造资源及其资源粒度 | 第12-13页 |
1.2.3 柔性制造资源 | 第13-14页 |
1.3 柔性资源优化调度问题(FRSP) | 第14-18页 |
1.3.1 柔性车间调度问题(FJSP) | 第15页 |
1.3.2 网络化制造系统柔性资源调度问题(FNSP) | 第15-17页 |
1.3.3 两类柔性资源调度问题的区别与共性 | 第17-18页 |
1.4 国内外研究现状 | 第18-22页 |
1.4.1 柔性作业车间调度问题的求解研究 | 第18-20页 |
1.4.2 网络化制造柔性资源调度研究现状 | 第20-21页 |
1.4.3 现有问题及研究空间 | 第21-22页 |
1.5 论文研究内容及章节安排 | 第22-24页 |
2 柔性作业车间调度问题及其遗传算法 | 第24-37页 |
2.1 引言 | 第24页 |
2.2 FJSP问题描述及建模 | 第24-27页 |
2.2.1 FJSP问题描述 | 第24-25页 |
2.2.2 FJSP数学模型 | 第25-27页 |
2.3 FJSP问题特征及解空间分析 | 第27-29页 |
2.4 遗传算法求解FJSP问题 | 第29-36页 |
2.4.1 遗传算法 | 第29-30页 |
2.4.2 遗传算法求解FJSP问题的技术路线 | 第30-36页 |
2.5 本章小结 | 第36-37页 |
3 基于优先指数矩阵的FJSP机器初始方法 | 第37-54页 |
3.1 引言 | 第37页 |
3.2 机器选择方法设计 | 第37-39页 |
3.3 实验结果及效果分析 | 第39-53页 |
3.3.1 参数选择 | 第39-43页 |
3.3.2 初始机器链性能比较 | 第43-50页 |
3.3.3 基于PIM的遗传算法求解FJSP | 第50-53页 |
3.4 本章小结 | 第53-54页 |
4 基于极限加工时间的两级递阶算法求解FJSP问题 | 第54-66页 |
4.1 引言 | 第54页 |
4.2 基于极限加工时间的机器选择 | 第54-57页 |
4.2.1 问题建模及求解 | 第54-55页 |
4.2.2 机器选择解池性能分析 | 第55-57页 |
4.3 基于初始机器链解池的遗传算子 | 第57页 |
4.4 工序排序变邻域搜索 | 第57-63页 |
4.4.1 调度问题已有邻域结构分析 | 第58页 |
4.4.2 变邻域结构设计 | 第58-62页 |
4.4.3 两级递阶算法 | 第62-63页 |
4.5 实例应用与结果分析 | 第63-64页 |
4.6 本章小结 | 第64-66页 |
5 扩大空闲时间变邻域搜索的混合遗传算法求解FJSP问题 | 第66-86页 |
5.1 引言 | 第66页 |
5.2 针对FJSP问题的邻域设计 | 第66-67页 |
5.2.1 已有的FJSP邻域设计 | 第66页 |
5.2.2 跨机器邻域分析 | 第66-67页 |
5.3 扩大空闲时间的变邻域结构 | 第67-74页 |
5.3.1 扩大工序w的空闲时间 | 第68-69页 |
5.3.2 扩大工序组x,y的空闲时间 | 第69-72页 |
5.3.3 更优调度结果的实现 | 第72-73页 |
5.3.4 第二工序v的重定位 | 第73页 |
5.3.5 变邻域结构 | 第73-74页 |
5.4 混合遗传算法及其实现 | 第74-85页 |
5.4.1 算法具体流程 | 第74页 |
5.4.2 经典算例测试及分析 | 第74-78页 |
5.4.3 实际柔性资源调度问题应用 | 第78-85页 |
5.5 本章小结 | 第85-86页 |
6 网络化制造系统柔性资源优化调度 | 第86-93页 |
6.1 引言 | 第86页 |
6.2 网络化制造系统调度模式 | 第86-89页 |
6.3 网络化柔性资源调度问题描述及建模 | 第89-91页 |
6.3.1 网络化柔性资源调度问题描述 | 第89-90页 |
6.3.2 网络化柔性资源调度问题建模 | 第90-91页 |
6.4 网络化柔性资源调度问题求解 | 第91页 |
6.5 实例应用与分析 | 第91-92页 |
6.6 本章小结 | 第92-93页 |
7 全文总结与展望 | 第93-96页 |
7.1 全文总结 | 第93-95页 |
7.2 研究展望 | 第95-96页 |
参考文献 | 第96-102页 |
附录 部分标准算例求解结果甘特图 | 第102-107页 |
攻读学位期间取得成果 | 第107页 |