[发明专利]一种基于模具调度的生产线均衡化方法

摘要

本发明公开了一种基于模具调度的生产线均衡化方法，包括以下步骤：构建二维粒子原型；设置粒子群算法相关参数并初始化粒子群；种群中的每个粒子需利用遗传算法的变异算子将其不合理位置坐标值变异为满足约束需求的值，计算各粒子适应度值并更新全局和局部最优值；以“最大值和最小值差值趋近于零”为算法思想，调整和调度部分模具来均衡各生产线生产时间，重新计算粒子的适应度值并更新全局和局部最优值；更新各粒子速度和位置属性；不断迭代直至达到算法结束条件输出最优模具分配方案。本发明不仅解决了由于粒子群算法的随机初始化导致的物理方案不可行问题，而且能有效防止粒子群算法陷入局部最优，保证粒子以较快的速度寻到全局最优解。