基于改进粒子群算法的制造单元构建方法研究

针对制造单元构建问题的特征,构建了以最小化单元内部及单元之间物流费用为优化目标,综合考虑设备单元分组和单元内设备具体排序的制造单元模型。同时,针对模型求解的复杂性,设计了改进粒子群算法,通过两种编码方式实现单元分割点和位置的有序统一,并对交叉算子进行非线性设计,使交叉概率随种群中个体适应度值的变化而自适应修正,防止了算法的局部最优。最后通过实际案例,验证了模型和算法的有效性。