基于订单优先级和改进粒子群算法的生产排程优化

为了解决生产过程中遇到的订单排产混乱、订单延期时间过长和生产成本过高等问题,针对柔性装配线生产排程,笔者设计了一个基于订单紧急程度的订单优先级规则,并基于该规则建立了生产排程数学模型。主要优化目标为最小化最大完工时间、周期内最短订单总延期时间、最小化库存成本与能源成本;使用仿生智能算法中的改进粒子群优化算法,设计了针对该问题的编码与解码规则,并结合自适应动态加速系数帮助跳出局部最优;以某企业的混流装配线为例,使用MATLAB软件进行仿真。仿真结果表明:提出的模型及算法可以对目标函数进行有效求解与优化,验证了该模型与算法的有效性。