收藏本站
《山东大学》 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高科技项目的资助。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 彭武;胡昌振;姚淑萍;王志刚;;基于时间自动机的入侵意图动态识别方法[J];计算机研究与发展;2011年07期
2 姚珅;高贵明;;层次-粗集组合赋权法在雷达辐射源识别中的应用[J];雷达与对抗;2011年02期
3 毛军军;李侠;吴涛;;基于粗集优势关系的属性赋权相对熵优化模型[J];计算机工程;2011年15期
4 孙伟;马沁怡;高天一;袁长峰;;基于本体和规则的产品配置系统研究[J];大连理工大学学报;2011年04期
5 梁俊奇;;变精度粗糙集与粗糙集属性约简特征比较[J];商丘师范学院学报;2011年06期
6 曹棣;孔晓斌;;基于粗糙k-均值的web事务的聚类[J];山西师范大学学报(自然科学版);2011年02期
7 杨习贝;窦慧莉;宋晓宁;张明;;广义不完备序值系统中的优势关系粗糙集[J];江苏科技大学学报(自然科学版);2011年03期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 凌方;王建东;;基于可变精度粗集的规则简化方法[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
2 刘保仓;刘若慧;;粗模糊集的嵌入集的性质[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
3 王洪德;马云东;;基于粗集-BP网络的通风系统可靠性预警方法研究[A];中国科协2004年学术年会第16分会场论文集[C];2004年
4 王慧敏;佟金萍;;宏观经济预警新探索:粗集—神经网络预警方法[A];管理科学与系统科学研究新进展——第7届全国青年管理科学与系统科学学术会议论文集[C];2003年
5 胡学钢;郭骏;王浩;袁兆山;;基于粗集与基于格结构的知识发现方法比较[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年
6 郭学军;陈晓云;;粗集方法在数据挖掘中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
7 许翔;张东波;王耀南;刘子文;;一种新型的基于模糊划分的粗集神经网络[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
8 王名扬;于达仁;卫金茂;;变精度粗集模型在电厂故障诊断中的应用[A];2004电站自动化信息化学术技术交流会议论文集[C];2004年
9 程玉胜;张佑生;胡学钢;;一种Gray区域表征的关键条件属性集逆向求解[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
10 郭海涛;王连玉;刘颉;梁捷;;基于粗集理论的声呐图像增强[A];中国声学学会2005年青年学术会议[CYCA'05]论文集[C];2005年
中国重要报纸全文数据库 前10条
1 北京首证董旭海;动态识别短线品种启动点[N];证券日报;2003年
2 张钗;数据标准成为物流瓶颈[N];中国化工报;2007年
3 广东 姚菲子;电脑游戏机投币器原理与检修[N];电子报;2009年
4 段金平;为漠大工程提供安全保障[N];石油管道报;2010年
5 刘长胤 闫湘;安全 物装人永恒的追求![N];石油管道报;2010年
6 ;新型宽带商业模式的探索[N];中国计算机报;2003年
7 记者 邱登科 通讯员 曾路;洋顾问看好“货物因特网”[N];民营经济报;2005年
8 ;网络服务激战正酣 惠普软件再亮新招[N];中国高新技术产业导报;2001年
9 安徽 刘亚飞;摩托车尾灯/制动灯灯丝断路告警器剖析与制作[N];电子报;2004年
10 ;专家纵论个人信息安全[N];中国电脑教育报;2001年
中国博士学位论文全文数据库 前10条
1 胡咏梅;基于粗集的车间动态调度研究[D];山东大学;2005年
2 曹秀英;基于粗集的数据挖掘技术及其应用研究[D];哈尔滨工程大学;2003年
3 刘盾;基于粗糙集理论的多属性决策方法[D];西南交通大学;2011年
4 韩斌;基于数据挖掘的信息融合理论和应用[D];浙江大学;2002年
5 陈清才;基于粗集的汉语建模及其应用研究[D];哈尔滨工业大学;2003年
6 李秋丹;数据挖掘相关算法的研究与平台实现[D];大连理工大学;2004年
7 于冬;面向数字城市的复杂性研究[D];天津大学;2004年
8 王海军;水电站厂房组合结构分析与动态识别[D];天津大学;2005年
9 赵家黎;基于SOV理论的过程质量控制方法研究[D];天津大学;2007年
10 关洪军;石化行业经营风险控制模型构建与应用研究[D];武汉理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 汤义强;结合粗集的数据分析方法及应用研究[D];安徽大学;2011年
2 李保平;基于S-粗集的系统规律挖掘与非线性系统输出反馈[D];安徽大学;2011年
3 牟宗瀛;粗集选股模型及随机择机模型初探[D];北京工业大学;2001年
4 宋雪飞;基于粗集理论值约简的数据挖掘系统[D];长春理工大学;2002年
5 杜军;基于粗集—神经网络的宏观经济预警研究[D];河海大学;2003年
6 徐昕;基于粗集和神经网络的建模方法及其应用[D];南京工业大学;2003年
7 刘春亚;基于粗集理论的数据预处理及应用研究[D];重庆大学;2003年
8 闵小宝;基于证据推理模型的K-NN分类[D];江西师范大学;2002年
9 程玉胜;粗集理论约简及其应用的研究[D];合肥工业大学;2003年
10 杨宝华;基于粗集的数据挖掘算法研究及应用[D];合肥工业大学;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978