| 摘要 | 第5-7页 |
| Abstract | 第7-8页 |
| 第1章 绪论 | 第12-18页 |
| 1.1 课题研究背景 | 第12-13页 |
| 1.2 国内外研究现状及分析 | 第13-15页 |
| 1.3 课题的研究意义 | 第15-16页 |
| 1.4 课题来源及本文主要研究内容 | 第16-18页 |
| 1.4.1 课题来源 | 第16页 |
| 1.4.2 课题的研究内容 | 第16-18页 |
| 第2章 综合调度问题综述 | 第18-23页 |
| 2.1 综合调度问题概述 | 第18页 |
| 2.2 综合调度问题的概念及模型 | 第18-19页 |
| 2.3 求解综合调度问题的算法简介 | 第19-21页 |
| 2.3.1 求解一般综合调度问题的算法概况 | 第19-20页 |
| 2.3.2 求解特殊综合调度问题的算法概况 | 第20-21页 |
| 2.4 存在多设备加工工序的综合调度问题研究 | 第21页 |
| 2.5 本章小结 | 第21-23页 |
| 第3章 设备空闲时间段调整的设备驱动调度算法 | 第23-36页 |
| 3.1 引言 | 第23页 |
| 3.2 问题模型描述 | 第23-24页 |
| 3.3 相关描述与相关概念 | 第24-25页 |
| 3.4 设备空闲时间段调整的设备驱动综合调度策略 | 第25-28页 |
| 3.4.1 动态关键路径策略 | 第26-27页 |
| 3.4.2 查找拟优先加工工序 | 第27页 |
| 3.4.3 确定待加工路径 | 第27-28页 |
| 3.5 设备空闲时间段优化算法设计 | 第28-30页 |
| 3.6 复杂度分析 | 第30-31页 |
| 3.7 实例分析与对比 | 第31-34页 |
| 3.8 本章小结 | 第34-36页 |
| 第4章 调整多设备工序相关设备加工时间的综合调度算法 | 第36-49页 |
| 4.1 引言 | 第36页 |
| 4.2 多设备加工工序问题的数学描述 | 第36-38页 |
| 4.3 多设备加工工序算法描述 | 第38-39页 |
| 4.3.1 相关概念问题分析 | 第38页 |
| 4.3.2 基本问题描述 | 第38-39页 |
| 4.4 解决问题策略 | 第39-41页 |
| 4.4.1 多设备工序转换为多个相关设备加工的多个虚拟工序 | 第39-40页 |
| 4.4.2 相关设备尽量同时空闲 | 第40-41页 |
| 4.5 多设备加工工序优化算法设计及复杂度分析 | 第41-43页 |
| 4.5.1 确定算法设计步骤及流程图 | 第41-43页 |
| 4.5.2 复杂度分析 | 第43页 |
| 4.6 实例分析 | 第43-48页 |
| 4.7 本章小结 | 第48-49页 |
| 第5章 基于空闲时间段调整的两车间综合调度算法 | 第49-65页 |
| 5.1 引言 | 第49页 |
| 5.2 问题描述与介绍 | 第49-51页 |
| 5.2.1 两车间调度问题描述 | 第49-51页 |
| 5.2.2 两车间设备资源描述 | 第51页 |
| 5.3 设备空闲时间段调整的两车间综合调度算法描述 | 第51-52页 |
| 5.3.1 相关概念介绍 | 第51-52页 |
| 5.3.2 问题描述 | 第52页 |
| 5.4 问题分析及相关策略设计 | 第52-56页 |
| 5.4.1 问题分析 | 第52-53页 |
| 5.4.2 工序分配策略 | 第53-54页 |
| 5.4.3 调整两车间内的工序组 | 第54页 |
| 5.4.4 空闲设备选择可调度工序策略 | 第54-56页 |
| 5.5 算法设计 | 第56-58页 |
| 5.6 复杂度分析 | 第58页 |
| 5.7 调度实例分析 | 第58-64页 |
| 5.8 本章小结 | 第64-65页 |
| 结论 | 第65-67页 |
| 参考文献 | 第67-71页 |
| 攻读硕士学位期间所发表的学术论文 | 第71-72页 |
| 致谢 | 第72页 |
