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