精英改进粒子群算法在入库堆垛问题中的应用

来源：计算机工程与科学杂志2015年第7期北京时间：

作者：张琦琪1,2 ，张涛1,3，刘鹏1

单位：1.上海财经大学信息管理与工程学院，上海 200433；2.上海科学技术职业学院，上海 201800；3.上海市金融信息技术研究重点实验室上海财经大学，上海 200433

摘要：针对钢铁企业生产与物流一体化协同管理中入库堆垛问题，基于出库次序A型约束、垛位选择分散性约束等，建立了以均衡库存垛位负载和最大化板坯综合匹配度为目标的联合优化模型。结合问题的特点，基于PSO算法，利用收敛指数判断种群进化状态，并对处于“收敛“状态的种群执行精英学习策略，提高粒子的活性，帮助种群跃出局部最优。最后通过实例仿真说明了模型与算法的有效性和可行性。

关键词：入库堆垛问题,粒子群优化,精英学习策略,分散性约束,收敛指数,

基金资助：国家自然科学基金资助项目(71171126);教育部高等学校博士学科点专项科研基金资助项目(20130078110001);教育部留学回国人员科研启动基金资助项目;上海市哲学社会科学规划项目(2011BGL015);上海市金融信息技术研究重点实验室开放课题资助项目