| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 第1章 绪论 | 第11-20页 |
| ·课题研究背景及意义 | 第11-12页 |
| ·相关领域及其国内外研究现状 | 第12-16页 |
| ·车间作业调度问题的研究现状 | 第12-13页 |
| ·Job-shop调度的研究现状 | 第13-16页 |
| ·存在的问题及可行的研究方向 | 第16-17页 |
| ·存在的问题 | 第16-17页 |
| ·可行的研究方向 | 第17页 |
| ·技术路线及研究内容 | 第17-19页 |
| ·技术路线 | 第17-18页 |
| ·论文内容以及结构 | 第18-19页 |
| ·本章小结 | 第19-20页 |
| 第2章 车间作业调度问题 | 第20-29页 |
| ·车间作业调度问题的描述 | 第20-21页 |
| ·车间作业调度问题的特点 | 第21-23页 |
| ·车间作业调度问题的算法 | 第23-28页 |
| ·本章小结 | 第28-29页 |
| 第3章 约束规划 | 第29-53页 |
| ·约束规划的描述 | 第29-32页 |
| ·基于约束的调度模型 | 第32-35页 |
| ·任务和作业 | 第32-33页 |
| ·时态约束 | 第33-34页 |
| ·资源约束 | 第34-35页 |
| ·目标函数 | 第35页 |
| ·现有分离资源约束传播技术 | 第35-48页 |
| ·时间表约束 | 第36-38页 |
| ·分离约束传播 | 第38页 |
| ·Input/output | 第38-41页 |
| ·Input/output negation | 第41-44页 |
| ·Input-or-output | 第44-45页 |
| ·Energetic reasoning | 第45-47页 |
| ·Shaving | 第47-48页 |
| ·各种分离资源约束传播算法优先关系比较 | 第48页 |
| ·基于优先关系的约束传播算法 | 第48-52页 |
| ·基于优先关系的JPS思想 | 第49-50页 |
| ·基于优先关系的算法流程 | 第50页 |
| ·算法复杂性分析 | 第50页 |
| ·实验结果分析 | 第50-52页 |
| ·本章小结 | 第52-53页 |
| 第4章 求解JOB-SHOP调度问题的CP/BAB混合算法 | 第53-64页 |
| ·Job-shop调度问题的数学模型 | 第53-55页 |
| ·问题的描述 | 第53-54页 |
| ·Job-shop调度问题的数学描述 | 第54-55页 |
| ·BAB算法 | 第55-56页 |
| ·基本思想 | 第55页 |
| ·分枝节点的选择 | 第55-56页 |
| ·集成约束传播技术的BAB算法 | 第56-63页 |
| ·Job-shop调度的分离图模型 | 第57页 |
| ·分枝计划 | 第57-59页 |
| ·下界计算方法 | 第59页 |
| ·求解节点子问题启发式算法 | 第59-60页 |
| ·数据结构设计 | 第60-61页 |
| ·CP和BAB混合算法流程 | 第61-62页 |
| ·在BAB中集成CP的策略分析 | 第62-63页 |
| ·本章小结 | 第63-64页 |
| 第5章 实验结果分析 | 第64-69页 |
| ·不同约束传播顺序对算法性能的影响 | 第64-65页 |
| ·应用两种与三种约束推理方法的比较 | 第65-66页 |
| ·与其它算法的比较 | 第66-68页 |
| ·本章小结 | 第68-69页 |
| 第6章 总结和展望 | 第69-71页 |
| ·主要工作和创新点 | 第69-70页 |
| ·主要工作 | 第69页 |
| ·主要创新点 | 第69-70页 |
| ·研究展望 | 第70-71页 |
| 参考文献 | 第71-76页 |
| 致谢 | 第76页 |