摘要
针对目前电子装配车间自动化水平低、传统作业过程中产品加工装配效率低下的问题,提出了一种适用于电子装配车间生产智能排程的改进遗传退火算法。首先,根据电子装配车间特点建立了车间排程的数学模型,该模型以最小化最大完成时间和客户满意度指标为总目标函数。其次,在遗传算法的基础上,引入了模拟退火的思想,以模拟退火替代变异操作保证基因的多样性,引入了最优解存储器,保证适应度值一直往最优化方向发展。最后,采用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.
作者
蒋城
蔡晋辉
JIANG Cheng1,CAI Jin-hui2(1.Hangzhou Honyar Intelligent Technology Co.,Ltd.,Hangzhou 310007,China; 2.China Jiliang University,Hangzhou 310018,China)
出处
《智能物联技术》
2018年第1期13-18,6,共7页
Technology of Io T& AI
基金
国家重点研发计划<典型工业设备和产品检测监测云服务技术研究>2018YFF0214701
关键词
电子装配
车间排程
遗传退火算法
动态再调度
electronic assembly
workshop scheduling
genetic annealing algorithm
dynamic rescheduling