单服务台排队系统仿真(32页)摘要.pptVIP

第10讲单服务台排队系统仿真 课程基本要求 10.1 单机器加工系统的描述 单机器加工系统指的是只有一台机器可以用于加工的系统，工件按照一定的概率分布到达系统，等待机器的加工，加工完毕后离开系统，它是单服务台排队系统的一个典型例子 一个单机器加工系统有三个基本组成部分：到达过程、排队规则和服务规则 图10.1给出了单机器加工排队系统的一般结构 1）到达过程：指工件到达系统的规律，可用到达时间间隔或单位时间内工件到达数的概率分布来描述 按到达的时间间隔，可分为确定的时间间隔和随机的时间间隔 按工件到达的方式，可分为单个到达和成批到达 按不同的工件源总体，可分为有限源总体和无限源总体 2）排队规则：排队系统一般分为等待制、损失制和混合制 等待制：工件到达系统时，如果机器未空闲，则工件排队等候加工，主要有：先到先服务、后到先服务、优先权服务和随机服务 损失制：工件到达系统时，如果机器没有空闲，则工件离去，另求其它机器加工 混合制：它是介于等待制和损失制之间的形式，主要有：队长有限、等待时间有限和逗留时间有限 3）服务规则：指排队系统中服务台的个数、排列及服务方式 当系统中有多个服务台，有多个队列时，服务台如何从某一个队列中选择某一个实体服务则称为服务流程问题，它包括各队列之间的关系，如实体可否换队以及换队规则等 单机器加工系统中的基本概念 1）实体到达模式 实体到达模式一般用到达时