一种基于遗传变邻域算法的飞机装配线作业调度方法

摘要

本发明公开了一种基于遗传变邻域算法的飞机装配线作业调度方法，该方法首先建立资源受限的飞机装配线作业调度模型，将实际生产中的作业调度问题转化为优化求解的数学模型问题；其次以最小化装配作业总工期为优化目标，同时考虑紧前紧后约束、资源约束和空间约束，构建飞机装配线分部段作业调度模型；最后采用改进遗传变邻域算法进行求解。本发明设计了一种结合优先级规则的种群初始化方法以缩减解空间，采用一种结合接受阈值的变邻域局部搜索方式，构建三种考虑紧前紧后关系的邻域结构来确保搜索过程中产生合法解，以提高搜索能力，避免传统遗传算法陷入局部最优；通过本方法所得的飞机装配线作业调度方案可有效缩短装配作业总工期。