轧钢厂的精轧工序轧制批量调度的优化模型.pdfVIP

1998年 12月 东 北 大 学 学 报 ( 自 然 补 学 版 ) Dec.1998 第19卷第6期 JournalofNortheasternUniversity(NaturalScience) Vol.19,No.6 轧钢厂的精轧工序轧制 批量调度的优化模型 ‘ 磨立断① (东北大学信息科学与工程学院，枕阳 1t0006 摘 要 轧钢厂生产作业计划是俐铁企业生产管理系统的一个重要组成部分.精轧工序轧制批量 调度是生产作业计划的关健.在分析轧钢厂生产作业计划的结构的基础上，建立了精轧工序轧制 批毋调度的旅行商棋型.这一模型能够适合于带钥、型钢和钢管的轧制生产批最调度间题. 关位词 轧钢厂，轧制计划，批量调度，旅行商模型. 势邀号 丁P29 采用经济数学模型以及用电子计算机来综合 不能适合于轧钢段的生产调度间题. 解决轧钢生产的作业管理问题，是一项新的研究课 适合于各类轧钢厂如板带生产、钢管生产和 题，对于提高企业的经济效益将有重大的现实意 型钢生产通用的结构一模型一算法的系统研究至今 义.从1993年12月的国际钢铁生产管理大会和最 还缺乏系统、通用、有效的研究. 新文献可以看出，国际上先进的俐铁公司已经开始 1 轧钢厂生产作业计划的总体结构 研究轧钢车间生产作业管理问题，1991年川崎制 铁技报报道了采用人工智能来制订钢管热轧计划 轧钢厂生产作业计划的总体结构如图1所 的方法w美国Purdue大学的Kosiba和Wright对 示.它是以客户合同数据为原始数据.经过工艺计 于通过热带轧机的板带排序建立了旅行商(TSP) 划将其转换为 “生产合同数据，’.对于预选池合同， 模型[2]进行了研究，前苏联在顿涅茨钢厂建立了 根据各主要生产工序的生产能力供应情况，制定 型钢生产的作业计划信息系统[3].由于钢铁生产是 合理的合同计划.在此基础上，根据工艺约束条件 多阶段的，各阶段的生产工艺和生产管理存在较 和优化切割的原则进行轧制批设计，最后编制轧 大差别，对于炼钢一连铸段的生产调度方法[4.3] 批顺序计划. 工艺计划 卜 /生产合同 }Fr1-l11tIR9oF7r-lR]} 预选他合同 用户合同 乳创计划 困1轧钢厂生产作业计划的总体结构 1998-04-13收到. ①男32,副教授 博士. 国家自然科学荃金(编号和国家“八六三.高技术计划CIMS主题(编号:863-511-708-009)资助项目 中国科学院机器人学开放实脸室鑫金和辽宁省博士启动荃金支持项目. 第6期 唐立新:轧钠厂的精轧工序札制批t调度的优化模型 625 (1)生产合同 热轧生产作业计划的编制， 批的型钢.要取决于一定断面，尺寸钢号和质量 是以上面的生产计划与订货合同为主要依据的. 特性的产品，力求换辊与调整轧机的时间最少，因 换句话说，就是将上位生产计划规定的生产任务， 此它的计划方法与钢管是一样的. 落实到具体的订货合同上.实际上订货合同数量 2.2 轧钢厂生产批t调度问题理模处理策略 很多，每份订货合同对规格，质量，数量与交货期 (1)轧钢厂的生产工序是多阶段的，各工序 的要求各异.由于按每份订货合同生产不符合生 工艺约束不一样，但计划方法是一样的.主要以 产组织的要求，因此需要将订货合同作适当的处 关键工序— 热轧中的精轧工序作为计划的主要 理与归并，将同类合同归并成生产批，按生产批 约束制约条件. 组织生产，以提高生产效率.这种按生产组织要