基于极大代数的串行生产线相关运算的Matlab实现.doc

基于极大代数的串行生产线相关运算的Matlab实现 研究与开发 RESEARCHAND1),IOPMN {16鉴: \1.16N1 戈编:1005-8451(2007)02-0010-03 基于极大代数的串行生产线相关运算的Matlab实现 李爱菊,唐祯敏 (北京交通大学电子信息工程学院,北京100044) 摘婴:利用Matlab实现基于极大代数的无限缓冲容量的串行生产线的建模和特性分析的相关运算. 该方法为基于该运算的串行生产线理论研究提供了便捷的条件,并为极大代数的应用提供更优越的条件.通 过一个算例说明如何利用这些命令函数实现串行生产线的建模和分析. 父踺:串行生产线;极大代数;矩阵;Matlab t{t分类:TP3ll爻献标i}l码:A Implementationofserial-production-lineoperationsbasedonmaximum-algebra withMatlab LIAi..iuTANGZhen..min (CollegeofElectronicsandInformationEngineering,BeijingJiaotongUniversity,Beijing100044,China) Abstract:Itwasimplementedtheoperatinginthemodelingandcharacteristicanalyzingofaserialproductionlinewith unlimitedbuffersbasedonmaximumalgebrabyMatlab.Thismethodofferedaconvenienttermforstudyingserial— production-linebasedonmaximumalgebraandprovidedmoreadvantagesfortheapplicationofmaximumalgebratheory.An examplewasgiventoilluminatehowtousethesecommandstomodelingandanalyzingaserial—production-line.. Keywords:serial-production-Line;maximumalgebra;matrix;Matlab 极大代数形成于20世纪60年代,该运算形式的 引入使得串行生产线的模型可以建成与传统线性系 统理论的(A,B,C)模型相对应的模型,只不过 这里不是传统域上的线性系统,而是极大代数这种 特殊的没有减法的代数结构上的线性系统.和传统 意义上的线性系统一样,基于该运算的建模及相关 特性分析中,都涉及到大量的矩阵运算,为此利用 计算机来实现相关的运算为基于该运算的串行生产 线的相关理论研究提供了便捷的条件,并为极大代 数的应用提供了更优越的条件. 本文将利用Matlab编程语言生成极大代数意义 下的串行生产线的相关矩阵运算的函数命令. 1极大代数和基f极人代数的}¨行产:线筷 型及卡u关特性 1.1极人代数的肚瑶Il知识 设尺是所有实数的集合,E=一一,令R=Ru{e}, 在上定义加法与乘法.如:a0b:max(a,6),a? b=a+b,Va,b∈R.其中+是一般意义下的加法,乘 收稿日期:2006—07-03 作者简介:李爱菊.在读硕士研究生;唐祯敏,教授. o—覆币孺 号?通常省略.令D={R,0,?),则D成为一个极大 代数,和0分别是D的加法零元和乘法的单位元. 用表示极大代数上所有m×n矩阵组成的 集合,设A,B∈D～,A=(n),B=(扫),矩阵的加 法定义为A0B=(a0岛f).如果A∈DP,BEDp, 矩阵的乘法定义为:A曰=(cij),其中,Cij b灯 ,方阵A的k次幂为A=AA.方阵A的A运算 定义如下:=E0A0Az0…..0AP-(p=dim(A)). 1.2于极人代数的}H行生产线模型及相关特性 一一 固+一IlfIll 图1串行生产线 图l为一条典型的串行生产线,rn个工件依次 经过n台机器进行加工,各个工件在各个机器上的 加工时间确定,且每台机器的缓冲容量为无限.在 上述极大代数运算规则的基础上,该串行生产线的 开环模型可表示为下面的形式: lX(k)=A0X(k)O~B~U(k)… lYfk1=CoXfk1 第16卷第2期基于极大代数的串行生产线相关运算的Matlab实现研究与开发 对矩阵A定义A运算,那么系统方程(1)就fori=l:n IX(k)=AB(k) 可以表示成1y(足):C~X(k)(2) 对多批次生产过程引入输出反馈方程,即 U(k):Ky一1),式中,K为qxq的常阵,其元 素满足如下的关系式: f￡,f≠J^ u一1,f,这里i,J=l,2