Abstract: To improve efficiency and lower cost of aircraft assembly, a graph-based ant colony algorithm was proposed on batch scheduling. Influences of experience on the assembly duration were analyzed, and resource service model was established by arrow network. According to task characteristics, the generation method for construction graph which was solved by graph-based ant colony algorithm was further discussed. And then main rules of algorithm flow were discussed and established, including state transition, pheromone update and additional control strategy. A mapping function was utilized in converting graph path to assembly duration. Finally, the example of a flaperon assembly was introduced, and the result demonstrated the effectiveness of the algorithm.

Key words: aircraft assembly, batch scheduling, assembling work, ant colony algorithm

摘要： 为提高飞机装配现场作业效率、降低成本，提出了一种求解批量作业最优排产方案的图解蚁群算法。分析了作业经验对装配周期的影响，建立了装配批量作业的资源服务站网络模型，并以此为基础给出了图解蚁群算法求解的构造图生成方法。研究并建立了蚁群算法的状态转移规则、信息更新规则和快速求解附加策略，通过映射函数实现了构造图路径向装配作业周期的转换。以某型飞机襟副翼装配为例，验证了算法的有效性。

关键词: 飞机装配, 批量排产, 装配作业, 蚁群算法