MES环境下设备调度模型研究.docVIP

MES环境下设备调度模型研究 　　摘 要：设备管理是MES系统的重要组成部分，贯穿于整个生产流程，为了有效地实现设备的共享和优化配置，研究了设备管理复杂性的描述和测度方法。根据设备资源的特点，将蚂蚁算法引入设备调度模型。在该模型中，运用模糊聚类的方法解决了替代与基准设备特征参数和加工能力相似设备的问题，为MES环境下设备调度提供依据。仿真结果表明，该模型可以有效地解决铜产品生产中制造设备调度问题，具有较好的实用性。?? 　　关键词：模型；模糊聚合；蚂蚁算法?? 　　中图分类号：TP301 文献标识码：A 文章编号：1672-7800（2011）05-0020-02?お? 　　?? 　　基金项目：国家自然科学基金资助项目(No.；河南省教育厅自然科学计划资助项目(200510464021)?? 　　作者简介：崔节坤（1987-），男，河南洛阳人，河南科技大学电子信息工程学院硕士研究生，研究方向为软件工程；刘勇（1966-），男，河南洛阳人，河南科技大学电子信息工程学院副教授、硕士生导师，研究方向为计算机软件与理论、软件体系结构、软件复用。 　　 　　 　　0 引言?? 　　 铜类产品加工行业属于资金和技术密集性的行业，生产设备型号多样，自动化程度相对较低，生产设备正朝着集成化、高速化、精密化和自动化方向发展，对设备的管理能力要求越来越高，而传统的管理方式难以适应设备管理的发展需求。因此应用先进的管理理论和方法，实现对设备的生命周期过程的科学化管理是MES的重要组成部分。提高设备管理的敏捷性和智能化是MES系统的重要体现。?? 　　1 调度模型的建立?? 　　 铜加工生产设备调度的问题可以描述为系统将制造任务分解为多个子任务分配给生产流水线中生产环节，各环节按一定顺序排序，整个制造生产链条中为每一个生产环节所具备的生产设备之间设置相似系数或者是距离，用来表示设备之间加工能力的相似程度，按照相似系数的大小，将设备逐一进行归类。?? 　　 设整个车间内有??n台设备，表示为x\-k(k=1,2,…，n)。聚类问题所描述的就是要把｛x\-1，x\-2，…,x\-n｝集合中的设备区分为x中的c个种子集，满足2≤c≤n。经典的聚类划分是一种硬性的划分，它把每一个未分类的对象严格地划分到某个类中，展现了一种非此即彼的性质。但是事实上设备之间的数据有些是互相重叠的，因此模糊划分是描述这种情况最合适的方式，模糊划分方式对应的分类矩阵U是一个模糊矩阵，并且模糊矩阵U中元素u\-\{ik\}，对任意的i,k,u\-\{ik\}∈\[0,1\]，对任意的k，∑c[]i=1u\-\{ik\}=1 ，c是设备分类的种类数量。每个设备称为一个样本由一组数据来表示。为了便于分析，把指标标准化得到标准矩阵X=(x\-\{ij\})\-\{n×m\}，标准化矩阵的每一行被看作各设备在指标上的模糊集合，建立相似矩阵R?В邯И? 　　 R=r\-\{11\}…r\-\{1n\}?ぁ?…??r\-\{n1\}…r\-\{nn\}?И? 　　 满足：??|r\-\{ij\}|≤1且r\-\{ij\}=1，r\-\{ij\}=r\-\{ji\}??。?? 　　2 基于蚂蚁算法的设备调度方案设计?? 　　 蚂蚁算法是一种模拟群居性生物群体行为所涌现出的群体智能的全局优化算法。蚂蚁具有找到蚁巢与食物之间最短路径的能力，这种能力的实现靠的是蚂蚁在它所经过的路径上留下一种挥发性的分泌物pheromone(称之为信息素，该分泌物随着时间的推移会逐渐消失) 来实现的。相对于一条路径，选择该路径的蚂蚁越多，则该路径上留下的信息素的浓度越高，而浓度高的信息素会吸引来更多的蚂蚁，从而形成一种正反馈机制。通过这种正反馈机制，蚂蚁最终就可以寻找到蚁巢与食物之间的最短路径。这就是蚂蚁算法具有的最重要特征。?? 　　2.1 模糊聚类?? 　　 本文采用基于模糊统计量的聚类方法，该方法有传递闭包聚类法和最大树聚类法，传递闭包聚类法把相似矩阵转换成模糊等价矩阵的过程中计算量非常大，不适用于现有的系统条件，最大树聚类法则不需要将相似矩阵转换为模糊等价矩阵，因此本文采用最大树聚类法。?? 　　 每个设备指标的选择应有明确的实际意义，指标的取得通过直接观测或者采用历史统计资料。模糊矩阵为： 　　?? 　　 通过进一步计算得到模糊相似矩阵??1??r\-\{21\}1?ぁ?…??r\-\{n1\}r\-\{n2\}…1?И? 　　 最大树画法：从第一台加工设备开始，然后从其它相关类设备中找出相关系数最大的，然后连接起来，得到最大相关树，取??λ∈\[0,1\]，砍断小于λ的树枝得到不连通图，各分支就构成λ??水平上的分类。?? 　　2.2 整