This paper investigates and suggests an efficient solution to the problem of scheduling the steel making line in the midimu—sized or small—sized steel mill,which consists of three major process：molten steel making, continuous slab casting,and hot charged rolling,Careful synchronization of these processes is akey productivity factar,since a very limited amount of word—in—process

第２６卷第１期 文章编号：１００６—９３４８（２００９）Ｏｌ一０２９２—０４ 计算机仿真 ２００９年１月 短流程中小型钢铁企业生产调度优化 宋连成，陈红林 （西北工业大学电子信息学院，陕西西安７１００７２） 摘要：针对钢铁生产调度计划『口Ｊ题，研究并提出了短流程中小型钢铁企业生产调度计划的一种有效算法。短流程钢铁企业 主要有炼钢（电炉）、连铸和热轧三个生产工序，中间在制品在线存储能力非常有限，三个工序的生产同步性为协调生产计划 时的关键考虑因素。且每个生产过程必须批鲢运行。生产调度计划一般由分组和排序两部分组成，各工序有各自的判断准 则，有时这些准则相互冲突。针对这些问题提出了一种有效的启发式算法，并由真实数据进行验算，结果表明算法合理有 效。能够满足实际生产需要。 关键词：炉次；浇次；轧制单元；调度计划 中图分类号：ｃ９３５，ＴＦ０８７ 文献标识码：Ａ Ｐｒｏｄｕｃｔｉｏｎ Ｓｃｈｅｄｕｌｉｎｇ Ｏｐｔｉｍｉｚａｔｉｏｎ ａｔ Ｍｉｄｉｕｍ——ｓｉｚｅｄ ｏｒ Ｓｍａｌｌ—．ｓｉｚｅｄ Ｓｔｅｅｌ Ｍｉｌｌ ｗｉｔｈ Ｓｈｏｒｔ Ｒｏｕｔｅ ＳＯＮＧ Ｌｉａｎ—ｃｈｅｎｇ．ＣＨＥＮ Ｈｏｎｇ—ｌｉｎ （Ｓｃｈｏｏｌ ｏｆ Ｅｌｅｃｔｒｏｎｉｃｓ ａｎｄ Ｉｎｆｏｒｍａｔｉｏｎ，Ｎｏｒｔｈｗｅｓｔｅｒｎ Ｐｏｌｙｔｅｅｈｎｉｃａｌ Ｕｎｉｖｅｒｓｉｔｙ，Ｘｉｂｎ Ｓｈａｎｘｉ ７１００７２，Ｃｈｉｎａ） ａｎ ＡＢＳＴＲＡＣＴ：Ｔｈｉｓ ｐａｐｅｒ ｉｎｖｅｓｔｉｇａｔｅｓ ａｎｄ ｓｕｇｇｅｓｔｓ ｌｉｎｅ ｉｎ ｔｈｅ ｍｉｄｉｍｕ—ｓｉｚｅｄ ｏｒ ｅｆｆｉｃｉｅｎｔ ｓｏｌｕｔｉｏｎ ｔｏ ｔｈｅ ｐｒｏｂｌｅｍ ｏｆ ｓｃｈｅｄｕｌｉｎｇ ｔｈｅ ｓｔｅｅｌ ｍａｋｉｎｇ ｓｍａｌｌ—ｓｉｚｅｄ ｓｔｅｅｌ ｍｉｌｌ，ｗｈｉｃｈ ｃｏｎｓｉｓｔｓ ｏｆ ｔｈｒｅｅ ｍａｊｏｒ ｐｒｏｃｅｓｓ：ｍｏｌｔｅｎ ｓｔｅｅｌ ｍａｋｉｎｇ， ｓｙｎｃｈｒｏｎｉｚａｔｉｏｎ ｏｆ ｔｈｅｓｅ ｐｒｏｃｅｓｓｅｓ ｉｓ ａ ｃｏｎｔｉｎｕｏｕｓ ｓｌａｂ ｃａｓｔｉｎｇ，ａｎｄ ｈｏｔ ｃｈａｒｇｅｄ ｒｏｌｌｉｎｇ，Ｃａｒｅｆｕｌ ｋｅｙ ｐｒｏｄｕｃｔｉｖｉｔｙ ｆａｃ— ｌＵｌｌ ｔａｒ，ｓｉｎｃｅ ｔｈｅ ａ ｖｅｒｙ ｌｉｍｉｔｅｄ ａｍｏｕｎｔ ｏｆ ｗｏｒｄ—ｉｎ—ｐｒｏｃｅｓｓ ｉｎｖｅｎｔｏｒｙ ｉｓ ａｌｌｏｗｅｄ．Ｓｉｎｃｅ ｅａｃｈ ｃｏｎｓｉｓｔｓ ｏｆ ｇ