摘要
针对炼钢大规模批量化生产与后工序多流向对品种规格多样性需求的矛盾,研究了炼钢流向平衡问题,提出了基于智能决策的计划优化方法,以提升全流程生产的连续性和稳定性。分析了流向平衡问题的工艺规则和优化指标,建立了精准描述问题结构的混合整数规划模型。为实现大规模问题的高效求解,提出了改进禁忌搜索算法,设计了避免算法陷入局部最优的多种邻域结构和扰动因子。对不同规模的实际算例进行了数值试验,结果显示,所提出的改进禁忌搜索算法在解的质量和收敛性方面较标准求解器CPLEX和常规禁忌搜索算法有显著性改进,且优于人工经验决策方法,能够基本满足流向平衡智能决策的需求。
-
单位东北大学; 鞍钢集团有限公司