* p6 A; V2 n3 [' m! {& b$ A$ t天车与冶炼炉作业调度的Petri网模型8 F( d+ ]9 V. O7 `; _, {2 x
, k) a, E% ~3 x# R: j K$ A/ c
凌晖,熊德华,杨杰,叶剑平 6 d, C* Z" C' K! o& Y3 b# e7 g# `( h6 C, O
编者按:本文在分析问题的基本特征基础上,应用Petri网作为模型,得出一个满足要求的优化调度方案。该文分析全面,说理清楚,在模型讨论与建议等方面都有独到之处。为方便说明,我们将各项工序的代号及其所需时间列表如下:从原料到成品钢的全部生产流程由下图给出:为使成品钢产量尽量高,就必须使A炉尽可能满负荷生产,即尽量减少A炉的待料时间,因P处辅料可按时供给,所以调度方案的设计归结为实现A组炉与B组炉生产间隔的最佳匹配问题,下面给出几个结果:(1)产品上限:当A组炉满负荷生产时,成品钢产量达到其上限:一年有效作业时间300天/每炉最短生产周期×每炉产量×炉数=282万吨(2)均衡原理:为实现B组炉,A组炉的尽量满负荷生产,应在调度中力求使A组炉,B组炉的冶炼间隔时间尽量均匀,且保证A组炉间隔大于B组炉间隔,否则必然会出现A组炉中某炉已炼完但B组炉不能及时供料,从而造成A炉的空闲,难以实现最大产量。(3)最小周期:因寻求最佳调度的核心归结为A组炉与B组炉的生产匹配问题,由两组炉数的互质性知:最小周期:A组炉数×B组单炉平均生产周期A组单炉平均生产周期×B组炉数约110分其间生产出6炉成品钢。一、基本假设1.根据作业过程与... % }: ]( S9 P' c" y; J! N, U o* j5 h6 T4 w! j 天车与冶炼炉作业调度的Petri网模型.pdf(298.08 KB, 下载次数: 367)
2008-12-7 10:10 上传
点击文件名下载附件
下载积分: 体力 -2 点
+ O( ?9 l' H! E) v% b
0 g2 S4 a. b( U* j y4 j5 s' U) f% W* H
天车、冶炼炉作业调度的活动网络模型 1 S: p" I! V( g5 L' n / _2 P1 F4 K# d- `
丁剑,张德,冯南,姚瑞波 8 O) U2 p: n( A+ t0 k$ M3 @7 ?, u S- d& U( o7 e: P
编者按:本文将三台A炉、二台B炉、三台天车的作业活动构造成一个活动网络模型,对于确定型问题,可用关键路径法找出达最大钢产量的调度方案增产到300万吨/年的各种措施的产量,对于非确定性问题可用计划评审法讲座随机性的影响及控制方案。现将有关内容摘录如下。(l)A_i或B_j:A_i(或B_j)冶炼(2)Tk■→place:Tk空着运至place处(3)Tk■→place:Tk带一空罐或槽运至place处(4)Tk■Place:Tk带一空槽或罐运至Place处(5)Tk□place:Tk在place处吊起一空槽或罐(6)Tk■place:Tk在place处带起一满槽或罐(7)Tk□place:Tk在Place处放下一空槽或罐(8)Tkplace:Tk在place处放下一满槽或罐为使度钢产量尽可能高,A炉,B炉轮流冶炼完。所以我们考虑调度用3辆天车,使调度周期T=max{T’/3,T"/2}=T’/3=18.42,A炉满负荷生产,通过反复尝试和调整,定义初始状态如下:A(1)空A(2)已生产T,A(3)已经生产2TB(1)空B(2)已生产T,T1在P空,T2在A(l)装满半钢,T3在B(1)装满原料结束时A(1)A(...! u) N1 p2 `% f1 p. e