基于变邻域搜索的热轧圆钢批量调度多目标优化方法

柏亮^1,2，李铁克^1,2，王柏琳^1,2，许绍云^1,2，董广静^1,2

1. 北京科技大学东凌经济管理学院2. 钢铁生产制造执行系统技术教育部工程研究中心

摘 要：针对热轧圆钢的批量调度问题,考虑实际生产中工艺规程和交货期对轧制单元连续加工的影响,建立了以最小化设备调整时间、拖期生产惩罚和钢种跳跃惩罚为优化目标的数学模型,并设计了一种嵌入EDD规则的变邻域搜索算法.算法首先结合模型的约束特征,采用约束满足技术生成初始解;根据实际生产需求,将最小化设备调整时间作为主要目标,设计变邻域搜索算法实现目标优化,其中,运用混合算子构造邻域结构和局部搜索,并引入模拟退火接受准则来控制迭代过程中产生的新解;同时,为了最小化拖期惩罚和钢种跳跃惩罚,在求解过程中嵌入了EDD规则以及钢种排序规则.实验结果表明,模型和算法是可行且有效的.

关键词：热轧;调度;变邻域搜索;多目标优化;约束满足问题;