车间混合作业调度问题计算复杂性及算法收敛效率研究
| 摘要 | 第1-5页 |
| Abstract | 第5-9页 |
| 1 绪论 | 第9-16页 |
| ·论文研究的背景、目的和意义 | 第9-10页 |
| ·国内外研究现状 | 第10-14页 |
| ·作业调度类型及建模方法 | 第10-11页 |
| ·优化算法 | 第11-13页 |
| ·算法收敛性能 | 第13-14页 |
| ·论文的主要研究内容及结构 | 第14-16页 |
| ·主要研究内容 | 第14页 |
| ·论文结构 | 第14-16页 |
| 2 基本车间作业调度问题介绍及MSP 模型建立 | 第16-24页 |
| ·生产调度简介及其特点 | 第16-17页 |
| ·生产调度的主要优化指标 | 第17-18页 |
| ·离散型制造系统的生产调度问题分析 | 第18-22页 |
| ·车间混合作业调度系统建模 | 第22-23页 |
| ·本章小结 | 第23-24页 |
| 3 车间混合作业调度问题计算复杂性分析 | 第24-35页 |
| ·调度问题计算复杂性简介 | 第24-26页 |
| ·混合作业调度问题计算复杂性分析 | 第26-34页 |
| ·HFSP 问题的计算复杂性 | 第27-30页 |
| ·JSP 和HFSP 组合调度问题的计算复杂性 | 第30-33页 |
| ·其他基本作业方式组合调度问题的计算复杂性 | 第33-34页 |
| ·本章小结 | 第34-35页 |
| 4 遗传算法应用及收敛性分析 | 第35-60页 |
| ·遗传算法基本知识 | 第35-42页 |
| ·标准遗传算法基本流程 | 第36页 |
| ·遗传算法参数与操作的设计 | 第36-42页 |
| ·遗传算法在混合作业调度问题中的应用 | 第42-47页 |
| ·编码 | 第43-45页 |
| ·选择操作 | 第45页 |
| ·交叉操作 | 第45-46页 |
| ·变异操作 | 第46-47页 |
| ·适配值函数 | 第47页 |
| ·算法收敛性和收敛速度研究 | 第47-59页 |
| ·遗传算子分析 | 第48-50页 |
| ·算法收敛性分析 | 第50-54页 |
| ·算法收敛速度估计 | 第54-59页 |
| ·本章小结 | 第59-60页 |
| 5 算法效率及算例研究 | 第60-67页 |
| ·构造规则 | 第60-61页 |
| ·实例说明 | 第61-62页 |
| ·算例结果对比 | 第62-66页 |
| ·本章小结 | 第66-67页 |
| 6 总结与展望 | 第67-69页 |
| ·总结 | 第67页 |
| ·展望 | 第67-69页 |
| 参考文献 | 第69-73页 |
| 在学研究成果 | 第73-74页 |
| 致谢 | 第74页 |
