分散搜索算法在板坯匹配优化问题中的应用研究

作者:罗家祥; 唐立新; 李小林; 刘建荣; 邬成新
来源:全国冶金自动化信息网、《冶金自动化》杂志社, 中国,黑龙江省,绥化市,北林区.

摘要

板坯匹配问题是钢铁企业在日常生产管理中经常遇到的问题,其任务是对板坯与合同的匹配关系进行优化,从而提高板坯利用率和客户满意度。作者针对该问题,将板坯与合同的可匹配条件转化为规格费用,建立了整数规划模型,通过最小化匹配费用来追求高的板坯利用率和客户满意度。采用了分散搜索算法(SS)进行求解,该算法特点是通过参考集,尽量产生分散于整个解空间的多个解作为局部搜索算法的初始解,从而保证整个搜索算法的广泛性。为验证算法有效性,用实际的板坯匹配数据对算法进行了测试。在评价匹配方案优劣的多个指标上,算法结果明显优于原有匹配关系。