中北大学食堂排队系统建模仿真Word格式文档下载.docx
《中北大学食堂排队系统建模仿真Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《中北大学食堂排队系统建模仿真Word格式文档下载.docx(16页珍藏版)》请在冰豆网上搜索。
食堂排队系统深入的讲是一个单排队系统,因为在吃饭前,同学们都会想好吃什么,然后再去排队,假设看见队列太长才会选择另外一家,这里我们以清真食堂作为研究的对象,对于厨师师傅为了方便采用大锅一起炒的插队现象我们就不予考虑了。
系统实体包括永久实体食堂服务窗口,临时实体吃饭的学生,特殊实体排队队列.
模型队列的排队规如此是先到先服务,即学生到达时排在队尾,工作人员先为排在队首的同学服务。
当一个同学来到食堂服务窗口时,如果此时窗口处于闲的状态,如此同学能立刻得到服务,食堂服务窗口状态变为忙;
如果此时窗口处于忙的状态,如此该同学必须排队等待承受服务.窗口在队列长度不为0时,要处于忙状态,为0时处于闲状态.
服务完毕离开
2.4模型变量
学生到达时间间隔和窗口服务时间为模型的变量,两者之间是相互独立的.
顾客
序号
到达间隔
服务时间
到达时刻
开始服务
服务完毕
等待服务时间
1
6
2
5
11
4
3
7
16
13
21
25
18
29
33
8
36
9
30
38
10
32
42
47
12
40
50
43
54
14
45
56
15
46
59
49
61
17
66
67
19
70
20
62
72
65
77
22
79
23
83
24
73
86
76
87
26
90
27
80
92
28
95
99
104
〔1〕随机选取星期一至星期五上课时间的中午11:
30到13:
00来统计30个同学的到达时间间隔和每个人得到的服务时间,的如下仿真表.
〔2〕由上表绘制频率分布直方图
时间间隔
频数
〔3〕分布假设
由分布图和实际经验推断学生到达时间间隔和食堂窗口服务时间均服从泊松分布。
〔k=0,1,2,3…〕
〔4〕参数估计
样本均值:
时间间隔
服务时间
样本方差:
估计量选取:
学生到达时间间隔估计量,对于食堂窗口服务时间,其估计量选
〔5〕拟合度检验
到达时间间隔拟合度检验
区间
Oi
Ei
Oi-Ei
≤2
-1
0.1
2~3
4~5
≥5
计算得:
查表得:
,由于,故可以认为学生时间间隔服从泊松分布。
服务时间拟合度检验
3~4
0.12
0.14
〔6〕变量相关性分析
由时间间隔和服务时间建立的散点图如下:
由图知两者之间没有显然的相关性。
WITNESS建模与仿真
结合输入数据分析可以认为到达时间间隔参数为3.06的泊松分布,服务时间服从参数为3.47的泊松分布。
〔1〕元素定义
名称
类型
数量
说明
Xuesheng
Part
学生
jifen
队列积分
Paidui
Buffer
排队队列
Chuagnkou
Machine
食堂服务窗口
jifen0
Variable(type:
real)
积分结果:
Duichang
Timeseries
队列长度
〔2〕模型显示
〔3〕part元素可视化设置
在元素选择窗口选择xuesheng元素,鼠标右击Display键,跳出Display对话框〔如如下图〕,设置它的Text、Icon。
(4)Buffer元素的可视化设计
在元素选择窗口选择Paidui元素,鼠标右击Display键,跳出Display对话框,设置其Text、Icon、Rectangle、PartQueue。
(5)Machine元素的可视化设计
在元素选择窗口选择chuangkou元素,鼠标右击Display键,跳出Display对话框,设置其Text、Icon、PartQueue。
(6)Variable元素的可视化设计
在元素选择窗口选择Jifen0元素,鼠标右击Display键,跳出Display对话框,设置其Text、Value.
(7)Timeseries元素的可视化设计
在元素选择窗口选择Duichang元素,鼠标右击Display键,跳出Display对话框,设置其Text、Timeseries.
(8)建模元素细节Detail设置
1〕Part类型元素xuesheng的细节设计
Type:
Active
InputtoModel.InterArrival:
POISSON(3.06,1)
LotSize:
1
…:
Pushtopaidui
ActiononCreate:
ICON=58
2)对Part元素jifen细节设计
PushtoShip
jifen0=jifen0+NPARTS(paidui)
3〕对Buffer元素paidui细节设计
Capacity:
100
4)对Machine元素chaugnkou细节设计
Type:
Single
Input.From:
Pullfrompaidui
Duration.CycleTime:
POISSON(3.47,2)
…PushtoShip
5〕对timeseries元素duichang细节设计
Recording:
5.0
在PlotExpression下第一个Plot中将“Undefined〞改为NPARTS(paidui)在PlotExpression下第二个Plot中将“Undefined〞改为NPARTS(chuangkou)
〔9〕运行结果显示
项目
变量
单个窗口
两个窗口
SigmaRating
AvgW.I.P.
W.I.P.
No.Shipped
No.Entered
AvgTime
1.77
paidui
TotalIn
TotalOut
34
NowIn
Max
Min
AvgSize
Chuangkou
idle
8.2%
62.40%
busy
91.8%
37.60%
No.OfOperations
在原来一个窗口的情况下,服务窗口的Busy为91.8%,学生的AvgTim为4.69,可以看出工作人员的工作量很大,根本都处于忙绿状态,因此我们要考虑增加窗口或者减小服务时间。
减小服务时间很可能会造成服务质量的下降,因此我们主要考虑增加窗口方案。
通过增加为两个窗口的仿真实验结果分析得出服务窗口Busy为37.60%,学生的AvgTime为1.77,这样就明显的减轻了工作人员的负担,学生等待时间也变小了。
增加窗口必然会增减食堂开支,但是会增加学生吃饭的满意度,提高了服务质量,改善了学校环境,让学生们更健康,在拥挤的清真食堂增加窗口显然利大于弊。
[1]顾启泰.离散事件系统建模与仿真[M].:
清华大学..
[2]王亚超、马汉武.生产物流系统建模与仿真:
Witness系统与应用[M].:
科学.2007.
[3]王维平等.离散事件系统建模与仿真[M].第二版.:
[4]祖华等.工业工程专业课程设计指导[M].:
机械工业.2006.