基于GA-IPSO算法的柔性生产线高级计划排程方法研究

摘要

针对目前制造型企业的柔性生产线调度排程问题,以最小化生产完成时间、控制生产成本为生产线排程的综合优化目标,基于高级计划排程方法,提出一种结合租赁生产线的生产排程优化模型.其次,设计了一种求解排程模型的GA-IPSO算法,针对基本粒子群算法较易陷入局部最优的弊端,在粒子搜索过程中加入交叉、变异等操作,同时在迭代过程中动态地改变惯性权重,以增添粒子的多样性,提升算法的寻优能力和求解精度,防止优化结果陷入局部最优.最后,通过实例验证了该排程模型及优化算法可以有效地提高企业排程效率.