基于混合果蝇-遗传算法求解柔性作业车间调度问题  

A Hybrid Algorithm of Fruit Fly Optimization Algorithm and GeneticAlgorithm for Solving Flexible Job Shop Scheduling Problem

作　　者：刘晶晶[1] 刘业峰 黎虹[1] Liu Jingjing;Liu Yefeng;Li Hong(Department of Basic courses,Shenyang Institute of Technology,Fushun 113122,China;Liaoning Key Laboratory of Information Physics Fusion and Intelligent Manufacturing for CNC Machine,Shenyang Institute of Technology,Fushun 113122,China;School of Mechanical Engineering and Automation,Shenyang Institute of Technology,Fushun 113122,China)

机构地区：[1]沈阳工学院基础课部,辽宁抚顺113122 [2]辽宁省数控机床信息物理融合与智能制造重点实验室,辽宁抚顺113122 [3]沈阳工学院机械工程与自动化学院,辽宁抚顺113122

出　　处：《计算机测量与控制》2020年第12期227-232,272,共7页Computer Measurement &Control

基　　金：国家自然科学基金(61603262);辽宁省自然科学基金(20180550418);沈阳工学院i5智能制造研究所基金(i5201701)。

摘　　要：根据柔性作业车间调度问题的特点,针对不同生产效率的并行设备,以完工时间最小化为目标建立优化模型,提出了混合果蝇优化算法和遗传算法的两阶段组合算法(FOA-GA);在嗅觉阶段,通过局部路径搜索技术进行生产路径寻优;在视觉阶段,结合遗传算法的交叉和竞争机制,进行个体间的信息交换,利用寻优变异算子和常规变异算子进行两部分变异,再引入自适应动态转移算子进行调整以加快收敛速度;在生产实例中,将FOA-GA算法与果蝇优化算法和遗传算法的结果进行比较,证明了其可行性和有效性。According to the characteristics of the flexible job shop scheduling problems,an optimization model is established with the goal of minimizing the completion time,and a hybrid algorithm of fruit fly optimization algorithm and genetic algorithm(FOA-GA)is proposed.In the olfactory stage,local search technique is used to find the optimal path;In the visual stage,combining the crossover and competition mechanism of genetic algorithm,the information exchange between individuals is carried out,the mutation operator with an optimization tendency and the conventional mutation operator are used to carry out the two-part mutation,and then the adaptive dynamic transfer operator is introduced to accelerate the convergence rate.In the simulation,the results of FOA-GA algorithm are compared with those of fruit fly optimization algorithm and genetic algorithm to prove its feasibility and effectiveness.

关 键 词：果蝇优化算法 遗传算法 两部分变异 自适应动态转移算子 车间调度 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]