Abstract: To solve the slab location decision problem in Iron steel enterprise,a multi-objective optimization model by taking slab comprehensive matching degree,stack utilization degree and inventory load balance degree as objective function was constructed based on A-shaped slab discharged order constraints,dispersive constraints and height limit constraints.A multi-objective population cooperative particle swarm optimization algorithm was proposed,and a local search strategy was designed to improve the diversity of Pareto optimal solutions in outside archive set.The velocity update way of each solution inside the groups was changed by using the outside information from Pareto optimal solutions,thus the purpose of multi-groups collaborative optimization was achieved.A simulation experiment was carried out to illustrate the validity of the proposed model and algorithm.

Key words: slab location decision, particle swarm optimization, multi-objective optimization, Pareto optimal solution, local search strategy

摘要： 针对钢铁企业板坯入库决策问题,基于出库次序A型约束、分散性约束和垛位限高约束等构建了以板坯综合匹配度、垛位利用度和库存均衡度为目标函数的多目标入库决策优化模型。提出一种多目标种群协同粒子群优化算法,并设计了局部搜索策略以提高外部归档集中Pareto解的多样性,同时利用Pareto最优解改进粒子速度更新方式,达到多种群协同优化的目的。仿真实验证明,该算法可以更好地解决多目标板坯入库优化问题。

关键词: 板坯入库决策, 粒子群优化, 多目标优化, Pareto最优解, 局部搜索策略