5 R6 P7 P. L }* V- \ 2 D5 ~/ z3 J( \天车与冶炼炉作业调度的Petri网模型# c$ g! p1 R, o6 s$ h
* j- n: Z) v- }9 U凌晖,熊德华,杨杰,叶剑平6 e2 \- ^) ?" t C# S. L
' ~" `) ?6 x- T1 e; I
编者按：本文在分析问题的基本特征基础上，应用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．根据作业过程与... N; k0 i. M# T% L) i @, G
; x- G b6 A% c 天车与冶炼炉作业调度的Petri网模型.pdf(298.08 KB, 下载次数: 367)
2008-12-7 10:10 上传
点击文件名下载附件
下载积分: 体力 -2 点
+ k" X; m. z) X9 l' H, P
. s4 x" j6 F5 o& L' G" {
天车、冶炼炉作业调度的活动网络模型9 q7 K: S6 g+ @1 Z
/ H E( n' y2 y- r; r. s; y丁剑,张德,冯南,姚瑞波 , M# X6 ~3 q: D- ^) }8 n4 h! o; P3 ~ R9 p9 q. q0 L) M
编者按：本文将三台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（... : E' S8 e# P- j; a5 Q# M7 ]' B3 t, A P0 x 天车_冶炼炉作业调度的活动网络模型.pdf(164.16 KB, 下载次数: 312)
2008-12-7 10:10 上传
点击文件名下载附件
下载积分: 体力 -2 点
2 T; l) Z# `0 V$ p6 i / G0 @7 L2 D, d2 r% _天车与冶炼炉的作业调度模型$ E' h6 M+ i! n5 l8 x8 H4 g2 r
+ D- _+ ]" m' a, B; L* C6 W( E9 C杨银芳,郭安,蒋鹏,宋江敏/ d- W5 S1 D8 a2 V% h; A) S
* g: j& K Q& ]. @+ X
编者按：该参赛论文在对一台至五台天车这五个方案进行选优时采用了层次分析法，较为合理地设立准则层，有特色。现摘录有关内容如下。我们采用关键路线法（CMP）作出从一台天车到五台天车情况下一个工作周期的各个网络图，通过编制程序（程序见附录3），找出关键路线，一个周期的运行时间，通过网络图分析，得出各种运行方案下年产量及《天车一炉子作业运行图》，由此可得各个方案下各台天车的作业率。要在这五个方案中择取最优方案，其实质为一多目标规划问题。运用层次分析法（AHP）进行双选择优。具体作法如下：一、得出递阶层次结构图二、两两比较构造判断矩阵（见附录1）i对j的相对重要数字三、进行单排序利用和积法对A按列归一化对Wij按行求和W_i=∑Wij将W_i归一化W-i=(w1，…，wn）即为特征向量四、一致性检验CI=RI一查表可得CR=当CR3 u1 u5 w, j, z8 F0 U- z
# [2 c' Z& c: D 天车与冶炼炉的作业调度模型.pdf(125.54 KB, 下载次数: 275)
2008-12-7 10:10 上传
点击文件名下载附件
下载积分: 体力 -2 点
$ k. t' c& G4 Y) F
# \. u: C2 n& G3 `9 v
; i( G% z9 }# f) F. ?# {
冶炼车间的最优调度模型的检验1 g) a7 B }, }0 h. T+ k- C0 ^
3 F {) L( l! q& z# b' \# G J/ l
刘世兵,董小虎,巩禧云,王庚 7 D; ?; r& g* `1 e( N e. {/ l+ K/ R5 v1 j; X4 d! o8 M% f6 I0 G
编者按：本文对模型安全性，稳定性，模型优缺点及推广进行了讨论。现摘录如下。一、模型的检验（一）模型安全性的检验由于我们的模型是用直接推断和启发式算法建立的，虽然结果使总产量达到了最大值，并尽量减小了作业率，但我们最担心的是两车是否会相撞的问题，由图中可以看出天车最可能相撞的地点是天车T_1和天车T_2在Bk垂直面上，为了检验天车的安全性问题，我们计算出两辆天车到达这一垂直面上最小时间间隔为10秒，由于相邻工作点之间可容纳一辆天车，天车经过相邻两工作点的时间仅为15秒，故可以认为模型具有较好的安全性。（二）稳定性分析1．对运行图上数据进行分析，当△t<10秒的微小变化时并不影响转炉的不间断生产，年产量不会有显著变化。2．当t_a不变时，只需满足t_e＞t_o＋t_i,_t_b<30分钟时即使其它时间参数有较大的变动，结果仍不会发生显著变化，所以模型具有稳定性。二、模型的优缺点与推广通过与前面的直接推断法相比较，上述的模型优势是明显的。1．模型具有良好的稳定性2．图示法的调度模型简明直观，易为操作人员所领会模型主要缺点在手工条件下制作状态运行图较为繁琐。推广1．现在的模型是针对于三个阶段，三台天车以及七个工作点之... # h3 o: u1 r) E6 o5 I5 E) P- E$ E: k3 t4 i( ] 冶炼车间的最优调度模型的检验.pdf(69.86 KB, 下载次数: 228)
2008-12-7 10:10 上传
点击文件名下载附件
下载积分: 体力 -2 点
. o. c7 T" c& ~, g9 f" F+ F3 D' h( v: c/ E0 A$ o& q
7 R9 f8 }- F* s. y! t: \; r天车作业调度的随机性分析; }% ?+ }' N8 k U4 ?5 d
% C/ }6 H; s" X6 E, I) s
杜序,袁灯山,杨黎明,赵杰民 n+ V8 V. {: V/ E3 h q& J0 [4 W, Q, G
编者按：本文对各种随机数据对天车的作业率、天车的调度和钢产量的影响进行了定性的和定量的分析。现将有关内容摘录如下。当t_a，t_b…，t-k都是随机时，所给出的数值为它们的均值，设x=t_a＋t_e＋t_f，y=t_b＋t_io由于人为的调配，除x，y，其它对A，B炉的生产影响很微小，而x，y却直接关系到A炉的生产量，所以主要矛盾是x，y。先说明随机对产量的影响，设x～N（a_1，σ_1），y～N（a2，σ2）则一个周期内有x_1和x_2，y_1，y_2，y_3，当y_1＋y_2＋y_3＜x_1＋x_2时，生产照常运转，而当y_1＋y_2＋y_3≥x_1＋x_2时，A要等待B，那么整个生产周期要延长。可以求出每个周期延长的均值m。则则所以其中且a_1，a_2分别用均值来估计。令a_1=x=55，a_2=y=30。因此m=如果x，y有数据可查，则可对x，y进行方差估计，便可求出σ1和σ2，得到σ3，求出m。应用极大似然法估计：若σ_3很小，即σ_1，σ_2很小，x_1，y_1主要集中在均值x，y附近，则m→0，生产周期几乎没有变化。若σ_3比较大时，则可得x_i，y_i比较分散，m很大，钢产量就会大大下降，设原..." T3 S2 l; h# P
. C5 ]9 @, [. U! o/ ^( s/ { 天车作业调度的随机性分析.pdf(114.1 KB, 下载次数: 242)
2008-12-7 10:10 上传
点击文件名下载附件
下载积分: 体力 -2 点
1 B- H8 p7 u. h; K% [" l
, u7 L2 T7 H5 o) L * L! J# j9 a9 C N8 ~. L: T; y. E+ l) ?9 x$ i. d: x* X5 h4 H
<O．1时，具有满意的一致性五、层次总排序六、总排序的一致性检验用FORTRAN编程可计算出层次总排序如下（由好到次）：3台天车→5台天车→4台天车→1台天车→2台天车即安排3台天车的方案为最优方案。天车与冶炼炉的作业调度模型@杨银芳$重庆工业管理学院!重庆630050@郭安$重庆工业管理学院...
IP卡
狗仔卡
发表于 2008-12-7 10:03
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
