分散搜索算法在板坯匹配优化问题中的应用研究
板坯匹配问题是钢铁企业在日常生产管理中经常遇到的问题,其任务是对板坯与合同的匹配关系进行优化,从而提高板坯利用率和客户满意度.作者针对该问题,将板坯与合同的可匹配条件转化为规格费用,建立了整数规划模型,通过最小化匹配费用来追求高的板坯利用率和客户满意度.采用了分散搜索算法(SS)进行求解,该算法特点是通过参考集,尽量产生分散于整个解空间的多个解作为局部搜索算法的初始解,从而保证整个搜索算法的广泛性.为验证算法有效性,用实际的板坯匹配数据对算法进行了测试.在评价匹配方案优劣的多个指标上,算法结果明显优于原有匹配关系.
钢铁生产、板坯匹配、生产优化、分散搜索
33
TM7;TH1
国家杰出青年科学基金70425003;国家自然科学基金资助项目60674084
2014-05-21(万方平台首次上网日期,不代表论文的发表时间)
共6页
800-805