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

1998年 12月 东 北 大 学 学 报 ( 自 然 科 学 版 ) Dec. 1 9 9 8 第 19卷第 6期 Journal of Northeastern U niversity( Natural Science) Vol19, No. 6 轧钢厂的精轧工序轧制 批量调度的优化模型 唐立新 ( 东北大学信息科学与工程学院, 沈阳 110006) 摘 要 轧钢厂生产作业计划是钢铁企业生产管理系统的一个重 要组成部 分. 精轧 工序轧制 批量 调度是生 产作业计划的关键. 在分析轧钢厂生产 作业计划的 结构的基 础上, 建 立了精轧 工序轧 制 批量调度的旅行商模型. 这一模型能够适合于带钢、型钢和钢管的轧制生产批量调度问题. 关键词 轧钢厂, 轧制计划, 批量调度, 旅行商模型. 分类号 T P 29 采用经济数学模型以及用电子计算机来综合 不能适合于轧钢段的生产调度问题. 解决轧钢生产的作业管理问题, 是一项新的研究课 适合于各类轧钢厂如板带生产、钢管生产和 题, 对于提高企业的经济效益将有重大的现实意 型钢生产通用的结构模型算法的系统研究至今 义. 从 1993 年 12 月的国际钢铁生产管理大会和最 还缺乏系统、通用、有效的研究. 新文献可以看出, 国际上先进的钢铁公司已经开始 1 轧钢厂生产作业计划的总体结构 研究轧钢车间生产作业管理问题, 1991 年川崎制 铁技报报道了采用人工智能来制订钢管热轧计划 轧钢厂生产 作业计划的总体 结构如 图 1 所 的方法[ 1] , 美国 Purdue 大学的 Kosiba 和 Wright 对 示. 它是以客户合同数据为原始数据, 经过工艺计 于通过热带轧机的板带排序建立了旅行商( TSP) 划将其转换为 生产合同数据!. 对于预选池合同, 模型[ 2] 进行了研究, 前苏联在顿涅茨钢厂建立了 根据各主要生产工序的生产能力供应情况, 制定 型钢生产的作业计划信息系统[ 3] . 由于钢铁生产是 合理的合同计划. 在此基础上, 根据工艺约束条件 多阶段的, 各阶段的生产工艺和生产管理存在较 和优化切割的原则进行轧制批设计, 最后编制轧 大差别, 对于炼钢- 连铸段的生产调度方法[ 4, 5] , 批顺序计划. ? 工艺计划 生产合同 合同计划编制 合同计划 # # ? ? ? 组批计划编制 预选池合同 组合