考虑工件到达率的允许机器失效的串行生产线建模与分析.pdfVIP

‘中蛋控翻会搜论文集)，523-528 1998年9月26-22日，浙江宁渡 考虑工件到达率的允许机器失效的 串行生产线建模与分析 孙钰 谭民 李泉林 复杂系统工程学开放实验室 中困科学院自动化研究所， 北京100080) 摘要；对制遣系统生产线的研究，为分析简便起见，一般均假定首级不饥饿，即首摄机嚣不田 缺料而空闲，但是实际问题中经常套遇到工件随机到选的情况．本文绔出了到选是峨^为 参敦的泊松过程的串行生产线模型，其中机嚣不是完全可靠的，而是允许失效的．这种横 型中允许机器失效，奉文对这种模型运用Neuts【1】矩阵几何解理论进行了分析。得到了 串行绒主要姓能指标(例如，稳态有教度、稳志生产丰)厦其算法． 关键字： 制造系统，到达率，机嚣失鼓．串行生产线，稳态有效度，稳态生产率 一、 引言 制造系统的研究对于保证系统的正常、高效运行具有重要意义，国内外很多学者已经 生产线入手，逐级增加形成一条长的生产线：另外，文献【4】中提出了等效工作站的分桥 方法；文献【5】中提出了流守恒的分析方法等等。在各种分析方法中，为了讨论的方便， 均假定串行生产线的首级机器不因缺料而空闲(即生产线有无穷输入源)。然而，在许多 实际问题中，酋级饥饿也经常发生，比如：原材料不是足够多，而是随机定购来的。本文 给出了到达率为尢的串行生产线模型，Walrand，J．f6】中简要地讨论了相似的模型，而本文 中的模型与Walrand,J．【6】的模型有所不同，区别在于在开环排队网中不考虑服务台失效， 但是在本文讨论的串行线模型中机器是可以失效和修理的。本文中由于假设第一台机器前 本硬耳受田挛攀登计划和田謇由然科学基金费辱6 用随机矩阵分析方法加以分析，Neuls[1]和田乃硕和李泉林【7]等对随机矩阵分析方法进行 了详细的讨论．本文利用随机矩阵分析方法对考虑工件到达率的允许机器失效的串行生产 线进行了讨论，得到了计算串行线指标(稳泰有效度、稳态生产率)的有效数值算法。 二、 考虑工件到达率丸的串行线建模 工件)，缓冲库中的实际工件数用x表示()(卸，l，2，……，K)：生产线中工件的到达率为九， 即工件到达的间隔时间服从参数为九的指数分布；机器M；的固有生产率为∞。，修复率为№． 失效率为k，即加工时问、修理时间、失效时间分别服从参数为∞”№、h的指数分布． 九 M】 B M2 图1到达率为九的串行生产线 为了_分析问题方便，作以下假设： (1)任一机器停车待命期间(无论阻塞或饥饿)都不会失效； C2)；茕级机器输出无阻塞，酃有足够大的成品库； (3)缓冲库传递工件过程无故障，而且工件在缓冲库中的传输时间可 忽略不计： (4)机器MI、M2的故障类型为ODF(Operation．DependentFailure)； (5)首级机器前的存件场所无限，即至4达的工件允许无穷排队。 在实际的制造系统中，一般中间缓冲库的容量是有限的，所以会引起生产线中的机器发 生饥饿和阻塞，这也使得串行线模型与一般排队网络模型发生了很大的区别。在各种对失效 和修理的处理方法中，疏松桂【4】中提出的等效工作站法是比较有效的一种分析方法．这种方 法的基本思想是将机器前面缓冲库有库存的状态和后面缓冲库有空位的状态合并到工作站 中，从而构成了一个可修的等效工作站，把缺料空闲停车和因阻塞而停车排除于工作站维修 之外， 首先将失效等效于机器上，求出单机稳态生产率H： 蛳2而i’吐2j#菘奸糍一=煮 mo) 为讨论方便，用一个圜元组表示系统状态(s。，S：，S，，墨)，其中s。卸，l，……表示等待 一524～ 队长，其中不舍M。上的一个工件