全球FlexSim系统仿真中文论坛

标题: 一个关于死锁的优化，求助 [打印本页]
作者: wj109260758    时间: 2010-6-17 23:20
标题: 一个关于死锁的优化，求助
有2种零件a和b,a零件工艺顺序A-B-C,b零件工艺顺序C-A-B. 有2台A设备，3台B设备，2台C设备用于零件加工。
* T+ n3 I/ R8 ]* P: D7 r) g1 Za零件在设备A,B,C加工时间分别为5，7，3.
7 l, K' c" _* d6 e/ P- k6 _3 ]7 |b零件在设备A,B,C加工时间分别为3, 10, 4.6 {0 Y8 K) r3 K& ?0 v0 m: O
a零件数    产生时间            b零件数           产生时间
- f/ I: e( N6 Z( a' M2 `9 E) ya1          0                                1                        1# r7 B! D3 _* ~( T
a2          7                                2                         7
9 L6 S4 O+ j/ Ra3          14                              3                        12
6 P" J) d1 n# i5 O3 f$ m7 R8 E9 c a4          20                             4                        16: S6 T! ^" r8 x* m0 m, j% w) X
a5          28                               5                       21- c7 W( B$ o0 ~7 R  L$ i( [) q
a6          35                               6                       29. x! J. c# d/ T: E1 |% P
a7          42                               7                       34- }  a: l/ k9 y
a8          47                               8                       42
8 F9 B- |  z; o: i# n$ _a9          51                                9                      50" }* t4 L9 @7 W5 H
a10        59" p% N, {; [3 r  p& {
a11        61
: ?- K- y: m0 C9 ?3 w/ K2 h+ }# ?a12        65
* {* g) {$ l' l- ?$ o
5 t3 s1 @. B7 F0 _$ q, O: K缓存区最少情况下，能够不堵塞，本题不需要缓存区，但是我不知道如何解决堵塞，寻求高手
作者: Mpkv    时间: 2010-6-22 21:51
堵塞的情况产生是因为生产不平衡，比如：b零件在设备A,B,C加工时间分别为3, 10, 4. 设备B放在第三道工序，那么第一道工序4秒出来，而source产生b零件的时间间隔又小于10，就会出现拥堵现象。想要解决的方法就是加工的能力超过Source产生的时间间隔，就不会出现这个问题了，比如B设备再多几台，或者Source产生的时间间隔再大一点！0 v% z5 x( B( E8 ~  X  C, P! U( T
4 K! X8 W; Z1 D! M. P5 `3 W
我觉得这个问题不是技术上的问题，而是一个生产平衡的问题，要解决这个问题就是要多增加设备，然后看多少设备才能满足加工，或者改善机器加工顺序，拥堵说明问题，需要进行改善呵呵！
作者: 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。2 ^" u( L  l/ u* y5 b+ X& g
MPKV说的，只在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
哈哈，我里面是按类型设的。: t$ \1 F2 f+ y2 h
不过说实话，做模型的时候我还真没看懂题目
作者: 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