文摘
英文文摘
声明
第1章绪论
1.1引言
1.2课题研究的目的和意义
1.3课题相关的发展历程和研究现状
1.4课题研究的主要内容
1.5论文的组织结构
第2章复合形法在Job-shop调度问题中的应用研究
2.1复合形法的基本思想
2.2复合形法在一般约束问题中的应用
2.2.1一般约束问题的表达
2.2.2复合形法的一般求解步骤
2.3 Job-shop调度问题的模型分析
2.3.1 Job-shop调度问题概念
2.3.2问题的目标函数
2.3.3问题的约束
2.3.4问题的模型
2.3.5问题的解的表示及分析
2.4复合形法在Job-shop调度问题中的应用
2.4.1复合形法求解Job-shop调度问题的改进策略
2.4.2算法的流程
2.4.3算法的求解特征分析
2.5本章小结
第3章罚函数法在Job-shop调度问题中的应用研究
3.1罚函数法的基本思想及其分类
3.2罚函数法在一般约束问题中的应用
3.2.1罚函数的构造
3.2.2罚函数法的求解终止条件及步骤
3.2.3无约束问题的变量轮换法
3.3罚函数法求解Job-shop调度问题的改进策略
3.3.1 Job-shop调度问题模型的罚函数构造
3.3.2变量轮换法的求解分析
3.3.3算法的终止条件
3.3.4算法的流程
3.3.5算法的求解特征分析
3.4本章小结
第4章基于拓扑排序的算法在Job-shop调度问题中的应用研究
4.1 Job-shop调度问题的有向无环图描述
4.1.1图的基本理论与分类
4.1.2问题模型的有向无环图
4.2 Job-shop调度问题中工序的拓扑排序分析
4.2.1有向无环图的拓扑排序
4.2.2加工工序的拓扑排序
4.3设备的分配规则分析
4.4基于拓扑排序的算法在Job-shop调度问题中的应用
4.4.1基于拓扑排序的算法思想
4.4.2算法的约束满足分析及其终止条件
4.4.3算法的流程及其编程实现
4.4.4算法的求解特征分析
4.5本章小结
第5章Job—shop调度系统的软件开发及实例研究
5.1 Job-shop调度系统软件开发
5.1.1开发的平台
5.1.2系统模块构造
5.2 Job-shop调度系统功能的实现
5.2.1任务管理模块功能实现
5.2.2设备管理模块功能实现
5.2.3调度管理模块功能实现
5.3 Job-shop调度问题实例研究
5.3.1问题的实例数据
5.3.2复合形法求解分析
5.3.3罚函数法求解分析
5.3.4基于拓扑排序的算法求解分析
5.3.5三种方法的求解结果对比分析
5.4本章小结
第6章总结与展望
6.1全文总结
6.2研究展望
参考文献
致谢
攻读学位期间获得的与学位论文相关的科研成果目录
