运筹学实验8、用EXCEL进行排队问题仿真.docxVIP

实验八、基于 Excel的排队问题仿真 排队问题常常连续地或并行地发生（例如在装配线和工作车间） ，通常无法用建立数学 下面我们通过一个两阶段 模型的方法解决。 然而， 排队问题通常容易在计算机上进行仿真。 装配线的例子阐述如何借助于 Excel 建立一个排队问题的仿真模型。 一、 实验目的 1、 掌握如何用 Excel 建立排队问题仿真模型； 2、读懂 Excel 输出的运算结果，并用于指导实践。 二、 实验内容 两阶段装配线问题 一条装配线所组装的产品体积可能很大，例如：冰箱、空调机、汽车、电视机或家具、 图1表示的是一条装配线上的两个工作站。 产品的体积是装配线分析和设计所要考虑的一个重要因素， 的产品数量将会影响工人的工作。 如果产品体积很大， 那么相邻的工作站存在着相互依赖的 关系。 如图1所示， 鲍博和雷在一个两阶段装配线上工作， 鲍博在工作站 1上装配完的产品传 递给工作站 2上的雷，雷再进行加工。如果两个工作站相连，中间没有存入半成品的地方， 因为每个工作站上所能存放 那么鲍博如果干得慢，雷就会被迫等待； 博用时长），那么鲍博就得等雷。 相反，如果鲍博和干得快（或者说雷完成工作比鲍 在这个仿真问题中， 我们假设鲍博是组装线上的第一个工人， 他能够在任何时候拿到需 组装的半成品进行工作。那么，我们把分析重点放在鲍博与雷彼此之间的相互影响上。 1、研究的目标： 关于这条装配线，我们希望能通过研究解决一些问题。下面是我们列 出的部分待解决的问题： ○每个工人的平均完工时间是多少？ ○这条组装线的生产率是多少？ ○鲍博等待雷的时间是多少？ ○雷等待鲍博的时间是多少？ ○如果两个工作站中间的空间加大， 可以存储半成品， 从而增加了工人的独立性， 那么 这对于生产率、等待时间等问题会有什么影响？ 2、数据的采集： 进行系统仿真， 我们需要鲍博和雷的装配时间数据。 要收集这些数据， 在每段时间对工人进行单独观测。 对这些数据 一种方法就是将总装配时间分割成小段时间， 进行简单的汇总和分析，我们可以得到非常有用的直方图。 表1显示的是观测鲍博和雷两人装配时间后得到的数据收集表格。为了简化操作过程， 装配时间以 10秒为区间进行划分。对鲍博的工作我们进行了 只进行了 50次。二者的观测次数可以不同，但观测次数越多， 100次观测，而对雷的观测我们 时间间隔的划分越细，则研究 的准确性越高。然而，时间间隔越小，观测次数越多，需要投入的时间和精力也就越多。 表2中包含了按照实际观测数据的比率进行分配的随机数区间。 例如， 鲍博在 100次操作 中有 4次在 10秒钟内完成。因此，如果我们用 100个数进行分配，那么我们应该分配 4个数与 10秒钟相对应。这 4个数可以是任意的，例如， 42、18、12和93，但是，这会使查找工作变 得 非常繁琐，所以我们就分配连续数，比如 00、01、02和03。 我们得到了 50个对雷的观测的值。 我们可用两种方法来分配随机数。 用50个数（如 00～49）来进行分配，并在仿真时忽略掉所有超过 49的数。然而，这是一种浪 费，我们将丢弃随机数列中 50%的数。另一种方法是将频率次数加倍。 例如， 我们不是将 00～ 第一种方法是， 就 表 1 工人观测数据收集表 表2 鲍博和雷的随机数区间 随机数区间 00～ 03 04～ 09 10～ 19 20～ 39 40～ 79 80～ 90 91～ 95 96～ 99 表3 鲍博和雷— — 两阶段性装配线的仿真 时间。我们可以看出， 由于鲍博与雷之间没有存储空间， 4、运用 Excel 进行仿真 表1图1中的 Excel 单元格公式 D5 =100*RAND() E5 =INT(D5) F5 =H4+I4 L5 =MAX(N4,H5) M5 =VLOOKUP(K5随, 机数区间 ,2,FALSE) N5 =L5+M5 G5 =VLOOKUP(E5随, 机数区间 ,2,FALSE) O5 =MAX(0,H5-N4) H5 =F5+G5 P5 =N5/C5 I5 =MAX(0,N4-H5) J5 =100*RAND() K5 =INT(J5) Q5 =G5+I5+M5 R5 =AVERAGE($Q$4:Q5) 三、 课外练习 1、 2、 练习查找函数 VLOOKU的P使用； 试着利用上述实验中提供的方法对现实中的一些排队问题建 立仿真模型。 四、 实验要求 1、 2、 3、 课前预习，写出实验提纲； 学会运用 Excel 产生随机数； 学会使用查找函数 VLOOKU；P 4、 能看懂 Excel 输出的结果报告， 了解结果的经济学含义， 以将 计算结果用于指导企业经营实践。 5、 根据实验目的和实验内容写出实验报告。 五、 指示指导 1、 函数 VLOOK