摘要：炼钢-连铸生产过程中加工设备起、停时间经常会出现严重延迟,导致调度计划不可行.目前人工调整,存在响应速度慢和调整结果不优化的问题.对炼钢-连铸混合Jobshop重调度问题进行了分析,提出了正在作业炉次已分配设备不变的重调度方法.并提出了求解策略,将原调度分解为两个子调度问题.引入炉次操作状态参数β,建立了正在作业炉次的时间修正模型,构造了启发式方法进行求解.对于未作业炉次,建立了多目标非线性0-1整数规划模型,构造了并行逆推启发式算法进行设备指派,采用线性规划求解各操作的开工时间.基于上述方法开发了动态调度软件应用于国内某大型钢铁企业,在缩短动态调度时间、减少钢水冗余等待时间方面取得了显著成效.

关键词：重调度 混合jobshop 调度系统 求解策略 

单位：流程工业综合自动化国家重点实验室 沈阳110004 东北大学自动化研究中心 沈阳110004