基于改进粒子群优化算法的电子产品排产研究

针对以获得最大效益为目标的电子制造企业的订单生产安排问题,提出一种基于改进粒子群优化算法的电子产品排产方法,建立了模糊生产能力约束条件下的电子产品订单排产模型。在模糊生产能力约束条件下,该模型以由装配生产费用和拖期生产产生的惩罚费用所构成的总费用最小化为目标函数。为求解该排产模型,提出了一种动态改变惯性权重的粒子群算法,引入粒子群多样性和进化速度两个参数,并以此构造了动态改变惯性权重的计算式,从而可以更好地搜索问题解空间,避免了因粒子群多样性降低导致的粒子陷入局部极值的困扰。应用实例的计算分析表明了所提出方法的有效性。