全球FlexSim系统仿真中文论坛

标题: 一个关于死锁的优化，求助 [打印本页]
作者: wj109260758    时间: 2010-6-17 23:20
标题: 一个关于死锁的优化，求助
有2种零件a和b,a零件工艺顺序A-B-C,b零件工艺顺序C-A-B. 有2台A设备，3台B设备，2台C设备用于零件加工。- Q: q, g  {7 t& U' P
a零件在设备A,B,C加工时间分别为5，7，3.
6 d) }2 u4 s$ S# t3 q" H/ L5 Eb零件在设备A,B,C加工时间分别为3, 10, 4.$ U/ q9 p$ K; Z: x; }* q
a零件数    产生时间            b零件数           产生时间
0 K2 Z; o1 l+ p4 e8 O2 ma1          0                                1                        10 H1 e9 x  g7 Y& q; S- `( R! X" `
a2          7                                2                         7
- w' j- L: u) c% V: ]% Wa3          14                              3                        12
8 n4 w  }2 n$ [+ L' { a4          20                             4                        16
$ `; ]' A) `0 d$ R! p3 \a5          28                               5                       21
$ U0 F- @: I' t" [5 N3 U8 y6 Sa6          35                               6                       29
: M5 m( g2 E' Fa7          42                               7                       341 S( P) o( s/ G  o" w
a8          47                               8                       42
, b! W/ O# x9 R6 {7 ia9          51                                9                      503 X# `2 Q- r, X" w7 x. a7 A
a10        599 a" X1 J9 Z9 v  O& J
a11        61
8 }/ w4 k7 i  N; F, aa12        65- J7 S% Q0 Q3 Q! {- e% q1 I/ ^

1 w8 f! A# G2 c. s" U5 ^缓存区最少情况下，能够不堵塞，本题不需要缓存区，但是我不知道如何解决堵塞，寻求高手
作者: Mpkv    时间: 2010-6-22 21:51
堵塞的情况产生是因为生产不平衡，比如：b零件在设备A,B,C加工时间分别为3, 10, 4. 设备B放在第三道工序，那么第一道工序4秒出来，而source产生b零件的时间间隔又小于10，就会出现拥堵现象。想要解决的方法就是加工的能力超过Source产生的时间间隔，就不会出现这个问题了，比如B设备再多几台，或者Source产生的时间间隔再大一点！1 S( \8 F: h1 b$ n! _  ~

- @' D- F$ v; b4 X3 x我觉得这个问题不是技术上的问题，而是一个生产平衡的问题，要解决这个问题就是要多增加设备，然后看多少设备才能满足加工，或者改善机器加工顺序，拥堵说明问题，需要进行改善呵呵！
作者: wj109260758    时间: 2010-6-23 10:59
只在2个RESOURCE前各加一个缓存区，要求最短时间加工完所有零件。。求教
作者: ants_song    时间: 2010-6-23 15:19
我照着说明做了一遍，不知道是我理解错了，还是怎么回事，没有堵塞啊
作者: Mpkv    时间: 2010-6-23 19:42
我看了你的模型，你说的没堵塞的情况是看的source，当把所有的数据打开看的时候，发现ProcessorA1和ProcessorA16都有堵塞的情况，不过很微小而已！如果你是要求最短时间加工完所有零件！即是说你要考量的是加工的能力，那么你就得压紧Source产生产品的时间间隔，即是快速的出产品，最好一次性出出来，剩下就是进行逻辑设定，把加工路线调整好，这样做实验！看加工能力，第二就是将产品随机化，但间隔时间任小于加工的最短时间，然后看加工的能力！只对加工能力进行验证，对加工时间与产品出的时间进行对比，然后将你上面的数据输入，做几次实验呵呵！我觉得你的实验结果都一样，因为你的出货时间间隔，加工时间都是固定的值，没有变化，我觉得你这个方案好像没有什么可以验证的！在统计详细一点，最好有个变化的区间，这样才能说明最长和最短呵呵！
作者: wj109260758    时间: 2010-6-24 00:56
你的模型我看了下，运行后，至少ProcessorA1是有堵塞，最大等待时间为6，不堵塞应该为5。
: I3 Q. w4 {, `  g8 RMPKV说的，只在2个RESOURCE前各加一个queue来做，至于采用什么样的策略，我是真没想到
作者: ants_song    时间: 2010-6-24 08:16
原来大家说的堵塞是这个意思啊，那我明白了。我只是把样式做出来了，没有相关的策略
作者: Rosalyn    时间: 2010-6-24 09:47
终于看明白楼主的问题了，原来是瓶颈问题啊，这个是模型系统的问题跟这个技术没关系，就如Mpkv所说只能加设备或Source产生的时间间隔再大一点，还有ants_song的模型有点技术问题，加工台B和C上的发送端口参数不应该是Random Available port，就拿C来说，你怎么保证零件B发送到的是加工台A还是sink，应该设成Cases by Value 至于里面实体类型发送到什么端口问题依照情况设定。
作者: ants_song    时间: 2010-6-24 10:12
哈哈，我里面是按类型设的。
9 Y* h1 t* u4 E不过说实话，做模型的时候我还真没看懂题目
作者: Rosalyn    时间: 2010-6-24 11:35
我下下来的模型不是按实体类型来的啊
作者: wj109260758    时间: 2010-6-24 14:08
我开始也怀疑他的模型流向，肯能有问题，后来我把他的SINK改为2个QUEUE（保证端口顺序不变的情况下),他产生的实体居然没有乱流。。。奇迹。。。。我是用全局表控制流向的，他的模型也有值得学习的地方，我还要好好看看
作者: wj109260758    时间: 2010-6-24 18:06
[attach]130[/attach]我可也保证流向无误，策略不知道
作者: Rosalyn    时间: 2010-7-4 14:56
我的版本打开不能看你的模型
作者: yangzc    时间: 2010-7-21 19:06
学习一下
作者: faygeta    时间: 2012-12-6 22:45
学习



欢迎光临 全球FlexSim系统仿真中文论坛 (http://www.flexsimasia.com/) Powered by Discuz! X3.3