冷轧平整机生产调度问题的研究.pdfVIP

MicrocomputerApplicationsVo1．25，No．5，2009 技术交流 微型电脑应用 2009年第25卷第5期 文章编号：1007．757X(2009)5-0034-04 冷轧平整机生产调度问题的研究 于冰 杨根科 孙凯 张国勇 摘 要：冷轧平整机的生产过程是钢铁生产中的一个关键环节，针对其生产过程中的轧件参数与轧辊性能相耦合的复杂情况， 建立了数学模型，并提出了有效的分解-合成机制，将 问题简化。设计 了针对该问题的极值优化 (EO)算法，并且提出了遗 传算法 (GA)与极值优化 (EO)相结合的混合算法，来寻求较优的调度结果。通过对某钢厂实际生产数据的计算和分析， 验证 了模型和算法的可行性和有效性 。 关键词：平整机调度；参数耦合；遗传算法；极值优化 中图分类号：TP311 文献标识码：A 0 引言 l 冷轧生产调度的数学模型 冷轧是对热轧板材进行深加工的过程，冷轧产品是汽 冷轧生产调度计划是根据预选池中合同要求轧制的轧 车、家电等行业的主要原料，其轧制质量将直接关系到企业 件物理参数来确定多个轧制单元计划的轧件组成及轧制顺 的经济效益。在冷轧制轧辊损耗问题中，国内存在轧辊资源 序，最重要的参数有粗糙度，宽度和厚度。在轧制过程中， 浪费大，并且制造过程衔接差，产品质量不稳定等问题，对 要保证宽度和厚度的平稳跳跃，而更为重要的是需要满足客 任务的批量轧制安排也明显有 问题。研究冷轧问题具有重要 户对于粗糙度的要求，不同用途的钢板的粗糙度有很大的不 的现实意义。 同，而粗糙度是否满足要求将严重影响后续工序的操作。 当前，对于冷轧生产的研究大多关注于优化轧辊参数， 综上所述，建立冷轧调度问题的数学模型为： 优化轧辊功率等方面，而对冷轧调度过程研究较少，还没有 i，J：订单的标号 建立一个系统的研究框架，有些文章对冷轧问题一些特殊情 N：订单集合 形已有一些研究成果，文献[1]研究带库存能力约束的集成 ：订单 f的对应带钢重量；G，：订单f的厚度；B： 批量计划与调度问题，提出了基于粒子群和局部搜索的混合 订单 i的宽度 策略，文献 2【】研究了串列式冷轧机的计划与调度 问题，将 Rt：订单 i指定的粗糙度标准值 原问题分解为装箱问题和旅行商问题，并提出了相应的差分 ： 订单 f指定的粗糙度下限； ：订单 f指定的 进化算法 (DEA)。文献 5【】采用了基于多种群的遗传算法优 粗糙度上限则有 化的两步算法来求解生产线计划和调度问题，第一步是根据 ： 单辊次轧制重量下限； ：单辊次轧制重量上 交货期和给定的优先级对库存中的未调度的薄板排序，如果 限； 第一步产生的调度不可行 (违反了某些约束)，采用第二步 C，『：订单 紧接在订单 后处理的跳变成本 策略，通过另一个候选库存来修复第一步获得的解，该模型 ： 订单 i未被调度的惩罚值 同时优化分组和优化操作。文献 6【】仅研究了连续镀锌生产 )： 时段的轧辊粗糙度参数，其中k∈K 线的调度问题，除此之外与文献 5【1主要的不同有以下几点： ， — J1轧件f在i|}时间段加工VieN，k∈K (1)通过定义前后连续轧制薄板的适应度值 (fitness)来 10其他 处理约束；(2)将未调度的在排序前根据订单的等级分组， f1如果轧坯i被选中参与调度并且宽度为b 首先根据规则确定高等级的和需要特殊处理的订单次序，这 一 10