基于改进文化基因算法的航空发动机装配车间调度优化研究  

Research on Optimization of Aeroengine Assembly Shop Scheduling Based on Improved Memetic Algorithm

作　　者：刘辉 严洪森[1,2] Liu Hui

机构地区：[1]东南大学自动化学院,江苏南京210096 [2]东南大学复杂工程系统测量与控制教育部重点实验室,江苏南京210096

出　　处：《工业控制计算机》2021年第8期123-126,共4页Industrial Control Computer

基　　金：国家自然科学基金项目(6167311)。

摘　　要：针对航空发动机装配车间调度问题,提出一种全面改进型的文化基因算法,在全局搜索时提出一种摄动机制来改进遗传算法进行迭代求解,另外针对遗传算法局部搜索能力不足的缺陷,设计文化基因局部搜索算子对每个染色体个体进行局部搜索。这样相较于经典遗传算法,在证明了所提文化基因算子的最优性之后,设计出的全面改进型文化基因算法在全局搜索能力和局部搜索能力上都有一定的提升。最后通过算例验证了所提出方法的可行性和有效性。Aiming at the aeroengine assembly shop scheduling problem,a comprehensive improved memetic algorithm is proposed in this paper,as well as a perturbation mechanism for improving the genetic algorithm for iterative solution in the global search.As to the deficiency of the local search ability of the genetic algorithm,a cultural gene local search operator is designed to locally search each chromosome individual.Thus,compared with the classical genetic algorithm,with the optimality of memetic operator proved in this paper.The comprehensive improved memetic algorithm designed in this paper has a certain improvement in the global and local search abilities.Finally,an example is given to verify the feasibility and effectiveness of the proposed method.

关 键 词：生产调度 文化基因算法 遗传算法 

分 类 号：V263.2[航空宇航科学与技术—航空宇航制造工程] TP18[自动化与计算机技术—控制理论与控制工程]