基于缩短调度设备空闲时间的车间作业调度方法的研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-11页 |
| 第1章 绪论 | 第11-18页 |
| ·课题背景 | 第11页 |
| ·车间调度问题的概述 | 第11-15页 |
| ·车间调度问题的分类 | 第11-12页 |
| ·车间调度问题的特点 | 第12-13页 |
| ·车间调度问题的优化方法 | 第13-15页 |
| ·车间调度领域存在的问题 | 第15-16页 |
| ·课题来源 | 第16页 |
| ·论文的组织结构 | 第16-18页 |
| 第2章 车间作业调度问题及其基本理论 | 第18-23页 |
| ·引言 | 第18页 |
| ·车间作业调度问题描述 | 第18页 |
| ·甘特图表示法 | 第18-19页 |
| ·析取图描述 | 第19-20页 |
| ·关键路径和关键块 | 第20-21页 |
| ·复杂性分析 | 第21-22页 |
| ·本章小结 | 第22-23页 |
| 第3章 分类工序调度与缩短空闲时间法 | 第23-35页 |
| ·引言 | 第23页 |
| ·只具有相关工序及独立工序调度问题的描述 | 第23页 |
| ·工序分类描述与分析 | 第23-24页 |
| ·相关工序的描述 | 第24页 |
| ·独立工序的描述 | 第24页 |
| ·分类调度最优性分析 | 第24页 |
| ·缩短空闲时间法 | 第24-30页 |
| ·缩短空闲时间法的提出背景 | 第24-26页 |
| ·缩短空闲时间法算法描述 | 第26页 |
| ·算法实现与复杂性分析 | 第26-30页 |
| ·调度实例及比较 | 第30-34页 |
| ·调度实例 | 第30-33页 |
| ·调度结果比较 | 第33-34页 |
| ·本章小结 | 第34-35页 |
| 第4章 缩短空闲时间法求解一般车间作业调度问题 | 第35-42页 |
| ·引言 | 第35页 |
| ·分解一般车间作业调度问题使其成为特殊调度问题 | 第35-37页 |
| ·作业加工工艺图的分解 | 第35-36页 |
| ·工序调度的优先级 | 第36页 |
| ·分类调度的描述 | 第36-37页 |
| ·缩短空闲时间法求解一般车间作业调度问题 | 第37-39页 |
| ·算法实现程序流程图 | 第37页 |
| ·缩短空闲时间法复杂度分析 | 第37-39页 |
| ·调度实例及比较 | 第39-41页 |
| ·调度实例 | 第39-40页 |
| ·调度结果比较 | 第40-41页 |
| ·本章小结 | 第41-42页 |
| 第5章 缩短空闲时间法求解动态车间作业调度问题 | 第42-48页 |
| ·引言 | 第42页 |
| ·缩短空闲时间法求解多作业车间调度问题 | 第42页 |
| ·多作业车间调度问题分析 | 第42页 |
| ·缩短空闲时间法求解多作业车间调度问题算法描述 | 第42页 |
| ·应用缩短空闲时间法解决动态车间作业调度问题 | 第42-43页 |
| ·已部分加工作业加工工艺图分析 | 第42页 |
| ·分批车间作业调度问题分析 | 第42-43页 |
| ·调度实例及比较 | 第43-47页 |
| ·调度实例 | 第43-46页 |
| ·调度结果比较 | 第46-47页 |
| ·本章小结 | 第47-48页 |
| 结论 | 第48-50页 |
| 参考文献 | 第50-54页 |
| 攻读硕士学位期间所发表的学术论文 | 第54-56页 |
| 致谢 | 第56页 |
