高校餐厅排队问题的分析和优化.ppt

高校餐厅排队问题的分析和优化 ——以浙江工贸职业技术学院为例 王积建 1 问题提出 1 问题提出 1 问题提出 1 问题提出 1 问题提出 1 问题提出 1 问题提出 1 问题提出 1 问题提出 1 问题提出 2 模型准备 2 模型准备 2 模型准备 2 模型准备 2 模型准备 2 模型准备 2 模型准备 2 模型准备 2 模型准备 2 模型准备 2 模型准备 2 模型准备 3 优化前各餐厅运行状况分析 3 优化前各餐厅运行状况分析 3 优化前各餐厅运行状况分析 4 餐厅优化模型 4 餐厅优化模型 4 餐厅优化模型 4 餐厅优化模型 4 餐厅优化模型 5 模型求解 5 模型求解 5 模型求解 5 模型求解 6 灵敏度分析 7 计算机仿真 7 计算机仿真 8 结论和建议 9 推广 祝大家 身体健康、合家幸福 谢谢 4.3 利润模型 确 定 最 优 服 务 率 第1餐厅 2.9 96.8 0 53.53 1.4 9 2.0 95.3 0 53.52 1.6 8 等待 时间 （分） 有效 利用率 （%） 流失率 (人/分) 最优 利润 (元/分) 最优 服务率 （人/分） 最优 窗口数 （个） 第2餐厅 4.7 98.0 0 44.75 1.3 8 3.5 97.1 0 44.74 1.5 7 等待 时间 （分） 有效 利用率 （%） 流失率 (人/分) 最优 利润 (元/分) 最优 服务率 （人/分） 最优 窗口数 （个） 第3餐厅 3.3 95.99 0 35.96 1.2 7 2.9 95.53 0 35.95 1.4 6 等待 时间 （分） 有效 利用率 （%） 流失率 (人/分) 最优 利润 (元/分) 最优 服务率 （人/分） 最优 窗口数 （个） 3个餐厅汇总 1.22 7 1.3 8 1.4 9 经营者方案 1.43 6 1.5 7 1.6 8 顾客方案 1.6 5 1.6 5 1.6 7 原方案 服务率 窗口数 服务率 窗口数 服务率 窗口数 第3餐厅 第2餐厅 第1餐厅 3个餐厅汇总 难以确定的参数： 每服务1人的收入 每分钟服务1人的成本 结果：敏感性很小 平均1个窗口每天午饭的仿真结果 平均1个窗口每天午饭的仿真结果 3.3 4.9 139 131 3号 4.7 4.7 153 142 2号 2.9 4.7 162 151 1号 经营者 方案 2.9 3.9 162 154 3号 3.5 4.3 175 162 2号 2.0 4.4 182 171 1号 顾客 方案 理论值 模拟值 理论值 模拟值 平均等待时间 (分) 平均服务学生数(人) 餐厅 * * 浙江工贸职业技术学院地处温州市，是浙江省首批全国优秀高职院，2007年被评为浙江省首批示范高职院。学院在校生规模近8000人，专任教师284人，设有6系1部等10个教学单位,有28个专业，14个校内专业生产性实训中心，70余个实训实验室，18个科技创新应用服务中心,有3个学生食堂. 10000 8000 7000 5000 4000 学生 人数 4 3 3 3 2 餐厅 数量 2011 09-10 07-08 05-06 03-04 年份 第一餐厅 排队情况 第二餐厅 排队情况 第三餐厅 排队情况 餐厅平面图 餐厅平面图 餐厅平面图 窗口数 第1餐厅7个 第2餐厅5个 第3餐厅5个 到达率的估计 第1餐厅 第2餐厅 第3餐厅 人/分钟 人/分钟 人/分钟 服务率的估计 第1餐厅 第2餐厅 第3餐厅 系统容量的估计 第1餐厅 7窗口*22人=154人 第2餐厅 5窗口*20人=100人 第3餐厅 5窗口*18=90人 排队模型的类型 顾客 到达 顾客 离去 服务台 服务台 服务台 排队模型的类型 基本假设： （1）顾客输入：顾客源无限，顾客到达是泊松过程； （2）排队规则：多队并列，先到先服务； （3）打饭窗口：多窗口，各窗口工作相对独立且服务速率相等，服务时间均服从参数为 的负指数分布； （4）服务时间和顾客相继到达的时间间隔相互独立； 相关指标公式 系统没有顾客的概率 系统有N个顾客的概率 系统有效到达率 相关指标公式 系统损失率 系统有效服务强度 平均等待队长 相关指标公式 平均队长 平均等待时间 平均逗留时间 第1餐厅 平均队长达到20.4人,爆满. 顾客平均逗留时间12.8分钟,时间太长. 顾客流失每分钟1人. 第2餐厅 平均队长达到19.3人,完全爆满. 顾客平均逗留时间12分钟,时间太长. 顾客流失每分钟2.2人,严重流失. 第3餐厅 平均队长达到12.2人.有空位 顾客平均逗留时间7.7分钟,时间较长. 顾客流失每分钟0.2人. 优化思路 愿望模型 利润模型 成本模型