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

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