B天车与冶炼炉的作业调度.doc

1995年B题天车与冶炼炉的作业调度 天车与冶炼炉的作业调度 某钢铁厂冶炼车间的厂房布局是，地面沿一直线依次安置着7个工作点：辅料供应处P；A组3座转炉（冶炼成品钢）A1，A2，A3;B组2座冶炼炉（冶炼半成品钢，简称半钢）B1，B2；原料供应处Q。这些设备的上方贯通着一条运送物料的天车轨道，上面布置着若干天车T1，T2…，Tn为炉子作业服务。布局示意图如下。 天车与冶炼炉的作业过程与工序为：天车从Q处吊起原料一罐（吊罐时间ty）运至B1或B2处放下（放罐时间Ti）并将上一炉的原料空罐吊起（吊空罐时间tu）返回Q处放下（放空罐时间Tk）。B组炉在原料罐放下后即可在辅助作业下开始冶炼（冶炼时间th），冶炼后将半钢倒入空半钢罐（时间计入tb）,由天车吊起半钢罐（吊罐时间td）运至A1或A2、A3处将半钢倒入转炉（倒入时间te）并将空罐返回B1或B2处放下（放空罐时间tc）.再由天车从P处吊起辅料一槽（吊槽时间tg）运至A1或A2、A3加入转炉（加入时间tf）。th）。Ata），冶炼后成品钢的输出不用天车（输出时间计入tw）。天车通过相邻两个工作点的运行时间都相同。记为tx. 由于各台天车在同一条轨道上运行，因此其顺序位置T1，T2…Tn不可交换。在同一时间同一座炉子上只能允许一台天车作业；但P、Q两处可以允许多台天车同时作业。在P，A1…Q每两个相邻工作点之间最多能容纳2台天车同时停放。 天车与冶炼炉作业调度的要求为：（1）成品钢产量尽量高；（2）各台天车的作业率（天车作业时间所占比例）尽量均衡（考虑到设备及人员安全等因素，一般天车作业率不超过70%）；（3）绝不允许出现天车相撞等事故；（4）调度规则尽量简明，以利于现场人员使用。 现设定：tu=48，tb=27 , ti=3 ，tn=2 , tc=2 , ta=3 , te=5 , tf=2 , tk=2 , th=1 , ty=3 , tk=2(单位：分钟)，tx=15秒；A组炉平均每炉产量Wa=120吨。在不超过5台天车的条件下，设计一种满足上述要求的天车与冶炼炉的作业调度方案： 各台天车负责哪些作业（列出《工序清单》） （2）在所给方案的一个运行周期内，每一时刻天车和冶炼炉处于什么状态（画出《天车一炉子作业运行图》）； （3）一份供现场人员使用的《调度规则说明书》 （4）在所给方案下计算各台天车的作业率。 并按每天冶炼炉数估计该车间成品钢的年产量（扣除设备维修日，每台转炉作业日,每年按300天计算）。 实际生产过程中，ta,tb, …，tk都是随机的（上面设定的数值可视为平均值），讨论你的调度方案如何适用于实际生产过程。试提出该车间提高钢产量到年产300万吨以上的建议。 B题 天车与冶炼炉的作业调度 问题分析 本题不存在现成的数学解法，可以通过直观、简练的典型方案的比较，设计出相对优化的调度方案，下面给出一种“三车方案”即用三台天车分别运送辅料（及返回空槽）运送半钢（及返回空罐）和运送原料（及返回空罐）这个方案从天车与炉子作业过程与工序看，是容易理解和接受的，并且可以与二车、四车、五车方案对比。二车方案不易安排且作业率过高；四车方案虽安排稍复杂，作业率稍低，但留有余地，在一台天车检修时级能维持正常生产，故也可认为是较优方案，五车方案则作业率太低。 在作基本模型时，假设所给数据是准确的，不考虑炉子及天车的故障；不考虑工人的换班等。 分析使A组炉连续生产，从而使成品钢产量达到最高的条件：天车作业时间：ty(=3＇)~Qti(=3＇)~B1(B2)to(=2＇)~B1(B2)tk(=2＇)~Qtd(=3＇)~B1(B2)te(=5＇)~A1(A2 A3)tc(=2＇)~B1(B2)tg(=2＇)~Ptf(=2＇)~A1(A2,A3)ta(=1＇)~Ptx(=15〃)~ta(=48＇)~A1(A2,A3)t6(=27＇)~B1(B2)tA, Ta=ta+te+tf B组炉生产一炉半钢的周期记为tB, tB=tb+ti+td 显然，只要2tA≥3tB,,B组炉提供的半钢就可保证A组炉连续生产，现在tA=55＇,tB=33＇,tA=110＇＇-99＇=11＇ 若设定天车T1为A组炉运送辅料及返回空槽，无作业时停在P处，则Ai炼一炉T1的作业时间为t1i=tg+tf+th+2itx(i=1,2,3)记 t1=,显然只要t1≤tA。一台天车（T1）就可满足A1，A2，A3连续生产要求，现t1i=5+i/2,t1=18＇. 若设定天车T2为A组炉运半钢并返回容罐，无作业时停在B1、B2之间，则从B1到Ai运返一次的作业时间为t21i=td+te+tc+2(4-i)tx,从B2到Ai运返一次的作业时间为t22i=td