全球FlexSim系统仿真中文论坛

搜索
查看: 13472|回复: 14
打印 上一主题 下一主题

一个关于死锁的优化,求助

[复制链接]
跳转到指定楼层
1#
wj109260758 发表于 2010-6-17 23:20:13 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
有2种零件a和b,a零件工艺顺序A-B-C,b零件工艺顺序C-A-B. 有2台A设备,3台B设备,2台C设备用于零件加工。, q0 k' ^! h8 V4 A( @/ Y0 r
a零件在设备A,B,C加工时间分别为5,7,3.6 i' Y# G& [3 ~# F$ _9 j, G
b零件在设备A,B,C加工时间分别为3, 10, 4.  ^. }9 Z- U; d9 z
a零件数    产生时间            b零件数           产生时间" L& J( ~1 \" I; c2 G2 h! g
a1          0                                1                        1
; E4 [7 b- d2 x. Ga2          7                                2                         7- P6 D" ]7 ?# S( l# _9 J
a3          14                              3                        12
5 |( Q* W: \4 k" i a4          20                             4                        16
1 z2 u- W1 f# ]! \a5          28                               5                       21- D1 @. t! S) T2 U/ I
a6          35                               6                       29
  l& |5 H0 s+ E3 b' @; I9 L7 K; ~a7          42                               7                       34
& q4 [- Z; x$ Y9 R* H* d  Va8          47                               8                       42
7 v9 q+ i& l) l) }a9          51                                9                      50, M8 m+ f+ N# K
a10        59% I5 _, U% i8 \: m" x
a11        61
* O, I7 H! M# p1 ~; |/ p( \, p% Z( va12        65
' j, i; S  Z! q( Z+ o; Z6 w, J1 I' b- ]* ]4 F8 L
缓存区最少情况下,能够不堵塞,本题不需要缓存区,但是我不知道如何解决堵塞,寻求高手
2#
Mpkv 发表于 2010-6-22 21:51:04 | 只看该作者
堵塞的情况产生是因为生产不平衡,比如:b零件在设备A,B,C加工时间分别为3, 10, 4. 设备B放在第三道工序,那么第一道工序4秒出来,而source产生b零件的时间间隔又小于10,就会出现拥堵现象。想要解决的方法就是加工的能力超过Source产生的时间间隔,就不会出现这个问题了,比如B设备再多几台,或者Source产生的时间间隔再大一点!
  \1 G3 g3 d6 {; g+ y) V! V
8 P  \0 {) a% z# c% ]5 z我觉得这个问题不是技术上的问题,而是一个生产平衡的问题,要解决这个问题就是要多增加设备,然后看多少设备才能满足加工,或者改善机器加工顺序,拥堵说明问题,需要进行改善呵呵!

评分

参与人数 2威望 +24 收起 理由
shadowwind + 18
往事如风210 + 6

查看全部评分

3#
 楼主| wj109260758 发表于 2010-6-23 10:59:42 | 只看该作者
只在2个RESOURCE前各加一个缓存区,要求最短时间加工完所有零件。。求教
4#
ants_song 发表于 2010-6-23 15:19:16 | 只看该作者
我照着说明做了一遍,不知道是我理解错了,还是怎么回事,没有堵塞啊

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?立即注册

x

评分

参与人数 1威望 +10 收起 理由
往事如风210 + 10

查看全部评分

5#
Mpkv 发表于 2010-6-23 19:42:57 | 只看该作者
我看了你的模型,你说的没堵塞的情况是看的source,当把所有的数据打开看的时候,发现ProcessorA1和ProcessorA16都有堵塞的情况,不过很微小而已!如果你是要求最短时间加工完所有零件!即是说你要考量的是加工的能力,那么你就得压紧Source产生产品的时间间隔,即是快速的出产品,最好一次性出出来,剩下就是进行逻辑设定,把加工路线调整好,这样做实验!看加工能力,第二就是将产品随机化,但间隔时间任小于加工的最短时间,然后看加工的能力!只对加工能力进行验证,对加工时间与产品出的时间进行对比,然后将你上面的数据输入,做几次实验呵呵!我觉得你的实验结果都一样,因为你的出货时间间隔,加工时间都是固定的值,没有变化,我觉得你这个方案好像没有什么可以验证的!在统计详细一点,最好有个变化的区间,这样才能说明最长和最短呵呵!
6#
 楼主| wj109260758 发表于 2010-6-24 00:56:02 | 只看该作者
你的模型我看了下,运行后,至少ProcessorA1是有堵塞,最大等待时间为6,不堵塞应该为5。
; x' @* S  s. U# C8 fMPKV说的,只在2个RESOURCE前各加一个queue来做,至于采用什么样的策略,我是真没想到
7#
ants_song 发表于 2010-6-24 08:16:10 | 只看该作者
原来大家说的堵塞是这个意思啊,那我明白了。我只是把样式做出来了,没有相关的策略
8#
Rosalyn 发表于 2010-6-24 09:47:55 | 只看该作者
终于看明白楼主的问题了,原来是瓶颈问题啊,这个是模型系统的问题跟这个技术没关系,就如Mpkv所说只能加设备或Source产生的时间间隔再大一点,还有ants_song的模型有点技术问题,加工台B和C上的发送端口参数不应该是Random Available port,就拿C来说,你怎么保证零件B发送到的是加工台A还是sink,应该设成Cases by Value 至于里面实体类型发送到什么端口问题依照情况设定。
9#
ants_song 发表于 2010-6-24 10:12:51 | 只看该作者
哈哈,我里面是按类型设的。
0 d) o! W1 D: h' q- k; N2 ~不过说实话,做模型的时候我还真没看懂题目
10#
Rosalyn 发表于 2010-6-24 11:35:08 | 只看该作者
我下下来的模型不是按实体类型来的啊
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|小黑屋|手机版|Archiver|全球FlexSim系统仿真中文论坛 ( 京ICP备14043114号-2 )

GMT+8, 2024-6-1 15:25 , Processed in 0.082260 second(s), 15 queries .

Powered by Discuz! X3.3© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表