| 摘要 | 第1-11页 |
| ABSTRACT | 第11-13页 |
| 第1章 绪论 | 第13-21页 |
| ·课题的背景 | 第13页 |
| ·JOB-SHOP 调度问题概述 | 第13-16页 |
| ·Job-Shop 调度问题的含义 | 第13-14页 |
| ·Job-Shop 调度问题的特点 | 第14-15页 |
| ·车间调度的分类 | 第15-16页 |
| ·JOB-SHOP 调度问题的算法 | 第16-18页 |
| ·Job-Shop 调度问题的求解算法 | 第16-17页 |
| ·典型智能优化算法 | 第17-18页 |
| ·JOB-SHOP 调度瓶颈研究现状及发展 | 第18-19页 |
| ·Job-Shop 调度瓶颈研究现状 | 第18-19页 |
| ·Job-Shop 调度瓶颈问题的发展趋势 | 第19页 |
| ·本文研究的意义和主要内容 | 第19-20页 |
| ·课题来源 | 第19页 |
| ·本文研究的意义 | 第19-20页 |
| ·本文研究的主要内容 | 第20页 |
| ·论文结构 | 第20-21页 |
| 第2章 并行工序及其判断 | 第21-28页 |
| ·引言 | 第21页 |
| ·加工工艺图 | 第21-22页 |
| ·相关和独立工序调度的数学描述 | 第22-23页 |
| ·并行工序定义及判断 | 第23-27页 |
| ·并行工序的定义 | 第23页 |
| ·并行工序的判断 | 第23-25页 |
| ·实例 | 第25-27页 |
| ·本章小结 | 第27-28页 |
| 第3章 基于并行工序确定可增加瓶颈设备的方法 | 第28-38页 |
| ·引言 | 第28页 |
| ·单作业JOB-SHOP 问题描述 | 第28页 |
| ·设备 | 第28-31页 |
| ·瓶颈设备 | 第28-30页 |
| ·可增加瓶颈设备 | 第30-31页 |
| ·算法描述及复杂度分析 | 第31-32页 |
| ·算法描述 | 第31-32页 |
| ·复杂度分析 | 第32页 |
| ·调度实例 | 第32-37页 |
| ·本章小结 | 第37-38页 |
| 第4章 基于紧前工序确定可增加瓶颈设备的方法 | 第38-45页 |
| ·引言 | 第38页 |
| ·多作业JOB-SHOP 调度问题描述 | 第38-39页 |
| ·紧前工序的分析 | 第39-40页 |
| ·算法描述及复杂度分析 | 第40-41页 |
| ·算法描述 | 第40页 |
| ·复杂度分析 | 第40-41页 |
| ·调度实例 | 第41-44页 |
| ·本章小结 | 第44-45页 |
| 第5章 动态JOB-SHOP 调度中确定可增加瓶颈设备的研究 | 第45-50页 |
| ·引言 | 第45页 |
| ·瓶颈设备算法 | 第45-46页 |
| ·瓶颈机床的识别算法 | 第45-46页 |
| ·活跃期方法 | 第46页 |
| ·动态调度分析 | 第46-47页 |
| ·在动态JOB-SHOP 调度中确定可增加瓶颈设备算法 | 第47-49页 |
| ·算法描述 | 第47-48页 |
| ·算法复杂度分析 | 第48-49页 |
| ·本章小结 | 第49-50页 |
| 结论 | 第50-52页 |
| 参考文献 | 第52-56页 |
| 攻读硕士学位期间所发表的学术论文 | 第56-60页 |
| 致谢 | 第60页 |