收藏本站
《华中科技大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于基因表达式编程的车间动态调度方法研究

聂黎  
【摘要】:随着经济的快速发展,制造企业之间的竞争越来越激烈。为了提高自身的竞争力,制造企业越来越关注如何对车间中复杂多变的生产活动进行高效的调度,以满足多样化的客户需求。车间动态调度问题成为制造系统研究领域的热点之一。本文将基因表达式编程(Gene Expression Programming, GEP),一种新的进化算法,引入到车间动态调度问题的研究中,探索先进的车间动态调度方法,以提高车间对动态事件的反应能力及调度质量。 由于客户的需求多样多变,生产车间具有动态事件频发的特点,如何快速响应动态事件,并作出合理的调度决策是非常重要的。本文在深入研究GEP基本原理的基础上,结合车间动态调度问题的特征,提出基于GEP的车间动态调度框架,以实现对车间生产活动的实时、高效调度。该框架将车间调度过程分成离线学习和在线调度两个阶段:GEP通过离线学习自动构造高效调度规则;调度规则与在线启发式算法相结合,快速制定合理的在线调度决策。在该框架中,GEP构造调度规则的学习过程被归结为GEP的搜索过程。如何设计适合车间动态调度问题的有效染色体编码方案是关键问题之一。本文提出一种将调度规则映射为GEP串行染色体的间接编码方式,有效减少染色体的存储空间,提高染色体编码的利用效率。另外,如何对染色体进行正确的评价同样重要。通过分析已有适应度函数的不足,提出一种适用于非监督学习的适应度函数,有效降低算法搜索能力对领域知识的依赖程度。 考虑到单机调度问题是车间调度中最基本的一类问题,本文围绕上述车间动态调度框架,以工件动态到达这类典型的动态事件为例,深入研究基于GEP的单机动态调度方法。为了实时地对动态到达的工件进行合理调度,提出一种单机动态调度在线启发式算法,通过改进候选工件集合构造方法,提高该算法的效率。结合该在线启发式算法,采用单基因染色体结构,设计染色体编码和解码方案,提出基于GEP的单机动态调度规则构造方法。通过仿真实验,与其它方法进行比较,验证基于GEP的单机动态调度方法的有效性和高效性。 作业车间调度问题是研究得最为广泛的一类经典调度问题,是典型的NP-难问题。借鉴上述单机动态调度方法,深入研究基于GEP的作业车间动态调度方法。由于工序约束和机器约束是导致作业车间动态调度问题求解困难的重要原因,提出作业车间动态调度在线启发式算法,有效地处理各种约束条件,并协调各机器之间的动作。根据作业车间动态调度问题的特点,采用多基因染色体结构,设计染色体的编码和解码方案,提出利用GEP构造作业车间动态调度规则的方法。利用仿真实验对所提出的作业车间动态方法的性能进行测试。实验结果表明,该方法学习效率高,构造的调度规则鲁棒性强。 柔性作业车间调度问题是作业车间调度问题的一种扩展,是一类更加难以求解的调度问题。通过借鉴作业车间动态调度方法,深入研究基于GEP的柔性作业车间动态调度方法。考虑到柔性作业车间中机器具有加工柔性,提出柔性作业车间动态调度在线启发式算法,将柔性作业车间调度问题分解为路径子问题和排序子问题,有效地降低该问题的求解难度。结合该在线启发式算法,设计二元组染色体结构,将路径子问题和排序子问题的解分开表示,并使它们能够协同进化。同时该染色体结构无需修改已有的遗传算子,有效地保证GEP的搜索效率。通过仿真实验对提出的柔性作业车间动态调度方法的性能进行测试,实验结果表明该方法的性能明显优于其它方法。 在以上研究成果的基础上,结合实际应用对象,设计和开发车间动态调度原型系统,并通过实例在该原型系统中对本文所提出的方法进行验证。 最后,对全文工作进行总结,并对今后研究方向进行展望。
【学位授予单位】:华中科技大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:F273;F224

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 王勇;柔性制造系统生产调度管理的分析与论证[J];重庆大学学报(社会科学版);1999年S1期
2 白国振;适合于中小企业的生产调度系统[J];组合机床与自动化加工技术;2002年09期
3 沈顺成;施杰池;;基于MES的车间作业调度系统的研究[J];机械制造;2007年11期
4 赵东风,孙权;物流加工中双优先级调度控制过程研究[J];高技术通讯;2000年11期
5 杨琴;赵茜;曹策俊;;突发事件后瓶颈资源的在线调度[J];铁道运输与经济;2010年08期
6 范习辉;;电力行业 新规则加快行业整合[J];证券导刊;2006年40期
7 张海霖;江志斌;许泓;;集装箱港口集疏运调度系统作业模式的仿真分析[J];上海交通大学学报;2006年06期
8 杨冬涛;许青林;黄杰贤;;交货期的并行机器生产线动态调度的遗传算法[J];工业工程;2008年05期
9 卢向南;生产调度决策模型研究[J];浙江大学学报(人文社会科学版);1999年06期
10 沈正花;陆志强;;基于仿真的半导体自动物料搬运系统调度优化[J];工业工程与管理;2011年01期
中国重要会议论文全文数据库 前10条
1 白国振;;基于规则的车间生产调度系统[A];2000中国控制与决策学术年会论文集[C];2000年
2 杨磊;黎志成;胡斌;;基于人工神经网络的调度规则确定专家系统[A];第七届计算机模拟与信息技术学术会议论文集[C];1999年
3 贺东风;徐安军;于港;汪红兵;田乃媛;;基于调度规则的炼钢连铸鲁棒调度方法[A];第十六届全国炼钢学术会议论文集[C];2010年
4 尤爱菊;韩曾萃;张扬波;郭磊;;钱塘江河口水资源供需分析及有效利用对策[A];2007重大水利水电科技前沿院士论坛暨首届中国水利博士论坛论文集[C];2007年
5 骆瑛;詹跃东;;基于Petri网建模的AGVS优化调度规则及仿真研究[A];2001中国控制与决策学术年会论文集[C];2001年
6 郑建忠;;承担防洪任务后峰头水库主汛期安全起调水位的复核计算[A];福建省第十二届水利水电青年学术交流会论文集[C];2008年
7 党小林;刘锋;张军;;时变优先:一种新的调度算法[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
8 王志璋;谢新民;;水库生态调度研究的若干问题探讨[A];变化环境下的水资源响应与可持续利用——中国水利学会水资源专业委员会2009学术年会论文集[C];2009年
9 Jay R Lund;方崇惠;;对水库群发电调度与电能利用经济规则的推究——流域水力发电系统优化调度与管理[A];湖北省农村水电发展行业研讨会论文集[C];2005年
10 邱焕耀;毛宗源;;智能化GPS车辆调度系统[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
中国重要报纸全文数据库 前10条
1 记者  刘晓星;电力行业结构调整环保要发言[N];中国环境报;2006年
2 发讯;调整发电调度规则 实施节能、环保、经济调度[N];中国建材报;2006年
3 刘铮、张梦;发电调度 绿电优先[N];人民日报;2006年
4 兴业证券研发中心范习辉;调度规则调整加剧电力行业整合[N];证券时报;2006年
5 曹琰;河南小火电式微的背后[N];华中电力报;2006年
6 特约评论员 刘亲民;令人欣喜的节能调度[N];华中电力报;2006年
7 本报记者 黄德芬;电梯智能化不容忽视[N];中国房地产报;2004年
8 记者 陈鹏;三部门要求电力调度体现节能和环保优先[N];中国电力报;2006年
9 本报记者 侯利红;电力行业结构调整攻坚节能[N];第一财经日报;2006年
10 陈刚;调度改革帷幕开启[N];华中电力报;2006年
中国博士学位论文全文数据库 前10条
1 聂黎;基于基因表达式编程的车间动态调度方法研究[D];华中科技大学;2011年
2 李学森;跨流域调水系统调度决策方式及管理模式研究[D];大连理工大学;2009年
3 曾洪鑫;基于状态树与时间处理的机械产品流水装配生产计划与调度[D];华中科技大学;2005年
4 白俊杰;虚拟单元制造车间的规划与调度关键技术研究[D];南京航空航天大学;2011年
5 宣琦;基于复杂网络理论的复杂调度问题求解方法研究[D];浙江大学;2008年
6 张毕西;加工—装配式生产系统组织与优化[D];华南理工大学;2000年
7 吴珊珊;面向复杂制造系统的智能生产调度方法及其应用研究[D];东华大学;2011年
8 张改红;基于防洪预报调度的水库汛限水位设计与控制研究[D];大连理工大学;2008年
9 刘爱军;离散制造车间多生产模式下作业调度研究[D];重庆大学;2011年
10 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 吕铁鑫;立式氧化/扩散炉建模与调度研究[D];清华大学;2011年
2 刘丽兰;柔性制造系统动态调度规则的仿真分析与综合[D];燕山大学;2000年
3 王国萍;多目标优化的电梯群控算法[D];华中科技大学;2005年
4 赵会丹;不确定环境下多重入制造系统优化调度方法的研究[D];北京化工大学;2011年
5 闫骏霞;水库洪水调度峰量控制类型与碧流河水库防洪预报调度规则研究[D];大连理工大学;2005年
6 李彦华;智能电梯群控系统的研究与设计[D];厦门大学;2008年
7 施杰池;基于MES的车间作业调度系统的研究[D];武汉理工大学;2008年
8 黄竹君;基于启发式调度规则的车间作业计划算法及仿真研究[D];武汉科技大学;2009年
9 丁晨巍;基于仿真的港口生产调度规则组合决策研究[D];上海海事大学;2007年
10 杨冬涛;基于遗传算法的MES车间生产计划动态调度研究[D];广东工业大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026