| 中文摘要 | 第1-5页 |
| Abstract | 第5-10页 |
| 第1章 绪论 | 第10-14页 |
| ·引言 | 第10页 |
| ·课题研究的目的和意义 | 第10-11页 |
| ·课题相关的发展历程和研究现状 | 第11-12页 |
| ·课题研究的主要内容 | 第12-13页 |
| ·论文的组织结构 | 第13-14页 |
| 第2章 复合形法在Job-shop调度问题中的应用研究 | 第14-29页 |
| ·复合形法的基本思想 | 第14页 |
| ·复合形法在一般约束问题中的应用 | 第14-16页 |
| ·一般约束问题的表达 | 第14页 |
| ·复合形法的一般求解步骤 | 第14-16页 |
| ·Job-shop调度问题的模型分析 | 第16-22页 |
| ·Job-shop调度问题概念 | 第16-17页 |
| ·问题的目标函数 | 第17-18页 |
| ·问题的约束 | 第18-20页 |
| ·问题的模型 | 第20-21页 |
| ·问题的解的表示及分析 | 第21-22页 |
| ·复合形法在Job-shop调度问题中的应用 | 第22-28页 |
| ·复合形法求解Job-shop调度问题的改进策略 | 第22-25页 |
| ·算法的流程 | 第25-28页 |
| ·算法的求解特征分析 | 第28页 |
| ·本章小结 | 第28-29页 |
| 第3章 罚函数法在Job-shop调度问题中的应用研究 | 第29-39页 |
| ·罚函数法的基本思想及其分类 | 第29页 |
| ·罚函数法在一般约束问题中的应用 | 第29-33页 |
| ·罚函数的构造 | 第30-31页 |
| ·罚函数法的求解终止条件及步骤 | 第31-32页 |
| ·无约束问题的变量轮换法 | 第32-33页 |
| ·罚函数法求解Job-shop调度问题的改进策略 | 第33-38页 |
| ·Job-shop调度问题模型的罚函数构造 | 第33-34页 |
| ·变量轮换法的求解分析 | 第34-35页 |
| ·算法的终止条件 | 第35页 |
| ·算法的流程 | 第35-37页 |
| ·算法的求解特征分析 | 第37-38页 |
| ·本章小结 | 第38-39页 |
| 第4章 基于拓扑排序的算法在Job-shop调度问题中的应用研究 | 第39-51页 |
| ·Job-shop调度问题的有向无环图描述 | 第39-41页 |
| ·图的基本理论与分类 | 第39页 |
| ·问题模型的有向无环图 | 第39-41页 |
| ·Job-shop调度问题中工序的拓扑排序分析 | 第41-44页 |
| ·有向无环图的拓扑排序 | 第41-42页 |
| ·加工工序的拓扑排序 | 第42-44页 |
| ·设备的分配规则分析 | 第44-45页 |
| ·基于拓扑排序的算法在Job-shop调度问题中的应用 | 第45-50页 |
| ·基于拓扑排序的算法思想 | 第45-46页 |
| ·算法的约束满足分析及其终止条件 | 第46-47页 |
| ·算法的流程及其编程实现 | 第47-50页 |
| ·算法的求解特征分析 | 第50页 |
| ·本章小结 | 第50-51页 |
| 第5章 Job-shop调度系统的软件开发及实例研究 | 第51-68页 |
| ·Job-shop调度系统软件开发 | 第51-53页 |
| ·开发的平台 | 第51-52页 |
| ·系统模块构造 | 第52-53页 |
| ·Job-shop调度系统功能的实现 | 第53-60页 |
| ·任务管理模块功能实现 | 第53-56页 |
| ·设备管理模块功能实现 | 第56-57页 |
| ·调度管理模块功能实现 | 第57-60页 |
| ·Job-shop调度问题实例研究 | 第60-67页 |
| ·问题的实例数据 | 第60-62页 |
| ·复合形法求解分析 | 第62-64页 |
| ·罚函数法求解分析 | 第64-65页 |
| ·基于拓扑排序的算法求解分析 | 第65-66页 |
| ·三种方法的求解结果对比分析 | 第66-67页 |
| ·本章小结 | 第67-68页 |
| 第6章 总结与展望 | 第68-69页 |
| ·全文总结 | 第68页 |
| ·研究展望 | 第68-69页 |
| 参考文献 | 第69-72页 |
| 致谢 | 第72-73页 |
| 攻读学位期间获得的与学位论文相关的科研成果目录 | 第73页 |
