热轧板坯库备料计划问题的建模与求解

摘要

备料是将热轧计划板坯按照一定顺序提取至上料区存放的过程.备料计划是针对热轧计划板坯,确定计划板坯的移出顺序和在上料区的存放空间位置,以及备料过程中障碍板坯在其他垛位空间存放位置.合理的备料计划能有效降低倒垛次数,保证板坯库垛位结构的规整性.针对该问题,本文在满足板坯轧制顺序和堆垛安全的条件下,考虑堆垛规整性约束,建立了以最小化倒垛次数及吊机移动距离为目标的整数规划模型.由于该问题大规模范围CPLEX无法在有效时间内求解,本文提出了基于自适应变异策略的改进差分进化算法进行求解.实验结果表明,提出的改进差分进化算法相比于一般差分进化算法的平均改进量为3.15％,比手工方法的平均改进量为10.7％.