钢铁企业铁水运输调度优化和仿真摘要:以钢铁企业铁水铁路运输为对象,通过鱼雷罐车运输(TPC)满足铁水在高炉与炼钢厂之间供需关系以厂区铁路为网络,在铁水运输路径选择及自动避碰算法基础上, 根据铁水供需和网络点之间的距离以及道岔、信号等现场因 素,提出了利用鱼雷罐车运行柔性时间和动态规划来优化铁 水调度的方法,最终形成智能化的铁水调度仿真系统,辅助 工作人员来对机车和铁水罐车(鱼雷罐车)实现较优调配关键词:铁水运输;避碰算法;运行柔性时间;动态规 划;智能化的铁水调度仿真系统0引言钢铁企业铁水运输工作流程包括从高炉出铁直至铁水 运往炼钢厂翻完罐,空罐被运回高炉等待出铁水为止的全过 程,需要铁水运输调度能够及时响应生产运行的瞬息变化, 然而铁水调度工作因其工作强度异常大、所需掌控信息量繁 多、业务流程复杂、生产波动性大等原因,一直是许多钢厂 信息化工作的难点目前国内外解决铁水调度这一运输问题 的调度方法(包括智能调度)大多都是建立产销平衡运输 [1],以此模型建立总路径最短的目标函数;有些文献中只 解决单一的路径问题[2]或鱼雷罐的运输[3],还有的调度方 法只考虑系统的运输能力[4],但对铁水调度全流程进行管 理没有多大改进。
现有系统未能同时考虑生产成本、能耗、现场等不定因 素,如高炉出铁点规律性差、运输过程中的机车能力浪费、 铁水罐车承载力浪费而造成罐车数量大,以及区间线路能力 的考虑不够,造成机车碰撞等因素同时,咽喉道岔、信号 对运输调度的影响也不可忽视,在系统中也未得到考虑所 以,既有铁水调度系统无法适应现场多种因素的快速变化, 只被当作信息管理系统使用,调度功能基本无法满足企业需 求以上这些都致使大多数钢铁企业铁水调度所采用的调度 方法基本上还是人工调度,当然,调度员脑力劳动强度也较 大,决策方式和水平也是因人而异本文将通过分析影响铁水运输调度的众多因素和铁水 运输系统和高炉一转炉铁水区段运输过程,充分考虑运输过 程中的柔性时间和设备占用等部分因素,在铁水运输规则的 前提下,对铁水运输调度进行优化仿真1问题的数学描述2算法设计该问题是一多目标规划问题,且涉及的变量多而复杂, 问题有大量的随机因素,直接解算的算法设计困难,故根据 实际问题的特点及生产规律,将原问题分步优化,整体调整, 设计适合于该实际问题的算法其算法步骤主要为:步骤1厂区路径选择;步骤2机车避碰处理;步骤3优化调度,其中要包括对鱼雷罐车和机车运用的优化。
2. 1厂区路径选择铁路路径选择问题通常是釆用图论的理论和方法将铁 路网络简化为边和顶点来解决对企业厂区路网也通过网络 来进行数学描述,考虑到鱼雷罐车运行路径受到路径起点、 终点空间位置的影响,将区域划分为铁水生产、处理、运送、 消耗的不同职能区,由此建立运输系统的路网模型,初始计 划路径以Dijkstra算法找出铁水铁路运输系统的最短路径2.2机车避碰机车牵引鱼雷罐车在铁路上行驶,通常使用预约机制来 确认前方路况,即在行驶的过程中,对其计划要行走的路径 中的路段进行提前占有,其他列车不能在同一时间共占此路 段因此,在多列车按照其计划路径(最短路径)运行时, 在预约时对此路段有可能产生矛盾此时,必须具有较合理 的依据来确定将此路段预约给其中一辆列车2. 2. 1动态交叉检测2. 2.2确定动态优先级别动态优先级别是指在铁水罐车运行的过程中,赋予其重 要度,即优先级,其可根据鱼雷罐车运输环境和状态的变化, 对其优先级进行累加其表达公式如下:2. 2. 3避碰方式当确定优先级之后,先预约的罐车先通过预约路段,而 预约失败的则采取以下两种方式避碰:1)等待通过;2)避 开预约失败路径,重新计算次短路径。
设机车的最大可行速度为V ,记预约成功和失败的列 车分别为Ph和P1:在情况1)下:sh和si应利用列车速度 调节机制合理加快速度;在情况2)下,T1应利用列车速度 调节机制合理加快其速度两种情况下,各机车速度必须小 于等于vz ,这样,就可以使P1减少耽误时间2.3优化调度2. 3. 1鱼雷罐车运行的柔性在现场,鱼雷罐车运行作业包括处理、传递、等待四个 过程,其中处理和传递时间占的比例较小,绝大部分是等待 时间因此,必须对鱼雷罐的运行作业进行合理安排,缩短 其运行周期来提高周转效率现借鉴柔性时间概念[3],对 鱼雷罐的运行过程进行优化这里鱼雷罐运行作业的柔性时间是指鱼雷罐车在高炉和转炉之间运输过程中各工序之间衔接时等待作业所用的 时间,主要有重罐等待配送预处理、空罐等待拉罐、空罐等 待配送高炉等从而也可以看出,在鱼雷罐运行过程中,肯 定存在柔性时间设鱼雷罐需从m个高炉向炼钢厂运送铁水,则第i个(0 可得公式:3算例仿真利用自动调度作业图表对防城港基地铁水运输作业进 行12h全过程的仿真铺画,以验证站场能力、机车数和运用 车辆数其数据为:髙炉5500m3,年铁产量910万t,工作0 355d,日产量25633to每天出铁12次,每次出铁1068to每罐280吨(取较不利情况),平均每次出铁3.8罐(考虑0. 7〜1. 3的波动系数,每次铁出2. 66〜4. 94罐),每天91. 5个重罐。
铁流速度大约10吨/min,每罐出铁时间计为30min, 第一罐和最后一罐各加lOmino对角出铁,大约一个月左右 换场一次其仿真结果局部放大图如图2〜图44结语综上所述,铁水调度的优化一方面通过减少鱼雷罐的柔性时间,尽量减少鱼雷罐周转,同时需要提高鱼雷罐周转 率和连续化程度;另一方面要求减少牵引机车数量,并且减 少其非工作时间,对空罐尽量做到有罐就取来提高工序运行 水平;另外,对路径选择也要有快速合理的决策方案,以减 少延误时间,这样就能最大限度避免铁水温降而能耗损失过 大参考文献:[1] 陈在根,李子阳,卢敏,等.大型钢铁企业铁水物 流动态平衡与实时调度技术研究[J]・计算机应用与软件, 2012, 29 (8): 115-117.[2] 马馨,徐❷,崔建江•钢铁企业铁水运输路径选择 及自动避碰算法的研究[J]•系统仿真学报,2003, 15(12): 1814-1817.[3] 黄帮福,贺东风,田乃媛,等.鱼雷罐的运行控制[J]・北京科技大学学报,2010, 32 (7): 933-937.[4] 刘峰.宝钢铁水运输组织及运输能力分析[J].宝钢技术,2001 (5): 1-6.[5] 殷瑞铉.冶金流程工程学[M].北京:冶金工业出版 社,2005.[6] 阎华,徐安军,田乃媛•铁水运输作业过程时间因素分布的研究[J]・钢铁,2005, 40 (3): 21-24.[7] 赵海霞,刘梅.基于动态规划的铁水运输智能调度 方法.青岛科技大学学报,2009, 30 (1): 70-73.[8] JAYAMOHAN M S, RAJENDRAN C. New dispatchingrules for shop scheduling : a step forward [J].International Journal of Product ion Research, 2000, 38 (3): 563-586.[9] HONKOMP S J, REKLAITIS G V. Robust schedulingwith processing time uncertainty [J]・ Computers and Chemical Engineering, 1997, 21 (SI): 1055-1060.[10] HAGHAN I A , BANIHASHEM I M. Heuristic approaches for solving large scale bus transit vehicle scheduling problem with route time constraints [J]・ Transportation Research, 2002, 36 (4): 309-333.[11] BAITA F, PESENTI R, UKOVICH W. A comparisonof different solution approaches to the vehicle scheduling problem in a. practical case [J]・ Computers & Operations Research, 2000, 27 (13): 1249-1269.[12] 杨越.钢铁厂综合化生产调度系统[J].冶金自动化,1998, 22 (5): 22-25,, 3.[13] 王文瑞.宝钢铁水监控及管理系统[J].冶金自动 化,2001, 25 (4): 22-24.。