第04章制造系统的数学模型.pptVIP

*四、制造系统的排队网络建模实例排队理论用于制造系统建模始于20世纪70年代末。柔性制造系统的排队网络模型就是其典型例子之一。一用于加工箱体类零件的柔性制造系统（FMS）由m台加工中心、一台自动运输小车、n个托盘和若干个分布于各加工中心处的缓冲存储装置等组成。该FMS的工作过程为，首先将零件（毛坯或半成品）安装于夹具上等待进入系统，当系统内送出一个加工完的零件时，装卸人员即将其从托盘上卸下，然后将等待进入系统的新零件固定于空出的托盘上，并随托盘一起进入系统，由自动小车运送到工艺规程规定的工位进行加工。一道工序加工完后再由自动小车运送到下一工序的加工设备处加工。若零件在该系统中的所有工序都已完成，则由自动小车将其送到系统外。第28页，共51页，星期日，2025年，2月5日*柔性制造系统的排队网络模型由于在这一制造系统中，加工完了的零件立即被毛坯或半成品所取代，因此系统内的工件数量为常数，等于托盘数量n。第29页，共51页，星期日，2025年，2月5日*一、简介对于制造系统某些本质属性的描述，目前还难以建立其精确的解析模型，因此建立系统的逻辑模型便成为分析和研究制造系统的另一种重要手段。活动循环图（ActivityCycleDiagram，简称ACD）即为一种建立制造系统逻辑模型的有利工具。4.4制造系统的活动循环图模型第30页，共51页，星期日，2025年，2月5日*(1)实体：一个系统的边界内部的对象，如机床、工件、夹具、小车等。(2)属性：实体的特征或特性，如机床的忙态、闲态等。(3)状态：在某时间点上，对系统所有实体和属性的描述。(4)活动：导致系统状态发生改变的进程，如机床加工零件的进程等。(5)事件：系统状态发生的瞬间变化，如一项活动的开始或结束、一个实体的属性值的改变等。二、基本术语第31页，共51页，星期日，2025年，2月5日(6)过程：由事件的时间序列及若干活动组成。三、实体行为模式的图解描述(1)实体的状态：活动态(活动)，矩形框表示等待态(队列)，圆或椭圆表示(2)实体的行为模式：由若干个活动态与等待态交替进行的循环。即：任何一类实体，其状态变化符合：???-队列-活动-队列-活动-???实体到达事件服务开始事件服务结束事件活动过程第32页，共51页，星期日，2025年，2月5日(3)活动与队列的类型：a)直联活动：如果在任何情况下，某一活动的完成，其后续活动都立即开始，则此后续活动称为直联活动。此时，这两活动间的队列称为虚拟队列。本例中的“准备好”队列就是虚拟队列。b)合作活动：一个活动要求多于一类实体参加才能开始，则称其为合作活动。本例中的“安装”即为合作活动。加工安装工人等待准备好机床停止实体：机床、工人第33页，共51页，星期日，2025年，2月5日四、基于活动循环图的制造系统建模例有一简单加工系统，含有两类实体：机床和工人，机床是半自动的，工人安装工件。机床有两种活动：“安装”和“加工”。工人有一种活动：“安装”。加工安装停止就绪等待机床(3)循环工人(1)循环D=10D=3第34页，共51页，星期日，2025年，2月5日*(1)每一类实体的数量标注图上的圆括号中，活动周期（持续时间）标注于矩形框下方。(2)如果一个活动要求多于一类实体参加，那么，只有当每一实体类中至少有一个实体在该活动的紧前队列中存在时，此活动才能开始。在本例的情况下，若活动“安装”能开始，则必须有一个工人在队列“等待”中和一台机床在队列“停止”中。如果其中之一不在而另一个在的话，则后者将被迫在队列中等待。建立活动循环图的规定：第35页，共51页，星期日，2025年，2月5日五、活动循环图的特点(1)按照实体类的行为模式建立，与实体类中的实体数量无关。因此，同一活动循环图既可描述大系统也可描述小系统。(2)活动循环图与实体类型和执行活动所要求的周期无关。(3)从图上能立刻辨认出活动的类型，活动所要求的实体类型和数量，以及每类实体所要参加的活动。这为系统的逻辑过程讨论提供了直观、有效的基础。(4)活动循环图模型的计算机算法简单，便于仿真等方法的实施。第36页，