全球FlexSim系统仿真中文论坛

搜索
查看: 15757|回复: 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设备用于零件加工。( n- h/ w3 l/ G7 r. f8 v
a零件在设备A,B,C加工时间分别为5,7,3.
; w& l9 }+ q& q! {b零件在设备A,B,C加工时间分别为3, 10, 4.
, O+ b' I/ T8 ~5 N* Ca零件数    产生时间            b零件数           产生时间7 D" }. W) {. a! P, C
a1          0                                1                        1
; Q* f7 R8 u* }3 r" x. B$ m8 j5 Ba2          7                                2                         7) P7 D* V0 A( k1 {7 r. J2 M& N1 K
a3          14                              3                        122 Q. E. o$ X& j6 k9 G  T2 v
a4          20                             4                        16; ^# e5 u1 g! C9 _- I: u
a5          28                               5                       21: X4 w& O0 @( u% n; V- q- G1 N
a6          35                               6                       29
! `. e: {$ t/ g: S$ Q. @, ya7          42                               7                       349 ]/ k. z4 ]/ S- S
a8          47                               8                       42  a' u9 a9 R1 o  J, h
a9          51                                9                      50
" R# J0 c) u8 y) z& za10        59
( G0 U4 L% N6 F" B  Qa11        61
4 I# j6 L1 E/ N% T5 ba12        65! i8 ^0 t2 C& U1 w7 T: F
$ r" w1 c; {7 V5 n
缓存区最少情况下,能够不堵塞,本题不需要缓存区,但是我不知道如何解决堵塞,寻求高手
2#
Mpkv 发表于 2010-6-22 21:51:04 | 只看该作者
堵塞的情况产生是因为生产不平衡,比如:b零件在设备A,B,C加工时间分别为3, 10, 4. 设备B放在第三道工序,那么第一道工序4秒出来,而source产生b零件的时间间隔又小于10,就会出现拥堵现象。想要解决的方法就是加工的能力超过Source产生的时间间隔,就不会出现这个问题了,比如B设备再多几台,或者Source产生的时间间隔再大一点!
  o/ k- ^: @% m/ ^0 X
# P  A5 k4 u3 X2 V# X+ H% p5 e我觉得这个问题不是技术上的问题,而是一个生产平衡的问题,要解决这个问题就是要多增加设备,然后看多少设备才能满足加工,或者改善机器加工顺序,拥堵说明问题,需要进行改善呵呵!

评分

参与人数 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。/ q, J  j& \2 D( Q0 U/ y, r4 o
MPKV说的,只在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 | 只看该作者
哈哈,我里面是按类型设的。4 E" @/ ]  u: g
不过说实话,做模型的时候我还真没看懂题目
10#
Rosalyn 发表于 2010-6-24 11:35:08 | 只看该作者
我下下来的模型不是按实体类型来的啊
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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

GMT+8, 2025-5-9 08:07 , Processed in 0.074941 second(s), 15 queries .

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

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