改进粒子群算法集成解决动态单元构建与布局问题（英文）

摘要

为了降低产品生命周期缩短对生产系统的影响,对动态单元构建与布局问题同时进行了优化.首先介绍了单元构建与布局问题,考虑到不同阶段的产品需求变化及机器产能限制,适当地将单元进行重新布置.然后,以最小化物料搬运费用为目标函数,建立了数学规划模型.其次,提出了基于沟通学习策略的动态多种群粒子群算法,使各种群粒子重组之前以规定策略进行位置共享,避免陷入局部最优和收敛较慢的困境.最后,在不同条件下进行了仿真对比实验,结果表明,所提出的算法具有更好的收敛稳定性以及更快的收敛速度.