购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

2.4 仿真实例

以某机器修理车间的仿真为例,已知的基本信息如下:

1)等待区足够大。

2)排队规则为先进先出(FIFO)。

3)到达间隔时间服从负指数分布为 λ 1 =1/10(台/天)。

4)修理时间服从负指数分布为 λ 2 =1/15(台/天)。

5)仿真时间长度为365天。

1.建模目的

编程序求解机器的平均等待时间、机器的平均逗留时间及修理台利用率。

2.模型描述

车间流程如图2-2所示。

978-7-111-64765-2-Chapter02-16.jpg

图2-2 车间流程图

这是一个典型的单服务员单队列的排队系统仿真模型。这类排队系统主要包括两个要素:顾客(即服务对象)和服务员(即服务设备)。该系统由到达模式、服务模式、并行服务员数目、系统容量、排队规则来表示。

由命题可知,被修理的机器为“顾客”,而修理台为“服务员”。该排队系统的到达模式用机器到达间隔时间的负指数分布表示;服务模式由修理时间的负指数分布表示;系统中并行服务员数目为1;系统容量足够大;排队规则采用先进先出FIFO方式。

3.模型工作情况描述

在整个仿真模型中只存在一个服务员(修理台)。顾客(机器)不断地进入修理车间,并接受服务(到修理台上修理),然后离开车间。

如果某个顾客(机器)到达时,服务员(修理台)处于忙状态,则进入唯一的一个队列等待。服务员(修理台)在经过一定时间的服务后停止服务(仿真结束)。

通过系统仿真,给出仿真结果,包括系统中顾客(机器)平均逗留时间、队列中顾客(机器)平均等待时间、服务员忙闲度(修理台利用率),以对机器修理车间的工作情况进行分析。

4.仿真建模方法

采用事件调度法,具体的仿真步骤如下。

1)初始化:给出当前仿真时钟、系统状态量及统计量的初始值。

2)扫描事件表,将当前仿真时钟增加到下一个最早发生事件的时间上。

3)处理该事件,相应地改变系统状态。

4)收集统计数据。

5)若仿真时间未结束,则返回步骤2);否则,执行下一步。

6)分析收集的统计数据,产生报告。

通过分析可知,该仿真模型只存在两类事件:第一类事件为“到达事件”;第二类事件为“离开事件”。那么下一事件的类型由变量EVTFLAG给出。

仿真模型的总体结构图如2-3所示,其中INIT为系统初始化子程序;TIMEDV为时间推进子程序(如图2-5所示);ARRIVE为到达事件处理子程序(如图2-4所示);DEPART为离开事件处理子程序;REPORT为报告生成子程序。模型中各变量及其说明如表2-9所示。

978-7-111-64765-2-Chapter02-17.jpg

图2-3 仿真模型总体结构图

表2-9 建模变量表

978-7-111-64765-2-Chapter02-18.jpg

(续)

978-7-111-64765-2-Chapter02-19.jpg
978-7-111-64765-2-Chapter02-20.jpg

图2-5 离开事件的处理流程

5.仿真结果

由已知条件可知:到达间隔时间服从 λ 1 =1/10(台/天)的负指数分布,修理时间服从 λ 2 =1/15(台/天)的负指数分布,仿真时间长度为365天。故到达间隔时间均值EATI=1/ λ 1 =10(天),修理时间均值ERT=1/ λ 2 =15(天),仿真结束时间TIME=365(天)。给定随机数发生器种子SEED=113,通过计算机仿真可以得出一台机器利用率为78.9%,在系统中平均逗留时间为33天,在队列中平均等待时间为40天。 1699ZMTOXwMFCURJrnMlOGAlAJnrIUggD9AKNpBeEosTZKNgOH7MGz26ziH6rfsA

点击中间区域
呼出菜单
上一章
目录
下一章
×