具有阻塞影响的柔性制造系统绩效评估分析.docxVIP

PAGE 1 PAGE 1 具有阻塞影响的柔性制造系统绩效评估分析  应用封闭式排队网络模型，在制造系统各工作站的区域储存区为有限容量的状况下，建立一个分析模型，提出一种有效的分析法，以评估制造系统作业绩效。  排队网络被广泛地用于模拟柔性制造系统的系统设计及系统性能分析中。由于很多实际的柔性制造系统是由一个工件运送系统和一组加工域所组成，每个加工域包含数台机床及一个(或两个)有限容量的局部库区，这意味着在实际系统中循环的零件常常会遇到堵塞状况。近年来，排队网络模式被广泛地应用于复杂系统分析，特殊是弹性制造系统的规划与计算机系统的分析，但大多数的模式均假定制造系统中存储空间容量是无限的，即未考虑堵塞问题。依据Hopp的固定数量在制品协议，当工件完成其全部的作业并预备离开制造系统时，新的工件方被指派至系统中以取代完成的工件。因此，在开放式模型中，在制品存货是系统绩效的衡量值;而在封闭式模型中它却成了一个掌握参数。本文以允许堵塞的封闭式排队网络模式，评估存储区为有限容量的制造系统作业绩效。  1封闭式排队网络模型及算法  Gordon将排队理论中的M/M/si队列推广为任意连接的封闭式排队网络。网络中共有M个节点，节点i有si位服务者。各节点实行先到先服务(FCFS)规则，其服务时间为相互独立的指数安排，且有无限容量的排队空间。封闭式网络中不论是外来的输人或离开都不被允许。封闭式排队网络在任一时点的状态空间是M维的向量，其中ni为第i站的顾客人数，N为封闭式排队网络系统中的顾客总数，全部可能的状态所形成的状态空间为:  可以证明当排队网络的稳定状态存在时，网络中节点i的运作具有泊松分布ai，ai为下列流量平衡方程式的解:  式中:凡为从节点i向节点j转移的概率。如节点i的相对利用率小于1，则稳定状态存在。可以证明稳定状态的分布为:  式中fi(ni)为泊松分布密度函数。具有乘积形式解的排队网络模式虽然比一般排队网络模式有更多的假设限制，但其有解析解，而且可适当地修正模式，因此有很大的应用空间。式(3)即为具有乘积形式的稳定状态概率安排的解析解，只要求出正规化常数G(N,M)，就可计算排队网络的相关绩效衡量。例如，顾客的平均排队时间与长度。  具有乘积形式解的封闭式排队网络的求解算法以Buzen折积算法，和Reiser均值分析算法为主，其余的算法大都是这两种方法的延伸。Chandy指出除了均值分析算法外，全部的算法都须明确地打算正规化常数。折积算法与均值分析算法在计算上各有其优缺点，Reiser指出均值分析算法的主要优点是快速且简单实施，但当其涉及具有负载相关服务者网络时，易产生数值上的不稳定;而折积算法在实施上较精确，但记忆储存空间大且易发生浮点运算溢位的问题。因此，当网络中无负载相关服务者或多重服务者时，则均值分析算法是较优选择;而当网络中有负载相关服务者时，选择折积算法或均值分析算法应当依据所需的结果而定。  2封闭式排队网络在制造系统绩效评估中的应用  制造系统是一由物料搬运设施来连接各工作站所形成的网络系统，采用排队网络模式对其进行分析，可获得以下的制造系统绩效衡量。  1)产能及产出衡量:所谓产出即在给定的工件输人下，完成工件离开系统的频率;而产能即为工件输人趋近无穷大时的最大产出率。  2)流程时间相关衡量:包括工件在系统的平均流程时间和在各机器的平均流程时间。  3)在制品相关衡量:包括系统中的平均总工件数及各机器中的平均工件数。  4)其他衡量:工件堵塞时间、机器闲置时间及机器利用率等。  以下先分析制造系统的实体运作，并应用具乘积形式的封闭式排队网络，评估区域存储区为有限容量的制造系统作业绩效。  2.1具有堵塞影响的系统描述  本文建立以下有关制造系统的假设:  1)共有M个工作站，N个托板;每一托板均属于同一等级。  2)工作站由中央型MHS中央存储区)来连接(见图1)。  3)工作站(节点)i有si台机器(服务者)和固定有限的区域储存容量K(i=1,2,...,M)，其中各站区域存储区兼具输人存储区与输出存储区的功能，所以每一工作站的最大工件数量是，以防止死锁状况的发生。  4)每一计划中的作业时间为指数安排，作业顺序可被转换成稳定的转移概率M)。  5)采用先到先服务与先堵塞先解除的规则。   应用封闭式排队网络模型，在制造系统各工作站的区域储存区为有限容量的状况下，建立一个分析模型，提出一种有效的分析法，以评估制造系统作业绩效。  排队网络被广泛地用于模拟柔性制造系统的系统设计及系统性能分析