基于ExtendSim的食堂就餐模型.ppt

基于
ExtendSim
的食堂就餐模型
仿真与优化
基于
ExtendSim
的食堂就餐模型仿真与优化
汇报内容
?
背景介绍
?
实例研究
?
论文不足
基于
ExtendSim
的食堂就餐模型仿真与优化
背
景
介
绍
?
排队论
?
排队输入过程也称为到达过程，是那些需
要服务的人或物
(
顾客
)
到达服务台寻求服
务的过程。
?
到达过程中最为简单的是
Poisson
到达过程，
它假设顾客按照
Poisson
分布来到达，它等
价于顾客的到达间隔服从负指数分布形式。
?
服务台
基于
ExtendSim
的食堂就餐模型仿真与优化
背
景
介
绍
?
但是，食堂排队过程不是一般的排队过程，
它的特点有：
1
、到达虽然是随机的，但不同时间段服从于不同
参数的
Poisson
到达，即间隔时间在不同时间段
服从不同参数值的负指数分布，近似于倒立的正
态分布；
2
、服务台有区别，顾客可以选择自己喜欢的口味
和窗口；
3
、可能存在插队现象。
基于
ExtendSim
的食堂就餐模型仿真与优化
背
景
介
绍
ExtendSim
在仿真离散事件系统时的
强大功能。
基于
ExtendSim
的食堂就餐模型仿真与优化
仿
真
实
例
实例说明
某南方高校食堂，中午就餐时间为
11:20
—
12:50
，
中午
12
点左右为下课高峰期，人数众多。餐厅分为
南方风味部和北方风味部，北方风味部设在二楼，
有
4
个服务窗口，南方风味部设在一楼，有
15
个服务
窗口，一楼和二楼窗口服务时间均为
1
分钟。其中根
据学校数据，
25%
的学生选择北方部，
75%
的学生
选择南方部。选购后学生寻找座位，食堂目前有
500
个座位，假设学生只有找到座位后才能就餐而且北
方部需要
10-15
分钟，南方部需要
15-25
分钟。试建
立模型，评价此学校食堂目前运作模式。
基于
ExtendSim
的食堂就餐模型仿真与优化
仿
真
实
例
问题假设
?
学生到达随机，为泊松流，到达时间服从负指数
分布；
?
针对高校实际，学生到达为
非平稳泊松到达
，各
时间段到达时间间隔服从不同参数值下的负指数
分布，如表所示：
?
学生排队遵从先到先服务规则；
?
学生就餐完毕后立即释放桌子；
时间段
Mean
值
11:20
—
11:40

11:40
—
12:00

12:00
—
12:10

12:10
—
12:20

12:20
—
12:50

基于
ExtendSim
的食堂就餐模型仿真与优化
仿
真
实
例
模型建立
基于
ExtendSim
的食堂就餐模型仿真与优化
仿
真
实
例
仿真过程与结果
平均等待时间
基于
ExtendSim
的食堂就餐模型仿真与优化
仿
真
实
例
等待队长