2002 炼钢-连铸生产调度模型及启发式算法.pdfVIP

第：f)卷第6期(总第1I 4胡) 2(102年11月 文章编号：1 00]一4098(2002)06—0044 05 系 统工程 Syslems EnginecriIlg 炼钢一连铸生产调度模型及启发式算法 刘光航，李铁克 (北京科技大学管理学院．北京 100083) Vol_20．NO．6 NOV．．2002 摘要：在炼钢连铸生产工艺的约束争件下，针对多阶段均有并行机的生产环境．建立综合考虑炉次的 设备指派和作业排序的混合整数线性规划(MILP)模型。在探讨妒次设备指派规则、缓解资源冲突的方 法的基础上．提出面向实际应用的启发式算法。算俐表明谊算法是行之有效的。 关键词：炼钢一连铸；生产调度；启发式算法 中图分类号：F407．3 文献标识码：^ 琳钢一连铸生产过程是现代钢铁企址的核心工序．转炉把从高炉炼得的铁水进一步冶炼为垌水，在精炼炉进行 精炼以保证锕水的化学成分和温度．然后在连铸机浇注成各种R寸外形的板坯．供给下游生产工序或用户。因此， 炼钢一连铸生产调度对确保钢铁企业生产的高效运行起着非常重要的作用。在一般意艾卜，炼钢一连铸生产调度问题 uf坩扪象为混台(Hyhrid)流水车间的作业排序问题．此类问题已被证明是NP一难题”“。炼钢一连铸生产调度需要 西凋冶炼、精炼和连铸三个作业=I_=序的生产节奏，在满足对钢水温度和时刻的要求、保证生产持续性的前提F，充 分利用有限的世备资源。炼钢一连铸生产调度问题受到许多研究者的关注．文Es]、[4]针对混台流水车闸排序问题 建立丁不同的数学模型。文[5]提出了基于准时制的炼钢一连铸作业排序模型，并将非线性规划转化为线性规划．从 而可以用标准软件求解。文[6j从钢铁生产的全局、提出r从组炉到组浇直至确定完整作业时间表的多步骤混台整 数规划模型。本文以实际工程项目为背景，在满足连续浇注约束的前提下．针对多阶段均有并行机的生产环境．提 出综合考虑炉攻的设备指派和作业排序的生产词度模型．探讨炉次设备指派规则和缓解资源占用冲突的方法．给 出面向实际应J{J的算法。 l 问题描述及数学模型 1．1概述 奉艾考虑的生产凋度问题．是某钢铁企业炼钢琏铸一连轧制造执行系统中的一个子问题．对象生产流程包括 炼钢精炼一连铸三道工序．各工序叉存在着多台生产设备．其生产作业凋度问题可以归为三阶段蚌行多机的混合 (Hybrid)Flow Shop问题。其中，一个“工件”对应一个运送钢水的钢包(“炉次”)．“设备”即各生产阶段巾处理钢水 的转炉、精炼炉和连铸机。 同时．该生产流程还具有以下特征： (1)同一台连铸机必须在一定炉次范围内连续浇注(一台连铸机上连续浇注的多个炉次的集☆．称为一十“浇 次”)； 4仙于连铸对钢水成分和温度的严格要求．使得钢水在工序问不允许等待(或只允许等待较短H{fuJ)： ·巧各连铸虮上的相邻浇次之间需要一定的间隔时『日J．以更换结晶器、调整没备： 曩，精炼炉的钢水在满足成分和温鹿的蕞求后，可“在精姝炉继续精炼．起着与前后丁序冉斟缓冲的作f}j： ≈连铸机可眦剜整拉速和流数．在小范围内调整一个炉次的挠注速度。 ’耀誓晶羿{弱毙嚣荀¨帆心蝌技大学骨理学院研究叫删E方向北产管娜 万方数据 第6朗 刘光航．李铁克：炼钢连铸生产垌度模型及启发式算法4j 其中^l、作为硬约束，决定了炼钢连铸生产调度问题与典型的混台流水车闸问题在解法』_大为不同：根据到·叉可 以将这类问题划分为允许等待和无等待两种腈形。一般地．在制定静态计划时，需要同时考虑①、喧：、四；而尊和墨』 丰要应用十动态调度环境中。 1 2符号定义 为便于描述．定义符号和变量如下： i 炉次序号．订为所有炉次的集台，i∈仃．fn J为总炉次数； ¨ 浇次序号，Ⅳ为浇次数肝1．2．⋯，^f．仃．为第”浇次中所有炉状的集合·有 力．n n：n⋯n仃N—o且n，U n=U⋯U nw=n 不贴令浇次内各炉次接作业先后顺序编号，并记FII(n)为浇次”的第一炉； J——阶段序号，冶炼．精炼和连铸三个阶段分别对应J叭1 2 3； M， 一第J阶段的设备数(整数)．M，≥1．，一1，2； k一设备序号，^≤M，； p．，——炉}欠i在第』阶段的作业时问； I“ 分别为炉次i在第，阶段的作业开始及结束时间．f，，=z。+一，； L 浇次”的开浇时间(其第一炉的开始浇滓时问)．7’。一4Ⅲ。：：不妨令浇扶序号，j按r，．由小j_1j大编弓， 卸有7’!Y．．⋯71，17。?1J．．-Ⅳ； ，j“，：——分别为严格连浇和无等荷的胛想状况】、的炉状i在阶段J的理想开始及结泉时Ihl： 。 已指派的炉次集，再记一^为阶段J第女台设备上已指派的炉次集乖LJ 4小J I．2 “‘I z ’。’ 1．3基本假设 (D每个阶段各并行机完垒相同．且作、世的设备指派不