基于准时制炼钢-连铸生产调度问题研究.pdfVIP

自动化学报980102 自动化学报 ACTA AUTOMATICA SINICA 1998年 第24卷 第1期 Vol.24 No.1 1998 基于准时制的炼钢-连铸生产 调度问题研究 唐立新　杨自厚　王梦光 摘　要　在钢铁CIMS下对于在安排炼钢-连铸调度中的机器冲突问题建立了基于准时制调度 思想的数学模型，经过变换， 将非线性规划问题转化为线性规划问题，用标准线性规划程序 进行求解， 使这一模型能够用于生产实际. 最后给出了一个应用实例. 关键词　钢铁CIMS， 炼钢-连铸调度，机器冲突，线性规划. RESEARCH ON STEELMAKING AND CONTINUOUS CASTING PRODUCTION SCHEDULING TANG LIXIN　　YANG ZIHOU　　WANG MENGGUANG (Institute of System Engineering of Northeastern University, Shenyang 110006) Abstract　In this paper the JIT (just in time) idea based mathematical model is presented for solving machine conflict in steelmaking continuous casting production scheduling under CIMS environment. By conversion strategy the non-linear programming model is converted into linear programming which can be solved by standard linear programming software. It is proved that this model can apply to actual production. An application example is given at the end. Key words　CIMS of iron steel industry, steelmaking continuous casting scheduling, machine conflict, linear programming. 1　引言 　　钢铁产品竞争的焦点在于产品质优价廉、准时交货、多品种小批量. 生产计划与调度的 ［1］ 最优化是实现上述目的重要途径. 炼钢-连铸是钢铁生产的瓶颈工序 ，科学确定其生产调 度可以充分提高大型设备的生产效率，减少工序等待时间，降低物耗和能耗，从而降低成 本、提高产品竞争力. 因此，这一课题的研究在国际上极为重视， 澳地利Gmbh钢厂给出炼 ［2］ 钢-连铸调度的建模关键因素 ， 并对炉次在机器上的分配给出了调度模式； Numao等 ［3］ ［4］ 用人工智能和人机交互结合解决炼钢-连铸调度问题， Dorn等 提出了基于Fuzzy集合 和人工智能结合研究炼钢-连铸调度问题. 关于炼钢-连铸调度问题公开发表的成果较少，而且 这些文章主要采用人工智能和人机交互方法，没能给出最优的数学模型，难以保证最优性. 　　本文以某钢铁企业生产实际为背景，对于炼钢-连铸调度问题，建立了非线性规划的数 学模型， 这一模型除了考虑生产工艺约束和中间工序的连续生产问题外， 还在目标函数中 万方数据 file:///E|/qk/zdhxb/980102.htm（第 1／8 页）2010-3-23 14:17:22 自动化学报980102 引进了准时制(JIT)的思想， 考虑了