炼钢连铸系统的动态调度模型和启发式调度算法.docxVIP

炼钢连铸系统的动态调度模型 和启发式调度算法 ( ———————————————————————————————— 作者 : ———————————————————————————————— 日期： ? 炼钢连铸系统的动态调度模型和启发式调度算法 李霄峰 1 徐立云 １ 邵惠鹤 1 任德祥 2 摘要： 本文针对炼钢连铸系统进行分析研究 ,对单元设备建立了动态调度模型，并提出基于 该模型的赋时同步有色 Petri 网来对整个系统建立动态调度模型。针对该模型 ,提出一种启发 式调度算法解决动态调度问题 ,并基于此实现炼钢连铸的仿真调度系统 ,结果表明 ,该理论能 够较好地解决多级多机Ｆ IＦ O 系统的动态调度问题。 中图分类号 :TＰ 27８ The Dy ｎ amic M ｏｄ eｌ of Steel-making and Co ｎ tiｎｕ ous Cast ｉ ng Sｙ stem ａ nd a Hi ｅｒａｒ chｉｃ Ａ lgorit ｈ m of Dyn ａｍ ic Sche ｄ uｌ iｎ g １ １ Li Xiaofe ｎ g , X ｕ Liy ｕ n , Sｈ ao Hｕｉ he1， Reｎ Dexｉ ang2 (1.Deｐartｍ enｔ oｆ Automation ， Sｈ aｎgｈaｉ Ｊｉａ oTonｇ University, Shangｈ aｉ 200 ０３０， Chｉｎ a (2. Inｓ tiｔute of Ａ utoｍ atｉ on , Shanghai Bao ｓ tｅ el Grou ｐ Ｃ oｒ poration ． , Ｓ hanghaｉ 201 ９ 00, Chｉna) Absｔｒａ ct： Ｔ his ｐ aper aｎ aｌ yzes the steeｌ－ maｋｉ ng ａ nｄ ｃ ontinuous castiｎ g Systeｍ ａnd sｅ t up the dｙnａ mics modｅ l ｏｆ the ｐｒ ocesｓ ing ｄ ev ｉ cｅ . A neｗ mod ｅ lｉ ng ｍｅ tｈ oｄ that is called Extendｅ d T ｉ med Syｎ cｈｒ onized Colored PN（Ｅ TSCPN ） ｉ s presenｔｅｄ t ｏ set uｐ t ｈ e dynamic model of ｗ hole sysｔem． In aｄ dition, a hiｅ rａｒ chｉ c aｌ gorｉ thm is propose ｄ to ｓ olve the dyn mic scheduling ｏ f ｔ he model. Ｔ he simula ｔｉｏｎ reｓ uｌ t demonsｔ rａ tes that the ａ lgｏ ri ｔｈｍ is efficie ｎｔ ａnd fit for t ｈ e dy ｎ amic sch ｅ duli ｎｇ ｏ f ａ claｓ ｓ of mul ｔ iple stages and ｍ uｌ tip ｌｅ ｍ achines and FIFＯ sysｔ eｍ . Kｅｙ word ｓ: ｄ yｎ amic schedｕ ling; ｓ cheduling ； Petri; H ｉｅ rar ｃ hｉｃ algori ｔ h ｍ； rｏｕ tiｎ g 众所周知 ,Jobshop 调度是一个多输入参数的复杂决策过程。 即使决策输入参数和约束是 静态和确定的，要找到有效的调度的也不容易。已经证明，Ｊ oｂｓ hｏp 的调度是一个 NＰ 难题。炼钢连铸系统是一种特殊的多级多机Ｊ obｓｈ op 系统。其中被加工对象是高温的铁 水( 钢水）。由于高温的钢水在运输过程中会有连续温降 ,调度不合理 ,会使钢水温降过低，不 仅需要重新升温 ,而且可能造成连铸机的断流 ,带来更大的损失。故此，在炼钢连铸物流系统 中,设备作业采用的 FIFＯ的调度规则。 而设备调度的关键集中在对同类设备的选择上 （路由 选择）。调度的目的是为了尽可能地减小计划的等待时间，缩短整批计划的通过时间 (ｍ ake ｓpan)，降低 WI Ｐ,最终使得产品成本降低 . 在实际生产过程中，静态调度计划是假定生产平稳、无故障的情况下制定的 ,因而不能 很好地适应多变的动态生产环境。 现场发生异常时， 主要依靠经验和启发式调度算法对异常 事件进行处理 ［１ ] 。而下达的静态调度计划仅仅作为生产的参考。可见 ,动态调度对于生产现 场来说 ,比静态调度更为重要。 为解决上述问题， 本文对系统中的单个设备建立了