| 中文摘要 | 第1-7页 |
| 英文摘要 | 第7-8页 |
| 第1章 绪论 | 第8-25页 |
| 1．1 CIM与CIMS的产生与发展 | 第8-9页 |
| 1．2 CIM环境下生产计划与控制模式简介 | 第9-12页 |
| 1．2．1 生产计划与控制的发展简史 | 第9-10页 |
| 1．2．2 生产计划、控制模式与调度 | 第10-12页 |
| 1．2．3 单件小批生产的计划与控制模式 | 第12页 |
| 1．3 调度问题的发展及现状 | 第12-22页 |
| 1．3．1 调度问题的提出 | 第12-13页 |
| 1．3．2 调度问题的分类 | 第13页 |
| 1．3．3 生产调度的环境特征 | 第13-14页 |
| 1．3．4 调度问题的特点 | 第14页 |
| 1．3．5 调度问题的研究方法 | 第14-21页 |
| 1．3．6 调度方法存在的问题 | 第21-22页 |
| 1．4 问题的提出及本项目研究的意义 | 第22-25页 |
| 1．4．1 问题的提出 | 第22-24页 |
| 1．4．2 本课题研究的意义 | 第24-25页 |
| 第2章 ACPM和BFSM在分类工序调度中的研究 | 第25-39页 |
| 2．1 引言 | 第25页 |
| 2．2 相关和独立工序调度的数学描述 | 第25-26页 |
| 2．3 工序分类与分析 | 第26-27页 |
| 2．3．1 相关工序 | 第26页 |
| 2．3．2 独立工序 | 第26页 |
| 2．3．3 分类排序最优性分析 | 第26-27页 |
| 2．4 拟关键路径法和最佳适应调度算法 | 第27-33页 |
| 2．4．1 拟关键路径法 | 第27-28页 |
| 2．4．2 最佳适应调度算法 | 第28-29页 |
| 2．4．3 算法实现及复杂度分析 | 第29-33页 |
| 2．5 调度实例 | 第33-38页 |
| 2．6 本章小结 | 第38-39页 |
| 第3章 ACPM和BFSM用于Job-Shop调度中的算法 | 第39-48页 |
| 3．1 引言 | 第39页 |
| 3．2 一般Job-Shop调度问题的数学描述 | 第39页 |
| 3．3 工序分类与分析 | 第39-41页 |
| 3．3．1 产品加工工艺图的分析 | 第40页 |
| 3．3．2 工艺图的分解及工序加工的优先级 | 第40-41页 |
| 3．3．3 分类排序最优性分析 | 第41页 |
| 3．4 分类排序的描述 | 第41-42页 |
| 3．5 拟关键路径法和最佳适应调度算法 | 第42-46页 |
| 3．5．1 拟关键路径法 | 第42-43页 |
| 3．5．2 最佳适应调度算法 | 第43-44页 |
| 3．5．3 排序非关键分支上的其它工序 | 第44页 |
| 3．5．4 算法实现及复杂度分析 | 第44-46页 |
| 3．6 调度实例 | 第46-47页 |
| 3．7 本章小结 | 第47-48页 |
| 第4章 关键设备工序紧凑的Job-Shop调度算法 | 第48-60页 |
| 4．1 引言 | 第48页 |
| 4．2 工序分类与分析 | 第48-50页 |
| 4．2．1 产品加工工艺图的分析 | 第48-49页 |
| 4．2．2 工艺图的分解及工序加工的优先级 | 第49-50页 |
| 4．2．3 分类排序最优性分析 | 第50页 |
| 4．3 分类排序的描述 | 第50-51页 |
| 4．4 关键设备上的工序尽量紧凑法 | 第51页 |
| 4．4．1 关键设备 | 第51页 |
| 4．4．2 工序紧凑法 | 第51页 |
| 4．5 考虑关键设备的调度算法 | 第51-57页 |
| 4．5．1 考虑关键设备的拟关键路径法 | 第51-53页 |
| 4．5．2 最佳适应调度算法 | 第53-54页 |
| 4．5．3 排序非关键分支上的工序 | 第54页 |
| 4．5．4 其他产品 | 第54页 |
| 4．5．5 算法实现及复杂度分析 | 第54-57页 |
| 4．6 调度实例 | 第57-59页 |
| 4．7 本章小结 | 第59-60页 |
| 第5章 基于ACPM和BFSM的动态Job-Shop调度 | 第60-66页 |
| 5．1 引言 | 第60页 |
| 5．2 动态调度分析 | 第60-61页 |
| 5．3 动态调度实例 | 第61-65页 |
| 5．4 本章小结 | 第65-66页 |
| 结论 | 第66-67页 |
| 致谢 | 第67-68页 |
| 在攻读硕士学位期间发表的论文 | 第68-69页 |
| 参考文献 | 第69-73页 |
