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

Production Intelligent Scheduling of Electronic Assembly Workshop

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

In view of the low level of automation in the electronic assembly workshop and the low efficiency of product processing and assembly in the tradition al operation process,it put forward an improved genetic annealing algorithm for production intelligent scheduling in electronic assembly workshop.First,according to the characteristics of the electronic assembly workshop,the mathematical model of the workshop scheduling was established.The model took minimizing the maximum completion time and customer satisfaction as the total objective function.Secondly,on the basis of genetic algorithm, the idea of simulated annealing was introduced.And replace mutation with simulated annealing to ensure the genetic diversity,the optimal solution was introduced to ensure fitness value developing to the optimization direction.Finally,The validity of the genetic annealing algorithm was verified by using the FT06 reference problem data,and the rescheduling method and Gantt chart under dynamic interference were presented.