一种基于粒子群算法的生产线缓冲区容量分配技术

摘要

针对受随机故障等随机事件影响的直线型生产线系统,提出一种多种群粒子群分析技术,解决生产线在缓冲区总量固定、生产率最大的目标条件下的缓冲区容量优化分配技术问题.该技术将一定规模的粒子群平分成多个种群,分别按照ω线性递减策略的粒子群算法的规则进化,并对各种群中粒子群算法附以不同的惯性权重,通过"移民算子"实现各种群的协同进化.既保持各子群进化的独立性,又保证子群间进化的合作性.实验证明,该技术用于小型、大型生产线系统较传统算法具有收敛精度高、鲁棒性好、局部搜索能力强等优点,可以在较小的迭代次数内搜索到全局最优解,对克服早熟收敛有显著效果.