单服务台排队系统仿真.pdf

第10讲

单效劳台排队系统仿真

课程根本要求

1.了解产品或顾客到达服从的随机分布

2.掌握排队系统的模型构建；

3.研究不同的顾客效劳时间和顾客的到达特性对仿真结果的影响

1排队系统

系统类型顾客效劳台

公路收费站汽车收费员

卡车装货地卡车装货工人

港口卸货区轮船卸货工人

等待起飞的飞机飞机跑道

航班效劳人飞机

出租车效劳人出租车

电梯效劳人电梯

消防部门火灾消防车

停车场汽车停车空间

急救车效劳人急救车

10.1单机器加工系统的描述

•单机器加工系统指的是只有一台机器可以用于加工的系统，工件按照一定的

概率分布到达系统，等待机器的加工，加工完毕后离开系统，它是单效劳台

排队系统的一个典型例子

•一个单机器加工系统有三个根本组成局部：到达过程、排队规那么和效劳规

那么

•图10.1给出了单机器加工排队系统的一般结构

图10.1单机器加工系统

1〕到达过程：指工件到达系统的规律，可用到达时间间隔或单位时间内工件到达

的概率分布来描述

按到达的时间间隔，可分为确定的时间间隔和随机的时间间隔

按工件到达的方式，可分为单个到达和成批到达

按不同的工件源总体，可分为有限源总体和无限源总体

2〕排队规那么：排队系统一般分为等待制、损失制和混合制

等待制：工件到达系统时，如果机器未空闲，那么工件排队等候加工，主要有：先

到先效劳、后到先效劳、优先权效劳和随机效劳

损失制：工件到达系统时，如果机器没有空闲，那么工件离去，另求其它机器加工

混合制：它是介于等待制和损失制之间的形式，主要有：队长有限、等待时间有限

和逗留时间有限

3〕效劳规那么：指排队系统中效劳台的个数、排列及效劳方式

当系统中有多个效劳台，有多个队列时，效劳台如何从某一个队列中选择某一个实

体效劳那么称为效劳流程问题，它包括各队列之间的关系，如实体可否换队

以及换队规那么等

单机器加工系统中的根本概念

1〕实体到达模式

实体到达模式一般用到达时间间隔来描述，可分为确定性到达及随机性到达

随机性到达采用概率分布来描述，最常采用的是泊松分布

•假设实体到达满足平稳泊松过程，那么到达时间间隔服从负指数分布，其密度函数为

为到达时间间隔的均值

2〕加工模式

机器为工件加工的时间可以是确定的，也可以是随机的，如果是随机的，那

么采用加工时间的概率分布来描述

3〕性能指标

稳态平均延误时间：实体在队列中的平均等待时间

实体通过系统稳态平均滞留时间：实体在队列中的等待时间与该实体接受

效劳的时间之和

稳态平均队长：队列中的实体数

系统中稳态平均实体数：队列中的实体数与正在接受效劳的实体数之和

•上述四个性能指标存在的条件是效劳台的利用率小于1