混合Jobshop炼钢-连铸重调度方法及其应用

摘要：

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

关键词：炼钢-连铸、重调度、混合Jobshop、调度系统、求解策略

所属期刊栏目：32

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金60974091, 61174187, 61104174;新世纪优秀人才支持计划NCET-08-0105;国家973重点基础研究发展计划2009CB320601;高校学科创新引智计划B08015

在线出版日期：2012-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：826-838