考虑柔性机器检修的钢管热轧批量调度方法

摘要

本文从无缝钢管生产管理中提取并定义了周期性机器柔性检修环境下的钢管热轧批量调度问题,针对无缝钢管热轧阶段的生产特点,将其抽象为一类考虑机器调整时间序列相关和柔性机器检修的单机调度问题,建立了以最小化机器调整时间和机器闲置时间为优化目标的数学模型.分析闲置时间和检修时点的关系,证明了闲置时间最小化性质,结合问题特征设计了两阶段启发式算法.算法第1阶段采用最小轧机调整时间规则获取具有最小机器调整时间的初始批量轧制序列,第2阶段对初始轧制序列进行全局寻优搜索.基于实际生产数据设计了多种问题规模的对比实验,实验结果验证了模型和算法的有效性.