论文题目: 基于粗集的车间动态调度研究
论文类型: 博士论文
论文专业: 控制科学与控制工程
作者: 胡咏梅
导师: 贾磊
关键词: 动态调度,动态识别,粗集,粗集,车间调度
文献来源: 山东大学
发表年度: 2005
论文摘要: 本文研究了粗集理论(rough sets)和S-粗集(singular rough sets)理论在生产车间动态调度中的应用,在生产车间动态加工环境下,当生产设备损坏与修复、急加工工件到来、新加工工件到来和工件到期时间改变等实时事件发生时,静态调度不能适应动态加工环境的变化,必须采用动态调度对实时事件进行处理,以适应动态的加工环境。本论文基于粗集和S-粗集理论,并与数学规划和调度专家经验相结合,对动态调度窗口中调度工件的再识别和再调度问题,提出了相应的车间动态调度窗口工件识别方法,建立了基于上述理论的车间动态调度模型,并基于遗传算法求解所建立的动态调度模型。与传统动态调度方法相比较,仿真结果验证了所提方法的有效性和正确性,并在减少再调度次数和提高动态调度的稳定性上有一定的优势,且能获得满意的调度结果。 本文的主要工作和创新点如下: 1、阐述了车间调度的概念和意义,建立了一般的车间静态和动态调度模型。为适应车间工件调度的特点和车间动态调度实时性的要求,对遗传算法的遗传操作算子进行了改变,使其交叉算子更适合于车间工件调度模型的求解。仿真实验结果表明了所提算法的有效性和正确性。 2、研究了粗集理论在车间动态调度建模中的应用。基于粗集的分类特性、属性值和近似特性,提出了基于粗集的车间动态粗调度窗口工件识别方法,建立了车间动态粗调度模型。通过仿真实验,验证了所提动态粗调度模型的正确性和有效性。与传统动态调度方法相比,该方法减少了动态再调度的次数,均衡了设备的利用率,而且能够获得满意的调度结果。 3、研究了遗传算法在车间动态粗调度中的应用。给出了基于遗传算法山东大学博士学位论文的车间动态粗调度算法,仿真实验表明了该算法的有效性。4、研究了S一粗集理论在车间动态调度建模中的应用,把调度专家经验有效地应用于模型参数设定和S一粗集相关属性值设定上。基于S一粗集特有的副集、动态近似特性和元素迁移特性,提出了基于S一粗集的车间动态S一粗调度窗口工件识别方法,建立了基于S一粗集的车间动态S-粗调度模型。与动态粗调度模型相比,动态S一粗调度模型不但具有动态粗调度模型的优点,而且,能够更好地描述车间动态调度的动态特性,实施起来更有理论依据、更系统、更方便。仿真实验结果展示,与动态粗调度方法相比较,因采用了相同等价类工件全部加工完成启动一次再调度的策略,能进一步减少动态再调度次数,并获得满意的调度结果。5、研究了遗传算法在车间动态S一粗调度中的应用,给出了基于遗传算法的车间动态S一粗调度算法,仿真结果验证了该算法的有效性和优越性。 最后,总结了本文的主要工作,指出了进一步的研究方向。关键词:动态调度,动态识别,粗集,S一粗集,车间调度 本文的研究工作得到国家863高科技项目的资助。
论文目录:
第一章 绪论
1.1 调度概述
1.2 生产调度
1.3 车间调度
1.3.1 车间调度概述
1.3.2 车间调度的分类及车间动态调度
1.3.3 车间调度的研究与发展
1.4 本文的主要工作
第二章 粗集和S-粗集
2.1 引言
2.2 粗集
2.3 S-粗集
2.3.1 S-粗集
2.3.2 S-粗集的副集
2.4 本章小结
第三章 生产车间调度
3.1 引言
3.2 静态调度
3.2.1 静态调度问题描述及模型
3.2.2 遗传算法
3.2.3 采用的遗传操作算子
3.2.4 静态调度算法
3.2.5 仿真实验分析
3.3 动态调度
3.3.1 动态调度问题描述及模型
3.3.2 动态调度算法
3.3.3 仿真实验分析
3.4 本章小结
第四章 基于粗集的车间动态调度
4.1 引言
4.2 基于粗集的车间动态调度算法
4.2.1 动态粗调度算法
4.2.2 动态粗调度窗口工件识别步骤
4.3 基于遗传算法的车间动态粗调度
4.3.1 调度算法
4.3.2 仿真实验分析
4.4 本章小结
第五章 基于S-粗集的车间动态调度
5.1 引言
5.2 基于S-粗集的车间动态调度算法
5.2.1 动态S-粗调度算法
5.2.2 动态S-粗调度窗口工件识别步骤
5.3 基于遗传算法的动态S-粗调度
5.3.1 调度算法
5.3.2 仿真实验分析
5.4 本章小结
第六章 车间动态调度实例分析
6.1 车间调度实例
6.2 动态调度
6.3 动态粗调度
6.4 动态S-粗调度
6.5 本章小结
第七章 总结与展望
7.1 本文的主要工作与贡献
7.2 后续研究工作
参考文献
缩略词注释表
致谢
攻读博士学位期间完成的论文及参加的科研工作
发布时间: 2005-06-14
参考文献
- [1].炼油过程生产调度建模方法研究[D]. 李明.山东大学2011
- [2].液压驱动下肢外骨骼机器人关键技术研究[D]. 范伯骞.浙江大学2017
- [3].成像卫星鲁棒性调度方法及应用研究[D]. 王军民.国防科学技术大学2008
- [4].智能制造系统车间生产优化调度[D]. 孙志峻.南京航空航天大学2002
- [5].生产调度问题的智能优化方法研究及应用[D]. 徐新黎.浙江工业大学2009
相关论文
- [1].基于基因表达式编程的车间动态调度方法研究[D]. 聂黎.华中科技大学2011
- [2].生产作业调度问题的软计算方法研究[D]. 周国华.西南交通大学2003
- [3].基于组件技术的车间计划调度系统研究[D]. 谢规良.西北工业大学2003
- [4].面向不确定制造过程调度问题的进化计算方法及其应用[D]. 尹文君.清华大学2004
- [5].制造业生产物流系统规划与调度技术研究[D]. 朱华炳.合肥工业大学2005
- [6].一类混合动态系统建模与优化调度问题的研究[D]. 周卫东.山东大学2005
- [7].柔性作业车间调度中的优化算法研究[D]. 谷峰.中国科学技术大学2006
- [8].动态不确定环境下生产调度算法研究[D]. 刘琳.上海交通大学2007