全球FlexSim系统仿真中文论坛

标题: 一个关于死锁的优化，求助 [打印本页]
作者: wj109260758    时间: 2010-6-17 23:20
标题: 一个关于死锁的优化，求助
有2种零件a和b,a零件工艺顺序A-B-C,b零件工艺顺序C-A-B. 有2台A设备，3台B设备，2台C设备用于零件加工。1 p. {1 h+ {8 u& N9 W7 Z" k
a零件在设备A,B,C加工时间分别为5，7，3.0 w! J9 Y: U* R/ h7 I
b零件在设备A,B,C加工时间分别为3, 10, 4.
0 f! L0 ~( [) b. ~. V8 [) C1 Ha零件数    产生时间            b零件数           产生时间, ~+ x- j- b* v+ N4 [
a1          0                                1                        19 |0 c( l/ s" q1 `
a2          7                                2                         7' L6 q. A" r$ K: v+ i' T+ [! ]9 x
a3          14                              3                        12
. R6 s/ z# j5 P a4          20                             4                        16; I1 U5 h2 W; d# N
a5          28                               5                       21( @2 e' ?1 [7 D) Z" q
a6          35                               6                       29
* L% `4 y6 z+ s5 A7 T  Oa7          42                               7                       34, N; o6 d9 t2 U7 X& w- [6 ~- ?" h  {
a8          47                               8                       42. V# H, a/ u8 s5 v+ y1 _
a9          51                                9                      50. _1 r. N/ l- T9 P
a10        59
4 r- h) P! q5 D7 L* s  la11        615 O: v+ e/ n3 ?6 h
a12        65
2 V6 D6 F& ^$ x/ c& `; x0 g# V( p7 Y  ]2 I7 T" }7 K; g
缓存区最少情况下，能够不堵塞，本题不需要缓存区，但是我不知道如何解决堵塞，寻求高手
作者: Mpkv    时间: 2010-6-22 21:51
堵塞的情况产生是因为生产不平衡，比如：b零件在设备A,B,C加工时间分别为3, 10, 4. 设备B放在第三道工序，那么第一道工序4秒出来，而source产生b零件的时间间隔又小于10，就会出现拥堵现象。想要解决的方法就是加工的能力超过Source产生的时间间隔，就不会出现这个问题了，比如B设备再多几台，或者Source产生的时间间隔再大一点！
2 D( X' [. {. A% h, g# U
  Z$ F$ {# G/ o( O我觉得这个问题不是技术上的问题，而是一个生产平衡的问题，要解决这个问题就是要多增加设备，然后看多少设备才能满足加工，或者改善机器加工顺序，拥堵说明问题，需要进行改善呵呵！
作者: 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。
8 c' O) Q' N) p" j0 T0 hMPKV说的，只在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
哈哈，我里面是按类型设的。
+ g, Z: f  y0 I5 }, m: m# ]不过说实话，做模型的时候我还真没看懂题目
作者: 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