分散搜索算法在板坯匹配优化问题中的应用研究
板坯匹配问题是钢铁企业在日常生产管理中经常遇到的问题,其任务是对板坯与合同的匹配关系进行优化,从而提高板坯利用率和客户满意度.本文针对该问题,将板坯与合同的可匹配条件转化为规格费用,建立了整数规划模型,通过最小化匹配费用来追求高的板坯利用率和客户满意度.采用了分散搜索算法(SS)进行求解,该算法特点是通过参考集,尽量产生分散于整个解空间的多个解作为局部搜索算法的初始解,从而保证整个搜索算法的广泛性。为验证算法有效性,用实际的板坯匹配数据对算法进行了测试。在评价匹配方案优劣的多个指标上,算法结果明显优于原有匹配关系.
板坯匹配问题 优化匹配 分散搜索算法 整数规划模型
罗家祥 唐立新 李小林 刘建荣 邬成新
东北大学,物流优化与控制研究所,辽宁,沈阳,110004;华南理工大学 东北大学,物流优化与控制研究所,辽宁,沈阳,110004 宝山钢铁股份有限公司
国内会议
北京
中文
800-805
2009-05-01（万方平台首次上网日期，不代表论文的发表时间）