单服务台排队系统详细设计说明书计算机管理信息系统_人力资源-信息管理.pdf

《单服务台排队系统详细设计说明书计算机管理信息系统_人力资源-信息管理.pdf》由会员分享，可在线阅读，更多相关《单服务台排队系统详细设计说明书计算机管理信息系统_人力资源-信息管理.pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、单服务台排队系统详细设计说明书 1引言 1.1编写目的:1.2背景：1.3定义：1.4参考文献:2总体设计概述 本软件由三个模块组成，分别是：总控模块（control）、顾客到达模块（arrive）、顾 客离开模块（departure）。3类的定义 根据仿真方案的需求，定义事件表类（Table），包括：属性：a.事件数目n_event（即事件表长度）。b.事件类型 type_event c.事件发生时间time|struct eve nt_talbe int type_event;int time;e_t100;struct eve nt_talbe n ext;int n_event;操作：

2、a.插入操作insert:按事件发生时间的先后将到达或离开事件插入事件表。将事件表 e_ti以后的值后移一位 for(j=i;i=n_event;j+)e_ti+1.time=e_ti.time;e_ti+1.type_event=e_ti.type_event 将当前事件插入事件表 e_ti.time=e_tcount.time;e_ti.type_event=e_tcount.type_event 事件表长度+1 n eve nt+返回 b.取事件操作pop:将事件表中队首的事件取出。4程序描述 本软件的各子程序或函数如下表 4.1所示。表 4.1 单服务台排队系统的子程序和函数 子程序（

3、函数）名称 功能 INIT 系统初始化子程序 ARRIVE 处理到达事件子程序 DEPART 处理离开事件子程序 REPORT 统计模型及打印仿真结果子程序 EXPON(RMEAN)产生服从负指数分布且平均值为 RMEA的随 机变量函数 4.1总控模块 1）模块描述：总控模块主要负责事件选取，推进仿真的进行。2）功能描述：总控模块必须完成五项基本工作，包括：a 系统初始化：状态变量取值初始化、系统参数初始化、仿真时钟初始化等。b 时间扫描：确定下一最早发生事件的发生时间，并将仿真中推进到该时刻。c 事件识别：检索当前仿真时刻将要发生的所有时间，并确定执行顺序。d 事件执行：执行获得资格的当前事

4、件的事件例程。e 返回报告：返回报告模块的结果。3）子函数：本模块涉及到的子函数包括:INIT 系统初始化子程序 REPORT 统计模型及报告仿真结果子程序 EXPON(RMEAN)产生服从负指数分布且平均值为 RMEA的随 机变量函数 控模块顾客到达模块顾客离开模块类的定义根据仿真方案的需求定义事件表类包括属性事件数目即事件表长度事件类型事件发生时间操作插入操作按事件发生时间的先后将到达或离开事件插入事件表将事件表以后的值后移一位将当表所示表单服务台排队系统的子程序和函数子程序函数名称功能系统初始化子程序处理到达事件子程序处理离开事件子程序统计模型及打印仿真结果子程序产生服从负指数分布且平均

5、值为的随机变量函数总控模块模块描述总控模块系统参数初始化仿真时钟初始化等时间扫描确定下一最早发生事件的发生时间并将仿真中推进到该时刻事件识别检索当前仿真时刻将要发生的所有时间并确定执行顺序事件执行执行获资格的当前事件的事件例程返回报告返回报告模4）数据定义：本模块涉及到的变量名称和定义如下表 4.2所示。表 4.2 总控模块涉及的变量和定义 变量名称 定义 time 当前时间 status 服务台状态变量，空闲为 0,忙为1 num_q 队列中排队等待的顾客数目 t last evet 上次事件的时间 n.customer 已服务顾客的数目 tot_delay 已接受服务的所有顾客的等待时间

6、ani q 顾客数目的加权值 rmea n 指数分布随机变量的平均值 n_event 事件数目 e_ti.type_eve nt 事件的类型 e ti.time 事件的发生时间 n ext.time 下一事件发生时间 n ext.type_eve nt 下一事件类型 cou nt 事件计数器 输入参数：m_arrive_t 顾客到达间隔时间的平均值 m service t 顾客服务时间的平均值 tot customer 进行仿真的顾客总数 输出参数：avg a ni Q 平均队长 avg_dealy 顾客平均排队时间 控模块顾客到达模块顾客离开模块类的定义根据仿真方案的需求定义事件表类包括属性

7、事件数目即事件表长度事件类型事件发生时间操作插入操作按事件发生时间的先后将到达或离开事件插入事件表将事件表以后的值后移一位将当表所示表单服务台排队系统的子程序和函数子程序函数名称功能系统初始化子程序处理到达事件子程序处理离开事件子程序统计模型及打印仿真结果子程序产生服从负指数分布且平均值为的随机变量函数总控模块模块描述总控模块系统参数初始化仿真时钟初始化等时间扫描确定下一最早发生事件的发生时间并将仿真中推进到该时刻事件识别检索当前仿真时刻将要发生的所有时间并确定执行顺序事件执行执行获资格的当前事件的事件例程返回报告返回报告模5)流程逻辑:开始 4.1.1初始化子程序INIT()根据仿真方案，该

8、子程序负责初始化整个系统，包括实例化一个事件表 Even t_Table 对象，设相关变量初值为 0,设置第一个事件为顾客到达事件及首次事件发生时间，即 e_tco un t.time=time+EXPON(m_arrvie_t);e_tco un t.type_eve nt=1 参数：名称 值 cou nt 1 status 0 time 0 num_q 0 t last evet 0 n.customer 0 tot delay 0 ani Q 0 e_t0.time time+EXPON(m_arrvie_t)4.1.2报告子程序REPORT。根据仿真方案的统计模型，该子程序负责计算并打

9、印仿真结果。参数：名称 值 avg_a ni_Q an i_q/time avg dealy tot delay/n.customer 4.1.3随机数发生器子程序 EXPON(Rmean)根据仿真方案，该子程序用于产生服从负指数分布的随机变量，其返回值用于表示顾客 控模块顾客到达模块顾客离开模块类的定义根据仿真方案的需求定义事件表类包括属性事件数目即事件表长度事件类型事件发生时间操作插入操作按事件发生时间的先后将到达或离开事件插入事件表将事件表以后的值后移一位将当表所示表单服务台排队系统的子程序和函数子程序函数名称功能系统初始化子程序处理到达事件子程序处理离开事件子程序统计模型及打印仿真结果

10、子程序产生服从负指数分布且平均值为的随机变量函数总控模块模块描述总控模块系统参数初始化仿真时钟初始化等时间扫描确定下一最早发生事件的发生时间并将仿真中推进到该时刻事件识别检索当前仿真时刻将要发生的所有时间并确定执行顺序事件执行执行获资格的当前事件的事件例程返回报告返回报告模到达的随机时间间隔以及随机服务长度。(1)参数：Rmea n 指数分布随机变量的平均值(2)函数：Float Expon(float rmean)：该函数通过调用 Drand()函数和公式 v=-rmean*log(rand)，产生 服从负指数分布的随机数，其返回值 v用于变量tnenext的生成，即用于时钟推进。4.2顾客

11、到达模块 arrive。1)模块描述：该模块用于处理顾客到达事件，解决顾客到达后引发的系统状态改变以及队 列状态改变的问题。2)功能描述：该模块主要完成以下五部分功能：a 服务时间判断：获取当前时间，判断是否在服务时间内。b 系统状态判断：获取服务台状态，决定仿真进程走向。c 入队。d 预定下一事件：预定顾客服务完成后离开事件，保证仿真模型持续地运行下 去。e 延迟时间获取：获取顾客因在队列中等待所延迟服务的时间。3)数据定义 本模块涉及到的变量名称和定义如下表 4.3所示。表 4.3 顾客到达模块涉及的变量和定义 变量名称 定义 n.customer 已服务顾客的数目 status 服务台状

12、态变量，空闲为 0,忙为1 tot_delay 已接受服务的所有顾客的等待时间 delay 顾客排队等待时间 t last evet 上次事件的时间 e ti.time 预定的下一事件发生时间 e ti.type eve nt 事件的类型 ani Q 顾客数目的加权值 time 当前时间 n um_Q 队列中排队等待的顾客数目 t arrive（i）在队列中等待的第i个顾客的到达时间 控模块顾客到达模块顾客离开模块类的定义根据仿真方案的需求定义事件表类包括属性事件数目即事件表长度事件类型事件发生时间操作插入操作按事件发生时间的先后将到达或离开事件插入事件表将事件表以后的值后移一位将当表所示表单

13、服务台排队系统的子程序和函数子程序函数名称功能系统初始化子程序处理到达事件子程序处理离开事件子程序统计模型及打印仿真结果子程序产生服从负指数分布且平均值为的随机变量函数总控模块模块描述总控模块系统参数初始化仿真时钟初始化等时间扫描确定下一最早发生事件的发生时间并将仿真中推进到该时刻事件识别检索当前仿真时刻将要发生的所有时间并确定执行顺序事件执行执行获资格的当前事件的事件例程返回报告返回报告模4）流程逻辑:4.3顾客离开模块 depart。1）模块描述：该模块用于处理顾客离开事件，解决顾客离开后引发的系统状态改变以及队 列状态改变的问题。2）功能描述：该模块主要完成以下四部分功能：a 队列状态判

14、断：获取当前队列状态，判断并决定仿真走向。b 出队。c 预定下一事件：预定顾客服务完成后离开事件，保证仿真模型持续地运行下 去。d 延迟时间获取：获取顾客在队列中等待的时间。控模块顾客到达模块顾客离开模块类的定义根据仿真方案的需求定义事件表类包括属性事件数目即事件表长度事件类型事件发生时间操作插入操作按事件发生时间的先后将到达或离开事件插入事件表将事件表以后的值后移一位将当表所示表单服务台排队系统的子程序和函数子程序函数名称功能系统初始化子程序处理到达事件子程序处理离开事件子程序统计模型及打印仿真结果子程序产生服从负指数分布且平均值为的随机变量函数总控模块模块描述总控模块系统参数初始化仿真时钟

15、初始化等时间扫描确定下一最早发生事件的发生时间并将仿真中推进到该时刻事件识别检索当前仿真时刻将要发生的所有时间并确定执行顺序事件执行执行获资格的当前事件的事件例程返回报告返回报告模3）数据定义：本模块涉及到的变量名称和定义如下表 4.4所示。表 4.3 顾客离开模块涉及的变量和定义 变量名称 定义 n.customer 已服务顾客的数目 status 服务台状态变量，空闲为 0,忙为1 tot delay 已接受服务的所有顾客的等待时间 delay 顾客排队等待时间 t last evet 上次事件的时间 e_ti.time 预定的下一事件发生时间 e_ti.type_eve nt 事件的类型

16、 ani Q 顾客数目的加权值 time 当前时间 num_q 队列中排队等待的顾客数目 t arrivei 在队列中等待的第i个顾客的到达时间 4）流程逻辑:返 回 控模块顾客到达模块顾客离开模块类的定义根据仿真方案的需求定义事件表类包括属性事件数目即事件表长度事件类型事件发生时间操作插入操作按事件发生时间的先后将到达或离开事件插入事件表将事件表以后的值后移一位将当表所示表单服务台排队系统的子程序和函数子程序函数名称功能系统初始化子程序处理到达事件子程序处理离开事件子程序统计模型及打印仿真结果子程序产生服从负指数分布且平均值为的随机变量函数总控模块模块描述总控模块系统参数初始化仿真时钟初始化等时间扫描确定下一最早发生事件的发生时间并将仿真中推进到该时刻事件识别检索当前仿真时刻将要发生的所有时间并确定执行顺序事件执行执行获资格的当前事件的事件例程返回报告返回报告模