炼钢连铸生产中炉机优化匹配问题的算法.pdfVIP

2004年7月 控 制 工 程 004 Jul．2 Control ofChina V01．1 第11卷增刊 Engineering 1，S1 文章编号：1671．7848(2004)Sl一0039．04 炼钢连铸生产中炉机优化匹配问题的算法 董杰方1，许进1，赵虎1，谢金星2，邢文训2 (I．华中科技大学控制科学与工程系，湖北武汉430072；2．清华大学数学系，北京100084) 摘 要：将炼钢连铸生产计划中炉机优化匹配问题归结为一个不允许等待的混合流 水车间排序问题来进行研究，提出了一个启发式算法一最小偏差算法。通过实验设计，用 大量随机数据进行了模拟和统计分析。结果表明，最小偏差算法是一种合理的、实用的、 有效的算法。 关键词：排序问题；不允许等待；启发式算法 中图分类号：TP275 文献标识码：A 1 引 言 个Flowshop问题，每个Flowshop中，有两道工 炼钢连铸生产计划是炼钢连铸生产管理中的 序，第一道工序有一台机器，第二道工序最多有 一个关键环节，与其他机械工业中的生产计划不 一样，炼钢连铸生产计划必须满足炼钢生产的一 些特定要求。从炼钢到连铸的过程，是从液态向 固态转化的过程，在此过程中，产品一直在高温下 shop中 …，m1，这里M2(卜1)^+，表示第歹个Flow 加工处理，这就对材料的连续性以及流程时间有 的第r个平行机。 严格的限制。由炼铁厂送入二炼钢厂的高炉铁水 Step2将每个Flow 经过脱硫处理后和废钢一起分别进入3座转炉冶 炼。转炉出炉的钢水经过吹氩或真空处理后送到 m】个Flowshop就可看作有优】台平行机，利用 中间包。然后进入连铸机浇注。 对偶算法将”个工件分配到m1个Flowshop中。 在公司下达的日生产计划中，已经给出当日 Ssep3如果Flowshop中有平行机，则利用 将要通过转炉冶炼的钢的种类和炉数。由于经过 Johnson算法来安排每个Flow shop中的工件排 真空处理的钢种很少，在实际生产中可以不予考 序。如果Flowshop中没有平行机，则利用G-G算 虑。又由于3个吹氩站与3台转炉是一一对应 法[2]或List 的，并且所有钢种的吹氩处理时间几乎相同，可以 shop中的工件排序。 把吹氩处理时间看成一个常数，因此实际生产中 2)最小偏差算法 制定生产计划时可以不考虑吹氩处理时间。二炼 钢厂当前所面临的最棘手的问题，是如何安排铁 机器M1；上已排定的最后一个工件的完工时间 水在转炉冶炼的顺序以及经过转炉冶炼后的钢水 (即下次加工最早可利用该机器的时间)t1；(i= 在铸机浇注的顺序，提高时间合格率，从而保证产 1，2，…，m】)(如果该机器上没有排定的工件，则 品质量和提高生产产量。这一问题在实际中通常 tlf=0)；令t1=min{t“Ii=1，2，…，m1