教育部使用信息技术工具改造项目.doc

教育部使用信息技术工具改造项目 运作管理 Operations management 模块八：排队系统仿真 2009年9月2号 目录 第一部分：建模基础（理论基础） 4 一、引言 （概述） 4 二、教学目的 4 三、基本知识要求 4 四、教学需要时间 5 五、模型背景: 5 六、模型描述 5 七、模型数据（包括算例） 6 第二部分 计算操作 7 Step 1: 7 Step 2: 12 第三部分 总结与习题 19 一、总结 19 二、习题 19 “排队系统中Flexsim仿真” 使用说明 第一部分：建模基础 一、引言 Flexsim是建立在系统理论、控制理论、数理统计、信息技术和计算机技术等理论基础之上的仿真软件，它是系统模型规范化和数字化相结合的过程。Flexsim在排队系统中的应用主要是利用仿真模型来研究排队系统，首先通过仿真模型的运行，便于更好的观测排队系统过程中出现的一系列复杂变化和动态过程；其次通过仿真模型稳定后的相关值与排队系统理论值的比较，得出他们的值正好相等。Flexsim在排队系统中的应用有助于我们进一步理解排队系统的相关概念和加深对排队系统的全面认识，从而对改进排队系统做出正确的举措。 二、教学目的 学习Flexsim在排队系统中的应用； 在试验练习中学习Flexsim的仿真结果分析； 培养学生简单排队系统的建模能力 三、基本知识要求 通过使用Flexsim对排队系统进行仿真，学生需要掌握以下学习内容： 在Flexsim中对排队系统建立一个简单布局 编译仿真模型 操作动画演示 查看并分析每个实体的简单统计数据 四、教学需要时间 30-45分钟 五、模型背景: 排队问题几乎在所有的服务系统中都会发生，而且他们是不增值事件。对排队系统进行分析的主要目标是是减少排队所带来的成本。 传统的分析方法主要是理论的运用公式求出最优值不断地进行探索改进，然而运用Flexsim对排队系统进行仿真能够更加抽象的表达整个排队过程并省略了不必要的计算步骤。通过对模型的运行，最终仿真得出的相关值恰好等于排队系统理论上的值，形象逼真的视频动画同样有利于学生对排队系统的掌握。 六、模型描述 模型1：单服务台M/M/1模型 此模型描述对一个医院病人排队就诊进行检验的过程。病人将按照泊松分布间隔到达，手术时间服从负指数分布。当病人到达时，他们将进入候诊室排队等待就诊，假设只有一个服务台进行就诊。图1是单服务台M/M/1模型实体模型。 图1.1 单服务台M/M/1实体模型 模型2：多服务台M/M/c模型 多服务台M/M/c模型有两种情况： 2.1 M/M/3模型 此模型将研究顾客到达售票窗口后只排成一队的仿真检验过程。售票窗口有3个，顾客到达服从泊松分布，服务（售票）时间服从负指数分布。顾客到达后在售票窗口前排成一队，依次向空闲的窗口购票。图2.1是一列排队多服务台M/M/c实体模型。 图2.1 一列排队多服务台M/M/c实体模型 2.2 3个M/M/1模型 假设模型2.1除排队方式外其他条件不变，顾客到达后在每个窗口前排成一队，且进入队列后坚持不换，形成3个队列。图2.2是多列排队多服务台M/M/c实体模型。 图2.2 3个M/M/1实体模型 七、模型数据 模型1： 病人到达速率：泊松分布poisson(0.4672,1) min； 等候室最大容量：1000个病人； 完成手术时间：指数分布exponential(0,2.5) h； 病人就诊路径：顾客到达医院进入候诊室，等待就诊，最后离去 模型2.1： 顾客到达速率：泊松分布poisson(1.111,1)h； 队列最大容量：1000个顾客； 售票窗口服务时间：指数分布exponential(0,2.5) h； 顾客买票：顾客到达售票窗口排成一队，依次向空闲的3个窗口排队 模型2.2： 顾客到达速率：泊松分布poisson(1.111,1)h； 队列最大容量：1000个顾客； 售票窗口服务时间：指数分布exponential(0,2.5) h； 顾客买票：顾客到达窗口在每个窗口前排成一队，依次向空闲的窗口买票 第二部分 计算操作 Step 1: 模型1：某医院手术室根据病人就诊和完成手术时间的记录，任意抽查100个工作小时，每小时来就诊的病人数n的出现次数如表1.1所示。又任意抽查了100个完成手术的病例，所用时间t出现的次数如表1.2所示。 表1.1 到达病人数 表1.2 手术时间 到达病人数 n 出现次数 fn 为病人完成手术时间t/小时 出现次数 ft 0 10 0.0~0.2 38 1 28 0.2~0.4 25 2 29 0.4~0.6 17 3 16 0.6~1