面向对象生产调度规则库设计的研究.pdfVIP

学兔兔 务l 匐 出 面向对象生产调度规则库设计的研究 Researchondesignofthe0bject-orientedproductionschedulingrulebase 彭 慧’，张诗珊 ，刘 昶’，孙德厂 ，韩中华L PENG Hui’，ZHANG Shi．shan，LIU Chang，SUNDe．chang，HANZhong—hua’‘ (1．中国科学院沈阳自动化研究所，沈阳 110016；2．中国科学院大学，北京 100049) 摘 要：本文在总结前人对调度规则的相关研究后提出一种生产调度规则库的设计方法，首先通过面向 对象技术对调度规则进行表达，然后将调度规则分为两类，通过两层的规则组合形成规则方 案集，最后运用离差最大化法从方案集合中选择最接近指标要求的方案，从而实现调度。这 种方法能够实现调度多目标性，而且调度规则与调度系统代码分离，避免了因规则添加或修 改而对整个调度系统进行修改。 关键词：面向对象规则表达；规则组合；离差最大化 中图分类号 ：TP392 文献标识码：A 文章编号：1009-0134(2013)06(下)-oo14-04 Ooi：1O．396~l／J．issn．1009-0134．2013．06(下)．05 0 引言 器或者工件剩余工序数等)，并且用启发式知识 避免规则冲突来构建规则库 。 在每个生产系统中都会有相应的调度规则， 以上的研究工作具有积极的参考价值和指导 这些调度规则在生产调度中发挥着重要作用，尤 意义，本文首先采用面 向对象法对调度规则进行 其在实时调度系统。但是调度规则通常只能对某 表达 ，然后将规则分为两类组成双层的规则组 一 种性能指标有优化作用，这与 目前企业对生产 合，最后通过离差最大化法从规则组合方案集中 制造的多 目标需求不相符。另外，传统的调度系 选出最符合指标要求的规则组合方案 。 统软件在设计时，通常将调度规则融合在系统代 码 中，如果调度规则需要添加或者修改，就需要 1 生产调度规则与性能指标 对整个系统进行复杂的升级修改，造成系统维护 1．1生产调度规则 时间和成本的加大 。鉴于此，本文提出一种基于 生产调度规则一般是指利用特定加工任务 规则库的调度方法，以求在这两方面得到改进。 的相关信息 (如交货期、加工时间、加工成本 规则库方法的实现原理是将所用到的调度规 等)，赋予加工任务一个优先级系数，从而指导 则形式化后构造规则集合，再用特定的方法选用 加工作业 的一类决策方法 。这类方法 由于有着计 合适的规则来满足系统的性能指标要求。因此， 算量小、实时快速和实现简单的优点，一直应用 规则库的设计主要包括两个方面：一是调度规则 于生产调度 问题的解决当中。并且随着新的调度 形式化，也称调度规则表达 ；另一个是如何选用 问题的出现，调