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

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

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

实验八、基于Excel的排队问题仿真

排队问题常常连续地或并行地发生〔例如在装配线和工作车间〕,通常无法用建立数学模型的方法解决。然而,排队问题通常容易在计算机上进行仿真。下面我们通过一个两阶段装配线的例子阐述如何借助于Excel建立一个排队问题的仿真模型。

一、实验目的

掌握如何用Excel建立排队问题仿真模型;

读懂Excel输出的运算结果,并用于指导实践。

实验内容

两阶段装配线问题

一条装配线所组装的产品体积可能很大,例如:冰箱、空调机、汽车、电视机或家具、图1表示的是一条装配线上的两个工作站。

产品的体积是装配线分析和设计所要考虑的一个重要因素,因为每个工作站上所能存放的产品数量将会影响工人的工作。如果产品体积很大,那么相邻的工作站存在着相互依赖的关系。如图1所示,鲍博和雷在一个两阶段装配线上工作,鲍博在工作站1上装配完的产品传递给工作站2上的雷,雷再进行加工。如果两个工作站相连,中间没有存入半成品的地方,那么鲍博如果干得慢,雷就会被迫等待;相反,如果鲍博和干得快〔或者说雷完成工作比鲍博用时长〕,那么鲍博就得等雷。

在这个仿真问题中,我们假设鲍博是组装线上的第一个工人,他能够在任何时候拿到需组装的半成品进行工作。那么,我们把分析重点放在鲍博与雷彼此之间的相互影响上。

1、研究的目标:关于这条装配线,我们希望能通过研究解决一些问题。下面是我们列出的局部待解决的问题:

○每个工人的平均完工时间是多少?

○这条组装线的生产率是多少?

○鲍博等待雷的时间是多少?

○雷等待鲍博的时间是多少?

○如果两个工作站中间的空间加大,可以存储半成品,从而增加了工人的独立性,那么这对于生产率、等待时间等问题会有什么影响?

2、数据的采集:进行系统仿真,我们需要鲍博和雷的装配时间数据。要收集这些数据,一种方法就是将总装配时间分割成小段时间,在每段时间对工人进行单独观测。对这些数据进行简单的汇总和分析,我们可以得到非常有用的直方图。

表1显示的是观测鲍博和雷两人装配时间后得到的数据收集表格。为了简化操作过程,装配时间以10秒为区间进行划分。对鲍博的工作我们进行了100次观测,而对雷的观测我们只进行了50次。二者的观测次数可以不同,但观测次数越多,时间间隔的划分越细,那么研究的准确性越高。然而,时间间隔越小,观测次数越多,需要投入的时间和精力也就越多。

表2中包含了按照实际观测数据的比率进行分配的随机数区间。例如,鲍博在100次操作中有4次在10秒钟内完成。因此,如果我们用100个数进行分配,那么我们应该分配4个数与10秒钟相对应。这4个数可以是任意的,例如,42、18、12和93,但是,这会使查找工作变得非常繁琐,所以我们就分配连续数,比方00、01、02和03。

我们得到了50个对雷的观测的值。我们可用两种方法来分配随机数。第一种方法是,就用50个数〔如00~49〕来进行分配,并在仿真时忽略掉所有超过49的数。然而,这是一种浪费,我们将丢弃随机数列中50%的数。另一种方法是将频率次数加倍。例如,我们不是将00~03分配给50次观测中装配时间为10秒的4次观测,而是将00~07分配给100次观测中的8次观测,这样的话,观测次数加倍了但比例不变。

表1工人观测数据收集表

时间〔秒〕

鲍博

次数

次数

0~9.99

4

4

0~19.99

6

5

0~29.99

10

6

0~39.99

20

7

0~49.99

40

10

0~59.99

11

8

0~69.99

5

6

0~79.99

4

4

次数合计

100

50

表2鲍博和雷的随机数区间

鲍博的次数

随机数区间

雷的次数

随机数区间

10

4

00~03

4

00~07

20

6

04~09

5

08~17

30

10

10~19

6

18~29

40

20

20~39

7

30~43

50

40

40~79

10

44~63

60

11

80~90

8

64~79

70

5

91~95

6

80~91

80

4

96~99

4

92~99

次数合计

100

50

3、手工仿真:表3显示的是对鲍博和雷装配10件产品的手工仿真结果。随机数来自于随机数表,从二位数的第一列开始向下取数。

表3鲍博和雷——两阶段性装配线的仿真

鲍博和雷——两阶段装配线的仿真

鲍博

工件

随机

开始

加工

完工

等待

存储

随机

开始

加工

完工

等待

序号

时间

时间

时间

时间

空间

时间

时间

时间

时间

1

56

00

50

50

0

0

83

50

70

120

50

2

55

50

50

100

20

0

47

120

50

170

0

3

84

120

60

180

0

0

08

180

20

200

10

4

36

180

文档评论(0)

寒傲似冰 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:8071104010000026

1亿VIP精品文档

相关文档