电子装配物联制造中智能排程算法研究

摘要

针对目前电子装配车间自动化水平低、传统作业过程中产品加工装配效率低下的问题,提出了一种适用于电子装配车间生产智能排程的改进遗传退火算法.首先,根据电子装配车间特点建立了车间排程的数学模型,该模型以最小化最大完成时间和客户满意度指标为总目标函数.其次,在遗传算法的基础上,引入了模拟退火的思想,以模拟退火替代变异操作保证基因的多样性,引入了最优解存储器,保证适应度值一直往最优化方向发展.最后,采用FT06基准问题数据验证了遗传退火算法的有效性,并给出了动态干扰下的再调度方法及甘特图.