中北大学食堂排队系统建模仿真.docx
《中北大学食堂排队系统建模仿真.docx》由会员分享,可在线阅读,更多相关《中北大学食堂排队系统建模仿真.docx(16页珍藏版)》请在冰豆网上搜索。
![中北大学食堂排队系统建模仿真.docx](https://file1.bdocx.com/fileroot1/2022-10/10/d475d544-35b4-419f-9b83-1366d9aeafbe/d475d544-35b4-419f-9b83-1366d9aeafbe1.gif)
中北大学食堂排队系统建模仿真
中北大学
课程设计说明书
学生:
王22学号:
1102074231
学院:
机械与动力工程学院
专业:
工业工程
题目:
系统建模与仿真
指导教师:
王建青职称:
副教授
2014年6月8日
中北大学食堂排队系统建模仿真(计算数据有猫腻请慎重参考)
1.问题描述
大学食堂,一个神奇的地方,这里盛产黑暗料理,没有你吃不到的,只有你想不到的;这里的韭菜炒鸡蛋应该叫鸡蛋炒韭菜,因为鸡蛋才是配角戏;这里有美女出没,是屌丝们的福利;这里如同战场,贻误战机你就会发现排了很长很长的队,轮到自己时刚好最喜欢的菜没有了……随着学校的扩招,现在食堂吃饭越来越拥挤,一些同学因为不想排队甚至不吃饭,这对学校的形象和同学的健康造成了很大影响.这次实验建模就是为了研究学校食堂的排队系统,以此提出改良方法,让学校更美好,让同学更满意.
2.模型建立
食堂排队系统深入的讲是一个单排队系统,因为在吃饭前,同学们都会想好吃什么,然后再去排队,假设看见队列太长才会选择另外一家,这里我们以清真食堂作为研究的对象,对于厨师师傅为了方便采用大锅一起炒的插队现象我们就不予考虑了。
系统实体包括永久实体食堂服务窗口,临时实体吃饭的学生,特殊实体排队队列.
模型队列的排队规如此是先到先服务,即学生到达时排在队尾,工作人员先为排在队首的同学服务。
当一个同学来到食堂服务窗口时,如果此时窗口处于闲的状态,如此同学能立刻得到服务,食堂服务窗口状态变为忙;如果此时窗口处于忙的状态,如此该同学必须排队等待承受服务.窗口在队列长度不为0时,要处于忙状态,为0时处于闲状态.
服务完毕离开
2.4模型变量
学生到达时间间隔和窗口服务时间为模型的变量,两者之间是相互独立的.
顾客
序号
到达间隔
服务时间
到达时刻
开始服务
服务完毕
等待服务时间
1
0
6
0
0
6
0
2
2
5
2
6
11
4
3
5
5
7
11
16
4
4
6
5
13
16
21
3
5
3
4
16
21
25
5
6
2
4
18
25
29
7
7
3
4
21
29
33
8
8
4
3
25
33
36
8
9
5
2
30
36
38
6
10
2
4
32
38
42
6
11
4
5
36
42
47
6
12
4
3
40
47
50
7
13
3
4
43
50
54
7
14
2
2
45
54
56
9
15
1
3
46
56
59
10
16
3
2
49
59
61
10
17
1
5
50
61
66
11
18
4
1
54
66
67
12
19
5
3
59
67
70
18
20
3
2
62
70
72
8
21
3
5
65
72
77
7
22
2
2
67
77
79
10
23
5
4
72
79
83
7
24
1
3
73
83
86
10
25
3
1
76
86
87
10
26
3
3
79
87
90
8
27
1
2
80
90
92
10
28
2
3
83
92
95
9
29
3
4
87
95
99
8
30
4
5
92
99
104
7
〔1〕随机选取星期一至星期五上课时间的中午11:
30到13:
00来统计30个同学的到达时间间隔和每个人得到的服务时间,的如下仿真表.
〔2〕由上表绘制频率分布直方图
时间间隔
1
2
3
4
5
6
频数
4
5
9
5
5
1
服务时间
1
2
3
4
5
6
频数
2
6
7
7
7
1
〔3〕分布假设
由分布图和实际经验推断学生到达时间间隔和食堂窗口服务时间均服从泊松分布。
〔k=0,1,2,3…〕
〔4〕参数估计
样本均值:
时间间隔
服务时间
样本方差:
时间间隔
服务时间
估计量选取:
学生到达时间间隔估计量,对于食堂窗口服务时间,其估计量选
〔5〕拟合度检验
到达时间间隔拟合度检验
区间
Oi
Ei
Oi-Ei
≤2
9
10
-1
1
0.1
2~3
9
8
1
1
4~5
5
5
0
0
0
≥5
6
5
1
1
计算得:
查表得:
,由于,故可以认为学生时间间隔服从泊松分布。
服务时间拟合度检验
区间
Oi
Ei
Oi-Ei
≤2
8
8
0
0
0
2~3
7
8
-1
-1
3~4
7
8
-1
1
0.12
≥5
8
7
1
1
0.14
计算得:
查表得:
,由于,故可以认为学生时间间隔服从泊松分布。
〔6〕变量相关性分析
由时间间隔和服务时间建立的散点图如下:
由图知两者之间没有显然的相关性。
WITNESS建模与仿真
结合输入数据分析可以认为到达时间间隔参数为3.06的泊松分布,服务时间服从参数为3.47的泊松分布。
〔1〕元素定义
名称
类型
数量
说明
Xuesheng
Part
1
学生
jifen
Part
1
队列积分
Paidui
Buffer
1
排队队列
Chuagnkou
Machine
1
食堂服务窗口
jifen0
Variable(type:
real)
1
积分结果:
Duichang
Timeseries
1
队列长度
〔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细节设计
Type:
Active
LotSize:
1
…:
PushtoShip
ActiononCreate:
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〕运行结果显示
项目
变量
单个窗口
两个窗口
Xuesheng
SigmaRating
6
6
AvgW.I.P.
W.I.P.
3
0
No.Shipped
33
36
No.Entered
36
36
AvgTime
1.77
paidui
TotalIn
36
36
TotalOut
34
36
NowIn
2
0
Max
8
6
Min
0
0
AvgSize
AvgTime
Chuangkou
idle
8.2%
62.40%
busy
91.8%
37.60%
No.OfOperations
33
18
在原来一个窗口的情况下,服务窗口的Busy为91.8%,学生的AvgTim为4.69,可以看出工作人员的工作量很大,根本都处于忙绿状态,因此我们要考虑增加窗口或者减小服务时间。
减小服务时间很可能会造成服务质量的下降,因此我们主要考虑增加窗口方案。
通过增加为两个窗口的仿真实验结果分析得出服务窗口Busy为37.60%,学生的AvgTime为1.77,这样就明显的减轻了工作人员的负担,学生等待时间也变小了。
增加窗口必然会增减食堂开支,但是会增加学生吃饭的满意度,提高了服务质量,改善了学校环境,让学生们更健康,在拥挤的清真食堂增加窗口显然利大于弊。
[1]顾启泰.离散事件系统建模与仿真[M].:
清华大学..
[2]王亚超、马汉武.生产物流系统建模与仿真:
Witness系统与应用[M].:
科学.2007.
[3]王维平等.离散事件系统建模与仿真[M].第二版.:
科学.2007.
[4]祖华等.工业工程专业课程设计指导[M].:
机械工业.2006.